Inapproximability results related to monophonic convexity (Q499364): Difference between revisions

From MaRDI portal
RedirectionBot (talk | contribs)
Changed an Item
Import240304020342 (talk | contribs)
Set profile property.
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank

Revision as of 00:28, 5 March 2024

scientific article
Language Label Description Also known as
English
Inapproximability results related to monophonic convexity
scientific article

    Statements

    Inapproximability results related to monophonic convexity (English)
    0 references
    0 references
    0 references
    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

    Identifiers