Robertson–Seymour theorem

Known as: Obstruction, Downwardly closed, Obstruction set 
In graph theory, the Robertson–Seymour theorem (also called the graph minor theorem) states that the undirected graphs, partially ordered by the… (More)
Wikipedia

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
Highly Cited
2007
Highly Cited
2007
Virtual Environments presented through head-mounted displays (HMDs) are often explored on foot. Exploration on foot is useful… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 6
  • figure 4
Is this relevant?
Highly Cited
2005
Highly Cited
2005
The obstruction-free Dynamic Software Transactional Memory (DSTM) system of Herlihy et al@. allows only one transaction at a time… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
Highly Cited
2003
Highly Cited
2003
We propose a new form of software transactional memory (STM) designed to support dynamic-sized data structures, and we describe a… (More)
  • figure 3
  • figure 4
  • figure 5
  • figure 6
Is this relevant?
Highly Cited
2003
Highly Cited
2003
We introduce obstruction-freedom, a new nonblocking property for shared data structure implementations. This property is strong… (More)
Is this relevant?
Highly Cited
2003
Highly Cited
2003
We study the degradation in network performance caused by the selfish behavior of noncooperative network users. We consider a… (More)
  • table 1
  • figure 1
  • figure 2
  • figure 3
  • figure 4
Is this relevant?
Highly Cited
2001
Highly Cited
2001
This paper introduces the Everywhere Displays proj ector, a device that uses a rotating mirror to steer the light from an LCD/DLP… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
Highly Cited
2001
Highly Cited
2001
We present in this paper acontinuous feedback approach to the problem of global strong stabilization, for genuinely nonlinear… (More)
  • figure 1
  • figure 2
Is this relevant?
Highly Cited
1999
Highly Cited
1999
We present a short proof of the excluded grid theorem of Robertson and Seymour, the fact that a graph has no large grid minor if… (More)
Is this relevant?
Highly Cited
1999
Highly Cited
1999
Aquatic plants convert mean kinetic energy into turbulent kinetic energy at the scale of the plant stems and branches. This… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
Highly Cited
1999
Highly Cited
1999
In this note we explain how world-volume geometries of D-branes can be reconstructed within the microscopic framework where D… (More)
Is this relevant?