Follow
Stavros Kolliopoulos
Title
Cited by
Cited by
Year
Techniques for scheduling with rejection
DW Engels, DR Karger, SG Kolliopoulos, S Sengupta, RN Uma, J Wein
Journal of Algorithms 49 (1), 175-191, 2003
1932003
Improved approximation algorithms for unsplittable flow problems
SG Kolliopoulos, C Stein
Proceedings 38th Annual Symposium on Foundations of Computer Science, 426-436, 1997
1881997
Edge pricing of multicommodity networks for heterogeneous selfish users
G Karakostas, SG Kolliopoulos
FOCS 4, 268-276, 2004
1462004
A Nearly Linear-Time Approximation Scheme for the Euclidean k-median Problem
SG Kolliopoulos, S Rao
Algorithms-ESA’99: 7th Annual European Symposium Prague, Czech Republic …, 1999
1291999
A Nearly Linear-Time Approximation Scheme for the Euclidean k-Median Problem
SG Kolliopoulos, S Rao
SIAM Journal on Computing 37 (3), 757-782, 2007
1182007
Approximating disjoint-path problems using greedy algorithms and packing integer programs
SG Kolliopoulos, C Stein
International Conference on Integer Programming and Combinatorial …, 1998
1131998
Approximating disjoint-path problems using packing integer programs
SG Kolliopoulos, C Stein
Mathematical Programming 99 (1), 63-87, 2004
942004
Approximation algorithms for covering/packing integer programs
SG Kolliopoulos, NE Young
Journal of Computer and System Sciences 71 (4), 495-505, 2005
922005
Approximation algorithms for single-source unsplittable flow
SG Kolliopoulos, C Stein
SIAM Journal on Computing 31 (3), 919-946, 2001
832001
Scheduling algorithms for input-queued switches: randomized techniques and experimental evaluation
MW Goudreau, SG Kolliopoulos, SB Rao
Proceedings IEEE INFOCOM 2000. Conference on Computer Communications …, 2000
762000
Partially ordered knapsack and applications to scheduling
SG Kolliopoulos, G Steiner
Discrete Applied Mathematics 155 (8), 889-897, 2007
532007
Tight approximation results for general covering integer programs
SG Kolliopoulos, NE Young
Proceedings 42nd IEEE Symposium on Foundations of Computer Science, 522-528, 2001
502001
Stackelberg strategies for selfish routing in general multicommodity networks
G Karakostas, SG Kolliopoulos
Algorithmica 53, 132-153, 2009
492009
Techniques for scheduling with rejection
DW Engels, DR Karger, SG Kolliopoulos, S Sengupta, RN Uma, J Wein
European Symposium on Algorithms, 490-501, 1998
451998
Tight bounds for linkages in planar graphs
I Adler, SG Kolliopoulos, PK Krause, D Lokshtanov, S Saurabh, D Thilikos
Automata, Languages and Programming: 38th International Colloquium, ICALP …, 2011
392011
The efficiency of optimal taxes
G Karakostas, SG Kolliopoulos
Combinatorial and Algorithmic Aspects of Networking: First Workshop on …, 2005
392005
Edge-Disjoint Paths and Unsplittable Flow.
SG Kolliopoulos
Handbook of approximation algorithms and metaheuristics, 57-1, 2007
382007
Approximation algorithms for minimizing the total weighted tardiness on a single machine
SG Kolliopoulos, G Steiner
Theoretical Computer Science 355 (3), 261-273, 2006
372006
Irrelevant vertices for the planar disjoint paths problem
I Adler, SG Kolliopoulos, PK Krause, D Lokshtanov, S Saurabh, ...
Journal of Combinatorial Theory, Series B 122, 815-843, 2017
352017
On the existence of optimal taxes for network congestion games with heterogeneous users
D Fotakis, G Karakostas, SG Kolliopoulos
Algorithmic Game Theory: Third International Symposium, SAGT 2010, Athens …, 2010
352010
The system can't perform the operation now. Try again later.
Articles 1–20