pith. sign in

Dirk Oliver Theis

Identifiers

  • name variant Dirk Oliver Theis 0.60 · backfill

Papers (34)

  1. Per-Shot Evaluation of QAOA on Max-Cut: A Black-Box Implementation Comparison with Goemans-Williamson quant-ph · 2026 · author #3
  2. Information content of queries in training Parameterized Quantum Circuits quant-ph · 2019 · author #3
  3. Calculus on parameterized quantum circuits quant-ph · 2018 · author #2
  4. Note on (active-)QRAM-style data access as a quantum circuit quant-ph · 2018 · author #2
  5. Optimizing Bivariate Partial Information Decomposition math.OC · 2018 · author #2
  6. On the Combinatorial Lower Bound for the Extension Complexity of the Spanning Tree Polytope cs.DM · 2017 · author #2
  7. Fooling Sets and the Spanning Tree Polytope cs.DM · 2017 · author #2
  8. On the Graph of the Pedigree Polytope cs.DM · 2016 · author #3
  9. The Graph of the Pedigree Polytope is Asymptotically Almost Complete (Extended Abstract) cs.DM · 2016 · author #3
  10. Nondeterministic Communication Complexity of Random Boolean Functions cs.DM · 2016 · author #2
  11. The (minimum) rank of typical fooling set matrices cs.DM · 2016 · author #2
  12. Short note on the number of 1-ascents in dispersed dyck paths math.CO · 2016 · author #3
  13. Dagstuhl Report 13082: Communication Complexity, Linear Optimization, and lower bounds for the nonnegative rank of matrices math.CO · 2013 · author #4
  14. Fooling-sets and rank in nonzero characteristic (extended abstract) math.CO · 2013 · author #2
  15. Fooling sets and rank math.CO · 2012 · author #4
  16. Support-based lower bounds for the positive semidefinite rank of a nonnegative matrix math.CO · 2012 · author #2
  17. Compact Formulations of the Steiner Traveling Salesman Problem and Related Problems math.OC · 2012 · author #3
  18. On the satisfiability of random regular signed SAT formulas cs.DM · 2011 · author #2
  19. Combinatorial Bounds on Nonnegative Rank and Extended Formulations math.CO · 2011 · author #4
  20. Good edge-labelings and graphs with girth at least five math.CO · 2011 · author #3
  21. An algorithm for random signed 3-SAT with Intervals math.CO · 2011 · author #2
  22. Small Minors in Dense Graphs math.CO · 2010 · author #3
  23. Random lifts of $K_5\setminus e$ are 3-colourable math.CO · 2010 · author #2
  24. Symmetry Matters for Sizes of Extended Formulations math.CO · 2009 · author #3
  25. The Virtual Private Network Design Problem with Concave Costs (Oberwolfach abstract) math.OC · 2008 · author #4
  26. A note on the Cops & Robber game on graphs embedded in non-orientable surfaces math.CO · 2008 · author #4
  27. A note on the relationship between the Graphical Traveling Salesman Polyhedron, the Symmetric Traveling Salesman Polytope, and the Metric Cone math.CO · 2008 · author #1
  28. The Cops & Robber game on series-parallel graphs math.CO · 2007 · author #1
  29. On the facial structure of Symmetric and Graphical Traveling Salesman Polyhedra math.CO · 2007 · author #1
  30. The VPN Tree Routing Conjecture for Outerplanar Networks math.OC · 2007 · author #4
  31. On a class of metrics related to graph layout problems math.CO · 2007 · author #3
  32. On some lower bounds on the number of bicliques needed to cover a bipartite graph math.CO · 2007 · author #1
  33. On convex sets associated with permutations, cuts, and certain metrics math.CO · 2007 · author #2
  34. Odd minimum cut sets and b-matchings revisited math.OC · 2006 · author #2

Mentions

  • 1305.4147 #4 · backfill · confidence 0.70 Dirk Oliver Theis
  • 1305.2468 #2 · backfill · confidence 0.70 Dirk Oliver Theis
  • 1208.2920 #4 · backfill · confidence 0.70 Dirk Oliver Theis
  • 1203.3961 #2 · backfill · confidence 0.70 Dirk Oliver Theis
  • 1203.3854 #3 · backfill · confidence 0.70 Dirk Oliver Theis
  • 1112.1360 #2 · backfill · confidence 0.70 Dirk Oliver Theis
  • 1111.0444 #4 · backfill · confidence 0.70 Dirk Oliver Theis
  • 1109.1125 #3 · backfill · confidence 0.70 Dirk Oliver Theis
  • 1105.2525 #2 · backfill · confidence 0.70 Dirk Oliver Theis
  • 1005.0895 #3 · backfill · confidence 0.70 Dirk Oliver Theis
  • 1003.1527 #2 · backfill · confidence 0.70 Dirk Oliver Theis
  • 0911.3712 #3 · backfill · confidence 0.70 Dirk Oliver Theis
  • 0812.2355 #4 · backfill · confidence 0.70 Dirk Oliver Theis
  • 0803.0538 #4 · backfill · confidence 0.70 Dirk Oliver Theis
  • 0801.1652 #1 · backfill · confidence 0.70 Dirk Oliver Theis
  • 0712.2908 #1 · backfill · confidence 0.70 Dirk Oliver Theis
  • 0712.1269 #1 · backfill · confidence 0.70 Dirk Oliver Theis
  • 0711.2623 #4 · backfill · confidence 0.70 Dirk Oliver Theis
  • 0709.0910 #3 · backfill · confidence 0.70 Dirk Oliver Theis
  • 0708.1174 #1 · backfill · confidence 0.70 Dirk Oliver Theis

Frequent Coauthors