. . . . "Fiala, Ji\u0159\u00ED" . . . "Computational; complexity; distance; constrained; labeling; problem; trees"@en . "Kratochv\u00EDl, Jan" . "RIV/00216208:11320/08:00206145" . . "000258073400025" . . . "Golovach, Petr" . . "RIV/00216208:11320/08:00206145!RIV10-MSM-11320___" . "2008-01-01+01:00"^^ . . "In the paper we solve long-lasting conjecture by showing that the L(p,q) labeling problem for trees is NP-complete whenever q is not a divisor of p." . "978-3-540-70574-1" . "360864" . "12"^^ . "Springer-Verlag" . . . "Computational complexity of the distance constrained labeling problem for trees" . "In the paper we solve long-lasting conjecture by showing that the L(p,q) labeling problem for trees is NP-complete whenever q is not a divisor of p."@en . . "Berlin" . . "Computational complexity of the distance constrained labeling problem for trees"@en . "Berlin" . "Automata, Languages and Programming, PT 1, proceedings" . . "P(1M0545), Z(MSM0021620838)" . . "11320" . . . . . "Computational complexity of the distance constrained labeling problem for trees"@en . . "[629EE670221E]" . "Computational complexity of the distance constrained labeling problem for trees" . "2"^^ . "3"^^ . .