Algorithmic Extensions of Dirac's Theorem

Fomin, Fedor V.; Golovach, Petr A.; Sagunov, Danil; Simonov, Kirill

doi:10.1137/1.9781611977073.20

by Fedor V. Fomin, Petr A. Golovach, Danil Sagunov, Kirill Simonov

Reference:

Algorithmic Extensions of Dirac's TheoremFedor V. Fomin, Petr A. Golovach, Danil Sagunov, Kirill SimonovChapter in , pages 406-416.

Bibtex Entry:

@inbook{FominGSS22,
    author = {Fedor V. Fomin and Petr A. Golovach and Danil Sagunov and Kirill Simonov},
    title = {Algorithmic Extensions of Dirac's Theorem},
    booktitle = {Proceedings of the 2022 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA)},
    chapter = {},
    pages = {406-416},
    doi = {10.1137/1.9781611977073.20},
    URL = {10.1137/1.9781611977073.20">https://epubs.siam.org/doi/abs/10.1137/1.9781611977073.20},
    eprint = {https://epubs.siam.org/doi/pdf/10.1137/1.9781611977073.20},
    keywords  = {ParAI}
}