Searching with mobile agents in networks with liars.

DOI10.1016/S0166-218X(03)00189-6zbMATH Open1077.68095OpenAlexW1974192323MaRDI QIDQ1422406FDOQ1422406

Authors: Nicolas Hanusse, Evangelos Kranakis, D. Krizanc 

Publication date: 14 February 2004

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0166-218x(03)00189-6

Recommendations

• Memoryless search algorithms in a network with faulty advice
• Locating a target with an agent guided by unreliable local advice, how to beat the random walk when you have a clock?
• scientific article; zbMATH DE number 1696681
• Mutual search
• Locating information with uncertainty in fully interconnected networks: The case of nondistributed memory

Mathematics Subject Classification ID

Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20) Programming involving graphs or networks (90C35)

Cites Work

• Searching in the plane
• Searching with mobile agents in networks with liars.
• Title not available (Why is that?)
• Title not available (Why is that?)
• The complexity of searching a graph
• Monotonicity in graph searching
• Title not available (Why is that?)
• Interval graphs and searching
• Title not available (Why is that?)
• Bubbles: Adaptive Routing Scheme for High-Speed Dynamic Networks
• Title not available (Why is that?)
• Title not available (Why is that?)

Cited In (9)

• The impact of dynamic events on the number of errors in networks
• Memoryless search algorithms in a network with faulty advice
• Locating information with uncertainty in fully interconnected networks with applications to world wide web information retrieval
• Searching with mobile agents in networks with liars.
• Locating a target with an agent guided by unreliable local advice, how to beat the random walk when you have a clock?
• Locating information with uncertainty in fully interconnected networks: The case of nondistributed memory
• Searching a Tree with Permanently Noisy Advice
• Searching for searchers
• Title not available (Why is that?)

This page was built for publication: Searching with mobile agents in networks with liars.

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