Christos Kalaitzis

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