search result

Cover von Fast and Slow Mixing of the Kawasaki Dynamics on Bounded-Degree Graphs

Fast and Slow Mixing of the Kawasaki Dynamics on Bounded-Degree Graphs

Year: 2024
Media group: LIPIcs
Cover von On the Houdré-Tetali Conjecture About an Isoperimetric Constant of Graphs

On the Houdré-Tetali Conjecture About an Isoperimetric Constant of Graphs

Year: 2024
Media group: LIPIcs
Cover von A Constant Factor Approximation for Directed Feedback Vertex Set in Graphs of Bounded Genus

A Constant Factor Approximation for Directed Feedback Vertex Set in Graphs of Bounded Genus

Year: 2024
Media group: LIPIcs
Cover von A Row Generation Algorithm for Finding Optimal Burning Sequences of Large Graphs

A Row Generation Algorithm for Finding Optimal Burning Sequences of Large Graphs

Year: 2024
Media group: LIPIcs
Cover von Edge-Coloring Sparse Graphs with Δ Colors in Quasilinear Time

Edge-Coloring Sparse Graphs with Δ Colors in Quasilinear Time

Year: 2024
Media group: LIPIcs
Cover von Near-Linear Algorithms for Visibility Graphs over a 1.5-Dimensional Terrain

Near-Linear Algorithms for Visibility Graphs over a 1.5-Dimensional Terrain

Year: 2024
Media group: LIPIcs
Cover von Dynamic Embeddings of Dynamic Single-Source Upward Planar Graphs

Dynamic Embeddings of Dynamic Single-Source Upward Planar Graphs

Year: 2024
Media group: LIPIcs
Cover von Faster Min-Cost Flow and Approximate Tree Decomposition on Bounded Treewidth Graphs

Faster Min-Cost Flow and Approximate Tree Decomposition on Bounded Treewidth Graphs

Year: 2024
Media group: LIPIcs
Cover von From Directed Steiner Tree to Directed Polymatroid Steiner Tree in Planar Graphs

From Directed Steiner Tree to Directed Polymatroid Steiner Tree in Planar Graphs

Year: 2024
Media group: LIPIcs
Cover von A Parameterized Algorithm for Vertex and Edge Connectivity of Embedded Graphs

A Parameterized Algorithm for Vertex and Edge Connectivity of Embedded Graphs

Year: 2024
Media group: LIPIcs
OPEN V 11.1.0.0