Fast Exact Algorithm for L(2,1)-Labeling of Graphs (Q3010388): Difference between revisions

@@ Property / author @@
-Peter Rossmanith
@@ Property / author: Peter Rossmanith / rank @@
-Normal rank
@@ Property / author @@
+Peter Rossmanith
@@ Property / author: Peter Rossmanith / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1007/978-3-642-20877-5_9
+Normal rank
@@ Property / OpenAlex ID @@
+W2096623634
@@ Property / OpenAlex ID: W2096623634 / rank @@
+Normal rank
@@ Property / cites work @@
+Approximations for  -Colorings of Graphs
@@ Property / cites work: Approximations for -Colorings of Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+The $L(2,1)$-Labeling Problem on Graphs
@@ Property / cites work: The $L(2,1)$-Labeling Problem on Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Automata, Languages and Programming
@@ Property / cites work: Automata, Languages and Programming / rank @@
+Normal rank
@@ Property / cites work @@
+Fixed-parameter complexity of \(\lambda\)-labelings
+Normal rank
@@ Property / cites work @@
+Locally constrained graph homomorphisms -- structure, complexity, and applications
+Normal rank
@@ Property / cites work @@
+Automata, Languages and Programming
@@ Property / cites work: Automata, Languages and Programming / rank @@
+Normal rank
@@ Property / cites work @@
+Exact exponential algorithms.
@@ Property / cites work: Exact exponential algorithms. / rank @@
+Normal rank
@@ Property / cites work @@
+Graph labellings with variable weights, a survey
@@ Property / cites work: Graph labellings with variable weights, a survey / rank @@
+Normal rank
@@ Property / cites work @@
+Labelling Graphs with a Condition at Distance 2
@@ Property / cites work: Labelling Graphs with a Condition at Distance 2 / rank @@
+Normal rank
@@ Property / cites work @@
+A Linear Time Algorithm for L(2,1)-Labeling of Trees
+Normal rank
@@ Property / cites work @@
+Q3579493
@@ Property / cites work: Q3579493 / rank @@
+Normal rank
@@ Property / cites work @@
+Exact algorithms for \(L(2,1)\)-labeling of graphs
+Normal rank
@@ Property / cites work @@
+The complexity of the \(L(p,q)\)-labeling problem for bipartite planar graphs of small degree
+Normal rank
@@ Property / cites work @@
+On Improved Exact Algorithms for L(2,1)-Labeling of Graphs
+Normal rank
@@ Property / cites work @@
+The Channel Assignment Problem with Variable Weights
+Normal rank
@@ Property / cites work @@
+Exact Algorithms for L(2,1)-Labeling of Graphs
@@ Property / cites work: Exact Algorithms for L(2,1)-Labeling of Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Dynamic Programming on Tree Decompositions Using Generalised Fast Subset Convolution
+Normal rank
@@ Property / cites work @@
+Gaussian elimination is not optimal
@@ Property / cites work: Gaussian elimination is not optimal / rank @@
+Normal rank
@@ Property / cites work @@
+A survey on labeling graphs with a condition at distance two
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:3010388