Počet záznamů: 1
The greedy algorithm for the minimum common string partition problem
- 1.
SYSNO ASEP 0106921 Druh ASEP C - Konferenční příspěvek (mezinárodní konf.) Zařazení RIV D - Článek ve sborníku Název The greedy algorithm for the minimum common string partition problem Překlad názvu Hladový algoritmus pro minimální společné rozdělení řetízků Tvůrce(i) Sgall, Jiří (MU-W) RID, ORCID, SAI
Kolman, P. (CZ)
Chrobak, M. (US)Zdroj.dok. Proceedings of the APPROX. - Berlin : Springer, 2004 Rozsah stran s. 84-95 Poč.str. 12 s. Akce Approximation, Randomization, and Combinatorial Optimization: Algorithms and Techniques. International Workshop on Approximation Algorithms for Combinatorial Optimization Problems/7./, APPROX 2004, and International Workshop on Randomization and Computation/8./, RANDOM 2004 Datum konání 22.08.2004-24.08.2004 Místo konání Cambridge Země US - Spojené státy americké Typ akce WRD Jazyk dok. eng - angličtina Země vyd. DE - Německo Klíč. slova string algorithms ; approximation algorithms Vědní obor RIV BA - Obecná matematika CEP LN00A056 GA MŠMT - Ministerstvo školství, mládeže a tělovýchovy IAA1019401 GA AV ČR - Akademie věd CEZ AV0Z1019905 - MU-W Anotace In the Minimum Common String Partition problem (MCSP) we are given two strings on input, and we wish to partition them into the same collection of substrings, minimizing the number of the substrings in the partition. Even a special case, denoted 2-MCSP, where each letter occurs at most twice in each input string, is NP-hard. We study a greed algorithm for MCSP. Pracoviště Matematický ústav Kontakt Jarmila Štruncová, struncova@math.cas.cz, library@math.cas.cz, Tel.: 222 090 757 Rok sběru 2005
Počet záznamů: 1