Christos Kalaitzis

Publication Activity (10 Years)

Years Active: 2011-2018
Publications (10 Years): 7

Top Topics

Allocation Strategy

Kernel Classifiers

Top Venues

Publications

Fabrizio Grandoni, Christos Kalaitzis, Rico Zenklusen
Improved Approximation for Tree Augmentation: Saving by Rewiring. CoRR (2018)
Fabrizio Grandoni, Christos Kalaitzis, Rico Zenklusen
Improved approximation for tree augmentation: saving by rewiring. STOC (2018)
Chidambaram Annamalai, Christos Kalaitzis, Ola Svensson
Combinatorial Algorithm for Restricted Max-Min Fair Allocation. ACM Trans. Algorithms 13 (3) (2017)
Christos Kalaitzis, Ola Svensson, Jakub Tarnawski
Unrelated Machine Scheduling of Jobs with Uniform Smith Ratios. SODA (2017)
Christos Kalaitzis, Ola Svensson, Jakub Tarnawski
Unrelated Machine Scheduling of Jobs with Uniform Smith Ratios. CoRR (2016)
Christos Kalaitzis
An Improved Approximation Guarantee for the Maximum Budgeted Allocation Problem. SODA (2016)
Ioannis Caragiannis, Christos Kalaitzis
Space lower bounds for low-stretch greedy embeddings. Theor. Comput. Sci. 610 (2016)
Christos Kalaitzis, Aleksander Madry, Alantha Newman, Lukás Polácek, Ola Svensson
On the configuration LP for maximum budgeted allocation. Math. Program. 154 (1-2) (2015)
Christos Kalaitzis
An Improved Approximation Guarantee for the Maximum Budgeted Allocation Problem. CoRR (2015)
Chidambaram Annamalai, Christos Kalaitzis, Ola Svensson
Combinatorial Algorithm for Restricted Max-Min Fair Allocation. SODA (2015)
John Augustine, Ioannis Caragiannis, Angelo Fanelli, Christos Kalaitzis
Enforcing Efficient Equilibria in Network Design Games via Subsidies. Algorithmica 72 (1) (2015)
Chidambaram Annamalai, Christos Kalaitzis, Ola Svensson
Combinatorial Algorithm for Restricted Max-Min Fair Allocation. CoRR (2014)
Christos Kalaitzis, Aleksander Madry, Alantha Newman, Lukas Polacek, Ola Svensson
On the Configuration LP for Maximum Budgeted Allocation. IPCO (2014)
Christos Kalaitzis, Aleksander Madry, Alantha Newman, Lukas Polacek, Ola Svensson
On the Configuration LP for Maximum Budgeted Allocation. CoRR (2014)
John Augustine, Ioannis Caragiannis, Angelo Fanelli, Christos Kalaitzis
Enforcing efficient equilibria in network design games via subsidies. SPAA (2012)
Ioannis Caragiannis, Christos Kalaitzis
Space Lower Bounds for Low-Stretch Greedy Embeddings. SIROCCO (2012)
John Augustine, Ioannis Caragiannis, Angelo Fanelli, Christos Kalaitzis
Enforcing efficient equilibria in network design games via subsidies CoRR (2011)