Název: KAM-DIMATIA Series 2004-685 and ITI Series 2004-206. Two algorithms for general list matrix partitions
Autoři: Sgall, Jiří ; Feder, T. ; Hell, P. ; Králď, D.
Typ dokumentu: Výzkumné zprávy
Rok: 2004
Jazyk: eng
Abstrakt: 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 problems, provide algorithms for their solution, and discuss their implications.
Klíčová slova: combinatorics; graph coloring; homomorphism
Číslo projektu: CEZ:AV0Z1019905 (CEP), LN00A056 (CEP), IAA1019401 (CEP)
Poskytovatel projektu: GA MŠk, GA AV ČR

Instituce: Matematický ústav AV ČR (web)
Informace o dostupnosti dokumentu: Dokument je dostupný v příslušném ústavu Akademie věd ČR.
Původní záznam: http://hdl.handle.net/11104/0014096

Trvalý odkaz NUŠL: http://www.nusl.cz/ntk/nusl-20190


Záznam je zařazen do těchto sbírek:
Věda a výzkum > AV ČR > Matematický ústav
Zprávy > Výzkumné zprávy