Sciweavers

446 search results - page 7 / 90
» Extremal Stable Graphs
Sort
View
HICSS
2008
IEEE
90views Biometrics» more  HICSS 2008»
14 years 2 months ago
Power System Extreme Event Detection: The Vulnerability Frontier
In this work we apply graph theoretic tools to provide a close bound on a frontier relating the number of line outages in a grid to the power disrupted by the outages. This fronti...
Bernard C. Lesieutre, Ali Pinar, Sandip Roy
ORL
2008
120views more  ORL 2008»
13 years 8 months ago
Composition of stable set polyhedra
Barahona and Mahjoub found a defining system of the stable set polytope for a graph with a cut-set of cardinality 2. We extend this result to cut-sets composed of a complete graph...
Benjamin McClosky, Illya V. Hicks
SIAMNUM
2011
102views more  SIAMNUM 2011»
12 years 11 months ago
Differential Equations for Roaming Pseudospectra: Paths to Extremal Points and Boundary Tracking
Abstract. When studying the ε-pseudospectrum of a matrix, one is often interested in computing the extremal points having maximum real part or modulus. This is a crucial step, for...
Nicola Guglielmi, Christian Lubich
SIAMDM
2000
77views more  SIAMDM 2000»
13 years 8 months ago
Recognizing Perfect 2-Split Graphs
A graph is a split graph if its vertices can be partitioned into a clique and a stable set. A graph is a k-split graph if its vertices can be partitioned into k sets, each of which...
Chính T. Hoàng, Van Bang Le
CVPR
2007
IEEE
14 years 10 months ago
Maximally Stable Colour Regions for Recognition and Matching
This paper introduces a novel colour-based affine covariant region detector. Our algorithm is an extension of the maximally stable extremal region (MSER) to colour. The extension ...
Per-Erik Forssén