Haris Angelidakis

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
Node connectivity augmentation via iterative randomized rounding Mathematical Programming. Series A. Series B	2023-05-02	Paper
A technique for obtaining true approximations for \(k\)-center with covering constraints Integer Programming and Combinatorial Optimization	2022-10-14	Paper
Bilu-Linial stability, certified algorithms and the independent set problem (available as arXiv preprint)	2022-05-11	Paper
A technique for obtaining true approximations for \(k\)-center with covering constraints Mathematical Programming. Series A. Series B	2022-03-22	Paper
Simpler and Stronger Approaches for Non-Uniform Hypergraph Matching and the F\"uredi, Kahn, and Seymour Conjecture	2020-09-01	Paper
Algorithmic and hardness results for the hub labeling problem Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete Algorithms	2018-07-16	Paper
An improved integrality gap for the Călinescu-Karloff-Rabani relaxation for multiway cut (available as arXiv preprint)	2017-08-31	Paper
Algorithms for stable and perturbation-resilient problems Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing	2017-08-17	Paper
Stochastic congestion games with risk-averse players Algorithmic Game Theory	2013-10-23	Paper

Research outcomes over time

This page was built for person: Haris Angelidakis