Concepedia

Ola Svensson

OS

Statistics

Publications

47

Citations

1.9K

H-Index

25

Active since

2005

Affiliations

École Polytechnique Fédérale de Lausanne(Current)

Laboratoire d'Informatique Fondamentale de Lille

Dalle Molle Institute for Artificial Intelligence Research

KTH Royal Institute of Technology

Université Libre de Bruxelles

Ola Svensson is an author at École Polytechnique Fédérale de Lausanne specializing in combinatorial optimization, engineering, and computer science.

Top concepts

EngineeringComputer ScienceCombinatorial OptimizationMathematical ProgrammingComputational ComplexityOperations ResearchDiscrete MathematicsApproximation TheoryDiscrete OptimizationInteger Programming

Publications per year

2005–2021

47

Publications

47

Inapproximability Results for Sparsest Cut, Optimal Linear Arrangement, and Precedence Constrained Scheduling

Christoph Ambühl, Monaldo Mas, Ola Svensson · 2007 · 214 citations · Full text

Mathematical Programming, Engineering, Sparsest Cut +19

Approximating k-median via pseudo-approximation

Shi Li, Ola Svensson · 2013 · 121 citations · Full text

Mathematical Programming, Facility Planning, Engineering +16

Better Guarantees for k-Means and Euclidean k-Median by Primal-Dual Algorithms

Sara Ahmadian, Ashkan Norouzi-Fard, Ola Svensson et al. · 2017 · 121 citations · Full text

Mathematical Programming, Engineering, Approximation Guarantee +15

Approximating $k$-Median via Pseudo-Approximation

Shi Li, Ola Svensson · SIAM Journal on Computing · 2016 · 109 citations · Full text

Mathematical Programming, Numerical Analysis, Pade Approximant +15

Approximating Graphic TSP by Matchings

Tobias Moemke, Ola Svensson · 2011 · 101 citations · Full text

Mathematical Programming, Engineering, Computational Complexity +20

1–5 of 47