-
41
Counting restricted homomorphisms via Möbius inversion over matroid lattices
Published 2017“…Schloss Dagstuhl - Leibniz-Zentrum für Informatik…”
Conference item -
42
On the complexity of the Escape Problem for linear dynamical systems over compact semialgebraic sets
Published 2021“…Schloss Dagstuhl - Leibniz-Zentrum für Informatik…”
Conference item -
43
Learning algorithms versus automatability of Frege systems
Published 2022“…Schloss Dagstuhl - Leibniz-Zentrum für Informatik…”
Conference item -
44
A polynomial-time algorithm for reachability in branching VASS in dimension one
Published 2016“…Schloss Dagstuhl - Leibniz-Zentrum für Informatik…”
Conference item -
45
Approximate counting CSP seen from the other side
Published 2019“…Schloss Dagstuhl - Leibniz-Zentrum für Informatik…”
Conference item -
46
The 2-dimensional constraint loop problem is decidable
Published 2024“…Schloss Dagstuhl – Leibniz-Zentrum für Informatik…”
Conference item -
47
Consensus division in an arbitrary ratio
Published 2023“… Schloss Dagstuhl – Leibniz-Zentrum für Informatik…”
Conference item -
48
Lower bounds for unambiguous automata via communication complexity
Published 2022“…Schloss Dagstuhl - Leibniz-Zentrum für Informatik…”
Conference item -
49
Hardness of KT characterizes parallel cryptography
Published 2021“…Schloss Dagstuhl - Leibniz-Zentrum für Informatik …”
Conference item -
50
Some formal structures in probability
Published 2021“…Schloss Dagstuhl - Leibniz-Zentrum für Informatik…”
Conference item -
51
Counting Euler Tours in Undirected Bounded Treewidth Graphs
Published 2015“…Schloss Dagstuhl - Leibniz-Zentrum für Informatik…”
Conference item -
52
Online metric allocation and time-varying regularization
Published 2022“…Schloss Dagstuhl – Leibniz-Zentrum für Informatik…”
Conference item -
53
Asymmetric distances for approximate differential privacy
Published 2019“…Schloss Dagstuhl - Leibniz-Zentrum für Informatik…”
Conference item -
54
CONCUR Test-of-Time Award 2021
Published 2021“… Schloss Dagstuhl – Leibniz-Zentrum für Informatik…”
Conference item -
55
Efficient Analysis of Unambiguous Automata Using Matrix Semigroup Techniques
Published 2019“…Schloss Dagstuhl - Leibniz-Zentrum für Informatik…”
Conference item -
56
Detecting and counting small subgraphs, and evaluating a parametrized Tutte Polynomial: Lower bounds via toroidal grids and Cayley graph expanders
Published 2021“…Schloss Dagstuhl - Leibniz-Zentrum für Informatik…”
Conference item -
57
Parameterised and fine-grained subgraph counting, modulo 2
Published 2023“…Schloss Dagstuhl - Leibniz-Zentrum für Informatik…”
Conference item -
58
A strongly polynomial-time algorithm for weighted general factors with three feasible degrees
Published 2023“…Schloss-Dagstuhl - Leibniz Zentrum für Informatik…”
Conference item -
59
Parameter synthesis for parametric probabilistic dynamical systems and prefix-independent specifications
Published 2022“…Schloss Dagstuhl – Leibniz-Zentrum für Informatik…”
Conference item -
60
From proof complexity to circuit complexity via interactive protocols
Published 2024“…Schloss Dagstuhl – Leibniz-Zentrum für Informatik…”
Conference item