search result

Cover von A 9/4-Approximation for Directed Feedback Vertex Sets in Quasi-Transitive Digraphs

A 9/4-Approximation for Directed Feedback Vertex Sets in Quasi-Transitive Digraphs

Year: 2026
Media group: LIPIcs
Cover von Linear Kernels and Linear-Time Algorithms for Finding Large Cuts

Linear Kernels and Linear-Time Algorithms for Finding Large Cuts

Year: 2016
Media group: LIPIcs
Cover von A Quasi-Polynomial Time Algorithm for Multi-Arrival on Tree-Like Multigraphs

A Quasi-Polynomial Time Algorithm for Multi-Arrival on Tree-Like Multigraphs

Year: 2025
Media group: LIPIcs
Cover von Resolving Infeasibility of Linear Systems

Resolving Infeasibility of Linear Systems

A Parameterized Approach
Year: 2019
Media group: LIPIcs
Cover von Improved Bounds for Minimal Feedback Vertex Sets in Tournaments

Improved Bounds for Minimal Feedback Vertex Sets in Tournaments

Year: 2017
Media group: LIPIcs
Cover von New Approximation Algorithms for (1,2)-TSP

New Approximation Algorithms for (1,2)-TSP

Year: 2018
Media group: LIPIcs
Cover von Single-Machine Scheduling to Minimize the Number of Tardy Jobs with Release Dates

Single-Machine Scheduling to Minimize the Number of Tardy Jobs with Release Dates

Year: 2024
Media group: LIPIcs
Cover von A (3/2 + ε)-Approximation for Multiple TSP with a Variable Number of Depots

A (3/2 + ε)-Approximation for Multiple TSP with a Variable Number of Depots

Year: 2023
Media group: LIPIcs
Cover von A (3/2 + 1/e)-Approximation Algorithm for Ordered TSP

A (3/2 + 1/e)-Approximation Algorithm for Ordered TSP

Year: 2024
Media group: LIPIcs
Cover von Hitting Long Directed Cycles Is Fixed-Parameter Tractable

Hitting Long Directed Cycles Is Fixed-Parameter Tractable

Year: 2020
Media group: LIPIcs
OPEN V 11.1.0.0