Publikationen

Weiming Feng, Heng Guo, Chunyang Wang, Jiaheng Wang, Yitong Yin:
Toward Derandomizing Markov Chain Monte Carlo.
SIAM J. Comput. (externer Link, ?ffnet neues Fenster)

Konrad Anand, Weiming Feng, Graham Freifeld, Heng Guo, Jiaheng Wang:
Approximate Counting for Spin Systems in Sub-Quadratic Time.
TheoretiCS 4 (externer Link, ?ffnet neues Fenster)

Konrad Anand, Weiming Feng, Graham Freifeld, Heng Guo, Mark Jerrum, Jiaheng Wang:
Rapid Mixing of the Flip Chain over Non-Crossing Spanning Trees.
SoCG (externer Link, ?ffnet neues Fenster)

Konrad Anand, Graham Freifeld, Heng Guo, Chunyang Wang, Jiaheng Wang:
Sink-free orientations: a local sampler with applications.
CoRR abs/2502.05877 (externer Link, ?ffnet neues Fenster)

Prem Nigam Kar, David E. Roberson, Tim Seppelt, Peter Zeman:
NPA Hierarchy for Quantum Isomorphism and Homomorphism Indistinguishability. 
ICALP (externer Link, ?ffnet neues Fenster)

Anuj Dawar, Benedikt Pago, Tim Seppelt:
Symmetric Algebraic Circuits and Homomorphism Polynomials. 
CoRR abs/2502.06740 (externer Link, ?ffnet neues Fenster)

Isolde Adler, Eva Fluck, Tim Seppelt, Gian Luca Spitzer:
Going deep and going wide: Counting logic and homomorphism indistinguishability over graphs of bounded treedepth and treewidth.
CoRR abs/2505.01193 (externer Link, ?ffnet neues Fenster)

Radu Curticapean:
Count on CFI graphs for #P-hardness. 
SODA (externer Link, ?ffnet neues Fenster) CoRR abs/2305.04767 (externer Link, ?ffnet neues Fenster)

Cornelius Brand, Robert Ganian, Sebastian R?der, Florian Schager:
Fixed-Parameter Algorithms for Computing Bend-Restricted RAC Drawings of Graphs. 
J. Graph Algorithms Appl. 28(2) (externer Link, ?ffnet neues Fenster)

Cornelius Brand, Viktoriia Korchemna, Kirill Simonov, Michael Skotnica:
Counting vanishing matrix-vector products.
Theor. Comput. Sci. (externer Link, ?ffnet neues Fenster); WALCOM (externer Link, ?ffnet neues Fenster)

Cornelius Brand, Martin Kouteck?, Alexandra Lassota, Sebastian Ordyniak:
Separable Convex Mixed-Integer Optimization: Improved Algorithms and Lower Bounds.
ESA (externer Link, ?ffnet neues Fenster)

Cornelius Brand, Robert Ganian, Fionn Mc Inerney, Simon Wietheger:
The Boundaries of Tractability in Hierarchical Task Network Planning.
CoRR abs/2401.14174 (externer Link, ?ffnet neues Fenster)

Martin Grohe, Daniel Neuen:
Isomorphism for Tournaments of Small Twin Width. 
ICALP (externer Link, ?ffnet neues Fenster)

Sandra Kiefer, Daniel Neuen:
Bounding the Weisfeiler-Leman Dimension via a Depth Analysis of I/R-Trees. 
LICS (externer Link, ?ffnet neues Fenster); CoRR abs/2402.03274 (externer Link, ?ffnet neues Fenster)