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

labeling; response time; resource allocation; orientation; locality; preprocessing

Mathematics Subject Classification ID

68W05: Nonnumerical algorithms

68Q10: Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.)

68R10: Graph theory (including graph drawing) in computer science

68W10: Parallel algorithms in computer science

91-08: Computational methods for problems pertaining to game theory, economics, and finance

68P05: Data structures

90-08: Computational methods for problems pertaining to operations research and mathematical programming

Related Items

Analysing local algorithms in location-aware quasi-unit-disk graphs, A competitive analysis for balanced transactional memory workloads, OPTIMAL CONSTRUCTION OF SENSE OF DIRECTION IN A TORUS BY A MOBILE AGENT