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
1791997
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
1652003
Edge pricing of multicommodity networks for heterogeneous selfish users
G Karakostas, SG Kolliopoulos
FOCS 4, 268-276, 2004
1392004
A nearly linear-time approximation scheme for the Euclidean k-median problem
SG Kolliopoulos, S Rao
European Symposium on Algorithms, 378-389, 1999
1231999
Approximating disjoint-path problems using greedy algorithms and packing integer programs
SG Kolliopoulos, C Stein
International Conference on Integer Programming and Combinatorial …, 1998
1071998
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
1012007
Approximating disjoint-path problems using packing integer programs
SG Kolliopoulos, C Stein
Mathematical Programming 99 (1), 63-87, 2004
832004
Approximation algorithms for covering/packing integer programs
SG Kolliopoulos, NE Young
Journal of Computer and System Sciences 71 (4), 495-505, 2005
762005
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
752000
Approximation algorithms for single-source unsplittable flow
SG Kolliopoulos, C Stein
SIAM Journal on Computing 31 (3), 919-946, 2001
722001
Tight approximation results for general covering integer programs
SG Kolliopoulos, NE Young
Proceedings 42nd IEEE Symposium on Foundations of Computer Science, 522-528, 2001
482001
Stackelberg strategies for selfish routing in general multicommodity networks
G Karakostas, SG Kolliopoulos
Algorithmica 53 (1), 132-153, 2009
452009
Partially ordered knapsack and applications to scheduling
SG Kolliopoulos, G Steiner
Discrete Applied Mathematics 155 (8), 889-897, 2007
452007
Techniques for scheduling with rejection
DW Engels, DR Karger, SG Kolliopoulos, S Sengupta, RN Uma, J Wein
European Symposium on Algorithms, 490-501, 1998
421998
The efficiency of optimal taxes
G Karakostas, SG Kolliopoulos
Workshop on Combinatorial and Algorithmic Aspects of Networking, 3-12, 2004
382004
Edge-Disjoint Paths and Unsplittable Flow.
SG Kolliopoulos
Handbook of Approximation Algorithms and Metaheuristics, 57-1, 2007
372007
Tight bounds for linkages in planar graphs
I Adler, SG Kolliopoulos, PK Krause, D Lokshtanov, S Saurabh, D Thilikos
International Colloquium on Automata, Languages, and Programming, 110-121, 2011
352011
Approximation algorithms for minimizing the total weighted tardiness on a single machine
SG Kolliopoulos, G Steiner
Theoretical Computer Science 355 (3), 261-273, 2006
342006
On the existence of optimal taxes for network congestion games with heterogeneous users
D Fotakis, G Karakostas, SG Kolliopoulos
International Symposium on Algorithmic Game Theory, 162-173, 2010
292010
Minimum-cost single-source 2-splittable flow
SG Kolliopoulos
Information Processing Letters 94 (1), 15-18, 2005
242005
The system can't perform the operation now. Try again later.
Articles 1–20