Haris Angelidakis

Publication Activity (10 Years)

Years Active: 2013-2023
Publications (10 Years): 17

Top Topics

Independent Set

Integrality Gap

Approximation Algorithms

Top Venues

Publications

Haris Angelidakis, Dylan Hyatt-Denesik, Laura Sanità
Node connectivity augmentation via iterative randomized rounding. Math. Program. 199 (1) (2023)
Haris Angelidakis, Adam Kurpisz, Leon Sering, Rico Zenklusen
Fair and Fast k-Center Clustering for Data Summarization. ICML (2022)
Georg Anegg, Haris Angelidakis, Adam Kurpisz, Rico Zenklusen
A technique for obtaining true approximations for k-center with covering constraints. Math. Program. 192 (1) (2022)
Georg Anegg, Haris Angelidakis, Rico Zenklusen
Simpler and Stronger Approaches for Non-Uniform Hypergraph Matching and the Füredi, Kahn, and Seymour Conjecture. SOSA (2021)
Haris Angelidakis, Dylan Hyatt-Denesik, Laura Sanità
Node Connectivity Augmentation via Iterative Randomized Rounding. CoRR (2021)
Haris Angelidakis, Ivan Sergeev, Pontus Westermark
Improved approximation algorithms for two Euclidean k-Center variants. CoRR (2021)
Georg Anegg, Haris Angelidakis, Rico Zenklusen
Simpler and Stronger Approaches for Non-Uniform Hypergraph Matching and the Füredi, Kahn, and Seymour Conjecture. CoRR (2020)
Georg Anegg, Haris Angelidakis, Adam Kurpisz, Rico Zenklusen
A Technique for Obtaining True Approximations for k-Center with Covering Constraints. CoRR (2020)
Georg Anegg, Haris Angelidakis, Adam Kurpisz, Rico Zenklusen
A Technique for Obtaining True Approximations for k-Center with Covering Constraints. IPCO (2020)
Haris Angelidakis, Pranjal Awasthi, Avrim Blum, Vaggos Chatziafratis, Chen Dan
Bilu-Linial Stability, Certified Algorithms and the Independent Set Problem. ESA (2019)
Haris Angelidakis, Pranjal Awasthi, Avrim Blum, Vaggos Chatziafratis, Chen Dan
Bilu-Linial stability, certified algorithms and the Independent Set problem. CoRR (2018)
Haris Angelidakis
Shortest path queries, graph partitioning and covering problems in worst and beyond worst case settings. CoRR (2018)
Haris Angelidakis, Konstantin Makarychev, Yury Makarychev
Algorithms for stable and perturbation-resilient problems. STOC (2017)
Haris Angelidakis, Yury Makarychev, Pasin Manurangsi
An Improved Integrality Gap for the Călinescu-Karloff-Rabani Relaxation for Multiway Cut. IPCO (2017)
Haris Angelidakis, Yury Makarychev, Vsevolod Oparin
Algorithmic and Hardness Results for the Hub Labeling Problem. SODA (2017)
Haris Angelidakis, Yury Makarychev, Vsevolod Oparin
Algorithmic and Hardness Results for the Hub Labeling Problem. CoRR (2016)
Haris Angelidakis, Yury Makarychev, Pasin Manurangsi
An Improved Integrality Gap for the Calinescu-Karloff-Rabani Relaxation for Multiway Cut. CoRR (2016)
Haris Angelidakis, Dimitris Fotakis, Thanasis Lianeas
Stochastic Congestion Games with Risk-Averse Players. SAGT (2013)