On the distribution of the domination number for random class cover catch digraphs (Q158221): Difference between revisions
From MaRDI portal
Changed an Item |
Normalize DOI. |
||
(8 intermediate revisions by 7 users not shown) | |||
Property / DOI | |||
Property / DOI: 10.1016/s0167-7152(01)00129-8 / rank | |||
Property / DOI | |||
Property / DOI: 10.1016/S0167-7152(01)00129-8 / rank | |||
Property / author | |||
Property / author: Carey E. Priebe / rank | |||
Property / author | |||
Property / author: David J. Marchette / rank | |||
Property / author | |||
Property / author: Carey E. Priebe / rank | |||
Normal rank | |||
Property / author | |||
Property / author: David J. Marchette / rank | |||
Normal rank | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3682518 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4398864 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Approximation algorithms for the class cover problem / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4350166 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A Greedy Heuristic for the Set-Covering Problem / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5629053 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3214706 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4328185 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4368729 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4368728 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Approximation Algorithms for the Set Covering and Vertex Cover Problems / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4519896 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Approximation algorithms for combinatorial problems / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On Random Intersection Graphs: The Subgraph Problem / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4142699 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Topics in Intersection Graph Theory / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q2718366 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Analysis of a greedy heuristic for finding small dominating sets in graphs / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A characterization of interval catch digraphs / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Algorithms for interval catch digraphs / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Interval digraphs: An analogue of interval graphs / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Inequalities for minimal covering sets in set systems of given rank / rank | |||
Normal rank | |||
Property / full work available at URL | |||
Property / full work available at URL: https://doi.org/10.1016/s0167-7152(01)00129-8 / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W2117772622 / rank | |||
Normal rank | |||
Property / DOI | |||
Property / DOI: 10.1016/S0167-7152(01)00129-8 / rank | |||
Normal rank | |||
links / mardi / name | links / mardi / name | ||
Latest revision as of 11:45, 9 December 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On the distribution of the domination number for random class cover catch digraphs |
scientific article |
Statements
55
0 references
3
0 references
239-246
0 references
December 2001
0 references
5 September 2002
0 references
On the distribution of the domination number for random class cover catch digraphs (English)
0 references
intersection digraphs
0 references
distribution
0 references
domination number
0 references
random interval catch digraphs
0 references