| |
|
KAM-DIMATIA Series 2004-685 and ITI Series 2004-206. Two algorithms for general list matrix partitions
Sgall, Jiří ; Feder, T. ; Hell, P. ; Králď, D.
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.
|
| |
| |
| |
| |
|
František Záviška. Inventář osobního fondu
Haasová, M. ; Kábová, Hana
František Záviška (1879-1945) se habilitoval 1906 na české Karlo-Ferdinandově univerzitě v Praze pro obor teoretické fyziky, 1914 byl jmenován mimořádným profesorem, 1919 dosáhl řádné profesury. Studoval též v Cambridge v Cavendishově laboratoři (1906/7). Zanechal po sobě řadu prací z oboru optiky, rentgenového záření, elektromagnetických vln a hydrodynamiky. Byl aktivním členem řady vědeckých institucí (např. Královské české společnosti nauk od 1919, České akademie věd a umění od 1914 a Jednoty československých matematiků a fyziků od 1898). Osobní fond Františka Závišky je uložen ve 14 kartonech. Životopisný materiál dokládá velmi dobře Záviškova studia a univerzitní kariéru. Neúplně se dochovala korespondence, vědecká a odborná činnost, písemnosti z veřejného působení. Významnou skupinu osobního fondu tvoří soubor svědectví o Záviškově úmrtí, nekrology, vzpomínky a oslavné projevy. Torzovitě se zachovaly rovněž písemnosti Emilie Antonie Záviškové, roz. Škodové.
|
| |
| |
| |