Thomas Dueholm Hansen

Available identifiers

zbMath Open hansen.thomas-dueholmMaRDI QIDQ708337

List of research outcomes

Publication	Date of Publication	Type
ARRIVAL: next stop in CLS	2021-07-28	Paper
Decremental data structures for connectivity and dominators in directed graphs	2020-05-27	Paper
https://portal.mardi4nfdi.de/entity/Q5111456	2020-05-27	Paper
Faster \(k\)-SAT algorithms using biased-PPSZ	2020-01-30	Paper
Improved upper bounds for Random-Edge and Random-Jump on abstract cubes	2019-06-20	Paper
Dantzig's pivoting rule for shortest paths, deterministic MDPs, and minimum cost to time ratio cycles	2019-06-20	Paper
Subtree isomorphism revisited	2018-11-13	Paper
Hollow heaps	2018-11-12	Paper
Subtree isomorphism revisited	2018-07-16	Paper
Faster algorithms for computing maximal 2-connected subgraphs in sparse directed graphs	2018-07-16	Paper
Random-Edge Is Slower Than Random-Facet on Abstract Cubes	2017-12-19	Paper
A subexponential lower bound for the random facet algorithm for parity games	2017-09-29	Paper
Simulating branching programs with edit distance and friends: or: a polylog shaved is a lower bound made	2017-09-29	Paper
Hollow Heaps	2015-10-27	Paper
An Improved Version of the Random-Facet Pivoting Rule for the Simplex Algorithm	2015-08-21	Paper
Subexponential lower bounds for randomized pivoting rules for the simplex algorithm	2014-06-05	Paper
Strategy iteration is strongly polynomial for 2-player turn-based stochastic games with a constant discount factor	2014-02-17	Paper
A faster algorithm for solving one-clock priced timed games	2013-08-12	Paper
The Complexity of Interior Point Methods for Solving Discounted Turn-Based Stochastic Games	2013-08-05	Paper
Lower bounds for Howard's algorithm for finding minimum mean-cost cycles	2010-12-09	Paper
On acyclicity of games with cycles	2010-10-11	Paper
Improved Bounds for Facility Location Games with Fair Cost Allocation	2009-07-07	Paper
On Acyclicity of Games with Cycles	2009-07-02	Paper

Research outcomes over time

This page was built for person: Thomas Dueholm Hansen