Sciweavers

245 search results - page 12 / 49
» Group connectivity of graphs with diameter at most 2
Sort
View
ICDM
2006
IEEE
138views Data Mining» more  ICDM 2006»
14 years 1 months ago
Belief Propagation in Large, Highly Connected Graphs for 3D Part-Based Object Recognition
We describe a part-based object-recognition framework, specialized to mining complex 3D objects from detailed 3D images. Objects are modeled as a collection of parts together with...
Frank DiMaio, Jude W. Shavlik
APPML
2005
67views more  APPML 2005»
13 years 7 months ago
Semiharmonic bicyclic graphs
Let the trunk of a graph G be the graph obtained by removing all leaves of G. We prove that, for every integer c 2, there are at most finitely many trunks of semiharmonic graphs ...
Stefan Grünewald, Dragan Stevanovic
CORR
2012
Springer
194views Education» more  CORR 2012»
12 years 3 months ago
A Graph Theoretical Approach to Network Encoding Complexity
Consider an acyclic directed network G with sources S1, S2, . . . , Sl and distinct sinks R1, R2, . . . , Rl. For i = 1, 2, . . . , l, let ci denote the min-cut between Si and Ri....
Li Xu, Weiping Shang, Guangyue Han
WAW
2010
Springer
235views Algorithms» more  WAW 2010»
13 years 5 months ago
Multiplicative Attribute Graph Model of Real-World Networks
Large scale real-world network data such as social and information networks are ubiquitous. The study of such social and information networks seeks to find patterns and explain th...
Myunghwan Kim, Jure Leskovec
WG
2005
Springer
14 years 1 months ago
Collective Tree 1-Spanners for Interval Graphs
Abstract. In this paper we study the existence of a small set T of spanning trees that collectively “1-span” an interval graph G. In particular, for any pair of vertices u, v w...
Derek G. Corneil, Feodor F. Dragan, Ekkehard K&oum...