Computational Complexity
5 papers in this topic with citation growth data.
Papers
- 0 citations · Feb 2026Game-Theoretic and Algorithmic Analyses of Multi-Agent Routing under Crossing Costs
- 0 citations · Feb 2026An Algorithm for Monitoring Edge-geodetic Sets in Chordal Graphs
- 0 citations · Feb 2026Obstruction theory and the complexity of counting group homomorphisms
- 0 citations · Feb 2026A two-player version of the assignment problem
- 0 citations · Feb 2026The SPARSE-Relativization Framework and Applications to Optimal Proof Systems