Ivona Bezakova
Professor
Department of Computer Science
Golisano College of Computing and Information Sciences
585-475-4526
Office Location
Ivona Bezakova
Professor
Department of Computer Science
Golisano College of Computing and Information Sciences
Education
Magister in Computer Science, Comenius University (Slovakia); MS, Ph.D. in Computer Science, University of Chicago
Bio
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.
585-475-4526
Areas of Expertise
Design and analysis of algorithms
Counting and sampling problems
Computer science education
Currently Teaching
CSCI-665
Foundations of Algorithms
3 Credits
This course provides an introduction to the design and analysis of algorithms. It covers a variety of classical algorithms and their complexity and will equip students with the intellectual tools to design, analyze, implement, and evaluate their own algorithms. Note: students who take CSCI-261 or CSCI-264 may not take CSCI-665 for credit.
CSCI-264
Honors Analysis of Algorithms
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.
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 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. *