-
241
Counting restricted homomorphisms via Möbius inversion over matroid lattices
Published 2017“…Schloss Dagstuhl - Leibniz-Zentrum für Informatik…”
Conference item -
242
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 -
243
Selective monitoring
Published 2018“…Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik…”
Conference item -
244
Learning algorithms versus automatability of Frege systems
Published 2022“…Schloss Dagstuhl - Leibniz-Zentrum für Informatik…”
Conference item -
245
Quasi−Weak Cost Automata: A New Variant of Weakness
Published 2011“…Schloss Dagstuhl − Leibniz−Zentrum fuer Informatik…”
Conference item -
246
A polynomial-time algorithm for reachability in branching VASS in dimension one
Published 2016“…Schloss Dagstuhl - Leibniz-Zentrum für Informatik…”
Conference item -
247
The Hairy Ball problem is PPAD-complete
Published 2019“…Schloss Dagstuhl: Leibniz-Zentrum fuer Informatik…”
Conference item -
248
Approximate counting CSP seen from the other side
Published 2019“…Schloss Dagstuhl - Leibniz-Zentrum für Informatik…”
Conference item -
249
The 2-dimensional constraint loop problem is decidable
Published 2024“…Schloss Dagstuhl – Leibniz-Zentrum für Informatik…”
Conference item -
250
Consensus division in an arbitrary ratio
Published 2023“… Schloss Dagstuhl – Leibniz-Zentrum für Informatik…”
Conference item -
251
Lower bounds for unambiguous automata via communication complexity
Published 2022“…Schloss Dagstuhl - Leibniz-Zentrum für Informatik…”
Conference item -
252
Hardness of KT characterizes parallel cryptography
Published 2021“…Schloss Dagstuhl - Leibniz-Zentrum für Informatik …”
Conference item -
253
Some formal structures in probability
Published 2021“…Schloss Dagstuhl - Leibniz-Zentrum für Informatik…”
Conference item -
254
Counting Euler Tours in Undirected Bounded Treewidth Graphs
Published 2015“…Schloss Dagstuhl - Leibniz-Zentrum für Informatik…”
Conference item -
255
Online metric allocation and time-varying regularization
Published 2022“…Schloss Dagstuhl – Leibniz-Zentrum für Informatik…”
Conference item -
256
Asymmetric distances for approximate differential privacy
Published 2019“…Schloss Dagstuhl - Leibniz-Zentrum für Informatik…”
Conference item -
257
Deciding the weak definability of Büchi definable tree languages
Published 2013“…Schloss Dagstuhl − Leibniz−Zentrum fuer Informatik…”
Conference item -
258
CONCUR Test-of-Time Award 2021
Published 2021“… Schloss Dagstuhl – Leibniz-Zentrum für Informatik…”
Conference item -
259
Modularity of Erdos-Rényi random graphs
Published 2018“…Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik…”
Conference item -
260
Efficient Analysis of Unambiguous Automata Using Matrix Semigroup Techniques
Published 2019“…Schloss Dagstuhl - Leibniz-Zentrum für Informatik…”
Conference item