Počet záznamů: 1
Two algorithms for general list matrix partitions
- 1.
SYSNO ASEP 0027504 Druh ASEP C - Konferenční příspěvek (mezinárodní konf.) Zařazení RIV D - Článek ve sborníku Název Two algorithms for general list matrix partitions Překlad názvu Dva algoritmy pro listové dělení matic Tvůrce(i) Feder, T. (US)
Hell, P. (CA)
Král´, D. (CZ)
Sgall, Jiří (MU-W) RID, ORCID, SAIZdroj.dok. Proceedings of the 16th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA). - New York, Philadelphia : ACM, SIAM, 2005 - ISBN 0-89871-585-7 Rozsah stran s. 870-876 Poč.str. 7 s. Akce ACM-SIAM Symposium on Discrete Algorithms/16./ Datum konání 23.01.2005-25.01.2005 Místo konání Vancouver Země CA - Kanada Typ akce WRD Jazyk dok. eng - angličtina Země vyd. US - Spojené státy americké Klíč. slova combinatorics ; graph coloring ; homomorphism Vědní obor RIV BA - Obecná matematika CEP IAA1019401 GA AV ČR - Akademie věd LN00A056 GA MŠMT - Ministerstvo školství, mládeže a tělovýchovy CEZ AV0Z10190503 - MU-W (2005-2011) Anotace List matrix partitions are restricted binary list constraint satisfaction problems which generalize list homomorphisms and many graph partition problems arising, e.g., in the study of perfect graphs. Most of the existing algorithms apply to concrete small matrices, i.e., to partitions into a small number of parts. We focus on two general classes of partition problems, provide algorithms for their solution, and discuss their implications. Pracoviště Matematický ústav Kontakt Jarmila Štruncová, struncova@math.cas.cz, library@math.cas.cz, Tel.: 222 090 757 Rok sběru 2006
Počet záznamů: 1