Akademska digitalna zbirka SLovenije - logo
VSE knjižnice (vzajemna bibliografsko-kataložna baza podatkov COBIB.SI)
  • A practical algorithm for the computation of the genus
    Brinkmann, Gunnar
    Opišemo praktičen algoritem za izračun (orientabilnega) roda grafa, podamo rezultate programske implementacije tega algoritma in primerjamo njegovo izvedbo z izvedbo obstoječih algoritmov. Ta ... algoritem je namenjen temu, da je dovolj hiter za najrazličnejše primere, ne da bi se osredotočali na teoretično asimptotično kompleksnost. Poleg konkretnega problema in rezultatov, predstavljenih v članku, lahko članek razumemo tudi kot primer tega, da lahko nekatera oblikovalska načela, ki jih uporabimo za skrben razvoj in implementacijo standardnih algoritmov vračanja, prinesejo zelo konkurenčne programe.
    Vir: Ars mathematica contemporanea. - ISSN 1855-3966 (Vol. 22, no. 4, 2022, str. 527-540)
    Vrsta gradiva - članek, sestavni del ; neleposlovje za odrasle
    Leto - 2022
    Jezik - angleški
    COBISS.SI-ID - 141361667