search result

Cover von Sink-Free Orientations

Sink-Free Orientations

A Local Sampler with Applications
Year: 2025
Media group: LIPIcs
Cover von Deterministic Approximation for the Volume of the Truncated Fractional Matching Polytope

Deterministic Approximation for the Volume of the Truncated Fractional Matching Polytope

Year: 2025
Media group: LIPIcs
Cover von Near-Linear Time Samplers for Matroid Independent Sets with Applications

Near-Linear Time Samplers for Matroid Independent Sets with Applications

Year: 2024
Media group: LIPIcs
Cover von An FPRAS for Two Terminal Reliability in Directed Acyclic Graphs

An FPRAS for Two Terminal Reliability in Directed Acyclic Graphs

Year: 2024
Media group: LIPIcs
Cover von Improved Bounds for Randomly Colouring Simple Hypergraphs

Improved Bounds for Randomly Colouring Simple Hypergraphs

Year: 2022
Media group: LIPIcs
Cover von Counting Solutions to Random CNF Formulas

Counting Solutions to Random CNF Formulas

Year: 2020
Media group: LIPIcs
Cover von Perfect Simulation of the Hard Disks Model by Partial Rejection Sampling

Perfect Simulation of the Hard Disks Model by Partial Rejection Sampling

(Dagstuhl Seminar 17341)
Year: 2018
Media group: ARTICLE
Cover von A Polynomial-Time Approximation Algorithm for All-Terminal Network Reliability

A Polynomial-Time Approximation Algorithm for All-Terminal Network Reliability

Year: 2018
Media group: LIPIcs
Cover von On the Complexity of Holant Problems

On the Complexity of Holant Problems

Year: 2017
Media group: DAGSTUHL FOLLOW-UP
Cover von Uniqueness, Spatial Mixing, and Approximation for Ferromagnetic 2-Spin Systems

Uniqueness, Spatial Mixing, and Approximation for Ferromagnetic 2-Spin Systems

Year: 2016
Media group: LIPIcs
OPEN V 11.1.0.0