Christian Engels

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
scientific article; zbMATH DE number 7650211 (Why is no real title available?) (available as arXiv preprint)	2023-02-03	Paper
On hard instances of non-commutative permanent Discrete Applied Mathematics	2020-03-23	Paper
On \(\varSigma\wedge\varSigma\wedge\varSigma\) circuits: the role of middle \(\varSigma\) fan-in, homogeneity and bottom degree	2017-11-22	Paper
On hard instances of non-commutative permanent Lecture Notes in Computer Science	2016-09-02	Paper
Dichotomy theorems for homomorphism polynomials of graph classes Journal of Graph Algorithms and Applications	2016-03-03	Paper
Random shortest paths: non-Euclidean instances for metric optimization problems Algorithmica	2015-09-03	Paper
Dichotomy Theorems for Homomorphism Polynomials of Graph Classes WALCOM: Algorithms and Computation	2015-02-27	Paper
Random shortest paths: non-Euclidean instances for metric optimization problems Lecture Notes in Computer Science	2013-09-20	Paper
Randomness efficient testing of sparse black box identities of unbounded degree over the reals	2012-01-23	Paper
Average-case approximation ratio of the 2-opt algorithm for the TSP Operations Research Letters	2009-05-07	Paper

Research outcomes over time

This page was built for person: Christian Engels