On-line parallel heuristics, processor scheduling and robot searching under the competitive framework

DOI10.1016/J.TCS.2003.08.001zbMATH Open1070.68134OpenAlexW2051092461MaRDI QIDQ1884992FDOQ1884992

Authors: Alejandro Lopez-Ortiz, Sven Schuierer 

Publication date: 27 October 2004

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.tcs.2003.08.001

Recommendations

• Online Parallel Heuristics and Robot Searching under the Competitive Framework
• Parallel searching on \(m\) rays
• Parallel searching in the plane
• The ultimate strategy to search on \(m\) rays?
• Search on a line with faulty robots

zbMATH Keywords

SchedulingCompetitive ratioOn-line searchingContract algorithmsHeuristic scheduling

Mathematics Subject Classification ID

Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20) Performance evaluation, queueing, and scheduling in the context of computer systems (68M20) Searching and sorting (68P10) Artificial intelligence for robotics (68T40) Machine vision and scene understanding (68T45)

Cites Work

• Searching in the plane
• Search games
• Walking an unknown street with bounded detour
• Title not available (Why is that?)
• Lower bounds in on-line geometric searching
• The ultimate strategy to search on \(m\) rays?
• Title not available (Why is that?)
• Generalized streets revisited
• Competitive searching in polygons—Beyond generalised streets
• Title not available (Why is that?)
• Parallel searching in the plane
• Efficient strategies for robot navigation in unknown environment

Cited In (19)

• Title not available (Why is that?)
• The expanding search ratio of a graph
• Two-agent tree evacuation
• Best-of-both-worlds analysis of online search
• Search games: a review
• Multi-target ray searching problems
• Further connections between contract-scheduling and ray-searching problems
• Online search with a hint
• Weighted online search
• Online algorithms for searching and exploration in the plane
• Ranking hypotheses to minimize the search cost in probabilistic inference models
• Competitive search in a network
• Parallel online algorithms for the bin packing problem
• Graph exploration by a finite automaton
• Multi-processor search and scheduling problems with setup cost
• Wireless evacuation on \(m\) rays with \(k\) searchers
• Online Parallel Heuristics and Robot Searching under the Competitive Framework
• Infinite linear programming and online searching with turn cost
• Multi-target ray searching problems

This page was built for publication: On-line parallel heuristics, processor scheduling and robot searching under the competitive framework

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