BibTeX records: Christian Engels

download as .bib file

@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 = {Fundamentals of Computation Theory - 21st International Symposium,
               {FCT} 2017, Bordeaux, France, September 11-13, 2017, Proceedings},
  pages     = {230--242},
  year      = {2017},
  crossref  = {DBLP:conf/fct/2017},
  url       = {https://doi.org/10.1007/978-3-662-55751-8_19},
  doi       = {10.1007/978-3-662-55751-8_19},
  timestamp = {Tue, 29 Aug 2017 15:14:25 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/fct/EngelsRS17},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@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},
  url       = {http://nbn-resolving.de/urn:nbn:de:bsz:291-scidok-64387},
  urn       = {urn:nbn:de:bsz:291-scidok-64387},
  timestamp = {Mon, 11 Apr 2016 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/phd/dnb/Engels16},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@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},
  url       = {https://doi.org/10.7155/jgaa.00382},
  doi       = {10.7155/jgaa.00382},
  timestamp = {Sat, 20 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/jgaa/Engels16},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/cocoon/EngelsR16,
  author    = {Christian Engels and
               B. V. Raghavendra Rao},
  title     = {On Hard Instances of Non-Commutative Permanent},
  booktitle = {Computing and Combinatorics - 22nd International Conference, {COCOON}
               2016, Ho Chi Minh City, Vietnam, August 2-4, 2016, Proceedings},
  pages     = {171--181},
  year      = {2016},
  crossref  = {DBLP:conf/cocoon/2016},
  url       = {https://doi.org/10.1007/978-3-319-42634-1_14},
  doi       = {10.1007/978-3-319-42634-1_14},
  timestamp = {Tue, 23 May 2017 01:10:56 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/cocoon/EngelsR16},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@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   = {Electronic Colloquium on Computational Complexity {(ECCC)}},
  volume    = {23},
  pages     = {153},
  year      = {2016},
  url       = {http://eccc.hpi-web.de/report/2016/153},
  timestamp = {Thu, 08 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/eccc/EngelsRS16},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@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},
  url       = {https://doi.org/10.1007/s00453-014-9901-9},
  doi       = {10.1007/s00453-014-9901-9},
  timestamp = {Wed, 17 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/algorithmica/BringmannEMR15},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/walcom/Engels15,
  author    = {Christian Engels},
  title     = {Dichotomy Theorems for Homomorphism Polynomials of Graph Classes},
  booktitle = {{WALCOM:} Algorithms and Computation - 9th International Workshop,
               {WALCOM} 2015, Dhaka, Bangladesh, February 26-28, 2015. Proceedings},
  pages     = {282--293},
  year      = {2015},
  crossref  = {DBLP:conf/walcom/2015},
  url       = {https://doi.org/10.1007/978-3-319-15612-5_25},
  doi       = {10.1007/978-3-319-15612-5_25},
  timestamp = {Thu, 15 Jun 2017 21:45:03 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/walcom/Engels15},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@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},
  url       = {http://arxiv.org/abs/1409.0742},
  archivePrefix = {arXiv},
  eprint    = {1409.0742},
  timestamp = {Wed, 07 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/corr/EngelsR14},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@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},
  url       = {http://arxiv.org/abs/1412.0423},
  archivePrefix = {arXiv},
  eprint    = {1412.0423},
  timestamp = {Wed, 07 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/corr/Engels14},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@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 = {Mathematical Foundations of Computer Science 2013 - 38th International
               Symposium, {MFCS} 2013, Klosterneuburg, Austria, August 26-30, 2013.
               Proceedings},
  pages     = {219--230},
  year      = {2013},
  crossref  = {DBLP:conf/mfcs/2013},
  url       = {https://doi.org/10.1007/978-3-642-40313-2_21},
  doi       = {10.1007/978-3-642-40313-2_21},
  timestamp = {Thu, 15 Jun 2017 21:43:21 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/mfcs/BringmannEMR13},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@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},
  url       = {http://arxiv.org/abs/1306.3030},
  archivePrefix = {arXiv},
  eprint    = {1306.3030},
  timestamp = {Wed, 07 Jun 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/corr/BringmannEMR13},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@inproceedings{DBLP:conf/colognetwente/EngelsMR12,
  author    = {Christian Engels and
               Bodo Manthey and
               B. V. Raghavendra Rao},
  title     = {Random Shortest Path Metrics with Applications},
  booktitle = {11th Cologne-Twente Workshop on Graphs and Combinatorial Optimization,
               Munich, Germany, May 29-31, 2012. Extended Abstracts.},
  pages     = {121--124},
  year      = {2012},
  crossref  = {DBLP:conf/colognetwente/2012},
  timestamp = {Thu, 16 May 2013 15:41:40 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/colognetwente/EngelsMR12},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@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 = {28th International Symposium on Theoretical Aspects of Computer Science,
               {STACS} 2011, March 10-12, 2011, Dortmund, Germany},
  pages     = {555--566},
  year      = {2011},
  crossref  = {DBLP:conf/stacs/2011},
  url       = {https://doi.org/10.4230/LIPIcs.STACS.2011.555},
  doi       = {10.4230/LIPIcs.STACS.2011.555},
  timestamp = {Fri, 26 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/stacs/BlaeserE11},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@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},
  url       = {https://doi.org/10.1016/j.orl.2008.12.002},
  doi       = {10.1016/j.orl.2008.12.002},
  timestamp = {Sat, 27 May 2017 01:00:00 +0200},
  biburl    = {http://dblp.org/rec/bib/journals/orl/EngelsM09},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/fct/2017,
  editor    = {Ralf Klasing and
               Marc Zeitoun},
  title     = {Fundamentals of Computation Theory - 21st International Symposium,
               {FCT} 2017, Bordeaux, France, September 11-13, 2017, Proceedings},
  series    = {Lecture Notes in Computer Science},
  volume    = {10472},
  publisher = {Springer},
  year      = {2017},
  url       = {https://doi.org/10.1007/978-3-662-55751-8},
  doi       = {10.1007/978-3-662-55751-8},
  isbn      = {978-3-662-55750-1},
  timestamp = {Tue, 29 Aug 2017 15:14:25 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/fct/2017},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/cocoon/2016,
  editor    = {Thang N. Dinh and
               My T. Thai},
  title     = {Computing and Combinatorics - 22nd International Conference, {COCOON}
               2016, Ho Chi Minh City, Vietnam, August 2-4, 2016, Proceedings},
  series    = {Lecture Notes in Computer Science},
  volume    = {9797},
  publisher = {Springer},
  year      = {2016},
  url       = {https://doi.org/10.1007/978-3-319-42634-1},
  doi       = {10.1007/978-3-319-42634-1},
  isbn      = {978-3-319-42633-4},
  timestamp = {Tue, 23 May 2017 01:10:56 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/cocoon/2016},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/walcom/2015,
  editor    = {M. Sohel Rahman and
               Etsuji Tomita},
  title     = {{WALCOM:} Algorithms and Computation - 9th International Workshop,
               {WALCOM} 2015, Dhaka, Bangladesh, February 26-28, 2015. Proceedings},
  series    = {Lecture Notes in Computer Science},
  volume    = {8973},
  publisher = {Springer},
  year      = {2015},
  url       = {https://doi.org/10.1007/978-3-319-15612-5},
  doi       = {10.1007/978-3-319-15612-5},
  isbn      = {978-3-319-15611-8},
  timestamp = {Thu, 15 Jun 2017 21:45:03 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/walcom/2015},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/mfcs/2013,
  editor    = {Krishnendu Chatterjee and
               Jir{\'{\i}} Sgall},
  title     = {Mathematical Foundations of Computer Science 2013 - 38th International
               Symposium, {MFCS} 2013, Klosterneuburg, Austria, August 26-30, 2013.
               Proceedings},
  series    = {Lecture Notes in Computer Science},
  volume    = {8087},
  publisher = {Springer},
  year      = {2013},
  url       = {https://doi.org/10.1007/978-3-642-40313-2},
  doi       = {10.1007/978-3-642-40313-2},
  isbn      = {978-3-642-40312-5},
  timestamp = {Thu, 15 Jun 2017 21:43:21 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/mfcs/2013},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/colognetwente/2012,
  editor    = {Andreas Brieden and
               Zafer{-}Korcan G{\"{o}}rg{\"{u}}l{\"{u}} and
               Tino Krug and
               Erik Kropat and
               Silja Meyer{-}Nieberg and
               Goran Mihelcic and
               Stefan Wolfgang Pickl},
  title     = {11th Cologne-Twente Workshop on Graphs and Combinatorial Optimization,
               Munich, Germany, May 29-31, 2012. Extended Abstracts},
  year      = {2012},
  isbn      = {978-3-943207-05-7},
  timestamp = {Thu, 16 May 2013 15:41:40 +0200},
  biburl    = {http://dblp.org/rec/bib/conf/colognetwente/2012},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/stacs/2011,
  editor    = {Thomas Schwentick and
               Christoph D{\"{u}}rr},
  title     = {28th International Symposium on Theoretical Aspects of Computer Science,
               {STACS} 2011, March 10-12, 2011, Dortmund, Germany},
  series    = {LIPIcs},
  volume    = {9},
  publisher = {Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik},
  year      = {2011},
  isbn      = {978-3-939897-25-5},
  timestamp = {Mon, 21 Mar 2011 21:41:50 +0100},
  biburl    = {http://dblp.org/rec/bib/conf/stacs/2011},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
maintained by Schloss Dagstuhl LZI at University of Trier