Christoph Ambühl

Statistics

Publications

Citations

518

H-Index

Active since

2001

Affiliations

Dalle Molle Institute for Artificial Intelligence Research(Current)

University of Liverpool

Sapienza University of Rome

University of Rome Tor Vergata

ETH Zurich

Christoph Ambühl is an author at Dalle Molle Institute for Artificial Intelligence Research specializing in combinatorial optimization, engineering, and computer science.

Top concepts

EngineeringCombinatorial OptimizationComputer ScienceOperations ResearchComputational ComplexityMathematical ProgrammingDiscrete MathematicsGraph TheorySystems EngineeringProduction Scheduling

Publications per year

2001–2011

Publications

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

Inapproximability Results for Maximum Edge Biclique, Minimum Linear Arrangement, and Sparsest Cut

Christoph Ambühl, Monaldo Mastrolilli, Ola Svensson · SIAM Journal on Computing · 2011 · 68 citations · Full text

Mathematical Programming, Randomized Subexponential Time, Sparsest Cut Problem +20

Tree exploration with logarithmic memory

Christoph Ambühl, Leszek Gąsieniec, Andrzej Pelc et al. · ACM Transactions on Algorithms · 2011 · 57 citations

Engineering, Machine Learning, Computational Complexity +16

Single Machine Precedence Constrained Scheduling Is a Vertex Cover Problem

Christoph Ambühl, Monaldo Mastrolilli · Algorithmica · 2008 · 39 citations

Mathematical Programming, Engineering, Graph Theory +11

On the Approximability of Single-Machine Scheduling with Precedence Constraints

Christoph Ambühl, Monaldo Mastrolilli, Nikolaus Mutsanas et al. · Mathematics of Operations Research · 2011 · 27 citations · Full text

Mathematical Programming, Vertex Cover Graph, Graph Theory +14

1–5 of 12