Paul Hunter

Over the Deep Empty Answer, and: Dump (2009)

Paul Hunter

Prairie Schooner - Volume 82, Number 4, Winter 2008

A systematic review and meta-analysis of interventions used to reduce exposure to house dust and their effect on the development and severity of asthma (2008)

Macdonald,Clare, Sternberg,Anna, Hunter,Paul

We assessed whether any household dust reduction intervention has the effect of increasing or decreasing the development or severity of atopic disease. Electronic searches on household intervention...

Complexity Bounds for Regular Games (Extended Abstract) (2008)

Paul Hunter, Anuj Dawar

Abstract. We consider the complexity of infinite games played on finite graphs. We establish a framework in which the expressiveness and succinctness of different types of winning conditions can be...

Digraph measures: Kelly decompositions, games and orderings (2007)

Paul Hunter, Stephan Kreutzer

We consider various well-known, equivalent complexity measures for graphs such as elimination orderings, k-trees and cops and robber games and study their natural translations to digraphs. We show...

Dag-width and parity games (2006)

Dietmar Berwanger, Anuj Dawar, Paul Hunter, Stephan Kreutzer

Abstract. Tree-width is a well-known metric on undirected graphs that measures how tree-like a graph is and gives a notion of graph decomposition that proves useful in algorithm development....