Viktoriia Korchemna

Recent Publications

A Structural Complexity Analysis of Synchronous Dynamical Systems
Eduard Eiben, Robert Ganian, Thekla Hamm, Viktoriia Korchemna
Artificial Intelligence, 2026.
Note: to appear
bib Project Project
Counting Vanishing Matrix-Vector Products
Cornelius Brand, Viktoriia Korchemna, Kirill Simonov, Michael Skotnica
WALCOM: Algorithms and Computation - 18th International Conference and Workshops on Algorithms and Computation, WALCOM 2024, Kanazawa, Japan, March 18-20, 2024, Proceedings (Ryuhei Uehara and Katsuhisa Yamanaka and Hsu-Chun Yen), volume 14549 of Lecture Notes in Computer Science, pages 335-349, 2024, Springer.
PDF bib Project DOI
Revisiting Causal Discovery from a Complexity-Theoretic Perspective
Robert Ganian, Viktoriia Korchemna, Stefan Szeider
Proceedings of the Thirty-Third International Joint Conference on Artificial Intelligence, IJCAI-24 (Kate Larson), pages 3377-3385, 8 2024, International Joint Conferences on Artificial Intelligence Organization.
Note: Main Track
bib Project Project Project Project DOI
Slim Tree-Cut Width
Robert Ganian, Viktoriia Korchemna
Algorithmica, volume 86, number 8, pages 2714-2738, 2024.
PDF bib Project DOI
The Complexity of Fair Division of Indivisible Items with Externalities
Argyrios Deligkas, Eduard Eiben, Viktoriia Korchemna, Simon Schierreich
Thirty-Eighth AAAI Conference on Artificial Intelligence, AAAI 2024, Thirty-Sixth Conference on Innovative Applications of Artificial Intelligence, IAAI 2024, Fourteenth Symposium on Educational Advances in Artificial Intelligence, EAAI 2014, February 20-27, 2024, Vancouver, Canada (Michael J. Wooldridge and Jennifer G. Dy and Sriraam Natarajan), pages 9653-9661, 2024, AAAI Press.
PDF bib Project DOI