7930 search results - page 50 / 1586 » Greedy in Approximation Algorithms |
167
Voted
TSP
2010
14 years 9 months ago
2010
Abstract-- This paper presents greedy gossip with eavesdropping (GGE), a new average consensus algorithm for wireless sensor network applications. Consensus algorithms have recentl...
134
Voted
MOBIHOC
2006
ACM
16 years 2 months ago
2006
ACM
Geographic ad hoc networks use position information for routing. They often utilize stateless greedy forwarding and require the use of recovery algorithms when the greedy approach...
126
Voted
AAAI
2011
14 years 2 months ago
2011
Many algorithms for performing inference in graphical models have complexity that is exponential in the treewidth - a parameter of the underlying graph structure. Computing the (m...
116
click to vote
ICIP
2010
IEEE
15 years 15 days ago
2010
IEEE
Sets of multi-view images that capture plenoptic information from different viewpoints are typically related by geometric constraints. The proper analysis of these constraints is ...
118
click to vote
ICALP
2003
Springer
15 years 7 months ago
2003
Springer
We provide a new simpler approach to the on-line load balancing problem in the case of restricted assignment of temporary weighted tasks. The approach is very general and allows to...