Sciweavers

1274 search results - page 48 / 255
» Graph lambda theories
Sort
View
GD
2009
Springer
14 years 3 days ago
Complexity of Some Geometric and Topological Problems
We show that recognizing intersection graphs of convex sets has the same complexity as deciding truth in the existential theory of the reals. Comparing this to similar results on t...
Marcus Schaefer
EJC
2006
13 years 8 months ago
Deza digraphs
As a generalization of Deza graphs, we introduce Deza digraphs and describe the basic theory of these graphs. We also prove the necessary and sufficient conditions when a weakly d...
Kaishun Wang, Yan-Quan Feng
DM
1999
90views more  DM 1999»
13 years 8 months ago
Induced subgraphs of given sizes
We say (n, e) (m, f), an (m, f) subgraph is forced, if every n-vertex graph of size e has an m-vertex spanned subgraph with f edges. For example, as Tur
Paul Erdös, Zoltán Füredi, Bruce ...
CDC
2008
IEEE
184views Control Systems» more  CDC 2008»
14 years 3 months ago
Almost sure convergence to consensus in Markovian random graphs
— In this paper we discuss the consensus problem for a network of dynamic agents with undirected information flow and random switching topologies. The switching is determined by...
Ion Matei, Nuno C. Martins, John S. Baras
ECCV
2004
Springer
14 years 2 months ago
Multi-label Image Segmentation for Medical Applications Based on Graph-Theoretic Electrical Potentials
Abstract. A novel method is proposed for performing multi-label, semi-automated image segmentation. Given a small number of pixels with user-defined labels, one can analytically (...
Leo Grady, Gareth Funka-Lea