No. Title Author Year
1 A Linear Upper Bound on the Weisfeiler-Leman Dimension of Graphs of Bounded Genus Grohe, Martin et al. 2019
2 Symmetry and Similarity (Invited Talk) Grohe, Martin 2019
3 The Complexity of Homomorphism Indistinguishability Böker, Jan et al. 2019
4 An Improved Isomorphism Test for Bounded-Tree-Width Graphs Grohe, Martin et al. 2018
5 Graph Similarity and Approximate Isomorphism Grohe, Martin et al. 2018
6 Lovász Meets Weisfeiler and Leman Dell, Holger et al. 2018
7 The Constraint Satisfaction Problem: Complexity and Approximability (Dagstuhl Seminar 18231) Grohe, Martin et al. 2018
8 Quasi-4-Connected Components Grohe, Martin 2016
9 Theory and Practice of SAT Solving (Dagstuhl Seminar 15171) Biere, Armin et al. 2015
10 Colour Refinement: A Simple Partitioning Algorithm with Applications From Graph Isomorphism Testing to Machine Learning (Invited Talk) Grohe, Martin 2014
11 Characterisations of Nowhere Dense Graphs (Invited Talk) Grohe, Martin et al. 2013
12 Pebble Games and Linear Equations Grohe, Martin et al. 2012
13 Computational Complexity of Discrete Problems (Dagstuhl Seminar 11121) Grohe, Martin et al. 2011
14 L-Recursion and a new Logic for Logarithmic Space Grohe, Martin et al. 2011
15 09441 Abstracts Collection -- The Constraint Satisfaction Problem: Complexity and Approximability Bulatov, Andrei A. et al. 2010
16 09441 Executive Summary -- The Constraint Satisfaction Problem: Complexity and Approximability Bulatov, Andrei A. et al. 2010
17 A Complexity Dichotomy for Partition Functions with Mixed Signs Goldberg, Leslie Ann et al. 2009
18 Enumerating Homomorphisms Bulatov, Andrei A. et al. 2009
19 05301 Abstracts Collection -- Exact Algorithms and Fixed-Parameter Tractability Downey, Rod et al. 2006
20 05301 Summary -- Exact Algorithms and Fixed-Parameter Tractability Downey, Rod et al. 2006
21 Constraint Satisfaction with Succinctly Specified Relations Chen, Hubie et al. 2006
Current Page :
Number of result pages: 1
Number of documents: 21


DROPS-Home | Fulltext Search | Imprint | Privacy Published by LZI