Christian Engels

ORCID

Publication Activity (10 Years)

Years Active: 2009-2024
Publications (10 Years): 19

Top Venues

CoRR

Electron. Colloquium Comput. Complex.

WALCOM

DCC

Saarland University (PHD)

Education History

Saarland University

PHD

Publications

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

Christian Engels.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Christian Engels