Find Academic Supervisors

• Boolean Functions
• Horn Formulas
• Computational Complexity
• +7 more

Ondřej Čepek is an Associate Professor at the Department of Theoretical Computer Science and Mathematical Logic, Faculty of Mathematics and Physics, Charles University in Prague. His academic career spans several decades with numerous publications demonstrating his expertise in theoretical computer science, particularly in Boolean logic, computational complexity, and operations research. Čepek's research primarily focuses on Boolean functions, Horn formulas, and computational complexity. His work explores structural properties of logical constructs, minimization techniques, and applications in knowledge representation. He has made significant contributions to understanding satisfiability testing complexity, CNF minimization, and Boolean function representations using interval structures. His research also extends to scheduling problems, particularly just-in-time scheduling with periodic time slots, where he has developed efficient algorithms for multislot scheduling on identical parallel machines and nonpreemptive flowshop scheduling with machine dominance. Analysis of his recent publications reveals a consistent research trajectory from theoretical foundations to practical applications. His work demonstrates expertise in tractable classes of Boolean formulas, knowledge compilation techniques, and the relationship between computational complexity and logical representations. The recurring themes include efficient representations for logical formulas, characterization of tractable problem classes, and development of optimization algorithms for discrete structures. His collaborations with researchers like Petr Kučera, Roman Barták, and Endre Boros have produced influential work in constraint programming and artificial intelligence. Distinguished Paper Award at CP2004 for 'Unary resource constraint with optional activities' While specific details about his advising activities are not provided in available sources, his extensive publication record spanning from 1989 to 2017 suggests substantial involvement in academic mentoring. His numerous collaborations both within Charles University and internationally indicate an active role in the academic community. His research has practical applications in knowledge-based systems, constraint satisfaction problems, and artificial intelligence. Čepek maintains an active research profile with publications continuing through 2017. His recent work has focused on knowledge compilation techniques, recognition of tractable DNFs, and the complexity of CNF minimization. He has also explored applications of Boolean techniques to DNA microarray data analysis, demonstrating the interdisciplinary nature of his research.

Michal OutrataView profile

Assistant Professor

• Numerical Linear Algebra
• Krylov Methods
• Domain Decomposition Methods
• +5 more

Michal Outrata is an Assistant Professor in the Department of Numerical Mathematics at Charles University's Faculty of Mathematics and Physics in Prague, Czech Republic. He began his position in fall 2024 after completing a postdoctoral fellowship at Virginia Tech with Prof. Eric de Sturler and earning his PhD under Prof. Martin Gander at the University of Geneva, where his thesis was awarded the Henri Fehr Prize in 2023. His academic journey started with undergraduate studies in Prague under Prof. Zdeněk Strakoš (bachelor) and Prof. Miroslav Tůma (master). Dr. Outrata's research focuses on understanding why certain numerical methods work for specific problem classes, with emphasis on numerical linear algebra , Krylov subspace methods , and domain decomposition techniques . His work bridges theoretical analysis with practical algorithm development, particularly in preconditioning strategies for iterative solvers. Current projects include the Primus Research Programme (2025-2028) titled 'Divide, Conquer and Optimize: Domain Decomposition Methods in Scientific Computing' which explores hierarchical matrix formats and mixed precision computations for optimizing domain decomposition methods. His publication record demonstrates consistent contributions to top journals including SIAM Journal on Scientific Computing and Linear Algebra with Applications. His research shows progression from foundational work on GMRES convergence to sophisticated analyses of block Runge-Kutta preconditioners and optimized Schwarz methods with data-sparse transmission conditions. His recent work increasingly integrates hierarchical matrix formats and explores mixed precision computing approaches. Swiss Government Excellence Scholarship (3-year award) Henri Fehr Prize for best PhD thesis in mathematics (2023) Primus Research Programme grant (2025-2028) Dr. Outrata actively mentors students and postdocs, currently supervising Marouan Handa and Lenka Ptáčková (PostDocs) along with undergraduate researchers. He teaches courses including Numerical Analysis and Introduction to Numerical Mathematics at Charles University. His collaborative network spans international institutions including University of Geneva, Virginia Tech, and various European research centers. He is also involved in organizing major conferences including DD29 and GAMM95.

Martin KrulišView profile

Associate Professor

• High-performance computing
• GPU programming and CUDA optimization
• Parallel algorithms and data structures
• +4 more

Martin Kruliš is an associate professor in the Department of Distributed and Dependable Systems at the Faculty of Mathematics and Physics, Charles University , Prague, Czech Republic. His primary roles include research, teaching, advising, and leading projects that bridge high-performance computing, GPU programming, and self-adaptive systems. Education: While exact details of his own degrees are not provided, Dr. Kruliš’s extensive publication record and faculty position at Charles University indicate advanced training in computer science with specialization in parallel and distributed computing. Research Interests: High-Performance GPU Computing: Deep investigation into CUDA kernel optimization, memory bandwidth utilization, and workload dispatching for massively parallel accelerators. Self-Adaptive & Self-Optimizing Systems: Designing ensemble-based abstractions that integrate machine-learning estimators to enable runtime adaptation in component architectures. Parallel Algorithms & Data Structures: Development of cache-friendly, SIMD-aware, and GPU-accelerated algorithms for clustering, dimensionality reduction, and similarity search. Software Engineering for Parallelism: Creation of C++ libraries, DSLs (e.g., Bobolang), and educational tools (ReCodEx) that simplify parallel programming and automated evaluation. Publication Trends: Across 2011–2025, Kruliš’s articles reveal a clear trajectory from foundational GPU-accelerated indexing and multimedia retrieval toward sophisticated self-adaptive systems that leverage machine learning. Recent works (2023–2025) increasingly focus on integrating LLMs and neural networks into compiler and runtime optimization loops, reflecting a convergence of AI and systems research. Scientific Awards & Recognition: No specific awards or fellowships are mentioned in the provided text; however, sustained publication in top-tier venues (JPDC, IPDPS, Euro-Par, SEAMS) and active involvement in program committees and tool development indicate strong peer recognition. Teaching & Student Supervision: Teaches Programming in Parallel Environment (NPRG042) , Advanced Programming in Parallel Environment (NPRG058) , Computer Systems (NSWI170) , and Software Projects . Supervises numerous bachelor’s and master’s theses; exact student names are not listed in the text. Labs, Projects & Tools: ReCodEx: A widely used platform for semi-automated evaluation of programming assignments at Charles University. Simdex: A modular simulator of the ReCodEx backend that enables realistic experimentation with self-adaptive job dispatching and machine-learning controllers. Active contributor to open-source repositories on GitHub, focusing on GPU kernels, benchmarking frameworks, and educational tooling.

• Theoretical Computer Science
• Computational Complexity
• Data Structures
• +3 more

Prof. Michal Koucký is a faculty member at the Institute of Informatics, Faculty of Mathematics and Physics, Charles University in Prague. His research focuses on theoretical computer science, particularly computational complexity, data structures, algorithms, and combinatorics. He leads significant research projects including EPAC (supported by GA CR) and LBCAD (funded by ERC). His educational background includes a Ph.D. from Rutgers University (2003) and a Master's degree from Charles University (1998). Prof. Koucký's research spans multiple areas of theoretical computer science with emphasis on computational complexity , data structures , algorithms , and combinatorics . His work explores fundamental questions about computational efficiency, lower bounds, and algorithmic techniques. He has made significant contributions to edit distance algorithms, string processing, and circuit complexity. His research often bridges theoretical foundations with practical algorithmic applications, particularly in areas like dynamic data structures and approximation algorithms. An analysis of his recent publications (2019-2024) reveals a strong focus on string algorithms, particularly edit distance problems. His work develops novel approximation techniques, sketching methods, and sublinear-time algorithms for pattern matching. There's also significant work on data structure lower bounds and connections to popular complexity conjectures. His research demonstrates a consistent pattern of tackling fundamental problems with innovative approaches that push theoretical boundaries while maintaining practical relevance. Antonin Svoboda award for best dissertation in 2014 (awarded to Jan Bulánek) Best paper award at SAGT 2016 for 'The Big Match in Small Space' Best paper award at FOCS 2018 for 'Approximating Edit Distance Within Constant Factor in Truly Sub-Quadratic Time' He has successfully advised numerous graduate students including Pavel Dvořák, Karel Král, Debarati Das, and Jan Bulánek who have gone on to positions at prestigious institutions like Bristol, Google (Zurich), and Penn State. His research is supported by significant grants including the EPAC project (GA CR) and LBCAD project (ERC), demonstrating the impact and relevance of his work in theoretical computer science. Prof. Koucký is an active member of the theoretical computer science community, regularly presenting at major conferences including STOC, FOCS, ICALP, and SODA. His work often involves collaborations with researchers from institutions worldwide, contributing to a vibrant research environment at Charles University's Institute of Informatics.