Sciweavers

2 search results - page 1 / 1
» D-Swoosh: A Family of Algorithms for Generic, Distributed En...
Sort
View
71
Voted
ICDCS
2007
IEEE
15 years 4 months ago
D-Swoosh: A Family of Algorithms for Generic, Distributed Entity Resolution
Omar Benjelloun, Hector Garcia-Molina, Heng Gong, ...
89
Voted
STOC
2009
ACM
171views Algorithms» more  STOC 2009»
15 years 11 months ago
On the geometry of graphs with a forbidden minor
We study the topological simplification of graphs via random embeddings, leading ultimately to a reduction of the Gupta-Newman-Rabinovich-Sinclair (GNRS) L1 embedding conjecture t...
James R. Lee, Anastasios Sidiropoulos