Sciweavers

446 search results - page 7 / 90
» Extremal Stable Graphs
Sort
View
HICSS
2008
IEEE
90views Biometrics» more  HICSS 2008»
15 years 6 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»
14 years 12 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»
14 years 2 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»
14 years 11 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
16 years 1 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