#### Filter Results:

- Full text PDF available (16)

#### Publication Year

1988

2016

#### Publication Type

#### Co-author

#### Publication Venue

#### Key Phrases

Learn More

- Robin Thomas
- 1999

A graph is a minor of another if the first can be obtained from a sub-graph of the second by contracting edges. An excluded minor theorem describes the structure of graphs with no minor isomorphic to a prescribed set of graphs. Splitter theorems are tools for proving excluded minor theorems. We discuss splitter theorems for internally 4-connected graphs and… (More)

- ROBIN THOMAS
- 1997

Given a 0-1 square matrix A, when can some of the 1's be changed to −1's in such a way that the permanent of A equals the determinant of the modified matrix? When does a real square matrix have the property that every real matrix with the same sign pattern (that is, the corresponding entries either have the same sign or are both zero) is nonsingular? When… (More)

- Robin Thomas
- 2002

This publication gives in tabular form the nutritive values for household measures of commonly used foods. It was first published in 1960; the last revision was published in 1991. In this revision, values for total dietary fiber have been added and phosphorus values have been removed. Values are Mention of trade names, commercial products, or companies in… (More)

- Robin Thomas
- 1997

I give a self-contained exposition of a linear-time planarity algorithm of Shih and Hsu.

- Robin Thomas, Sergey Norin
- 2010

- S G Ellis, G S Roubin, +4 authors W R Cox
- Circulation
- 1988

To determine predictors of acute coronary closure after PTCA performed with steerable catheter systems, we compared 140 procedures complicated by acute closure and 311 representative successful attempts from 4,772 procedures performed between April 1982 and March 1986. Sixteen clinical, 35 angiographic, and seven procedural variables were analyzed.… (More)

- G S Roubin, J S Douglas, +4 authors A R Gruentzig
- Circulation
- 1988

Restenosis after percutaneous transluminal coronary angioplasty (PTCA) is strongly associated with incomplete initial dilatation. To determine if oversized PTCA balloons would reduce the restenosis rate without increasing the risk of arterial dissection and acute complications, we prospectively randomized 336 patients to receive either smaller or larger… (More)

- ROBIN THOMAS
- 1990

We prove that given any sequence G\, Gi,... of graphs, where G\ is finite planar and all other G, are possibly infinite, there are indices ;', j such that i < j and G¡ is isomorphic to a minor of Gj. This generalizes results of Robertson and Seymour to infinite graphs. The restriction on G\ cannot be omitted by our earlier result. The proof is complex and… (More)

For each infinite cardinal k we give several necessary and sufficient conditions for a graph not to contain a minor isomorphic to the infinite k-branching tree in terms of a certain kind of a "tree-decomposition," in terms of a "path-decomposition," and also in terms of a "cops-and-robber game." We also give necessary and sufficient conditions for a graph… (More)