scientific article

zbMath0988.05086MaRDI QIDQ2768336

Julie L. Johnson, Jeremy P. Spinrad

Publication date: 22 July 2002

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

DNA sequencingrecognition algorithmprobe interval graphs

Mathematics Subject Classification ID

Protein sequences, DNA sequences (92D20) Graph algorithms (graph-theoretic aspects) (05C85)

Related Items

Chordal probe graphs ⋮ Adjacency matrices of probe interval graphs ⋮ Characterizing interval graphs which are probe unit interval graphs ⋮ Characterisations and Linear-Time Recognition of Probe Cographs ⋮ Probe Ptolemaic Graphs ⋮ Recognition of probe proper interval graphs ⋮ A characterization of chain probe graphs ⋮ Partitioned probe comparability graphs ⋮ On the bi-enhancement of chordal-bipartite probe graphs ⋮ Recognizing edge clique graphs among interval graphs and probe interval graphs ⋮ A characterization of cycle-free unit probe interval graphs ⋮ Linear-Time Recognition of Probe Interval Graphs ⋮ 2-tree probe interval graphs have a large obstruction set

This page was built for publication: