Dirk Oliver Theis

Available identifiers

zbMath Open theis.dirk-oliverMaRDI QIDQ257226

List of research outcomes

Publication	Date of Publication	Type
"Proper" Shift Rules for Derivatives of Perturbed-Parametric Quantum Evolutions	2022-07-04	Paper
On the combinatorial lower bound for the extension complexity of the spanning tree polytope	2019-06-11	Paper
Complexity and approximability of extended spanning star forest problems in general and complete graphs	2019-05-29	Paper
Fooling sets and the spanning tree polytope	2018-03-16	Paper
Extended spanning star forest problems	2018-02-26	Paper
Optimizing Bivariate Partial Information Decomposition	2018-02-12	Paper
BROJA-2PID: A robust estimator for bivariate partial information decomposition	2018-02-07	Paper
Short note on the number of 1-ascents in dispersed Dyck paths	2017-12-14	Paper
The (minimum) rank of typical fooling-set matrices	2017-08-22	Paper
The rectangle covering number of random Boolean matrices	2017-07-13	Paper
Nondeterministic Communication Complexity of Random Boolean Functions (Extended Abstract)	2017-05-19	Paper
The Graph of the Pedigree Polytope is Asymptotically Almost Complete (Extended Abstract)	2017-04-07	Paper
On the Combinatorial Lower Bound for the Extension Complexity of the Spanning Tree Polytope	2017-02-05	Paper
On the Graph of the Pedigree Polytope	2016-11-25	Paper
New conjectures for union-closed families	2016-09-13	Paper
Compact formulations of the Steiner traveling salesman problem and related problems	2016-03-15	Paper
A branch and cut solver for the maximum stable set problem	2015-08-24	Paper
The Cops and Robber game on graphs with forbidden (induced) subgraphs	2015-07-24	Paper
Fooling-sets and rank	2015-06-02	Paper
On the facial structure of symmetric and graphical traveling salesman polyhedra	2015-04-09	Paper
Fooling-sets and rank in nonzero characteristic (extended abstract)	2014-06-11	Paper
A note on the cops and robber game on graphs embedded in non-orientable surfaces	2014-03-24	Paper
An algorithm for random signed 3-SAT with intervals	2014-02-11	Paper
The chromatic number of random lifts of	2013-07-19	Paper
Symmetry Matters for Sizes of Extended Formulations	2013-01-04	Paper
Combinatorial bounds on nonnegative rank and extended formulations	2012-11-22	Paper
Random Lifts of $K_5\backslashe$ are 3-Colorable	2012-08-22	Paper
Small minors in dense graphs	2012-06-18	Paper
On the satisfiability of random regular signed SAT formulas	2011-12-06	Paper
Good edge-labelings and graphs with girth at least five	2011-09-06	Paper
The VPN Problem with Concave Costs	2011-06-17	Paper
On a class of metrics related to graph layout problems	2010-11-05	Paper
A note on the relationship between the graphical traveling salesman polyhedron, the Symmetric Traveling Salesman Polytope, and the metric cone	2010-10-11	Paper
Symmetry Matters for the Sizes of Extended Formulations	2010-06-22	Paper
Odd Minimum Cut Sets and b-Matchings Revisited	2009-11-27	Paper
The Virtual Private Network Design Problem with Concave Costs (Oberwolfach abstract)	2008-12-12	Paper
On the general routing polytope	2008-02-26	Paper
Computing finest mincut partitions of a graph and application to routing problems	2008-02-26	Paper
The Cops & Robber game on series-parallel graphs	2007-12-18	Paper
The VPN Tree Routing Conjecture for Outerplanar Networks	2007-11-16	Paper
Not Every GTSP Facet Induces an STSP Facet	2007-08-30	Paper
On some lower bounds on the number of bicliques needed to cover a bipartite graph	2007-08-08	Paper
On the graphical relaxation of the symmetric traveling salesman polytope	2007-04-19	Paper
On convex sets associated with permutations, cuts, and certain metrics	2007-02-19	Paper
A note on the undirected rural postman problem polytope	2006-06-14	Paper
https://portal.mardi4nfdi.de/entity/Q5290824	2006-05-03	Paper
Integer Programming and Combinatorial Optimization	2005-12-23	Paper
Transformation of Facets of the General Routing Problem Polytope	2005-09-16	Paper

Research outcomes over time

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Dirk Oliver Theis