Skip to content

Christos Kalaitzis

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

7

Venues

5

Active years

2012–2018

Best venue rank

A*

Where they publish

Papers

7 indexed papers, newest first.

YearVenueTitleAuthors
2018STOCImproved approximation for tree augmentation: saving by rewiring.Fabrizio Grandoni, Christos Kalaitzis, Rico Zenklusen
2017SODAUnrelated Machine Scheduling of Jobs with Uniform Smith Ratios.Christos Kalaitzis, Ola Svensson, Jakub Tarnawski
2016SODAAn Improved Approximation Guarantee for the Maximum Budgeted Allocation Problem.Christos Kalaitzis
2015SODACombinatorial Algorithm for Restricted Max-Min Fair Allocation.Chidambaram Annamalai, Christos Kalaitzis, Ola Svensson
2014IPCOOn the Configuration LP for Maximum Budgeted Allocation.Christos Kalaitzis, Aleksander Madry, Alantha Newman, Lukas Polacek, Ola Svensson
2012SPAAEnforcing efficient equilibria in network design games via subsidies.John Augustine, Ioannis Caragiannis, Angelo Fanelli, Christos Kalaitzis
2012SIROCCOSpace Lower Bounds for Low-Stretch Greedy Embeddings.Ioannis Caragiannis, Christos Kalaitzis