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


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