Search Sciweavers | Sciweavers

3958 search results - page 22 / 792

» Dynamic Graph Algorithms with Applications

226

click to vote

ICDE
2002
IEEE

121views Database» more ICDE 2002»

16 years 3 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 »

119

click to vote

TIT
2008

127views more TIT 2008»

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

15 years 2 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 »

124

click to vote

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 6 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 »

107

click to vote

PODS
2002
ACM

130views Database» more PODS 2002»

Algorithmics and Applications of Tree and Graph Searching

16 years 2 months ago

Download www.dit.unitn.it

Dennis Shasha, Jason Tsong-Li Wang, Rosalba Giugno

claim paper