Search Sciweavers | Sciweavers

3958 search results - page 22 / 792

» Dynamic Graph Algorithms with Applications

281

click to vote

ICDE
2002
IEEE

121views Database» more ICDE 2002»

16 years 7 months ago

Similarity Flooding: A Versatile Graph Matching Algorithm and Its Application to Schema Matching

Download dit.unitn.it

Matching elements of two data schemas or two data instances plays a key role in data warehousing, e-business, or even biochemical applications. In this paper we present a matching...

Sergey Melnik, Hector Garcia-Molina, Erhard Rahm

claim paper

Read More »

159

click to vote

TIT
2008

127views more TIT 2008»

Max-Product for Maximum Weight Matching: Convergence, Correctness, and LP Duality

15 years 5 months ago

Download www.stanford.edu

Abstract--Max-product "belief propagation" (BP) is an iterative, message-passing algorithm for finding the maximum a posteriori (MAP) assignment of a discrete probability...

Mohsen Bayati, Devavrat Shah, Mayank Sharma

claim paper

Read More »

170

Voted

ICPP
2000
IEEE

118views Distributed And Parallel Com...» more ICPP 2000»

Domination and Its Applications in Ad Hoc Wireless Networks with Unidirectional Links

15 years 10 months ago

Download www.cis.temple.edu

We consider an efﬁcient distributed algorithm for determining a dominating and absorbant set of vertices (mobile hosts) in a given directed graph that represents an ad hoc wirel...

Jie Wu, Hailan Li

claim paper

Read More »

143

click to vote

PODS
2002
ACM

130views Database» more PODS 2002»

Algorithmics and Applications of Tree and Graph Searching

16 years 6 months ago

Download www.dit.unitn.it

Dennis Shasha, Jason Tsong-Li Wang, Rosalba Giugno

claim paper