BibTeX records: Christian Engels

• > Home > Persons > Christian Engels

@article{DBLP:journals/corr/abs-2402-12705,
  author       = {Niranka Banerjee and
                  Christian Engels and
                  Duc A. Hoang},
  title        = {Distance Recoloring},
  journal      = {CoRR},
  volume       = {abs/2402.12705},
  year         = {2024}
}

@article{DBLP:journals/corr/abs-2311-02839,
  author       = {Sankardeep Chakraborty and
                  Christian Engels and
                  Seungbum Jo and
                  Mingmou Liu},
  title        = {Cell-Probe Lower Bound for Accessible Interval Graphs},
  journal      = {CoRR},
  volume       = {abs/2311.02839},
  year         = {2023}
}

@inproceedings{DBLP:conf/dcc/ChakrabortyE22,
  author       = {Sankardeep Chakraborty and
                  Christian Engels},
  title        = {Lower Bounds for Lexicographical {DFS} Data Structures},
  booktitle    = {{DCC}},
  pages        = {449},
  publisher    = {{IEEE}},
  year         = {2022}
}

@article{DBLP:journals/dam/EngelsR20,
  author       = {Christian Engels and
                  B. V. Raghavendra Rao},
  title        = {On hard instances of non-commutative permanent},
  journal      = {Discret. Appl. Math.},
  volume       = {277},
  pages        = {127--138},
  year         = {2020}
}

@article{DBLP:journals/siamdm/EngelsGMR20,
  author       = {Christian Engels and
                  Mohit Garg and
                  Kazuhisa Makino and
                  Anup Rao},
  title        = {On Expressing Majority as a Majority of Majorities},
  journal      = {{SIAM} J. Discret. Math.},
  volume       = {34},
  number       = {1},
  pages        = {730--741},
  year         = {2020}
}

@inproceedings{DBLP:conf/iwpec/BlaserE19,
  author       = {Markus Bl{\"{a}}ser and
                  Christian Engels},
  title        = {Parameterized Valiant's Classes},
  booktitle    = {{IPEC}},
  series       = {LIPIcs},
  volume       = {148},
  pages        = {3:1--3:14},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2019}
}

@article{DBLP:journals/corr/abs-1907-12287,
  author       = {Markus Bl{\"{a}}ser and
                  Christian Engels},
  title        = {Parameterized Valiant's Classes},
  journal      = {CoRR},
  volume       = {abs/1907.12287},
  year         = {2019}
}

@inproceedings{DBLP:conf/focs/ChillaraEL018,
  author       = {Suryajith Chillara and
                  Christian Engels and
                  Nutan Limaye and
                  Srikanth Srinivasan},
  title        = {A Near-Optimal Depth-Hierarchy Theorem for Small-Depth Multilinear
                  Circuits},
  booktitle    = {{FOCS}},
  pages        = {934--945},
  publisher    = {{IEEE} Computer Society},
  year         = {2018}
}

@article{DBLP:journals/corr/abs-1804-02520,
  author       = {Suryajith Chillara and
                  Christian Engels and
                  Nutan Limaye and
                  Srikanth Srinivasan},
  title        = {A Near-Optimal Depth-Hierarchy Theorem for Small-Depth Multilinear
                  Circuits},
  journal      = {CoRR},
  volume       = {abs/1804.02520},
  year         = {2018}
}

@article{DBLP:journals/eccc/ChillaraELS18,
  author       = {Suryajith Chillara and
                  Christian Engels and
                  Nutan Limaye and
                  Srikanth Srinivasan},
  title        = {A Near-Optimal Depth-Hierarchy Theorem for Small-Depth Multilinear
                  Circuits},
  journal      = {Electron. Colloquium Comput. Complex.},
  volume       = {{TR18-062}},
  year         = {2018}
}

@inproceedings{DBLP:conf/fct/EngelsRS17,
  author       = {Christian Engels and
                  B. V. Raghavendra Rao and
                  Karteek Sreenivasaiah},
  title        = {On {\textbackslash}varSigma {\textbackslash}wedge {\textbackslash}varSigma
                  {\textbackslash}wedge {\textbackslash}varSigma Circuits: The Role
                  of Middle {\textbackslash}varSigma Fan-In, Homogeneity and Bottom
                  Degree},
  booktitle    = {{FCT}},
  series       = {Lecture Notes in Computer Science},
  volume       = {10472},
  pages        = {230--242},
  publisher    = {Springer},
  year         = {2017}
}

@article{DBLP:journals/eccc/EngelsGMR17,
  author       = {Christian Engels and
                  Mohit Garg and
                  Kazuhisa Makino and
                  Anup Rao},
  title        = {On Expressing Majority as a Majority of Majorities},
  journal      = {Electron. Colloquium Comput. Complex.},
  volume       = {{TR17-174}},
  year         = {2017}
}

@phdthesis{DBLP:phd/dnb/Engels16,
  author       = {Christian Engels},
  title        = {Why are certain polynomials hard?: {A} look at non-commutative, parameterized
                  and homomorphism polynomials},
  school       = {Saarland University},
  year         = {2016}
}

@article{DBLP:journals/jgaa/Engels16,
  author       = {Christian Engels},
  title        = {Dichotomy Theorems for Homomorphism Polynomials of Graph Classes},
  journal      = {J. Graph Algorithms Appl.},
  volume       = {20},
  number       = {1},
  pages        = {3--22},
  year         = {2016}
}

@inproceedings{DBLP:conf/cocoon/EngelsR16,
  author       = {Christian Engels and
                  B. V. Raghavendra Rao},
  title        = {On Hard Instances of Non-Commutative Permanent},
  booktitle    = {{COCOON}},
  series       = {Lecture Notes in Computer Science},
  volume       = {9797},
  pages        = {171--181},
  publisher    = {Springer},
  year         = {2016}
}

@article{DBLP:journals/eccc/EngelsRS16,
  author       = {Christian Engels and
                  B. V. Raghavendra Rao and
                  Karteek Sreenivasaiah},
  title        = {Lower Bounds and Identity Testing for Projections of Power Symmetric
                  Polynomials},
  journal      = {Electron. Colloquium Comput. Complex.},
  volume       = {{TR16-153}},
  year         = {2016}
}

@article{DBLP:journals/algorithmica/BringmannEMR15,
  author       = {Karl Bringmann and
                  Christian Engels and
                  Bodo Manthey and
                  B. V. Raghavendra Rao},
  title        = {Random Shortest Paths: Non-Euclidean Instances for Metric Optimization
                  Problems},
  journal      = {Algorithmica},
  volume       = {73},
  number       = {1},
  pages        = {42--62},
  year         = {2015}
}

@inproceedings{DBLP:conf/walcom/Engels15,
  author       = {Christian Engels},
  title        = {Dichotomy Theorems for Homomorphism Polynomials of Graph Classes},
  booktitle    = {{WALCOM}},
  series       = {Lecture Notes in Computer Science},
  volume       = {8973},
  pages        = {282--293},
  publisher    = {Springer},
  year         = {2015}
}

@article{DBLP:journals/corr/EngelsR14,
  author       = {Christian Engels and
                  B. V. Raghavendra Rao},
  title        = {New Algorithms and Hard Instances for Non-Commutative Computation},
  journal      = {CoRR},
  volume       = {abs/1409.0742},
  year         = {2014}
}

@article{DBLP:journals/corr/Engels14,
  author       = {Christian Engels},
  title        = {Dichotomy Theorems for Homomorphism Polynomials of Graph Classes},
  journal      = {CoRR},
  volume       = {abs/1412.0423},
  year         = {2014}
}

@inproceedings{DBLP:conf/mfcs/BringmannEMR13,
  author       = {Karl Bringmann and
                  Christian Engels and
                  Bodo Manthey and
                  B. V. Raghavendra Rao},
  title        = {Random Shortest Paths: Non-euclidean Instances for Metric Optimization
                  Problems},
  booktitle    = {{MFCS}},
  series       = {Lecture Notes in Computer Science},
  volume       = {8087},
  pages        = {219--230},
  publisher    = {Springer},
  year         = {2013}
}

@article{DBLP:journals/corr/BringmannEMR13,
  author       = {Karl Bringmann and
                  Christian Engels and
                  Bodo Manthey and
                  B. V. Raghavendra Rao},
  title        = {Random Shortest Paths: Non-Euclidean Instances for Metric Optimization
                  Problems},
  journal      = {CoRR},
  volume       = {abs/1306.3030},
  year         = {2013}
}

@inproceedings{DBLP:conf/colognetwente/EngelsMR12,
  author       = {Christian Engels and
                  Bodo Manthey and
                  B. V. Raghavendra Rao},
  title        = {Random Shortest Path Metrics with Applications},
  booktitle    = {{CTW}},
  pages        = {121--124},
  year         = {2012}
}

@inproceedings{DBLP:conf/stacs/BlaeserE11,
  author       = {Markus Bl{\"{a}}ser and
                  Christian Engels},
  title        = {Randomness Efficient Testing of Sparse Black Box Identities of Unbounded
                  Degree over the Reals},
  booktitle    = {{STACS}},
  series       = {LIPIcs},
  volume       = {9},
  pages        = {555--566},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
  year         = {2011}
}

@article{DBLP:journals/orl/EngelsM09,
  author       = {Christian Engels and
                  Bodo Manthey},
  title        = {Average-case approximation ratio of the 2-opt algorithm for the {TSP}},
  journal      = {Oper. Res. Lett.},
  volume       = {37},
  number       = {2},
  pages        = {83--84},
  year         = {2009}
}