On the distribution of the domination number for random class cover catch digraphs (Q158221): Difference between revisions

@@ Property / DOI @@
-.1016/s0167-7152(01)00129-8
@@ Property / DOI: 10.1016/s0167-7152(01)00129-8 / rank @@
-Normal rank
@@ Property / DOI @@
-.1016/S0167-7152(01)00129-8
@@ Property / DOI: 10.1016/S0167-7152(01)00129-8 / rank @@
-Normal rank
@@ Property / author @@
+Carey E. Priebe
@@ Property / author: Carey E. Priebe / rank @@
+Normal rank
@@ Property / author @@
+David J. Marchette
@@ Property / author: David J. Marchette / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+Q3682518
@@ Property / cites work: Q3682518 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4398864
@@ Property / cites work: Q4398864 / rank @@
+Normal rank
@@ Property / cites work @@
+Approximation algorithms for the class cover problem
+Normal rank
@@ Property / cites work @@
+Q4350166
@@ Property / cites work: Q4350166 / rank @@
+Normal rank
@@ Property / cites work @@
+A Greedy Heuristic for the Set-Covering Problem
@@ Property / cites work: A Greedy Heuristic for the Set-Covering Problem / rank @@
+Normal rank
@@ Property / cites work @@
+Q5629053
@@ Property / cites work: Q5629053 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3214706
@@ Property / cites work: Q3214706 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4328185
@@ Property / cites work: Q4328185 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4368729
@@ Property / cites work: Q4368729 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4368728
@@ Property / cites work: Q4368728 / rank @@
+Normal rank
@@ Property / cites work @@
+Approximation Algorithms for the Set Covering and Vertex Cover Problems
+Normal rank
@@ Property / cites work @@
+Q4519896
@@ Property / cites work: Q4519896 / rank @@
+Normal rank
@@ Property / cites work @@
+Approximation algorithms for combinatorial problems
+Normal rank
@@ Property / cites work @@
+On Random Intersection Graphs: The Subgraph Problem
+Normal rank
@@ Property / cites work @@
+Q4142699
@@ Property / cites work: Q4142699 / rank @@
+Normal rank
@@ Property / cites work @@
+Topics in Intersection Graph Theory
@@ Property / cites work: Topics in Intersection Graph Theory / rank @@
+Normal rank
@@ Property / cites work @@
+Q2718366
@@ Property / cites work: Q2718366 / rank @@
+Normal rank
@@ Property / cites work @@
+Analysis of a greedy heuristic for finding small dominating sets in graphs
+Normal rank
@@ Property / cites work @@
+A characterization of interval catch digraphs
@@ Property / cites work: A characterization of interval catch digraphs / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithms for interval catch digraphs
@@ Property / cites work: Algorithms for interval catch digraphs / rank @@
+Normal rank
@@ Property / cites work @@
+Interval digraphs: An analogue of interval graphs
@@ Property / cites work: Interval digraphs: An analogue of interval graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Inequalities for minimal covering sets in set systems of given rank
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/s0167-7152(01)00129-8
+Normal rank
@@ Property / OpenAlex ID @@
+W2117772622
@@ Property / OpenAlex ID: W2117772622 / rank @@
+Normal rank
@@ Property / DOI @@
+.1016/S0167-7152(01)00129-8
@@ Property / DOI: 10.1016/S0167-7152(01)00129-8 / rank @@
+Normal rank