| |
|
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.
|
| |
| |
|
Online rozvrhování úloh stejné délky
Chrobak, M. ; Jawor, W. ; Sgall, Jiří ; Tichý, Tomáš
We consider the following scheduling problem. The input is a set of jobs with equal processing times, where each job is specified by its release time and deadline. The goal is to determine a single-processor, non-preemptive schedule of these jobs that maximizes the number of completed jobs. In the online version, each job arrives at its release time.
|
| |
|
František Záviška. Inventory of personal papers
Haasová, M. ; Kábová, Hana
František Záviška (1879-1945)habilitated in theoretical physics at Charles University (Prague) in 1906, he was appointed professor extraordinarius in 1914 and professor ordinarius in 1919. He studied in the Cavendish laboratory in Cambridge (1906/7). He was physicist, primarily engaged in physical optics, theories of electromagnetic fields and hydrodynamics. He became member of the Royal Bohemian Learned Society (1919), the Czech Academy of Sciences and Arts (1914) and the Association of Czechoslovak Mathematicians and Physicists (1898). His personal papers are housed in 14 boxes. Biographical documents are rather rich as regards his study and university career, though correspondence, scientific work and documentation from his public activities are scarce. Set of testimonies of Záviška's death, obituaries, memories and articles to jubilees are an important part of the fonds. Documentation of his wife, Emilie Antonie, née Škodová, is preserved, too.
|
| |
| |
| |