scientific article
From MaRDI portal
Publication:3138973
zbMath0800.68606MaRDI QIDQ3138973
Tze-Heng Ma, Jeremy P. Spinrad
Publication date: 20 October 1993
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Analysis of algorithms and problem complexity (68Q25) Graph theory (including graph drawing) in computer science (68R10) Combinatorics of partially ordered sets (06A07)
Related Items (8)
Doubly lexical ordering of dense 0--1 matrices ⋮ An \(O(n^3)\) time algorithm for recognizing threshold dimension 2 graphs ⋮ 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 ⋮ 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:
