search result

Cover von Two-State Spin Systems with Negative Interactions

Two-State Spin Systems with Negative Interactions

Year: 2024
Media group: LIPIcs
Cover von Counting Subgraphs in Somewhere Dense Graphs

Counting Subgraphs in Somewhere Dense Graphs

Year: 2023
Media group: LIPIcs
Cover von Fast Sampling via Spectral Independence Beyond Bounded-Degree Graphs

Fast Sampling via Spectral Independence Beyond Bounded-Degree Graphs

Year: 2022
Media group: LIPIcs
Cover von Probabilistic Kolmogorov Complexity with Applications to Average-Case Complexity

Probabilistic Kolmogorov Complexity with Applications to Average-Case Complexity

Year: 2022
Media group: LIPIcs
Cover von DEEP-FRI

DEEP-FRI

Sampling Outside the Box Improves Soundness
Year: 2020
Media group: LIPIcs
Cover von Fast Algorithms at Low Temperatures via Markov Chains

Fast Algorithms at Low Temperatures via Markov Chains

Author: Vigoda, Eric
Year: 2019
Media group: LIPIcs
Cover von The Complexity of Approximating the Matching Polynomial in the Complex Plane

The Complexity of Approximating the Matching Polynomial in the Complex Plane

Year: 2019
Media group: LIPIcs
Cover von Sampling in Uniqueness from the Potts and Random-Cluster Models on Random Regular Graphs

Sampling in Uniqueness from the Potts and Random-Cluster Models on Random Regular Graphs

Author: Yang, Kuan
Year: 2018
Media group: LIPIcs
Cover von A Fixed-Parameter Perspective on #BIS

A Fixed-Parameter Perspective on #BIS

Year: 2018
Media group: LIPIcs
Cover von Computational Counting; 8
pp. 23-44
Search for this author
Year: 2018
Publisher: Wadern, LZI
Dagstuhl Reports
Count: 8
Media group: DAGSTUHL REPORT
OPEN V 11.1.0.0