Sciweavers

ISAAC
2004
Springer
153views Algorithms» more  ISAAC 2004»
13 years 10 months ago
Canonical Data Structure for Interval Probe Graphs
The class of interval probe graphs is introduced to deal with the physical mapping and sequencing of DNA as a generalization of interval graphs. The polynomial time recognition al...
Ryuhei Uehara