Follow
Stavros Kolliopoulos
Title
Cited by
Cited by
Year
Improved approximation algorithms for unsplittable flow problems
SG Kolliopoulos, C Stein
Proceedings 38th Annual Symposium on Foundations of Computer Science, 426-436, 1997
1891997
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
1802003
Edge pricing of multicommodity networks for heterogeneous selfish users
G Karakostas, SG Kolliopoulos
FOCS 4, 268-276, 2004
1412004
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
1281999
Approximating disjoint-path problems using greedy algorithms and packing integer programs
SG Kolliopoulos, C Stein
Integer Programming and Combinatorial Optimization: 6th International IPCO …, 1998
1111998
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
1102007
Approximating disjoint-path problems using packing integer programs
SG Kolliopoulos, C Stein
Mathematical Programming 99 (1), 63-87, 2004
932004
Approximation algorithms for covering/packing integer programs
SG Kolliopoulos, NE Young
Journal of Computer and System Sciences 71 (4), 495-505, 2005
842005
Approximation algorithms for single-source unsplittable flow
SG Kolliopoulos, C Stein
SIAM Journal on Computing 31 (3), 919-946, 2001
782001
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
732000
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
Partially ordered knapsack and applications to scheduling
SG Kolliopoulos, G Steiner
Discrete Applied Mathematics 155 (8), 889-897, 2007
492007
Stackelberg strategies for selfish routing in general multicommodity networks
G Karakostas, SG Kolliopoulos
Algorithmica 53, 132-153, 2009
452009
Techniques for scheduling with rejection
DW Engels, DR Karger, SG Kolliopoulos, S Sengupta, RN Uma, J Wein
Algorithms—ESA’98: 6th Annual European Symposium Venice, Italy, August 24 …, 2002
432002
The efficiency of optimal taxes
G Karakostas, SG Kolliopoulos
CAAN, 3-12, 2004
392004
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
372011
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
Edge-Disjoint Paths and Unsplittable Flow.
SG Kolliopoulos
Handbook of approximation algorithms and metaheuristics, 57-1, 2007
352007
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
322010
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
292017
The system can't perform the operation now. Try again later.
Articles 1–20