A greedy algorithm for the shortest common superstring is asymptotically optimal

Gespeichert in:
Bibliographische Detailangaben
1. Verfasser: Frieze, Alan (VerfasserIn)
Weitere Verfasser: Szpankowski, Wojciech (VerfasserIn)
Format: UnknownFormat
Sprache:eng
Veröffentlicht: West Lafayette, Ind. Dep. of Computer Science 1995
Schriftenreihe:CSD-TR / Computer Sciences Department, Purdue University 95,52
Schlagworte:
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Beschreibung:11 S.