@article{2023arXiv230600125L,
    doi = {10.48550/arXiv.2306.00125},
    Author = {{Lauria}, Massimo and {Nordstr{\"o}m}, Jakob},
    EID = {arXiv:2306.00125},
    EPrint = {2306.00125},
    File = {Graph Colouring is Hard for Algorithms Based on Hilbert's Nullstellensatz and Gröbner Bases - 2306.00125 - a.pdf},
    Journal = {arXiv e-prints},
    Keywords = {Computer Science - Computational Complexity},
    Month = {May},
    Pages = {arXiv:2306.00125},
    PrimaryClass = {cs.CC},
    Title = {{Graph Colouring is Hard for Algorithms Based on Hilbert's Nullstellensatz and Gr{\"o}bner Bases}},
    Year = {2023},
    adsnote = {Provided by the SAO/NASA Astrophysics Data System},
    adsurl = {https://ui.adsabs.harvard.edu/abs/2023arXiv230600125L},
    bdsk-url-1 = {https://doi.org/10.48550/arXiv.2306.00125},
    date-added = {2023-06-05 08:21:35 +0200},
    date-modified = {2023-06-05 08:21:35 +0200}
}

@article{2023arXiv230600125L, doi = {10.48550/arXiv.2306.00125}, Author = {{Lauria}, Massimo and {Nordstr{\"o}m}, Jakob}, EID = {arXiv:2306.00125}, EPrint = {2306.00125}, File = {Graph Colouring is Hard for Algorithms Based on Hilbert's Nullstellensatz and Gröbner Bases - 2306.00125 - a.pdf}, Journal = {arXiv e-prints}, Keywords = {Computer Science - Computational Complexity}, Month = {May}, Pages = {arXiv:2306.00125}, PrimaryClass = {cs.CC}, Title = {{Graph Colouring is Hard for Algorithms Based on Hilbert's Nullstellensatz and Gr{\"o}bner Bases}}, Year = {2023}, adsnote = {Provided by the SAO/NASA Astrophysics Data System}, adsurl = {https://ui.adsabs.harvard.edu/abs/2023arXiv230600125L}, bdsk-url-1 = {https://doi.org/10.48550/arXiv.2306.00125}, date-added = {2023-06-05 08:21:35 +0200}, date-modified = {2023-06-05 08:21:35 +0200} }

Library Size: 13G (12942 entries), Last Updated: Apr 05, 2026, 07:51:09, Build Time: N/A badge