Publications: Liana Khazaliya

Extending Orthogonal Planar Graph Drawings Is Fixed-Parameter Tractable Sujoy Bhore, Robert Ganian, Liana Khazaliya, Fabrizio Montecchiani, Martin Nöllenburg. J. Comput. Geom.
📄 Details
The Computational Complexity of Positive Non-Clashing Teaching in Graphs Robert Ganian, Liana Khazaliya, Fionn Mc Inerney, Mathis Rocton. The Thirteenth International Conference on Learning Representations, ICLR 2025, Singapore, April 24-28, 2025
📄 Details

Extending Orthogonal Planar Graph Drawings is Fixed-parameter Tractable Bhore, Sujoy, Ganian, Robert, Khazaliya, Liana, Montecchiani, Fabrizio, Nöllenburg, Martin. J. Computational Geometry
📄 Details
Problems in NP Can Admit Double-Exponential Lower Bounds When Parameterized by Treewidth or Vertex Cover Florent Foucaud, Esther Galby, Liana Khazaliya, Shaohua Li, Fionn Mc Inerney, Roohani Sharma, Prafullkumar Tale. 51st International Colloquium on Automata, Languages, and Programming, ICALP 2024, July 8-12, 2024, Tallinn, Estonia
📄 Details
Crossing Number Is NP-Hard for Constant Path-Width (And Tree-Width) Petr Hlinený, Liana Khazaliya. 35th International Symposium on Algorithms and Computation, ISAAC 2024, December 8-11, 2024, Sydney, Australia
📄 Details

Extending Orthogonal Planar Graph Drawings is Fixed-Parameter Tractable Bhore, Sujoy, Ganian, Robert, Khazaliya, Liana, Montecchiani, Fabrizio, Nöllenburg, Martin. 39th International Symposium on Computational Geometry, SoCG 2023, June 12-15, 2023, Dallas, Texas, USA
📄 Details
Upward and Orthogonal Planarity are W[1]-Hard Parameterized by Treewidth Bart M. P. Jansen, Liana Khazaliya, Philipp Kindermann, Giuseppe Liotta, Fabrizio Montecchiani, Kirill Simonov. Graph Drawing and Network Visualization - 31st International Symposium, GD 2023, Isola delle Femmine, Palermo, Italy, September 20-22, 2023, Revised Selected Papers, Part II
📄 Details
Consistency Checking Problems: A Gateway to Parameterized Sample Complexity Robert Ganian, Liana Khazaliya, Kirill Simonov. 18th International Symposium on Parameterized and Exact Computation, IPEC 2023, September 6-8, 2023, Amsterdam, The Netherlands
📄 Details
Metric Dimension Parameterized by Feedback Vertex Set and Other Structural Parameters Esther Galby, Liana Khazaliya, Fionn Mc~Inerney, Roohani Sharma, Prafullkumar Tale. SIAM J. Discrete Math.
📄 Details
New Frontiers of Parameterized Complexity in Graph Drawing (Dagstuhl Seminar 23162) Ganian, Robert, Montecchiani, Fabrizio, Nöllenburg, Martin, Zehavi, Meirav, Khazaliya, Liana. Dagstuhl Reports
📄 Details