The conditional covering problem on unweighted interval graphs with nonuniform coverage radius (Q1948610): Difference between revisions

@@ 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/s11786-011-0106-1
+Normal rank
@@ Property / OpenAlex ID @@
+W2066932310
@@ Property / OpenAlex ID: W2066932310 / rank @@
+Normal rank
@@ Property / cites work @@
+Testing for the consecutive ones property, interval graphs, and graph planarity using PQ-tree algorithms
+Normal rank
@@ Property / cites work @@
+New heuristics for the conditional covering problem
+Normal rank
@@ Property / cites work @@
+Conditional covering: greedy heuristics and computational results
+Normal rank
@@ Property / cites work @@
+Incidence matrices and interval graphs
@@ Property / cites work: Incidence matrices and interval graphs / rank @@
+Normal rank
@@ Property / cites work @@
+A Characterization of Comparability Graphs and of Interval Graphs
+Normal rank
@@ Property / cites work @@
+Q3328583
@@ Property / cites work: Q3328583 / rank @@
+Normal rank
@@ Property / cites work @@
+Dynamic programming algorithms for the conditional covering problem on path and extended star graphs
+Normal rank
@@ Property / cites work @@
+A dynamic programming algorithm for the conditional covering problem on tree graphs
+Normal rank
@@ Property / cites work @@
+Algorithms for solving the conditional covering problem on paths
+Normal rank
@@ Property / cites work @@
+An Analysis of Network Location Problems with Distance Constraints
+Normal rank
@@ Property / cites work @@
+Facility location on a tree with maximum distance constraints
+Normal rank
@@ Property / cites work @@
+Q3171770
@@ Property / cites work: Q3171770 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3898496
@@ Property / cites work: Q3898496 / rank @@
+Normal rank
@@ Property / cites work @@
+On conditional covering problem
@@ Property / cites work: On conditional covering problem / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:1948610