Flood search under the California split rule.

DOI10.1016/j.orl.2003.08.007zbMath1049.68151OpenAlexW2113428162MaRDI QIDQ1426720

D. Massart

Publication date: 15 March 2004

Published in: Operations Research Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.orl.2003.08.007

zbMATH Keywords

Peer-to-peer systemsAverage case competitive analysisExpanding ringFlood search

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Analysis of algorithms (68W40) Computing methodologies for information systems (hypertext navigation, interfaces, decision support, etc.) (68U35)

Related Items

Increasing threshold search for best-valued agents

Uses Software

• Chord

Cites Work

• Searching in an unknown environment: An optimal randomized algorithm for the cow-path problem
• Searching in the plane
• Search games
• Online Searching
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item