Skip to search formSkip to main contentSkip to account menu

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… 
Wikipedia (opens in a new tab)

Related topics

Related topics

43 relations
Apex graphApollonian networkBook embeddingBounded expansion

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
Review
2019
Review
2019
Trust Management Techniques for the Internet of Things: A Survey
A vision of the future Internet is introduced in such a fashion that various computing devices are connected together to form a… 
Review
2018
Review
2018
A survey on communication components for IoT-based technologies in smart homes
The new and disruptive Internet of Things (IoT)-based technologies being used in smart homes have significantly bounded and… 
Highly Cited
2014
Highly Cited
2014
Vehicle-to-Vehicle Propagation Models With Large Vehicle Obstructions
Vehicle-to-vehicle (V2V) communication is an enabler for improved traffic safety and congestion control. As for any wireless… 
Highly Cited
2010
Highly Cited
2010
Online Anomaly Detection under Adversarial Impact
Security analysis of learning algorithms is gaining increasing importance, especially since they have become target of deliberate… 
Highly Cited
2007
Highly Cited
2007
The Making of the Millennium Development Goals: Human Development Meets Results-Based Management in an Imperfect World
This paper argues that two ideas – human development and results-based management – have been particularly significant in shaping… 
Highly Cited
2007
Highly Cited
2007
Sensor Measurements for Wi-Fi Location with Emphasis on Time-of-Arrival Ranging
Wireless local area network (WLAN) location is the perfect complement to global positioning system (GPS) receivers for providing… 
Highly Cited
2006
Highly Cited
2006
D-branes at Singularities,
  • 2006
  • Corpus ID: 17933775
Highly Cited
2003
Highly Cited
2003
Reliability allocation through cost minimization
This paper considers the allocation of reliability and redundancy to parallel-series systems, while minimizing the cost of the… 
Highly Cited
2001
Highly Cited
2001
Photoplethysmograph fingernail sensors for measuring finger forces without haptic obstruction
A new type of touch sensor for detecting contact pressure at human fingertips is presented. This new sensor allows the fingers to… 
Highly Cited
1998
Highly Cited
1998
The Consequences of False Confessions: Deprivations of Liberty and Miscarriages of Justice in the Age of Psychological Interrogation
This article studies the precise impact that false confessions have on criminal defendants. Using evidence from sixty cases of… 
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy (opens in a new tab), Terms of Service (opens in a new tab), and Dataset License (opens in a new tab)