Sciweavers

2403 search results - page 78 / 481
» Optimal Randomized RANSAC
Sort
View
WEA
2004
Springer
129views Algorithms» more  WEA 2004»
15 years 8 months ago
Experimental Comparison of Greedy Randomized Adaptive Search Procedures for the Maximum Diversity Problem
Abstract. The maximum diversity problem (MDP) consists of identifying optimally diverse subsets of elements from some larger collection. The selection of elements is based on the d...
Geiza C. Silva, Luiz Satoru Ochi, Simone L. Martin...
TIT
2002
73views more  TIT 2002»
15 years 2 months ago
Power levels and packet lengths in random multiple access
This paper extends our earlier results. We assume that the receiver has the capability of capturing multiple packets so long as the signal-to-interference-plus-noise ratio (SINR) o...
Wei Luo, Anthony Ephremides
CORR
2010
Springer
103views Education» more  CORR 2010»
15 years 13 days ago
On the Queueing Behavior of Random Codes over a Gilbert-Elliot Erasure Channel
This paper considers the queueing performance of a system that transmits coded data over a time-varying erasure channel. In our model, the queue length and channel state together f...
Parimal Parag, Jean-François Chamberland, H...
GECCO
2007
Springer
177views Optimization» more  GECCO 2007»
15 years 9 months ago
Evolutionary algorithms and matroid optimization problems
We analyze the performance of evolutionary algorithms on various matroid optimization problems that encompass a vast number of efficiently solvable as well as NP-hard combinatoria...
Joachim Reichel, Martin Skutella
STOC
2004
ACM
138views Algorithms» more  STOC 2004»
15 years 8 months ago
Know thy neighbor's neighbor: the power of lookahead in randomized P2P networks
Several peer-to-peer networks are based upon randomized graph topologies that permit efficient greedy routing, e.g., randomized hypercubes, randomized Chord, skip-graphs and const...
Gurmeet Singh Manku, Moni Naor, Udi Wieder