Picture for Robert Ganian

Robert Ganian

The Boundaries of Tractability in Hierarchical Task Network Planning

Add code
Jan 25, 2024
Viaarxiv icon

The Parameterized Complexity of Coordinated Motion Planning

Add code
Dec 16, 2023
Viaarxiv icon

The Complexity of Optimizing Atomic Congestion

Add code
Dec 15, 2023
Viaarxiv icon

The Complexity of Envy-Free Graph Cutting

Add code
Dec 12, 2023
Viaarxiv icon

A Structural Complexity Analysis of Synchronous Dynamical Systems

Add code
Dec 12, 2023
Figure 1 for A Structural Complexity Analysis of Synchronous Dynamical Systems
Figure 2 for A Structural Complexity Analysis of Synchronous Dynamical Systems
Viaarxiv icon

The Computational Complexity of Concise Hypersphere Classification

Add code
Dec 12, 2023
Viaarxiv icon

A Parameterized Theory of PAC Learning

Add code
Apr 27, 2023
Viaarxiv icon

Threshold Treewidth and Hypertree Width

Add code
Oct 13, 2022
Figure 1 for Threshold Treewidth and Hypertree Width
Figure 2 for Threshold Treewidth and Hypertree Width
Viaarxiv icon