Average-case approximation ratio of the 2-opt algorithm for the TSP. - Christian Engels; Bodo Manthey (Oper. Res. Lett., 2009)

Randomness Efficient Testing of Sparse Black Box Identities of Unbounded Degree over the Reals. - Markus Bläser; Christian Engels (STACS, 2011)

Random Shortest Path Metrics with Applications. - Christian Engels; Bodo Manthey; B. V. Raghavendra Rao (CTW, 2012)

New Algorithms and Hard Instances for Non-Commutative Computation. - Christian Engels; B. V. Raghavendra Rao (CoRR, 2014)

Random Shortest Paths: Non-Euclidean Instances for Metric Optimization Problems. - Karl Bringmann; Christian Engels; Bodo Manthey; B. V. Raghavendra Rao (Algorithmica, 2015)

Lower Bounds and Identity Testing for Projections of Power Symmetric Polynomials. - Christian Engels; B. V. Raghavendra Rao; Karteek Sreenivasaiah (Electron. Colloquium Comput. Complex., 2016)

Dichotomy Theorems for Homomorphism Polynomials of Graph Classes. - Christian Engels (J. Graph Algorithms Appl., 2016)

Why are certain polynomials hard?: A look at non-commutative, parameterized and homomorphism polynomials. - Christian Engels (2016)

On varSigma wedge varSigma wedge varSigma Circuits: The Role of Middle varSigma Fan-In, Homogeneity and Bottom Degree. - Christian Engels; B. V. Raghavendra Rao; Karteek Sreenivasaiah (FCT, 2017)

On Expressing Majority as a Majority of Majorities. - Christian Engels; Mohit Garg 003; Kazuhisa Makino; Anup Rao 001 (Electron. Colloquium Comput. Complex., 2017)

A Near-Optimal Depth-Hierarchy Theorem for Small-Depth Multilinear Circuits. - Suryajith Chillara; Christian Engels; Nutan Limaye; Srikanth Srinivasan 001 (Electron. Colloquium Comput. Complex., 2018)

Parameterized Valiant's Classes. - Markus Bläser; Christian Engels (IPEC, 2019)

On hard instances of non-commutative permanent. - Christian Engels; B. V. Raghavendra Rao (Discret. Appl. Math., 2020)

Lower Bounds for Lexicographical DFS Data Structures. - Sankardeep Chakraborty; Christian Engels (DCC, 2022)

Cell-Probe Lower Bound for Accessible Interval Graphs. - Sankardeep Chakraborty; Christian Engels; Seungbum Jo; Mingmou Liu (CoRR, 2023)

Distance Recoloring. - Niranka Banerjee; Christian Engels; Duc A. Hoang 001 (CoRR, 2024)

Directed Token Sliding. - Niranka Banerjee; Christian Engels; Duc A. Hoang 001 (CoRR, 2024)