On distance constrained labeling of disk graphs (Q703553): Difference between revisions

@@ Property / author @@
+Fedor V. Fomin
@@ Property / author: Fedor V. Fomin / 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.1016/j.tcs.2004.06.026
+Normal rank
@@ Property / OpenAlex ID @@
+W2158249986
@@ Property / OpenAlex ID: W2158249986 / rank @@
+Normal rank
@@ Property / Wikidata QID @@
+Q60488774
@@ Property / Wikidata QID: Q60488774 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4501549
@@ Property / cites work: Q4501549 / rank @@
+Normal rank
@@ Property / cites work @@
+Unit disk graph recognition is NP-hard
@@ Property / cites work: Unit disk graph recognition is NP-hard / rank @@
+Normal rank
@@ Property / cites work @@
+Polynomial algorithms for resource-constrained and multiprocessor task scheduling problems
+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 @@
+Unit disk graphs
@@ Property / cites work: Unit disk graphs / rank @@
+Normal rank
@@ Property / cites work @@
+On-line coloring of geometric intersection graphs
@@ Property / cites work: On-line coloring of geometric intersection graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Partial covers of graphs
@@ Property / cites work: Partial covers of graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q4944992
@@ Property / cites work: Q4944992 / rank @@
+Normal rank
@@ Property / cites work @@
+Q2768294
@@ Property / cites work: Q2768294 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4879166
@@ Property / cites work: Q4879166 / 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 @@
+On-line and first fit colorings of graphs
@@ Property / cites work: On-line and first fit colorings of graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Representing graphs by disks and balls (a survey of recognition-complexity results)
+Normal rank
@@ Property / cites work @@
+An $n^{5/2} $ Algorithm for Maximum Matchings in Bipartite Graphs
+Normal rank
@@ Property / cites work @@
+Optimal approximation of sparse hessians and its equivalence to a graph coloring problem
+Normal rank
@@ Property / cites work @@
+A bound on the chromatic number of the square of a planar graph
+Normal rank
@@ Property / cites work @@
+Q3145804
@@ Property / cites work: Q3145804 / rank @@
+Normal rank
@@ Property / cites work @@
+Q2768334
@@ Property / cites work: Q2768334 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4242956
@@ Property / cites work: Q4242956 / rank @@
+Normal rank