#### Filter Results:

- Full text PDF available (9)

#### Publication Year

1978

2011

- This year (0)
- Last 5 years (0)
- Last 10 years (2)

#### Publication Type

#### Co-author

#### Journals and Conferences

#### Key Phrases

#### Organism

Learn More

- Magnus Bordewich, Michael H. Freedman, László Lovász, D. Welsh
- ArXiv
- 2003

Motivated by the result that an ‘approximate’ evaluation of the Jones polynomial of a braid at a 5 root of unity can be used to simulate the quantum part of any algorithm in the quantum complexity class BQP, and results relating BQP to the counting class GapP, we introduce a form of additive approximation which can be used to simulate a function in BQP. We… (More)

- Bruno de Finetti, Terence Tao, +5 authors Geoffrey R. Grimmett
- 2006

- Jim Geelen, Geoff Whittle, D. Welsh
- 2005

This paper surveys recent work that is aimed at generalising the results and techniques of the Graph Minors Project of Robertson and Seymour to matroids. For Dominic Welsh, on the occasion of his retirement.

- S G Lauten, D. Welsh, Christie Michelle Graf
- Alabama medicine : journal of the Medical…
- 1985

- Beáta Faller, D. Welsh
- 2009

Given an edge-weighted tree T with leaf set X, define the weight of a subset S of X as the sum of the edge-weights of the minimal subtree of T connecting the elements in S. It is known that the problem of selecting subsets of X of a given size to maximize this weight can be solved using a greedy algorithm. This optimization problem arises in conservation… (More)

- D. Welsh, Martin Moore-Ede
- Biological psychiatry
- 1990

Lithium lengthens the period of free-running circadian rhythms in a variety of species, but this effect has not been demonstrated unequivocally in primates. Because of the possible link between lithium's action on the circadian clock and its therapeutic action in human mood disorders, we tested the ability of lithium to lengthen circadian period in a… (More)

- D. Welsh
- The American journal of clinical hypnosis
- 1978

We give several results about the asymptotic behaviour of matroids. Specifically, almost all matroids are simple and cosimple and, indeed, are 3-connected. This verifies a strengthening of a conjecture of Mayhew, Newman, Welsh, and Whittle. We prove several quantitative results including giving bounds on the rank, a bound on the number of bases, the number… (More)

Dominic Welsh began writing papers in matroid theory almost forty years ago. Since then, he has made numerous important contributions to the subject. His book Matroid Theory provided the first comprehensive treatment of the subject and has served as an invaluable reference to many workers in the field. Dominic’s work on matroids has been characterized by… (More)

- László Lovász, D. Welsh
- 2005

Suppose you want to evaluate a graph parameter on a graph G. There is a cut of size k in a graph, and while you know everything about one side of the cut, you have to pay for information about the other side. How much information do you need about the other side? To avoid the trivial solution “just tell me the value of the parameter, if my side looks like… (More)