Sciweavers

ISAAC
2004
Springer
153views Algorithms» more  ISAAC 2004»
14 years 2 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