Sciweavers

2740 search results - page 357 / 548
» Approximating Component Selection
Sort
View
93
Voted
STOC
2002
ACM
149views Algorithms» more  STOC 2002»
16 years 1 months ago
The complexity of choosing an H-colouring (nearly) uniformly at random
Cooper, Dyer and Frieze studied the problem of sampling H-colourings (nearly) uniformly at random. Special cases of this problem include sampling colourings and independent sets a...
Leslie Ann Goldberg, Steven Kelk, Mike Paterson
136
Voted
PERCOM
2005
ACM
16 years 22 days ago
REDMAN: A Decentralized Middleware Solution for Cooperative Replication in Dense MANETs
The mass market of wireless devices is pushing towards service provisioning over dense Mobile Ad-hoc NETworks (MANETs), i.e., limited spatial regions, such as university campuses,...
Paolo Bellavista, Antonio Corradi, Eugenio Magistr...
111
Voted
FCCM
2009
IEEE
169views VLSI» more  FCCM 2009»
15 years 8 months ago
RC-BLASTn: Implementation and Evaluation of the BLASTn Scan Function
BLASTn is a tool universally used by biologists to identify similarities between nucleotide based biological genome sequences. This report describes an FPGA based hardware impleme...
Siddhartha Datta, Parag Beeraka, Ron Sass
109
Voted
IROS
2009
IEEE
195views Robotics» more  IROS 2009»
15 years 7 months ago
Appearance contrast for fast, robust trail-following
— We describe a framework for finding and tracking “trails” for autonomous outdoor robot navigation. Through a combination of visual cues and ladar-derived structural inform...
Christopher Rasmussen, Yan Lu, Mehmet Kocamaz
78
Voted
ICTIR
2009
Springer
15 years 7 months ago
Score Distributions in Information Retrieval
We review the history of modeling score distributions, focusing on the mixture of normal-exponential by investigating the theoretical as well as the empirical evidence supporting i...
Avi T. Arampatzis, Stephen Robertson, Jaap Kamps