
Informace o projektu
Institut Teoretické Informatiky
- Kód projektu
- 1M0545
- Období řešení
- 1/2005 - 12/2011
- Investor / Programový rámec / typ projektu
-
Ministerstvo školství, mládeže a tělovýchovy ČR
- Výzkumná centra (Národní program výzkumu)
- Fakulta / Pracoviště MU
- Fakulta informatiky
- WWW stránky projektu
- http://www.fi.muni.cz/iti/
- Spolupracující organizace
-
Matematický ústav AV ČR, v. v. i.
- Odpovědná osoba prof. RNDr. Pavel Pudlák, DrSc.
- Odpovědná osoba doc. RNDr. Jiří Šíma, DrSc.
- Odpovědná osoba prof. RNDr. Jaroslav Nešetřil, DrSc.
- Odpovědná osoba prof. RNDr. Zdeněk Ryjáček, DrSc.
Předmětem výzkumné činnosti jsou metody, algoritmy a struktury teoretické informatiky a jejich aplikace v informačních technologiích
Publikace
Počet publikací: 240
2007
-
Relaxed Cycle Condition Improves Partial Order Reduction
3rd Doctoral Workshop on Mathematical and Engineering Methods in Computer Science (MEMICS 2007), rok: 2007
-
Remarks on multiple entry deterministic finite automata
Journal of Automata, Languages and Combinatorics, rok: 2007, ročník: 12, vydání: 1/2
-
Scalable Multi-core LTL Model-Checking
Model Checking Software, rok: 2007
-
Some Hard Problems on Matroid Spikes
Theory of Computing Systems, rok: 2007, ročník: 41, vydání: 1
-
Stochastic Game Logic
Fourth International Conference on the Quantitative Evaluation of Systems (QEST 2007), rok: 2007
-
Strategy Synthesis for Markov Decision Processes and Branching-Time Logics
Proceedings of 18th International Conference on Concurrency Theory (CONCUR 2007), rok: 2007
-
The crossing number of a projective graph is quadratic in the face-width
Rok: 2007, druh: Konferenční abstrakty
-
The crossing number of a projective graph is quadratic in the face--width (Extended abstract)
Electronic Notes in Discrete Mathematics, rok: 2007, ročník: 29, vydání: C
-
The Goldblatt-Thomason theorem for coalgebras
CALCO 2007, rok: 2007
-
Tutorial: Parallel Model Checking
Model Checking Software, rok: 2007