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í: 239
2006
-
Computing by commuting
Theoretical Computer Science, rok: 2006, ročník: 356, vydání: 1-2
-
Computing the Tutte Polynomial on Graphs of Bounded Clique-Width
SIAM Journal on Discrete Mathematics, rok: 2006, ročník: 20, vydání: 4
-
Distributed breadth-first search LTL model checking
Formal Methods in System Design, rok: 2006, ročník: 29, vydání: 2
-
Distributed Qualitative LTL Model Checking of Markov Decision Processes
Proceedings of 5th International Workshop on Parallel and Distributed Methods in verifiCation, rok: 2006
-
Distributed Verification: Exploring the Power of Raw Computing Power
5th International Workshop on Parallel and Distributed Methods in verifiCation (PDMC 2006), rok: 2006
-
DiVinE -- A Tool for Distributed Verification
Computer Aided Verification, rok: 2006
-
Equivalence-free exhaustive generation of matroid representations
Discrete Applied Mathematics, rok: 2006, ročník: 154, vydání: 8
-
Equivalence-Checking on Infinite-State Systems: Techniques and Results
Theory and practice of logic programming, rok: 2006, ročník: 6, vydání: 3
-
Experimental Comparison of Algorithms Checking Proviso for Partial Order Reduction
2nd Doctoral Workshop on Mathematical and Engineering Methods in Computer Science (MEMICS 2006), rok: 2006
-
Factorization systems and classification problems
Applied and Computational Category Theory ACCAT 2006, rok: 2006