Haris Angelidakis

According to our database, Haris Angelidakis authored at least 11 papers between 2013 and 2023.

Collaborative distances:

• Dijkstra number of three.
• Erdős number of three.

2023

Node connectivity augmentation via iterative randomized rounding.

Haris Angelidakis, Dylan Hyatt-Denesik, Laura Sanità

Math. Program., May, 2023

2022

A technique for obtaining true approximations for k-center with covering constraints.

Georg Anegg, Haris Angelidakis, Adam Kurpisz, Rico Zenklusen

Math. Program., 2022

Fair and Fast k-Center Clustering for Data Summarization.

Haris Angelidakis, Adam Kurpisz, Leon Sering, Rico Zenklusen

Proceedings of the International Conference on Machine Learning, 2022

2021

Improved approximation algorithms for two Euclidean k-Center variants.

Haris Angelidakis, Ivan Sergeev, Pontus Westermark

CoRR, 2021

Simpler and Stronger Approaches for Non-Uniform Hypergraph Matching and the Füredi, Kahn, and Seymour Conjecture.

Georg Anegg, Haris Angelidakis, Rico Zenklusen

Proceedings of the 4th Symposium on Simplicity in Algorithms, 2021

2019

Bilu-Linial Stability, Certified Algorithms and the Independent Set Problem.

Haris Angelidakis, Pranjal Awasthi, Avrim Blum, Vaggos Chatziafratis, Chen Dan

Proceedings of the 27th Annual European Symposium on Algorithms, 2019

2018

Shortest path queries, graph partitioning and covering problems in worst and beyond worst case settings.

Haris Angelidakis

CoRR, 2018

2017

Algorithms for stable and perturbation-resilient problems.

Haris Angelidakis, Konstantin Makarychev, Yury Makarychev

Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing, 2017

Algorithmic and Hardness Results for the Hub Labeling Problem.

Haris Angelidakis, Yury Makarychev, Vsevolod Oparin

Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete Algorithms, 2017

An Improved Integrality Gap for the Călinescu-Karloff-Rabani Relaxation for Multiway Cut.

Haris Angelidakis, Yury Makarychev, Pasin Manurangsi

Proceedings of the Integer Programming and Combinatorial Optimization, 2017

2013

Stochastic Congestion Games with Risk-Averse Players.

Haris Angelidakis, Dimitris Fotakis, Thanasis Lianeas

Proceedings of the Algorithmic Game Theory - 6th International Symposium, 2013