@inproceedings{grohe_et_al:LIPIcs:2019:10693,
    Address = {Dagstuhl, Germany},
    Annote = {Keywords: Weisfeiler-Leman algorithm, finite-variable logic, isomorphism testing, planar graphs, bounded genus},
    Author = {Grohe, Martin and Kiefer, Sandra},
    BookTitle = {46th International Colloquium on Automata, Languages, and Programming (ICALP 2019)},
    Editor = {Baier, Christel and Chatzigiannakis, Ioannis and Flocchini, Paola and Leonardi, Stefano},
    File = {LIPIcs-ICALP-2019-117 (0) - a - a - y.pdf},
    ISBN = {978-3-95977-109-2},
    ISSN = {1868-8969},
    Pages = {117:1--117:15},
    Publisher = {Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik},
    Series = {Leibniz International Proceedings in Informatics (LIPIcs)},
    Title = {{A Linear Upper Bound on the Weisfeiler-Leman Dimension of Graphs of Bounded Genus}},
    URL = {http://drops.dagstuhl.de/opus/volltexte/2019/10693},
    Volume = {132},
    Year = {2019},
    bdsk-url-1 = {http://drops.dagstuhl.de/opus/volltexte/2019/10693},
    bdsk-url-2 = {https://doi.org/10.4230/LIPIcs.ICALP.2019.117},
    date-added = {2019-08-08 07:31:45 +0200},
    date-modified = {2019-08-08 07:31:45 +0200},
    urn = {urn:nbn:de:0030-drops-106931},
    doi = {10.4230/LIPIcs.ICALP.2019.117}
}

@inproceedings{grohe_et_al:LIPIcs:2019:10693, Address = {Dagstuhl, Germany}, Annote = {Keywords: Weisfeiler-Leman algorithm, finite-variable logic, isomorphism testing, planar graphs, bounded genus}, Author = {Grohe, Martin and Kiefer, Sandra}, BookTitle = {46th International Colloquium on Automata, Languages, and Programming (ICALP 2019)}, Editor = {Baier, Christel and Chatzigiannakis, Ioannis and Flocchini, Paola and Leonardi, Stefano}, File = {LIPIcs-ICALP-2019-117 (0) - a - a - y.pdf}, ISBN = {978-3-95977-109-2}, ISSN = {1868-8969}, Pages = {117:1--117:15}, Publisher = {Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik}, Series = {Leibniz International Proceedings in Informatics (LIPIcs)}, Title = {{A Linear Upper Bound on the Weisfeiler-Leman Dimension of Graphs of Bounded Genus}}, URL = {http://drops.dagstuhl.de/opus/volltexte/2019/10693}, Volume = {132}, Year = {2019}, bdsk-url-1 = {http://drops.dagstuhl.de/opus/volltexte/2019/10693}, bdsk-url-2 = {https://doi.org/10.4230/LIPIcs.ICALP.2019.117}, date-added = {2019-08-08 07:31:45 +0200}, date-modified = {2019-08-08 07:31:45 +0200}, urn = {urn:nbn:de:0030-drops-106931}, doi = {10.4230/LIPIcs.ICALP.2019.117} }

Library Size: 13G (12942 entries), Last Updated: Apr 05, 2026, 08:41:35, Build Time: N/A badge