Publications
Search

Publications :: Search

Show author

On this page you see the details of the selected author.

    Author information
    First name: Martin
    Last name: Grohe
    DBLP: g/MGrohe
    Rating: (not rated yet)
    Bookmark:

    Below you find the publications which have been written by this author.

    Show item 1 to 10 of 193  
    Select a publication
    Show Title Venue Rating Date
    Conference paper
    Christoph Berkholz, Martin Grohe.
    Linear Diophantine Equations, Group CSPs, and Graph Isomorphism.
    Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2017, Barcelona, Spain, Hotel Porta Fira, January 16-19 2017 (0) 2017
    Conference paper
    Martin Grohe, Martin Ritzert.
    Learning first-order definable concepts over structures of small degree.
    CoRR 2017, Volume 0 (0) 2017
    Conference paper
    Christoph Berkholz, Paul S. Bonsma, Martin Grohe.
    Tight Lower and Upper Bounds for the Complexity of Canonical Colour Refinement.
    Theory Comput. Syst. 2017, Volume 60 (0) 2017
    Conference paper
    Yijia Chen, Martin Grohe, Bingkai Lin.
    The Hardness of Embedding Grids and Walls.
    CoRR 2017, Volume 0 (0) 2017
    Conference paper
    Martin Grohe, Stephan Kreutzer, Sebastian Siebertz.
    Deciding First-Order Properties of Nowhere Dense Graphs.
    J. ACM 2017, Volume 64 (0) 2017
    Conference paper
    Martin Grohe, Nicole Schweikardt.
    First-Order Query Evaluation with Cardinality Conditions.
    CoRR 2017, Volume 0 (0) 2017
    Conference paper
    Martin Grohe, Martin Ritzert.
    Learning first-order definable concepts over structures of small degree.
    32nd Annual ACM/IEEE Symposium on Logic in Computer Science, LICS 2017, Reykjavik, Iceland, June 20-23, 2017 2017 (0) 2017
    Conference paper
    Martin Grohe, Wied Pakusa.
    Descriptive complexity of linear equation systems and applications to propositional proof complexity.
    32nd Annual ACM/IEEE Symposium on Logic in Computer Science, LICS 2017, Reykjavik, Iceland, June 20-23, 2017 2017 (0) 2017
    Conference paper
    Martin Grohe.
    Tangles and Connectivity in Graphs.
    Language and Automata Theory and Applications - 10th International Conference, LATA 2016, Prague, Czech Republic, March 14-18, 2016, Proceedings 2016 (0) 2016
    Conference paper
    Martin Grohe.
    Tangles and Connectivity in Graphs.
    CoRR 2016, Volume 0 (0) 2016
    Show item 1 to 10 of 193  

    Your query returned 193 matches in the database.