Viktoriia Korchemna

25 papers A* 8B 4Journal 13
YearRankTypeTitle / Venue / Authors
2026 J jnl
A structural complexity analysis of synchronous dynamical systems.
Artif. Intell.
Eduard Eiben, Robert Ganian, Thekla Hamm, Viktoriia Korchemna
2026 J jnl
The Complexity of Bayesian Network Learning: Revisiting the Superstructure.
CoRR
Robert Ganian, Viktoriia Korchemna
2025 A* conf
EF1 and EFX Orientations.
IJCAI
Argyrios Deligkas, Eduard Eiben, Tiger-Lily Goldsmith, Viktoriia Korchemna
2024 B conf
Counting Vanishing Matrix-Vector Products.
WALCOM
Cornelius Brand, Viktoriia Korchemna, Kirill Simonov, Michael Skotnica
2024 J jnl
Counting vanishing matrix-vector products.
Theor. Comput. Sci.
Cornelius Brand, Viktoriia Korchemna, Kirill Simonov, Michael Skotnica
2024 J jnl
EF1 and EFX Orientations.
CoRR
Argyrios Deligkas, Eduard Eiben, Tiger-Lily Goldsmith, Viktoriia Korchemna
2024 A* conf
Efficient Approximation of Fractional Hypertree Width.
FOCS
Viktoriia Korchemna, Daniel Lokshtanov, Saket Saurabh, Vaishali Surianarayanan, Jie Xue
2024 J jnl
Efficient Approximation of Fractional Hypertree Width.
CoRR
Viktoriia Korchemna, Daniel Lokshtanov, Saket Saurabh, Vaishali Surianarayanan, Jie Xue
2024 A* conf
Revisiting Causal Discovery from a Complexity-Theoretic Perspective.
IJCAI
Robert Ganian, Viktoriia Korchemna, Stefan Szeider
2024 J jnl
Slim Tree-Cut Width.
Algorithmica
Robert Ganian, Viktoriia Korchemna
2024 A* conf
The Complexity of Fair Division of Indivisible Items with Externalities.
AAAI
Argyrios Deligkas, Eduard Eiben, Viktoriia Korchemna, Simon Schierreich
2024 J jnl
The Fine-Grained Complexity of Graph Homomorphism Parameterized by Clique-Width.
ACM Trans. Algorithms
Robert Ganian, Thekla Hamm, Viktoriia Korchemna, Karolina Okrasa, Kirill Simonov
2023 A* conf
A Structural Complexity Analysis of Synchronous Dynamical Systems.
AAAI
Eduard Eiben, Robert Ganian, Thekla Hamm, Viktoriia Korchemna
2023 J jnl
A Structural Complexity Analysis of Synchronous Dynamical Systems.
CoRR
Eduard Eiben, Robert Ganian, Thekla Hamm, Viktoriia Korchemna
2023 J jnl
Counting Vanishing Matrix-Vector Products.
CoRR
Cornelius Brand, Viktoriia Korchemna, Michael Skotnica, Kirill Simonov
2023 B conf
Deterministic Constrained Multilinear Detection.
MFCS
Cornelius Brand, Viktoriia Korchemna, Michael Skotnica
2023 J jnl
The Complexity of Fair Division of Indivisible Items with Externalities.
CoRR
Argyrios Deligkas, Eduard Eiben, Viktoriia Korchemna, Simon Schierreich
2022 B conf
Edge-Cut Width: An Algorithmically Driven Analogue of Treewidth Based on Edge Cuts.
WG
Cornelius Brand, Esra Ceylan, Robert Ganian, Christian Hatschka, Viktoriia Korchemna
2022 J jnl
Edge-Cut Width: An Algorithmically Driven Analogue of Treewidth Based on Edge Cuts.
CoRR
Cornelius Brand, Esra Ceylan, Christian Hatschka, Robert Ganian, Viktoriia Korchemna
2022 B conf
Slim Tree-Cut Width.
IPEC
Robert Ganian, Viktoriia Korchemna
2022 J jnl
Slim Tree-Cut Width.
CoRR
Robert Ganian, Viktoriia Korchemna
2022 A* conf
The Complexity of k-Means Clustering when Little is Known.
ICML
Robert Ganian, Thekla Hamm, Viktoriia Korchemna, Karolina Okrasa, Kirill Simonov
2022 A* conf
The Fine-Grained Complexity of Graph Homomorphism Parameterized by Clique-Width.
ICALP
Robert Ganian, Thekla Hamm, Viktoriia Korchemna, Karolina Okrasa, Kirill Simonov
2022 J jnl
The Fine-Grained Complexity of Graph Homomorphism Parameterized by Clique-Width.
CoRR
Robert Ganian, Thekla Hamm, Viktoriia Korchemna, Karolina Okrasa, Kirill Simonov
2021 A* conf
The Complexity of Bayesian Network Learning: Revisiting the Superstructure.
NeurIPS
Robert Ganian, Viktoriia Korchemna