Certifying Algorithms for Recognizing Interval Graphs and Permutation Graphs (Q3434989)

From MaRDI portal
Revision as of 11:15, 5 March 2024 by Import240304020342 (talk | contribs) (Set profile property.)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
scientific article
Language Label Description Also known as
English
Certifying Algorithms for Recognizing Interval Graphs and Permutation Graphs
scientific article

    Statements

    title
    Certifying Algorithms for Recognizing Interval Graphs and Permutation Graphs (English)
    0 references
    author
    Dieter Kratsch
    0 references
    Kurt Mehlhorn
    0 references
    Ross M. McConnell
    0 references
    Jeremy P. Spinrad
    0 references
    publication date
    3 May 2007
    0 references
    zbMATH Keywords
    certificates
    0 references
    certifying algorithms
    0 references
    interval graphs
    0 references
    permutation graphs
    0 references

    Identifiers

    Mathematics Subject Classification ID
    68W40
    0 references
    05C85
    0 references
    68N30
    0 references
    zbMATH DE Number
    5149217
    0 references
     
    Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Item:Q3434989&oldid=27777563"
    Powered by MediaWiki