Local Labeling and Resource Allocation Using Preprocessing

DOI10.1137/S0097539795285643zbMath0940.68035MaRDI QIDQ4268716

Hagit Attiya, Tami Tamir, Hadas Shachnai

Publication date: 28 October 1999

Published in: SIAM Journal on Computing (Search for Journal in Brave)

zbMATH Keywords

labelingresponse timeresource allocationorientationlocalitypreprocessing

Mathematics Subject Classification ID

Nonnumerical algorithms (68W05) Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.) (68Q10) Graph theory (including graph drawing) in computer science (68R10) Parallel algorithms in computer science (68W10) Computational methods for problems pertaining to game theory, economics, and finance (91-08) Data structures (68P05) Computational methods for problems pertaining to operations research and mathematical programming (90-08)

Related Items (4)

OPTIMAL CONSTRUCTION OF SENSE OF DIRECTION IN A TORUS BY A MOBILE AGENT ⋮ Distributed acyclic orientation of asynchronous anonymous networks ⋮ A competitive analysis for balanced transactional memory workloads ⋮ Analysing local algorithms in location-aware quasi-unit-disk graphs

This page was built for publication: Local Labeling and Resource Allocation Using Preprocessing