Sciweavers

1162 search results - page 22 / 233
» Minimum Cycle Bases in Graphs Algorithms and Applications
Sort
View
ICPR
2002
IEEE
16 years 4 months ago
A New Algorithm for Inexact Graph Matching
The graph is an essential data structure for representing relational information. When graphs are used to represent objects, comparing objects amounts to graph matching. Inexact g...
Adel Hlaoui, Shengrui Wang
COMBINATORICS
2006
144views more  COMBINATORICS 2006»
15 years 3 months ago
Weighted Zeta Functions of Graph Coverings
We present a decomposition formula for the weighted zeta function of an irregular covering of a graph by its weighted L-functions. Moreover, we give a factorization of the weighte...
Iwao Sato
108
Voted
CAIP
2009
Springer
117views Image Analysis» more  CAIP 2009»
15 years 10 months ago
A Hypergraph-Based Model for Graph Clustering: Application to Image Indexing
Abstract. In this paper, we introduce a prototype-based clustering algorithm dealing with graphs. We propose a hypergraph-based model for graph data sets by allowing clusters overl...
Salim Jouili, Salvatore Tabbone
GLOBECOM
2010
IEEE
15 years 1 months ago
A Distributed Wake-Up Scheduling for Opportunistic Forwarding in Wireless Sensor Networks
In wireless sensor networks (WSNs), sensor nodes are typically subjected to energy constraints and often prone to topology changes. While duty cycling has been widely used for ener...
Chul-Ho Lee, Do Young Eun
EDBT
2009
ACM
138views Database» more  EDBT 2009»
15 years 10 months ago
FOGGER: an algorithm for graph generator discovery
To our best knowledge, all existing graph pattern mining algorithms can only mine either closed, maximal or the complete set of frequent subgraphs instead of graph generators whic...
Zhiping Zeng, Jianyong Wang, Jun Zhang, Lizhu Zhou