Concepedia

Stavros G. Kolliopoulos

SG

17

Publications

1K

Citations

14

H-Index

1998

Active since

Affiliations

McMaster University(Current)

National and Kapodistrian University of Athens

Dartmouth College

University of California, Berkeley

Stavros G. Kolliopoulos is an author at McMaster University specializing in combinatorial optimization, engineering, and mathematical programming.

Top concepts

EngineeringCombinatorial OptimizationMathematical ProgrammingComputer ScienceOperations ResearchApproximation TheoryDiscrete MathematicsComputational ComplexityDiscrete OptimizationApproximation Algorithms

Publications per year

1998–2012

17

Publications

17

Techniques for scheduling with rejection

Daniel W. Engels, David R. Karger, Stavros G. Kolliopoulos et al. · Journal of Algorithms · 2003 · 143 citations

Mathematical Programming, Engineering, Scheduling Analysis +8

Improved approximation algorithms for unsplittable flow problems

Stavros G. Kolliopoulos, Clifford Stein · 2002 · 136 citations

Mathematical Programming, Numerical Analysis, Engineering +22

A Nearly Linear-Time Approximation Scheme for the Euclidean <i>k</i>-Median Problem

Stavros G. Kolliopoulos, Satish Rao · SIAM Journal on Computing · 2007 · 117 citations

Mathematical Programming, Engineering, Adaptive Decomposition Scheme +16

Edge Pricing of Multicommodity Networks for Heterogeneous Selfish Users

George Karakostas, Stavros G. Kolliopoulos · 2004 · 112 citations

Mathematical Programming, Engineering, Traffic Equilibria +20

Approximating disjoint-path problems using packing integer programs

Stavros G. Kolliopoulos, Clifford Stein · Mathematical Programming · 2004 · 80 citations

Mathematical Programming, Integer Programs, Engineering +11

Rows per page

1–5 of 17