scientific article; zbMATH DE number 432839

MaRDI QIDQ3138973zbMATH OpenFDO

Authors Tze-Heng Ma, Jeremy P. Spinrad

Publication date 20 October 1993

zbMATH Keywords

chain subgraph coverposet dimension

Mathematics Subject Classification ID

Combinatorics of partially ordered sets (06A07) Analysis of algorithms and problem complexity (68Q25) Graph theory (including graph drawing) in computer science (68R10)

Cited in

(8)

• Partial orders and their convex subsets
• Measuring the vulnerability for classes of intersection graphs
• Triangulating multitolerance graphs
• Computation of inverse 1-center location problem on the weighted trapezoid graphs
• Doubly lexical ordering of dense 0--1 matrices
• An \(O(n^3)\) time algorithm for recognizing threshold dimension 2 graphs
• How to use the minimal separators of a graph for its chordal triangulation
• Unrestricted and complete breadth-first search of trapezoid graphs in O(n) time

This page was built for publication:

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