The complexity of cover graph recognition for some varieties of finite lattices (Q1908932): Difference between revisions

From MaRDI portal
Import240304020342 (talk | contribs)
Set profile property.
ReferenceBot (talk | contribs)
Changed an Item
Property / cites work
 
Property / cites work: There are infinitely many Carmichael numbers / rank
 
Normal rank
Property / cites work
 
Property / cites work: Undirected Graphs Realizable as Graphs of Modular Lattices / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4004078 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5733553 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the complexity of diagram testing / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4198056 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Discrete groups, expanding graphs and invariant measures. Appendix by Jonathan D. Rogawski / rank
 
Normal rank
Property / cites work
 
Property / cites work: Ramanujan graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the hardness of approximating minimization problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Complexity of diagrams / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3291034 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3222890 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Edge disjoint placement of graphs / rank
 
Normal rank

Revision as of 10:04, 24 May 2024

scientific article
Language Label Description Also known as
English
The complexity of cover graph recognition for some varieties of finite lattices
scientific article

    Statements

    The complexity of cover graph recognition for some varieties of finite lattices (English)
    0 references
    0 references
    0 references
    0 references
    5 May 1996
    0 references
    finite lattice
    0 references
    expander graph
    0 references
    decision problem
    0 references
    cover graph
    0 references
    NP-complete
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references