Competitive distributed decision-making

DOI10.1007/BF01940643MaRDI QIDQ1920425zbMATH OpenOpenAlexFDO

Authors Xiaotie Deng, Christos Papadimitriou

Publication date 17 November 1996

Published in Algorithmica (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/bf01940643

zbMATH Keywords

distributed schedulingdistributed decision-making

Mathematics Subject Classification ID

Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20) Analysis of algorithms and problem complexity (68Q25) Performance evaluation, queueing, and scheduling in the context of computer systems (68M20)

Recommendations

• scientific article; zbMATH DE number 1390072
• Distributed near-optimal matching
• On the distributed decision-making complexity of the minimum vertex cover problem
• Full and Local Information in Distributed Decision Making
• Distributed admission control, scheduling, and routing with stale information

Cites work

• scientific article; zbMATH DE number 15120 (Why is no real title available?)
• scientific article; zbMATH DE number 65704 (Why is no real title available?)
• scientific article; zbMATH DE number 65706 (Why is no real title available?)
• scientific article; zbMATH DE number 3639144 (Why is no real title available?)
• Competitive Algorithms for Layered Graph Traversal
• Competitive paging with locality of reference
• Competitive snoopy caching
• How to learn an unknown environment. I
• Intractable Problems in Control Theory
• Lower Bounds for Randomized k-Server and Motion-Planning Algorithms
• On the value of information in distributed decision-making (extended abstract)
• Random walks on weighted graphs and applications to on-line algorithms
• Searching in the plane

Cited in

(4)

• Compositional competitiveness for distributed algorithms
• On the Value of Coordination in Distributed Decision Making
• Distributed near-optimal matching
• scientific article; zbMATH DE number 1390072 (Why is no real title available?)

This page was built for publication: Competitive distributed decision-making

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