Christian Engels

26 papers A* 1A 1B 5C 1Misc 1Journal 16
YearRankTypeTitle / Venue / Authors
2024 J jnl
Directed Token Sliding.
CoRR
Niranka Banerjee, Christian Engels, Duc A. Hoang
2024 J jnl
Distance Recoloring.
CoRR
Niranka Banerjee, Christian Engels, Duc A. Hoang
2023 J jnl
Cell-Probe Lower Bound for Accessible Interval Graphs.
CoRR
Sankardeep Chakraborty, Christian Engels, Seungbum Jo, Mingmou Liu
2022 B conf
Lower Bounds for Lexicographical DFS Data Structures.
DCC
Sankardeep Chakraborty, Christian Engels
2020 J jnl
On Expressing Majority as a Majority of Majorities.
SIAM J. Discret. Math.
Christian Engels, Mohit Garg, Kazuhisa Makino, Anup Rao
2020 J jnl
On hard instances of non-commutative permanent.
Discret. Appl. Math.
Christian Engels, B. V. Raghavendra Rao
2019 B conf
Parameterized Valiant's Classes.
IPEC
Markus Bläser, Christian Engels
2019 J jnl
Parameterized Valiant's Classes.
CoRR
Markus Bläser, Christian Engels
2018 A* conf
A Near-Optimal Depth-Hierarchy Theorem for Small-Depth Multilinear Circuits.
FOCS
Suryajith Chillara, Christian Engels, Nutan Limaye, Srikanth Srinivasan
2018 J jnl
A Near-Optimal Depth-Hierarchy Theorem for Small-Depth Multilinear Circuits.
CoRR
Suryajith Chillara, Christian Engels, Nutan Limaye, Srikanth Srinivasan
2018 J jnl
A Near-Optimal Depth-Hierarchy Theorem for Small-Depth Multilinear Circuits.
Electron. Colloquium Comput. Complex.
Suryajith Chillara, Christian Engels, Nutan Limaye, Srikanth Srinivasan
2017 J jnl
On Expressing Majority as a Majority of Majorities.
Electron. Colloquium Comput. Complex.
Christian Engels, Mohit Garg, Kazuhisa Makino, Anup Rao
2017 B conf
On \varSigma \wedge \varSigma \wedge \varSigma Circuits: The Role of Middle \varSigma Fan-In, Homogeneity and Bottom Degree.
FCT
Christian Engels, B. V. Raghavendra Rao, Karteek Sreenivasaiah
2016 J jnl
Dichotomy Theorems for Homomorphism Polynomials of Graph Classes.
J. Graph Algorithms Appl.
Christian Engels
2016 J jnl
Lower Bounds and Identity Testing for Projections of Power Symmetric Polynomials.
Electron. Colloquium Comput. Complex.
Christian Engels, B. V. Raghavendra Rao, Karteek Sreenivasaiah
2016 Misc conf
On Hard Instances of Non-Commutative Permanent.
COCOON
Christian Engels, B. V. Raghavendra Rao
2016 — —
Why are certain polynomials hard?: A look at non-commutative, parameterized and homomorphism polynomials.
Christian Engels
2015 B conf
Dichotomy Theorems for Homomorphism Polynomials of Graph Classes.
WALCOM
Christian Engels
2015 J jnl
Random Shortest Paths: Non-Euclidean Instances for Metric Optimization Problems.
Algorithmica
Karl Bringmann, Christian Engels, Bodo Manthey, B. V. Raghavendra Rao
2014 J jnl
Dichotomy Theorems for Homomorphism Polynomials of Graph Classes.
CoRR
Christian Engels
2014 J jnl
New Algorithms and Hard Instances for Non-Commutative Computation.
CoRR
Christian Engels, B. V. Raghavendra Rao
2013 J jnl
Random Shortest Paths: Non-Euclidean Instances for Metric Optimization Problems.
CoRR
Karl Bringmann, Christian Engels, Bodo Manthey, B. V. Raghavendra Rao
2013 B conf
Random Shortest Paths: Non-euclidean Instances for Metric Optimization Problems.
MFCS
Karl Bringmann, Christian Engels, Bodo Manthey, B. V. Raghavendra Rao
2012 C conf
Random Shortest Path Metrics with Applications.
CTW
Christian Engels, Bodo Manthey, B. V. Raghavendra Rao
2011 A conf
Randomness Efficient Testing of Sparse Black Box Identities of Unbounded Degree over the Reals.
STACS
Markus Bläser, Christian Engels
2009 J jnl
Average-case approximation ratio of the 2-opt algorithm for the TSP.
Oper. Res. Lett.
Christian Engels, Bodo Manthey