Počet záznamov: 1  

Antibandwidth and cyclic antibandwidth of meshes and hypercubes

  1. NázovAntibandwidth and cyclic antibandwidth of meshes and hypercubes
    Spoluautori Raspaud A. Török Ľubomír (Autor) SAVMATEM - Matematický ústav SAV

    Vrťo Imrich 1953 (Autor) SAVMATEM - Matematický ústav SAV

    Ďalší autori Schröder H. (Autor) Sýkora O. (Autor)
    Zdroj.dok. Discrete Mathematics. Vol. 309 (2009), p. 3541-3552
    Jazyk dok.eng - angličtina
    KrajinaNL - Holandsko
    Druh dok.rozpis článkov z periodík (rbx)
    OhlasyMiller, Z., Pritikin, D., Tao Jiang. Separation numbers of trees. In Theoretical Computer Science. ISSN 0304-3975, 2009, vol. 410, p. 3769-3781.
    WANG, Xiaohan - WU, Xiaolin - DUMITRESCU, Sorina. On explicit formulas for bandwidth and antibandwidth of hypercubes. In DISCRETE APPLIED MATHEMATICS, 2009, vol.157, no.8, 1947-1952.
    WANG, X. - WU, X. Index assignment optimization for joint source-channel MAP decoding. In IEEE Transactions on Communications, 2010, vol.58, no.3, 901-910.
    Bansal, R., Srivastava, K.A memetic algorithm for the cyclic antibandwidth maximization problem. In Soft Computing - A Fusion of Foundations, Methodologies and Applications, published online: DOI 10.1007/s00500-009-0538-6, Springer, 2009.
    BANSAL, R. - SRIVASTAVA, K. Memetic algorithm for the antibandwidth maximization problem. In Journal of Heuristics, 2011, vol.17, no.1, 39-60.
    Duarte, R., Martí, R., Resende, M.G.C., Silva, R.M.A. GRASP with path relinking heuristics for the antibandwidth problem. In Networks, ISSN 0028-3045, 2011, Vol. 58, pp. 171–189.
    Hu Yifan, Kobourov, S., Veeramoni, S. On maximum differential graph coloring. In Proc. 18th intl. Symposium on Graph Drawing, Lecture Notes in Computer Science, ISSN 0302-9743, 2011, Vol. 6502, pp. 274-286.
    Rodriguez-Tello,E., Betancourt, L.C. An improved memetic algorithm for the antibandwidth problem. In Proc. The Biennial International Conference on Artificial Evolution, ISBN 978-2-9539267-0-5, 2011, CD-ROM Proceedings, 12p.
    BANSAL, Richa - SRIVASTAVA, Kamal. A memetic algorithm for the cyclic antibandwidth maximization problem. In SOFT COMPUTING, 2011, vol.15, no.2, 397.
    PANTRIGO, Juan J. - MARTI, Rafael - DUARTE, Abraham - PARDO, Eduardo G. Scatter search for the cutwidth minimization problem. In ANNALS OF OPERATIONS RESEARCH. ISSN 0254-5330, 2012, vol. 199, no. 1, pp. 285-304.
    DUARTE, Abraham - ESCUDERO, Laureano F. - MARTI, Rafael - MLADENOVIC, Nenad - JOSE PANTRIGO, Juan - SANCHEZ-ORO, Jesus. Variable neighborhood search for the Vertex Separation Problem. In COMPUTERS & OPERATIONS RESEARCH. ISSN 0305-0548, 2012, vol. 39, no. 12, pp. 3247-3255.
    LOZANO, Manuel - DUARTE, Abraham - GORTAZAR, Francisco - MARTI, Rafael. Variable neighborhood search with ejection chains for the antibandwidth problem. In JOURNAL OF HEURISTICS. ISSN 1381-1231, 2012, vol. 18, no. 6, pp. 919.
    SCOTT, Jennifer - HU, Yifan. Level-based heuristics and hill climbing for the antibandwidth maximization problem. In NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS. ISSN 1070-5325, 2014, vol. 21, no. 1, pp. 51.
    MARTI, Rafael - PANTRIGO, Juan J. - DUARTE, Abraham - PARDO, Eduardo G. Branch and bound for the cutwidth minimization problem. In COMPUTERS & OPERATIONS RESEARCH. ISSN 0305-0548, 2013, vol. 40, no. 1, pp. 137-149.
    PARDO, Eduardo G. ' - MLADENOVIC, Nenad - PANTRIGO, Juan J. - DUARTEA, Abraham. Variable Formulation Search for the Cutwidth Minimization Problem. In APPLIED SOFT COMPUTING. ISSN 1568-4946, 2013, vol. 13, no. 5, pp. 2242-2252.
    LOZANO, Manuel - DUARTE, Abraham - GORTAZAR, Francisco - MARTI, Rafael. A hybrid metaheuristic for the cyclic antibandwidth problem. In KNOWLEDGE-BASED SYSTEMS. ISSN 0950-7051, 2013, vol. 54, no., pp. 103-113.
    POP,P.C., MATEI, O. Increasing the antibandwidth of sparse matrices by a genetic algorithm. In Lecture Notes in Computer Science 7906, ISSN 0302-9743, 2013, p. 242-251.
    PETIT, J. Addenda to the survey of graph layout problems. In Bulletin of the EATCS 105, ISSN 0252-09742, 2011, p. 177-201.
    BETANCOUR, L.C., RODRIGUEZ-TELLO, E. An improved mememtic algorithm for the antibandwidth problem. In Lecture Notes in Computer Science, 2012, Vol. 7401, pp. 121-132.
    LEE, D.-H., CHEONG, M., KIM, S.-M. Some results on the antibandwidth of k-ary complete trees of height 3 for odd k. In Far East Journal of Mathematical Sciences, 2012, Vol 70, No. 1, pp.121 – 134.
    SCOTT, J. - HU, Y.F. Level-based heuristics and hill climbing for the antibandwidth maximization problem. In NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS. ISSN 1070-5325, JAN 2014, vol. 21, no. 1, p. 51-67.
    SANCHEZ-ORO, J. - PANTRIGO, J.J. - DUARTE, A. Combining intensification and diversification strategies in VNS. An application to the Vertex Separation problem. In COMPUTERS & OPERATIONS RESEARCH. ISSN 0305-0548, DEC 2014, vol. 52, B, SI, p. 209-219.
    RAHAMAN, M.S. - ESHAN, T.A. - AL ABDULLAH, S. - RAHMAN, M.S. Antibandwidth Problem for Itchy Caterpillars. In 2014 INTERNATIONAL CONFERENCE ON INFORMATICS, ELECTRONICS & VISION (ICIEV). 2014. Article Number 6850837.
    BEKOS, M. A. - KAUFMANN, M. - KOBOUROV, S. - VEERAMONI, S. A note on maximum differential coloring of planar graphs. In Journal of Discrete Algorithms. ISSN 15708667, 2014, 29, p. 1-7.
    GANSNER, E.R., HU, Y., KOBOUROV, S.G. Viewing abstract data as maps. In Handbook of human centric visualization. Ed. W. Huang. Springer, 2014. ISBN 978-1-4614-7485-2, s. 63-92.
    MAFTEIU-SCAI, L.O. The Bandwidths of a Matrix. A Survey of Algorithms. In Annals of West University or Timisoara - Mathematics and Computer Science, 2014, vol. LII, no. 2, p. 183-223. ISSN 1841-3307.
    DUMITRESCU, S. - WAN, Y.H. Bit-Error Resilient Index Assignment for Multiple Description Scalar Quantizers. In IEEE TRANSACTIONS ON INFORMATION THEORY. ISSN 0018-9448, MAY 2015, vol. 61, no. 5, p. 2748-2763.
    RODRIGUEZ-TELLO, E. - ROMERO-MONSIVAIS, H. - RAMIREZ-TORRES, G. - LARDEUX, F. Tabu search for the cyclic bandwidth problem. In COMPUTERS & OPERATIONS RESEARCH. ISSN 0305-0548, MAY 2015, vol. 57, p. 17-32.
    BEKOS, M.A. - KAUFMANN, M. - KOBOUROV, S. - VEERAMONI, S. The Maximum k-Differential Coloring Problem. In SOFSEM 2015: THEORY AND PRACTICE OF COMPUTER SCIENCE. ISSN 0302-9743, 2015, vol. 8939, p. 115-127.
    HABIBA, Umma - RAHMAN, Md. Saidur - LAMIA, Shah Hasnat - CHOWDHURY, Tahmima. Safe Labeling of Graphs with Minimum Span. In 2ND INTERNATIONAL CONFERENCE ON ELECTRICAL ENGINEERING AND INFORMATION COMMUNICATION TECHNOLOGY (ICEEICT 2015), 2015.
    BEHRISCH, Michael - BACH, Benjamin - RICHE, Nathalie Henry - SCHRECK, Tobias - FEKETE, Jean-Daniel. Matrix Reordering Methods for Table and Network Visualization. In COMPUTER GRAPHICS FORUM. ISSN 0167-7055, 2016, vol. 35, no. 3, p. 693-716.
    DING, Junwen - ZHOU, Taoqing - LU, Zhipeng - YUAN, Yujin. A Quality and Distance Guided Metaheuristic Algorithm for Vertex Separation Problem. In IEEE ACCESS. ISSN 2169-3536, 2017, vol. 5, p. 19248-19258.
    BEKOS, Michael A. - KAUFMANN, Michael - KOBOUROV, Stephen G. - STAVROPOULOS, Konstantinos - VEERAMONI, Sankar. The maximum k-differential coloring problem. In JOURNAL OF DISCRETE ALGORITHMS. ISSN 1570-8667, 2017, vol. 45, p. 35-53.
    PARDO, Eduardo G. - MARTÍ, Rafael - DUARTE, Abraham. Linear layout problems. In Handbook of Heuristics, 2018, vol. 2-2, p. 1025-1049.
    SANTOS, Vinícius Gandra Martins - CARVALHO, Marco Antonio Moreira de. Tailored heuristics in adaptive large neighborhood search applied to the cutwidth minimization problem. In European Journal of Operational Research. ISSN 03772217, 2019-01-01.
    SUNDAR, Shyam. A Hybrid Ant Colony Optimization Approach for the Cyclic Antibandwidth Problem. In 2019 6TH INTERNATIONAL CONFERENCE ON CONTROL, DECISION AND INFORMATION TECHNOLOGIES (CODIT 2019). ISSN 2576-3555, 2019, vol., p. 1289-1294.
    SINNL, Markus. A note on computational approaches for the antibandwidth problem. In Central European Journal of Operations Research. ISSN 1435246X, 2020-01-01.
    FAZEKAS, Katalin - SINNL, Markus - BIERE, Armin - PARRAGH, Sophie. Duplex Encoding of Staircase At-Most-One Constraints for the Antibandwidth Problem. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). ISSN 03029743, 2020-01-01, 12296 LNCS, p. 186-204.
    MARTINS SANTOS, Vinicius Gandra - MOREIRA DE CARVALHO, Marco Antonio. Tailored heuristics in adaptive large neighborhood search applied to the cutwidth minimization problem. In EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2021, vol. 289, no. 3, pp. 1056-1066. ISSN 0377-2217. Dostupné na: https://doi.org/10.1016/j.ejor.2019.07.013.
    PRANTO, Protik Bose - PAPAN, Bishal Basak - RAHMAN, Md Saidur. K-Safe Labelings of Connected Graphs. In 4th IEEE International Conference on Telecommunications and Photonics, ICTP 2021, 2021-01-01. Dostupné na: https://doi.org/10.1109/ICTP53732.2021.9744182.
    SINNL, Markus. A note on computational approaches for the antibandwidth problem. In CENTRAL EUROPEAN JOURNAL OF OPERATIONS RESEARCH, 2021, vol. 29, no. 3, pp. 1057-1077. ISSN 1435-246X. Dostupné na: https://doi.org/10.1007/s10100-020-00688-4.
    KategóriaADCA - Vedecké práce v zahraničných karentovaných časopisoch impaktovaných
    Kategória (od 2022)V3 - Vedecký výstup publikačnej činnosti z časopisu
    Typ výstupučlánok
    Rok vykazovania2009
    článok

    článok

    rokCCIFIF Q (best)JCR Av Jour IF PercSJRSJR Q (best)CiteScore
    A
    rok vydaniarok metrikyIFIF Q (best)SJRSJR Q (best)
    200920080.502Q30.894Q1
Počet záznamov: 1  

  Tieto stránky využívajú súbory cookies, ktoré uľahčujú ich prezeranie. Ďalšie informácie o tom ako používame cookies.