Christian Engels

Christian Engels

Universität des Saarlandes - Saarbrücken / Germany
Natural Sciences / Mathematical Sciences
AD Scientific Index ID: 5682579
Saarland University
person_outline Christian Engels's MOST POPULAR ARTICLES
1-) Average-case approximation ratio of the 2-opt algorithm for the TSPC Engels, B MantheyOperations Research Letters 37 (2), 83-84, 2009482009
2-) A Near-Optimal Depth-Hierarchy Theorem for Small-Depth Multilinear CircuitsS Chillara, C Engels, N Limaye, S Srinivasan2018 IEEE 59th Annual Symposium on Foundations of Computer Science (FOCS …, 2018252018
3-) On expressing majority as a majority of majoritiesC Engels, M Garg, K Makino, A RaoSIAM Journal on Discrete Mathematics 34 (1), 730-741, 2020152020
4-) Random shortest paths: Non-euclidean instances for metric optimization problemsK Bringmann, C Engels, B Manthey, BVR RaoAlgorithmica 73 (1), 42-62, 2015152015
5-) Random shortest paths: non-euclidean instances for metric optimization problemsK Bringmann, C Engels, B Manthey, BVR RaoAlgorithmica 73 (1), 42-62, 2015152015