scientific article; zbMATH DE number 512914
From MaRDI portal
Publication:4281626
zbMath0789.68110MaRDI QIDQ4281626
No author found.
Publication date: 10 March 1994
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)
Related Items (13)
Quasi-threshold graphs ⋮ Chronological rectangle digraphs which are two-terminal series-parallel ⋮ Characterizing interval graphs which are probe unit interval graphs ⋮ Satisfiability problems on intervals and unit intervals ⋮ An optimal algorithm for the \(k\)-fixed-endpoint path cover on proper interval graphs ⋮ A Simple Linear Time Algorithm for the Isomorphism Problem on Proper Circular-Arc Graphs ⋮ Fully dynamic representations of interval graphs ⋮ Simple linear time recognition of unit interval graphs ⋮ A matrix characterization of interval and proper interval graphs ⋮ A linear time recognition algorithm for proper interval graphs ⋮ The Perfect Matching Reconfiguration Problem ⋮ A type of algebraic structure related to sets of intervals ⋮ A polynomial algorithm for the k-cluster problem on the interval graphs
This page was built for publication:
