Sciweavers

358 search results - page 17 / 72
» On the Distributed Complexity of Computing Maximal Matchings
Sort
View
144
Voted
CVPR
2009
IEEE
1378views Computer Vision» more  CVPR 2009»
16 years 8 months ago
A Novel Feature Descriptor Invariant to Complex Brightness Changes
We describe a novel and robust feature descriptor called ordinal spatial intensity distribution (OSID) which is invariant to any monotonically increasing brightness changes. Many t...
Feng Tang, Suk Hwan Lim, Nelson L. Chang, Hai Tao
115
Voted
ICCV
2009
IEEE
1176views Computer Vision» more  ICCV 2009»
16 years 6 months ago
Building Rome in a Day
We present a system that can match and reconstruct 3D scenes from extremely large collections of photographs such as those found by searching for a given city (e.g., Rome) on In...
Sameer Agarwal, Noah Snavely, Ian Simon, Steven M....
WDAG
2001
Springer
131views Algorithms» more  WDAG 2001»
15 years 6 months ago
The Complexity of Synchronous Iterative Do-All with Crashes
Abstract. The ability to cooperate on common tasks in a distributed setting is key to solving a broad range of computation problems ranging from distributed search such as SETI to ...
Chryssis Georgiou, Alexander Russell, Alexander A....
AAAI
2012
13 years 4 months ago
Dynamic Matching via Weighted Myopia with Application to Kidney Exchange
In many dynamic matching applications—especially high-stakes ones—the competitive ratios of prior-free online algorithms are unacceptably poor. The algorithm should take distr...
John P. Dickerson, Ariel D. Procaccia, Tuomas Sand...
IPPS
2010
IEEE
14 years 11 months ago
Analysis of durability in replicated distributed storage systems
In this paper, we investigate the roles of replication vs. repair to achieve durability in large-scale distributed storage systems. Specifically, we address the fundamental questio...
Sriram Ramabhadran, Joseph Pasquale