search result

Cover von Canonizing Graphs of Bounded Rank-Width in Parallel via Weisfeiler-Leman

Canonizing Graphs of Bounded Rank-Width in Parallel via Weisfeiler-Leman

Year: 2024
Media group: LIPIcs
Cover von Edge Multiway Cut and Node Multiway Cut Are Hard for Planar Subcubic Graphs

Edge Multiway Cut and Node Multiway Cut Are Hard for Planar Subcubic Graphs

Author: Leeuwen, Erik Jan van
Year: 2024
Media group: LIPIcs
Cover von Fixed-Parameter Tractable Certified Algorithms for Covering and Dominating in Planar Graphs and Beyond

Fixed-Parameter Tractable Certified Algorithms for Covering and Dominating in Planar Graphs and Beyond

Year: 2024
Media group: LIPIcs
Cover von Subexponential Algorithms in Geometric Graphs via the Subquadratic Grid Minor Property

Subexponential Algorithms in Geometric Graphs via the Subquadratic Grid Minor Property

The Role of Local Radius
Year: 2024
Media group: LIPIcs
Cover von ASP-Completeness of Hamiltonicity in Grid Graphs, with Applications to Loop Puzzles

ASP-Completeness of Hamiltonicity in Grid Graphs, with Applications to Loop Puzzles

Author: Tockman, Andy
Year: 2024
Media group: LIPIcs
Cover von Homomorphism-Distinguishing Closedness for Graphs of Bounded Tree-Width

Homomorphism-Distinguishing Closedness for Graphs of Bounded Tree-Width

Year: 2024
Media group: LIPIcs
Cover von Max Weight Independent Set in Sparse Graphs with No Long Claws

Max Weight Independent Set in Sparse Graphs with No Long Claws

Year: 2024
Media group: LIPIcs
Cover von Improved Deterministic Distributed Maximum Weight Independent Set Approximation in Sparse Graphs

Improved Deterministic Distributed Maximum Weight Independent Set Approximation in Sparse Graphs

Year: 2024
Media group: LIPIcs
Cover von Are There Graphs Whose Shortest Path Structure Requires Large Edge Weights?

Are There Graphs Whose Shortest Path Structure Requires Large Edge Weights?

Year: 2024
Media group: LIPIcs
Cover von Twin-Width of Graphs with Tree-Structured Decompositions

Twin-Width of Graphs with Tree-Structured Decompositions

Year: 2023
Media group: LIPIcs
OPEN V 11.1.0.0