A resource assignment problem on graphs
From MaRDI portal
Publication:6487990
DOI10.1007/bfb0015448zbMath1512.68217MaRDI QIDQ6487990
Masafumi Yamashita, Satoshi Fujita, Tiko Kameda
Publication date: 21 March 2023
Analysis of algorithms and problem complexity (68Q25) Graph theory (including graph drawing) in computer science (68R10) Graph labelling (graceful graphs, bandwidth, etc.) (05C78) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Signed and weighted graphs (05C22)
This page was built for publication: A resource assignment problem on graphs