Počet záznamov: 1  

A new lower bound for the bipartite crossing number with applications

  1. NázovA new lower bound for the bipartite crossing number with applications
    Spoluautori Shahrokhi F. Vrťo Imrich 1953 (Autor) SAVMATEM - Matematický ústav SAV

    Ďalší autori Sýkora O. (Autor) Székely L. A. (Autor)
    Zdroj.dok.Theoretical Computer Science. Vol. 245 (2000), p. 281-294
    Jazyk dok.eng - angličtina
    KrajinaNL - Holandsko
    Druh dok.rozpis článkov z periodík (rbx)
    OhlasySRIVASTAVA, K. - SHARMA, R. A Hybrid Simulated Annealing algorithm for the Bipartite Crossing Number Minimization Problem. In 2008 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, 2008, p. 2948-2954.
    UHLMANN, J. - WELLER, M. Two-Layer Planarization Parameterized by Feedback Edge Set. In THEORY AND APPLICATIONS OF MODELS OF COMPUTATION, PROCEEDINGS. ISSN 0302-9743, 2010, vol. 6108, p. 431-442.
    STALLMANN, M.F. A heuristic for bottleneck crossing minimization and its performance on general crossing minimization: Hypothesis and experimental study. In Journal on Experimental Algorithms, ISSN 1084-6654, 2012, vol. 17, Art. No. 1.3.
    UHLMANN, J. - WELLER, M. Two-Layer Planarization parameterized by feedback edge set. In THEORETICAL COMPUTER SCIENCE. ISSN 0304-3975, JUL 8 2013, vol. 494, p. 99-111.
    SCHAEFER, M. The graph crossing number and its variants: A survey. In The Electronic Journal of Combinatorics, ISSN 1077-8926, 2013, vol. 20, #DS21.
    SCHAEFER, Marcus. The graph crossing number and its variants: A survey. In Electronic Journal of Combinatorics, 2018, vol. 1, dynamicSurveys, art. no. DS21.
    PALUBECKIS, Gintaras - TOMKEVICIUS, Arunas - OSTREIKA, Armantas. Hybridizing simulated annealing with variable neighborhood search for bipartite graph crossing minimization. In APPLIED MATHEMATICS AND COMPUTATION. ISSN 0096-3003, 2019, vol. 348, p. 84-101.
    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 vykazovania2000
    článok

    článok

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