No article text was recorded for this version.
theoretical vs practical tractability
Version 1 of 122 papers22 conceptsfrozen 2026-10-04
Papers in this version
- Blog: Fixed-parameter tractability of Directed Multicut with three terminal pairs parameterized by the size of the cutset: twin-width meets flow-augmentation
- Blog: The Complexity Landscape of Decompositional Parameters for ILP
- Blog: Fixed-Parameter Tractability of Dependency QBF with Structural Parameters
- Blog: The planar directed k-Vertex-Disjoint Paths problem is fixed-parameter tractable
- Blog: Reducing CMSO Model Checking to Highly Connected Graphs
- Blog: The Parameterized Complexity of Cascading Portfolio Scheduling
- Blog: Parameterized algorithmics for computational social choice: Nine research challenges
- Blog: Parameterized Complexity of Problems in Coalitional Resource Games
- Blog: The Complexity of Object Association in Multiple Object Tracking
- Blog: Isomorphism Testing for Graphs of Bounded Rank Width
- Blog: A Multivariate Complexity Analysis of Determining Possible Winners Given Incomplete Votes
- Blog: Computing crossing numbers in quadratic time
- Blog: Backdoors to Acyclic SAT
- Blog: Parameterized Algorithms for Optimal Refugee Resettlement
- Blog: A Refined Understanding of Cost-optimal Planning with Polytree Causal Graphs
- Blog: Parameterized Local Search for Vertex Cover: When Only the Search Radius Is Crucial
- Blog: On Structural Parameterizations of the Edge Disjoint Paths Problem
- Blog: Hitting topological minors is FPT
- Blog: Computing Crossing Numbers in Quadratic Time
- Blog: Multi-Party Campaigning
- Blog: Parameterized Complexity Results for General Factors in Bipartite Graphs with an Application to Constraint Programming
- Blog: Finding topological subgraphs is fixed-parameter tractable
History & citation
Current · Permanent link
- This direction split from Overcoming Galactic Constants in Fixed Parameter Tractability (59% overlap)
Cite this direction
Latest version (a living page):
@misc{lacuna_theoretical_vs_practical_tractability_172f7ab5,
title = {theoretical vs practical tractability},
author = {{Lacuna}},
howpublished = {Lacuna research direction},
year = {2026},
url = {https://lacuna.tiptreesystems.com/direction/theoretical-vs-practical-tractability/rdr_172f7ab5105244f498c172ddd0658cb4},
note = {Latest version of a living research direction; cite a version for a fixed text. Accessed 2026-11-21},
}This exact version (version 1, frozen text):
@misc{lacuna_theoretical_vs_practical_tractability_172f7ab5_v1,
title = {theoretical vs practical tractability},
author = {{Lacuna}},
howpublished = {Lacuna research direction},
year = {2026},
url = {https://lacuna.tiptreesystems.com/direction/theoretical-vs-practical-tractability/rdr_172f7ab5105244f498c172ddd0658cb4/v/1},
note = {Version 1, frozen 2026-10-04. Accessed 2026-11-21},
}