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
1751997
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
1602003
Edge pricing of multicommodity networks for heterogeneous selfish users
G Karakostas, SG Kolliopoulos
FOCS 4, 268-276, 2004
1372004
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
1081998
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
972007
Approximating disjoint-path problems using packing integer programs
SG Kolliopoulos, C Stein
Mathematical Programming 99 (1), 63-87, 2004
802004
Approximation algorithms for covering/packing integer programs
SG Kolliopoulos, NE Young
Journal of Computer and System Sciences 71 (4), 495-505, 2005
732005
Approximation algorithms for single-source unsplittable flow
SG Kolliopoulos, C Stein
SIAM Journal on Computing 31 (3), 919-946, 2001
702001
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
692000
Tight approximation results for general covering integer programs
SG Kolliopoulos, NE Young
Proceedings 42nd IEEE Symposium on Foundations of Computer Science, 522-528, 2001
462001
Stackelberg strategies for selfish routing in general multicommodity networks
G Karakostas, SG Kolliopoulos
Algorithmica 53 (1), 132-153, 2009
442009
Partially ordered knapsack and applications to scheduling
SG Kolliopoulos, G Steiner
Discrete Applied Mathematics 155 (8), 889-897, 2007
442007
Techniques for scheduling with rejection
DW Engels, DR Karger, SG Kolliopoulos, S Sengupta, RN Uma, J Wein
European Symposium on Algorithms, 490-501, 1998
431998
The efficiency of optimal taxes
G Karakostas, SG Kolliopoulos
Workshop on Combinatorial and Algorithmic Aspects of Networking, 3-12, 2004
382004
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
Edge-Disjoint Paths and Unsplittable Flow.
SG Kolliopoulos
Handbook of Approximation Algorithms and Metaheuristics, 57-1, 2007
352007
Approximation algorithms for minimizing the total weighted tardiness on a single machine
SG Kolliopoulos, G Steiner
Theoretical Computer Science 355 (3), 261-273, 2006
322006
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
282010
Partially-ordered knapsack and applications to scheduling
SG Kolliopoulos, G Steiner
European Symposium on Algorithms, 612-624, 2002
262002
The system can't perform the operation now. Try again later.
Articles 1–20