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

Related topics

Related topics

42 relations
Apex graphApollonian networkBook embeddingBounded expansion
(More)

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
Highly Cited
2007
Highly Cited
2007
Exploring large virtual environments with an HMD when physical space is limited
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
Advanced contention management for dynamic software transactional memory
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
Software transactional memory for dynamic-sized data structures
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
Obstruction-Free Synchronization: Double-Ended Queues as an Example
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
The price of anarchy is independent of the network topology
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
The Everywhere Displays Projector: A Device to Create Ubiquitous Graphical Interfaces
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
A continuous feedback approach to global strong stabilization of nonlinear systems
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
Highly Connected Sets and the Excluded Grid Theorem
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
Drag , turbulence , and diffusion in flow through emergent vegetation
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
DESY 99-039 D-branes and Deformation Quantization
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?