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
1831997
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
1692003
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
1281999
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
1072007
Approximating disjoint-path problems using greedy algorithms and packing integer programs
SG Kolliopoulos, C Stein
International Conference on Integer Programming and Combinatorial …, 1998
1071998
Approximating disjoint-path problems using packing integer programs
SG Kolliopoulos, C Stein
Mathematical Programming 99 (1), 63-87, 2004
872004
Approximation algorithms for single-source unsplittable flow
SG Kolliopoulos, C Stein
SIAM Journal on Computing 31 (3), 919-946, 2001
782001
Approximation algorithms for covering/packing integer programs
SG Kolliopoulos, NE Young
Journal of Computer and System Sciences 71 (4), 495-505, 2005
772005
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
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
472007
Stackelberg strategies for selfish routing in general multicommodity networks
G Karakostas, SG Kolliopoulos
Algorithmica 53 (1), 132-153, 2009
452009
Techniques for scheduling with rejection
DW Engels, DR Karger, SG Kolliopoulos, S Sengupta, RN Uma, J Wein
European Symposium on Algorithms, 490-501, 1998
411998
The efficiency of optimal taxes
G Karakostas, SG Kolliopoulos
Workshop on Combinatorial and Algorithmic Aspects of Networking, 3-12, 2004
392004
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
312010
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