The shortest common nonsupersequence problem is NP-complete
| Zugehörige Institution(en) am KIT | Institut für Angewandte Informatik und Formale Beschreibungsverfahren (AIFB) |
| Publikationstyp | Zeitschriftenaufsatz |
| Publikationsjahr | 1993 |
| Sprache | Englisch |
| Identifikator | KITopen-ID: 151793 |
| Erscheinungsvermerk | Theoret. comput. sci. 108 (1993) S. 365-369. |