Corrigendum to: `Complexity of diagrams'

DOI10.1007/BF01108833zbMATH Open0808.06005OpenAlexW4235069571MaRDI QIDQ1319087FDOQ1319087

Vojtěch Rödl, J. Nešetřil

Publication date: 12 April 1994

Published in: Order (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/bf01108833

zbMATH Keywords

diagramundirected graphfinite posetcovering relationNP- completeness

Mathematics Subject Classification ID

Partial orders, general (06A06) Analysis of algorithms and problem complexity (68Q25) Structural characterization of families of graphs (05C75)

Cited In (4)

• Reply to ``On the Harker variation diagrams; \dots by J.A. Cortés
• Corrigendum to: ``Iterated stack automata and complexity classes
• Contact graphs of boxes with unidirectional contacts
• Dimension and height for posets with planar cover graphs.

Recommendations

• Title not available (Why is that?) 👍 👎
• Corrigendum: The complexity of counting graph homomorphisms 👍 👎
• On the complexity of drawing trees nicely: Corrigendum 👍 👎
• Corrigendum to ``The complexity of cubical graphs 👍 👎
• Corrigendum to: ``Iterated stack automata and complexity classes 👍 👎
• Corrigendum to: On ``On graph rewritings 👍 👎
• Corrigendum to ``Completeness results for graph isomorphism 👍 👎
• Corrigendum: Orthogonal Tree Decompositions of Graphs 👍 👎
• Corrigendum to ‘Complex adjacency matrix and energy of digraphs’ 👍 👎

This page was built for publication: Corrigendum to: `Complexity of diagrams'

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1319087)