search result

Cover von Approximating Maximum Cut on Interval Graphs and Split Graphs Beyond Goemans-Williamson

Approximating Maximum Cut on Interval Graphs and Split Graphs Beyond Goemans-Williamson

Year: 2025
Media group: LIPIcs
Cover von On the Constant-Factor Approximability of Minimum Cost Constraint Satisfaction Problems

On the Constant-Factor Approximability of Minimum Cost Constraint Satisfaction Problems

Year: 2025
Media group: LIPIcs
Cover von Facility Location on High-Dimensional Euclidean Spaces

Facility Location on High-Dimensional Euclidean Spaces

Year: 2025
Media group: LIPIcs
Cover von Improved Hardness for Cut, Interdiction, and Firefighter Problems

Improved Hardness for Cut, Interdiction, and Firefighter Problems

Year: 2017
Media group: LIPIcs
Cover von Separating the NP-Hardness of the Grothendieck Problem from the Little-Grothendieck Problem

Separating the NP-Hardness of the Grothendieck Problem from the Little-Grothendieck Problem

Year: 2022
Media group: LIPIcs
Cover von Hardness of Approximating Bounded-Degree Max 2-CSP and Independent Set on k-Claw-Free Graphs

Hardness of Approximating Bounded-Degree Max 2-CSP and Independent Set on k-Claw-Free Graphs

Year: 2024
Media group: LIPIcs
Cover von Hardness of Approximating Bounded-Degree Max 2-CSP and Independent Set on k-Claw-Free Graphs
article
Search for this author
Year: 2023
Publisher: Cornell University, arXiv.org
Media group: ARTICLE
Cover von Optimal Online Contention Resolution Schemes via Ex-Ante Prophet Inequalities

Optimal Online Contention Resolution Schemes via Ex-Ante Prophet Inequalities

Year: 2018
Media group: LIPIcs
Cover von Understanding the Correlation Gap For Matchings

Understanding the Correlation Gap For Matchings

Year: 2018
Media group: LIPIcs
Cover von Towards a Characterization of Approximation Resistance for Symmetric CSPs

Towards a Characterization of Approximation Resistance for Symmetric CSPs

Year: 2015
Media group: LIPIcs
OPEN V 11.1.0.0