Inapproximability results related to monophonic convexity (Q499364)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Inapproximability results related to monophonic convexity |
scientific article; zbMATH DE number 6487400
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Inapproximability results related to monophonic convexity |
scientific article; zbMATH DE number 6487400 |
Statements
Inapproximability results related to monophonic convexity (English)
0 references
30 September 2015
0 references
monophonic convexity
0 references
bipartite graphs
0 references
NP-completeness
0 references
inapproximability
0 references
convexity number
0 references
percolation time
0 references
0.9084868
0 references
0.88142633
0 references
0 references
0.8683661
0 references
0.8671399
0 references
0.8665189
0 references
0 references
