Počet záznamov: 1  

Crossing numbers: bounds and applications

  1. NázovCrossing numbers: bounds and applications
    Spoluautori Shahrokhi F. Vrťo Imrich 1953 (Autor) SAVMATEM - Matematický ústav SAV

    Ďalší autori Sýkora O. (Autor) Szekely L.A. (Autor)
    Zdroj.dok.Intuitive Geometry. Vol. 6 (1997), p. 179-206
    Jazyk dok.eng - angličtina
    KrajinaHU - Maďarsko
    Druh dok.rozpis článkov z periodík (rbx)
    OhlasyMOHAR, B. On the crossing number of almost planar graphs. In Informatica, 2006, vol. 30, s. 301-303.
    FOX, J.— TOTH, C. D. On the decay of crossing numbers. In Lecture Notes in Computer Science, 2006, vol. 4372, s. 174-183.
    DE KLERK, E. - MAHARRY, J. - PASECHNIK, D.V. - RICHTER, R.B. - SALAZAR, G. Improved bounds for the crossing numbers of K-m,K-n and K-n(*). In SIAM JOURNAL ON DISCRETE MATHEMATICS. ISSN 0895-4801, 2006, vol. 20, no. 1, p. 189-202.
    CIMIKOWSKI, R. - MUMEY, B. Approximating the fixed linear crossing number. In DISCRETE APPLIED MATHEMATICS. ISSN 0166-218X, OCT 15 2007, vol. 155, no. 17, p. 2202-2210.
    Li , J. - Zhang, T. - Xie, Z.-Y. - Zhu, H. An efficient approximation algorithm for maximum simple sharing problem. In Journal of Software, ISSN 1796-217X, 2008, Vol. 19, p. 492-499.
    DUJMOVIC, V. - KAWARABAYASHI, K. - MOHAR, B. - WOOD, D.R. Improved Upper Bounds on the Crossing Number. In PROCEEDINGS OF THE TWENTY-FOURTH ANNUAL SYMPOSIUM ON COMPUTATIONAL GEOMETRY (SGG'08). 2008, p. 375-384.
    FOX, J. - TOTH, C.D. On the decay of crossing numbers. In JOURNAL OF COMBINATORIAL THEORY SERIES B. ISSN 0095-8956, JAN 2008, vol. 98, no. 1, p. 33-42.
    CERNY, J. - KYNCL, J. - TOTH, G. Improvement on the decay of crossing numbers. In GRAPH DRAWING. ISSN 0302-9743, 2008, vol. 4875, p. 25-30.
    CABELLO, S. - MOHAR, B. Crossing and Weighted Crossing Number of Near-Planar Graphs. In GRAPH DRAWING. ISSN 0302-9743, 2009, vol. 5417, p. 38-49.
    MOHAR, B. Do We Really Understand the Crossing Numbers?. In MATHEMATICAL FOUNDATIONS OF COMPUTER SCIENCE 2010. ISSN 0302-9743, 2010, vol. 6281, p. 38-41.
    Huang Yuan-qui, Wang Jing. Survey of the crossing number of graphs. In Journal of East China Normal University (Natural Sciences). ISSN 1000-5641, 2010, no. 3, p. 68-80.
    RAJAN, B., RAJASINGH, I., BEULAH, V.P. On the crossing number of generalized fat trees. In Proc. Informatics Engineering and Information Science Communications in Computer and Information Science, ISSN 1865-0929, 2011, Vol. 253, Part 6, pp. 440-448.
    MOHAR, B., STEPHEN, T. Expected crossing numbers. In Electronic Notes in Discrete Mathematics, ISSN 1571-0653, 2011, Vol. 38, pp. 651-656.
    CABELLO, Sergio - MOHAR, Bojan. Crossing Number and Weighted Crossing Number of Near-Planar Graphs. In ALGORITHMICA. ISSN 0178-4617, 2011, vol. 60, no. 3, pp. 484-504.
    SCHAEFER, M. The graph crossing number and its variants: A survey. In The Electronic Journal of Combinatorics, ISSN 1077-8926, 2013, vol. 20, #DS21.
    CERNY, Jakub - KYNCL, Jan - TOTH, Geza. Improvement on the Decay of Crossing Numbers. In GRAPHS AND COMBINATORICS. ISSN 0911-0119, 2013, vol. 29, no. 3, pp. 365-371.
    SATSANGI D.,SRIVASTAVA, K.,SRIVASTAVA , G. K-page crossing number minimization problem: An evaluation of heuristics and its solution using GESAKP. In Memetic Computing, ISSN 1865-9292, 2013, vol. 5, p. 255-274.
    WANG, Haoli - YANG, Yuansheng - ZHOU, Yan - ZHENG, Wenping - WANG, Guoqing. The crossing number of folded hypercubes. In UTILITAS MATHEMATICA. ISSN 0315-3681, 2015, vol. 98, no., p. 393-408.
    BALOGH, Jozsef - LEANOS, Jesus - SALAZAR, Gelasio. On the Decay of Crossing Numbers of Sparse Graphs. In JOURNAL OF GRAPH THEORY. ISSN 0364-9024, 2015, vol. 80, no. 3, p. 226-251.
    ZHAO LINGQI - XU XIRONG - BAI SIQIN - ZHANG HUIFENG - YANG YUANSHENG. The crossing number of locally twisted cubes LTQ(n). In DISCRETE APPLIED MATHEMATICS. ISSN 0166-218X, 2018, vol. 247, p. 407-418.
    KategóriaADEB - Vedecké práce v ostatných zahraničných časopisoch neimpaktovaných
    Kategória (od 2022)V3 - Vedecký výstup publikačnej činnosti z časopisu
    Typ výstupučlánok
    Rok vykazovania1997
    článok

    článok

    rokCCIFIF Q (best)JCR Av Jour IF PercSJRSJR Q (best)CiteScore
    N
    rok vydaniarok metrikyIFIF Q (best)SJRSJR Q (best)
    1997
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.