doc. Mgr. Jan Obdržálek, PhD.
Associate professor, Department of Computer Science
Office: C413
Botanická 554/68a
602 00 Brno
Phone: | +420 549 49 4225 |
---|---|
E‑mail: |
Total number of publications: 44
2010
-
Better algorithms for satisfiability problems for formulas of bounded rank-width
IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science (FSTTCS 2010), year: 2010
-
Česko-Slovenská Konference GRAFY 2010
Year: 2010, type: Conference
-
Proceedings of the 45th Czech-Slovak Conference GRAFY 2010
Year: 2010, type:
2009
-
On Digraph Width Measures in Parameterized Algorithmics
IWPEC 2009: International Workshop on Parameterized and Exact Computation, Lecture Notes in Computer Science, year: 2009
-
Qualitative Reachability in Stochastic BPA Games
Proceedings of the 26th International Symposium on Theoretical Aspects of Computer Science, year: 2009
2007
-
Clique-Width and Parity Games
Computer Science Logic 2007, proceedings, year: 2007
2006
-
DAG-width - Connectivity Measure for Directed Graphs
Proceedings of the Seventeenth Annual ACM-SIAM Symposium on Discrete Algorithms, year: 2006
-
Escape-width: Measuring "width" of digraphs
Year: 2006, type: Conference abstract
2003
-
Fast Mu-calculus Model Checking when Tree-width is Bounded
CAV 2003, year: 2003
2001
-
A Parallel Java Grande Benchmark Suite
Proceedings of the 2001 ACM/IEEE conference on Supercomputing (CDROM), year: 2001