Ivona Bezakova Headshot

Ivona Bezakova

Department of Computer Science
Golisano College of Computing and Information Sciences

Office Location

Ivona Bezakova

Department of Computer Science
Golisano College of Computing and Information Sciences


Magister in Computer Science, Comenius University (Slovakia); MS, Ph.D. in Computer Science, University of Chicago


Ivona Bezáková is a Professor in the Department of Computer Science. She received her PhD from the University of Chicago in 2006 and a BS from Comenius University in 2000. Her research interests are centered around the design and analysis of counting and sampling algorithms for various graph structures.


Areas of Expertise

Currently Teaching

3 Credits
This course provides a challenging introduction to the design and analysis of algorithms with an emphasis on problem solving and algorithmic research. It covers a variety of classical algorithms and data structures and their complexity, as well as deeper coverage of more advanced material; for example, linear programming, approximation algorithms, and randomized algorithms. The course will equip students with the intellectual tools to design, analyze, implement, and evaluate their own algorithms.
3 Credits
This course focuses on advanced algorithms and data structures in a specialized area of computer science or in a specific scientific domain. Both practical and theoretical aspects of algorithms will be explored to provide coverage of the state of the art and shortcomings of computing in the specialized area. This includes proofs of correctness and complexity analysis of the algorithms. Students will write a term paper that explores the current state of research in the area or reports on the student's implementation and experiments with algorithms for a chosen problem. Students will also be required to make presentations. The instructor will post the specifics of each course offering before the registration. With the approval of the program coordinator, this course can be taken for credit more than once, provided each instance concerns a different specialized area or domain.

In the News

Select Scholarship

Published Conference Proceedings
Butler, Zack, Ivona Bezáková, and Kimberly Fluet. "Analyzing Rich Qualitative Data to Study Pencil-Puzzle-based Assignments in CS1 and CS2." Proceedings of the 23rd Annual ACM Conference on Innovation and Technology in Computer Science Education (ITiCSE), July 2-4, 2018, Larnaca, Cyprus. Ed. Irene Polycarpou, et al. Larnaca, Cyprus: ACM, Web.
Bezáková, Ivona and Andrew Searns. "On Counting Oracles for Path Problems." Proceedings of the 29th International Symposium on Algorithms and Computation (ISAAC), December 16-19, 2018, Jiaoxi, Yilan, Taiwan. Ed. Wen-Lian Hsu, Der-Tsai Lee, and Chung-Shou Liao. Jiaoxi, Yilan, Taiwan: Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, Web.
Bezáková, Ivona, et al. "Inapproximability of the Independent Set Polynomial in the Complex Plane." Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing (STOC), June 25-29, 2018, Los Angeles, CA. Ed. Ilias Diakonikolas, David Kempe, and Monika Henzinger. Los Angeles, CA: ACM, Web.
Fomin, Ivona Bezakova, Radu Curticapean, Holger Dell, Fedor V. "Finding Detours is Fixed-parameter Tractable." Proceedings of the 44th International Colloquium on Automata, Languages, and Programming (ICALP), July 10-14, 2017, Warsaw, Poland. Ed. Ioannis Chatzigiannakis, Piotr Indyk, Fabian Kuhn, Anca Muscholl. Warsaw, Poland: n.p., 2017. Web.
Fluet, Zack J. Butler, Ivona Bezakova, Kimberly. "Pencil Puzzles for Introductory Computer Science: an Experience- and Gender-Neutral Context." Proceedings of the ACM SIGCSE Technical Symposium on Computer Science Education (SIGCSE), March 8-11, 2017, Seattle, WA. Ed. Michael E. Caspersen, Stephen H. Edwards, Tiffany Barnes, Daniel D. Garcia. Seattle, WA: ACM, 2017. Web.
Bezakova, Ivona, et al. "Approximation via Correlation Decay When Strong Spatial Mixing Fails." Proceedings of the 43rd International Colloquium on Automata, Languages, and Programming (ICALP). Ed. Ioannis Chatzigiannakis, et al. Rome, Italy: ICALP, 2016. Print.
Butler, Zack and Ivona Bezakova. "On Beyond Sudoku: Pencil Puzzles For Introductory Computer Science." Proceedings of the 46th ACM technical symposium on Computer science education (SIGCSE). Ed. Carl Alphonse and Jodi Tims. Kansas City, MO: Association for Computing Machinery (ACM), 2015. Web.
Mertzios, George B. and Ivona Bezakova. "Computing and Counting Longest Paths on Circular-Arc Graphs in Polynomial Time." Proceedings of the Latin-American Algorithms, Graphs, and Optimization Symposium. Ed. Javier Marenco, Mario Valencia-Pabon. Bariloche, Argentina: Electronic Notes in Discrete Mathematics 37: 219-224, 2011. Print.
Peer Reviewed/Juried Poster Presentation
Butler, Zack, Ivona Bezáková, and Kimberly Fluet. "Qualitative Analysis of Open-ended Comments in Introductory CS Courses." Proceedings of the 49th ACM Technical Symposium on Computer Science Education (SIGCSE), February 21-24, 2018, Baltimore, MD. Ed. Tiffany Barnes, et al. Baltimore, MD: ACM.
Journal Paper
Bezakova, Ivona, Erin W. Chambers, and Kyle Fox. "Integrating and Sampling Cuts in Bounded Treewidth Graphs." Association for Women in Mathematics Series, Springer. Accepted for publication. (2015): 1-14. Print.
Bezakova, Ivona, Nayantara Bhatnagar, and Dana Randall. "On the Diaconis-Gangolli Markov Chain for Sampling Contingency Tables with Cell-Bounded Entries." Journal of Combinatorial Optimization 22. (2011): 457-468. Print.
Xu, Ke, et al. "Path Lengths in Protein-Protein Interaction Networks and Biological Complexity." Proteomics 11. 10 (2011): 1857-1867. Print.
Invited Keynote/Presentation
Bezakova, Ivona. "Contiguous Minimum Single-Source-Multi-Sink Cuts in Weighted Planar Graphs." The 4th Eastern Great Lakes Theory of Computation Workshop (EAGL). State University of New York at Buffalo. Buffalo, NY. 11 Sep. 2011. Lecture.
Published Article
Bezakova, Ivona, and Adam J. Friedlander. “Counting Minimum Cuts in Weighted Planar Graphs in Polynomial Time.” Proceedings of the 35th International Symposium on Mathematical Foundations of Computer Science, 2010. n.p. Print. "  *
Bezakova, Ivona, Nayantara Bhatnagar, and Dana Randall. “On the Diaconis-Gangolli Markov Chain for Sampling Contingency Tables with Cell-Bounded Entries.” Journal of Combinatorial Optimization, (2010): 1-12. Print. *