search result

Cover von Finding Small Dijoins in Transitive Closure Time

Finding Small Dijoins in Transitive Closure Time

Year: 2025
Media group: LIPIcs
Cover von Length-Constrained Directed Expander Decomposition and Length-Constrained Vertex-Capacitated Flow Shortcuts

Length-Constrained Directed Expander Decomposition and Length-Constrained Vertex-Capacitated Flow Shortcuts

Year: 2025
Media group: LIPIcs
Cover von Expander Decomposition with Almost Optimal Overhead

Expander Decomposition with Almost Optimal Overhead

Year: 2026
Media group: LIPIcs
Cover von Decremental (1+ε)-Approximate Maximum Eigenvector

Decremental (1+ε)-Approximate Maximum Eigenvector

Dynamic Power Method
Year: 2025
Media group: LIPIcs
Cover von Finding Most-Shattering Minimum Vertex Cuts of Polylogarithmic Size in Near-Linear Time

Finding Most-Shattering Minimum Vertex Cuts of Polylogarithmic Size in Near-Linear Time

Year: 2024
Media group: LIPIcs
Cover von Maximal k-Edge-Connected Subgraphs in Almost-Linear Time for Small k

Maximal k-Edge-Connected Subgraphs in Almost-Linear Time for Small k

Year: 2023
Media group: LIPIcs
Cover von Connectivity Oracle Under Vertex Failures by Shortcutting Unbreakable Decomposition

Connectivity Oracle Under Vertex Failures by Shortcutting Unbreakable Decomposition

Year: 2026
Media group: LIPIcs
Cover von Pinning down the Strong Wilber 1 Bound for Binary Search Trees

Pinning down the Strong Wilber 1 Bound for Binary Search Trees

Year: 2020
Media group: LIPIcs
Cover von Parallel Reachability and Shortest Paths on Non-Sparse Digraphs

Parallel Reachability and Shortest Paths on Non-Sparse Digraphs

Near-Linear Work and Sub-Square-Root Depth
Year: 2026
Media group: LIPIcs
Cover von All-Subsets Important Separators with Applications to Sample Sets, Balanced Separators and Vertex Sparsifiers in Directed Graphs

All-Subsets Important Separators with Applications to Sample Sets, Balanced Separators and Vertex Sparsifiers in Directed Graphs

Year: 2025
Media group: LIPIcs
OPEN V 11.1.0.0