Christos Kalaitzis

According to our database, Christos Kalaitzis authored at least 8 papers between 2012 and 2018.

Collaborative distances:

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

2018

Improved approximation for tree augmentation: saving by rewiring.

Fabrizio Grandoni, Christos Kalaitzis, Rico Zenklusen

Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing, 2018

2017

Applications of Strong Convex Relaxations to Allocation Problems.

Christos Kalaitzis

PhD thesis, 2017

Unrelated Machine Scheduling of Jobs with Uniform Smith Ratios.

Christos Kalaitzis, Ola Svensson, Jakub Tarnawski

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

2016

An Improved Approximation Guarantee for the Maximum Budgeted Allocation Problem.

Christos Kalaitzis

Proceedings of the Twenty-Seventh Annual ACM-SIAM Symposium on Discrete Algorithms, 2016

2015

Combinatorial Algorithm for Restricted Max-Min Fair Allocation.

Chidambaram Annamalai, Christos Kalaitzis, Ola Svensson

Proceedings of the Twenty-Sixth Annual ACM-SIAM Symposium on Discrete Algorithms, 2015

2014

On the Configuration LP for Maximum Budgeted Allocation.

Christos Kalaitzis, Aleksander Madry, Alantha Newman, Lukas Polacek, Ola Svensson

Proceedings of the Integer Programming and Combinatorial Optimization, 2014

2012

Enforcing efficient equilibria in network design games via subsidies.

John Augustine, Ioannis Caragiannis, Angelo Fanelli, Christos Kalaitzis

Proceedings of the 24th ACM Symposium on Parallelism in Algorithms and Architectures, 2012

Space Lower Bounds for Low-Stretch Greedy Embeddings.

Ioannis Caragiannis, Christos Kalaitzis

Proceedings of the Structural Information and Communication Complexity, 2012