search result

Cover von Polymorphic Cycle Basis in a Sequence of Graphs to Analyze the Structural Evolution of a Molecular Dynamic Trajectory

Polymorphic Cycle Basis in a Sequence of Graphs to Analyze the Structural Evolution of a Molecular Dynamic Trajectory

Year: 2025
Media group: LIPIcs
Cover von (Almost-)Optimal FPT Algorithm and Kernel for T-Cycle on Planar Graphs

(Almost-)Optimal FPT Algorithm and Kernel for T-Cycle on Planar Graphs

Year: 2025
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
Cover von Faster Algorithms for Reverse Shortest Path in Unit-Disk Graphs and Related Geometric Optimization Problems

Faster Algorithms for Reverse Shortest Path in Unit-Disk Graphs and Related Geometric Optimization Problems

Improving the Shrink-And-Bifurcate Technique
Year: 2025
Media group: LIPIcs
Cover von Better Late, Then? The Hardness of Choosing Delays to Meet Passenger Demands in Temporal Graphs

Better Late, Then? The Hardness of Choosing Delays to Meet Passenger Demands in Temporal Graphs

Year: 2025
Media group: LIPIcs
Cover von Almost Time-Optimal Loosely-Stabilizing Leader Election on Arbitrary Graphs Without Identifiers in Population Protocols

Almost Time-Optimal Loosely-Stabilizing Leader Election on Arbitrary Graphs Without Identifiers in Population Protocols

Year: 2025
Media group: LIPIcs
Cover von Uniform Polynomial Kernel for Deletion to K_{2,p} Minor-Free Graphs

Uniform Polynomial Kernel for Deletion to K_{2,p} Minor-Free Graphs

Year: 2024
Media group: LIPIcs
Cover von Sub-Exponential Time Lower Bounds for #VC and #Matching on 3-Regular Graphs

Sub-Exponential Time Lower Bounds for #VC and #Matching on 3-Regular Graphs

Year: 2024
Media group: LIPIcs
Cover von Rapid Mixing for the Hardcore Glauber Dynamics and Other Markov Chains in Bounded-Treewidth Graphs

Rapid Mixing for the Hardcore Glauber Dynamics and Other Markov Chains in Bounded-Treewidth Graphs

Year: 2023
Media group: LIPIcs
Cover von A 10/7-Approximation for Discrete Bamboo Garden Trimming and Continuous Trimming on Star Graphs

A 10/7-Approximation for Discrete Bamboo Garden Trimming and Continuous Trimming on Star Graphs

Year: 2023
Media group: LIPIcs
OPEN V 11.1.0.0