Sciweavers

5316 search results - page 346 / 1064
» Which Search Problems Are Random
Sort
View
RANDOM
2001
Springer
15 years 12 months ago
On the Equivalence between the Primal-Dual Schema and the Local-Ratio Technique
We discuss two approximation approaches, the primal-dual schema and the local-ratio technique. We present two relatively simple frameworks, one for each approach, which extend know...
Reuven Bar-Yehuda, Dror Rawitz
RSA
2010
118views more  RSA 2010»
15 years 5 months ago
Weight of a link in a shortest path tree and the Dedekind Eta function
The weight of a randomly chosen link in the shortest path tree on the complete graph with exponential i.i.d. link weights is studied. The corresponding exact probability generatin...
Piet Van Mieghem
155
Voted
P2P
2007
IEEE
117views Communications» more  P2P 2007»
16 years 1 months ago
Globase.KOM - A P2P Overlay for Fully Retrievable Location-based Search
Location based services are becoming increasingly popular as devices that determine geographical position become more available to end users. The main problem of existing solution...
Aleksandra Kovacevic, Nicolas Liebau, Ralf Steinme...
191
Voted
VL
2006
IEEE
100views Visual Languages» more  VL 2006»
16 years 1 months ago
Mica: A Web-Search Tool for Finding API Components and Examples
Because software libraries are numerous and large, learning how to use them is a common and problematic task for experienced programmers and novices alike. Internet search engines...
Jeffrey Stylos, Brad A. Myers
169
Voted
PPSN
2004
Springer
16 years 23 days ago
Searching Transcriptional Modules Using Evolutionary Algorithms
The mechanism of gene regulation has been studied intensely for decades. It is important to identify synergistic transcriptional motifs. Its search space is so large that an effici...
Je-Gun Joung, Sok June Oh, Byoung-Tak Zhang