Sciweavers

4865 search results - page 186 / 973
» The Complexity of Graph Connectivity
Sort
View
CATA
2000
15 years 5 months ago
Fast connected component labeling algorithm using a divide and conquer technique
We investigate a method to speed up the O(n3 ) labeling algorithm of Rosenfeld and Pfaltz for segmenting binary images, which is unduly complex for large images. That algorithm sea...
June-Me Park, Carl G. Looney, Hui-Chuan Chen
XSYM
2009
Springer
264views Database» more  XSYM 2009»
15 years 10 months ago
From Entity Relationship to XML Schema: A Graph-Theoretic Approach
Abstract. We propose a mapping from the Enhanced Entity Relationship conceptual model to the W3C XML Schema Language with the following properties: information and integrity constr...
Massimo Franceschet, Donatella Gubiani, Angelo Mon...
91
Voted
CPC
2006
72views more  CPC 2006»
15 years 3 months ago
On Dependency Graphs and the Lattice Gas
We elucidate the close connection between the repulsive lattice gas in equilibrium statistical mechanics and the Lov
Alexander D. Scott, Alan D. Sokal
INFOCOM
2008
IEEE
15 years 10 months ago
Complex Network Measurements: Estimating the Relevance of Observed Properties
Abstract—Complex networks, modeled as large graphs, received much attention during these last years. However, data on such networks is only available through intricate measuremen...
Matthieu Latapy, Clémence Magnien
MLG
2007
Springer
15 years 9 months ago
Graphs, Hypergraphs, and Inductive Logic Programming
Abstract. There are many connections between graph mining and inductive logic programming (ILP), or more generally relational learning. Up till now these connections have mostly be...
Hendrik Blockeel, Tijn Witsenburg, Joost N. Kok