Flood search under the California split rule.

DOI10.1016/J.ORL.2003.08.007MaRDI QIDQ1426720zbMATH OpenOpenAlexFDO

Authors 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

Average case competitive analysisExpanding ringFlood searchPeer-to-peer systems

Mathematics Subject Classification ID

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

Recommendations

• Competitive Online Approximation of the Optimal Search Ratio
• Search on a line with faulty robots
• Algorithms – ESA 2004
• Competitive search in a network
• scientific article; zbMATH DE number 1908228

Cites work

• scientific article; zbMATH DE number 1690176 (Why is no real title available?)
• scientific article; zbMATH DE number 5575160 (Why is no real title available?)
• scientific article; zbMATH DE number 42545 (Why is no real title available?)
• scientific article; zbMATH DE number 2080510 (Why is no real title available?)
• Online Searching
• Search games
• Searching in an unknown environment: An optimal randomized algorithm for the cow-path problem
• Searching in the plane

Cited in

(1)

• Increasing threshold search for best-valued agents

Describes a project that uses

Uses Software

• Chord

This page was built for publication: Flood search under the California split rule.

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1426720)