scientific article; zbMATH DE number 1263991
From MaRDI portal
Publication:4232883
zbMath0929.68005MaRDI QIDQ4232883
Dimitris Fotakis, George P. Pentaris, Paul G. Spirakis, Grammati E. Pantziou
Publication date: 16 March 1999
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Related Items
Radio and radial radio numbers of certain sunflower extended graphs, The dynamic frequency assignment problem, Radiocolorings in periodic planar graphs: PSPACE-completeness and efficient approximations for the optimal range of frequencies, When the greedy algorithm fails, On Radiocoloring Hierarchically Specified Planar Graphs: $$\mathcal{PSPACE}$$ -completeness and Approximations, Hole: An Emerging Character in the Story of Radio k-Coloring Problem, Systems of distant representatives, On Hamiltonian colorings of graphs, Fixed-parameter complexity of \(\lambda\)-labelings, Theory of computational complexity. Part 7. Transl. from the Russian, On Hamiltonian colorings for some graphs, Radiocoloring in planar graphs: Complexity and approximations, Systems of pairs of \(q\)-distant representatives, and graph colorings
