Sciweavers

356 search results - page 30 / 72
» Pairwise Cardinality Networks
Sort
View
CORR
2010
Springer
81views Education» more  CORR 2010»
13 years 7 months ago
On the size of identifying codes in triangle-free graphs
In an undirected graph G = (V, E), a subset C V such that C is a dominating set of G, and each vertex in V is dominated by a distinct subset of vertices from C, is called an iden...
Florent Foucaud, Ralf Klasing, Adrian Kosowski, An...
NIPS
2004
13 years 9 months ago
Validity Estimates for Loopy Belief Propagation on Binary Real-world Networks
We introduce a computationally efficient method to estimate the validity of the BP method as a function of graph topology, the connectivity strength, frustration and network size....
Joris M. Mooij, Hilbert J. Kappen
ICML
2003
IEEE
14 years 8 months ago
Cross-Entropy Directed Embedding of Network Data
We present a novel approach to embedding data represented by a network into a lowdimensional Euclidean space. Unlike existing methods, the proposed method attempts to minimize an ...
Takeshi Yamada, Kazumi Saito, Naonori Ueda
ICCV
2003
IEEE
14 years 9 months ago
A Bayesian Network Framework for Relational Shape Matching
A Bayesian network formulation for relational shape matching is presented. The main advantage of the relational shape matching approach is the obviation of the non-rigid spatial m...
Anand Rangarajan, James M. Coughlan, Alan L. Yuill...
WDAG
2007
Springer
92views Algorithms» more  WDAG 2007»
14 years 1 months ago
Self-stabilizing Counting in Mobile Sensor Networks with a Base Station
Abstract. Distributed computing must adapt its techniques to networks of mobile agents. Indeed, we are facing new problems like the small size of memory and the lack of computation...
Joffroy Beauquier, Julien Clement, Stéphane...