vix.ing · top · new · best · stats · spec

Robert Ganian

  1. Measuring what Matters: A Hybrid Approach to Dynamic Programming with\n Treewidth
    2019/08/27 by Eduard Eiben, Eiben, Eduard, Robert Ganian +5 · 2 citations
    Biochemistry, Genetics and Molecular Biology · Computer Science · #Advanced Graph Theory Research #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Receptor Mechanisms and Signaling #Reinforcement Learning in Robotics
  2. Extending Partial 1-Planar Drawings
    2020/04/25 by Eduard Eiben, Eiben, Eduard, Robert Ganian +7 · 2 citations
    Computer Science · #Computational Geometry and Mesh Generation #Advanced Graph Theory Research #Complexity and Algorithms in Graphs
  3. Solving Integer Linear Programs with a Small Number of Global Variables\n and Constraints
    2017/06/19 by Pavel Dvořák, Dvořák, Pavel, Eduard Eiben +7 · 2 citations
    Computer Science · Engineering · #Advanced Algebra and Logic #Advanced Graph Theory Research #Constraint Satisfaction and Optimization #Data Structures and Algorithms (cs.DS) #Discrete Mathematics (cs.DM) #F.2.2 #FOS: Computer and information sciences #Formal Methods in Verification #Vehicle Routing Optimization Methods
  4. On Structural Parameterizations of the Edge Disjoint Paths Problem
    2017/11/06 by Robert Ganian, Ganian, Robert, Sebastian Ordyniak +3 · 2 citations
    Computer Science · #Advanced Graph Theory Research #Complexity and Algorithms in Graphs #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Graph Labeling and Dimension Problems
  5. Parameterized Algorithms for Queue Layouts
    2020/08/19 by Sujoy Bhore, Bhore, Sujoy, Robert Ganian +5 · 2 citations
    Computer Science · Engineering · #Advanced Graph Theory Research #Computational Geometry (cs.CG) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Optimization and Packing Problems #VLSI and FPGA Design Techniques
  6. Parameterized Algorithms for the Matrix Completion Problem
    2018/04/10 by Robert Ganian, Ganian, Robert, Iyad Kanj +5 · 1 citation
    Engineering · Computer Science · #graph theory and CDMA systems #Advanced Graph Theory Research #semigroups and automata theory
  7. The Computational Complexity of Positive Non-Clashing Teaching in Graphs
    2025/03/08 by Robert Ganian, Liana Khazaliya, Ganian, Robert +5 · 2 citations
    Computer Science · #Computational Complexity (cs.CC) #Data Structures and Algorithms (cs.DS) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #Machine Learning (cs.LG) #Machine Learning (stat.ML) #Online Learning and Analytics #Teaching and Learning Programming
  8. New Complexity-Theoretic Frontiers of Tractability for Neural Network Training
    2026/07/23 by Cornelius Brand, Robert Ganian, Mathis Rocton
    #cs.LG #cs.DS
  9. Improved Learning with Structure: Fine-Grained Complexity of Minimum Consistent Subset
    2026/07/30 by Robert Ganian, Manolis Vasilakis, Simon Wietheger
    Computer Science · #cs.CC #cs.DS
  10. Two-Layer Drawings with a Tree on Top: Vertex Splits and Fixed-Parameter Algorithms
    2026/07/27 by Alexander Firbas, Robert Ganian, Sylvain Meunier +1
    #cs.CG #cs.DS
  11. A Fixed-Parameter Algorithm for Extending Upward Planar Drawings
    2026/07/26 by Vera Chekan, Robert Ganian, Viktoriia Korchemna
    #cs.CG #cs.DS