ℹ️
🇬🇧
Search
Search for publications relevant for "Tractable"
Tractable
Publication
Class
Person
Publication
Programmes
Export current view
publication
Tractable Class of a Problem of Finding Supports
2007 |
Faculty of Mathematics and Physics
publication
On tractability of Cops and Robbers game
2008 |
Faculty of Mathematics and Physics
publication
Finitely Tractable Promise Constraint Satisfaction Problems
2021 |
Faculty of Mathematics and Physics
publication
Nested Temporal Networks with Alternatives: Recognition and Tractability
2008 |
Faculty of Mathematics and Physics
publication
Optimal discretization is fixed-parameter tractable
2021 |
Faculty of Mathematics and Physics
publication
Nested Precedence Networks with Alternatives: Recognition, Tractability, and Models
2008 |
Faculty of Mathematics and Physics
publication
Tractability conditions for classes of CNFs and their influence on the complexity of CNF minimization
2014 |
Faculty of Mathematics and Physics
publication
Fixed Parameter Tractability of Independent Set in Segment Intersection Graphs
+1
2006 |
Faculty of Mathematics and Physics
publication
Inhomogeneity in spatial point processes - geometry versus tractable estimation
2009 |
Faculty of Mathematics and Physics
publication
Tractable Class of a Problem of Goal Satisfaction in Mutual Exclusion Network
2008 |
Faculty of Mathematics and Physics
publication
Fixed-Parameter Tractability of the Weighted Edge Clique Partition Problem
2020 |
Faculty of Mathematics and Physics
publication
Tractable dynamic global games and applications
2013 |
Faculty of Social Sciences, Faculty of Mathematics and Physics, Centre for Economic Research and Graduate Education
publication
Recognition of tractable DNFs representable by a constant number of intervals
2017 |
Faculty of Mathematics and Physics
publication
Diversity of solutions: An exploration through the lens of fixed-parameter tractability theory
2022 |
Faculty of Mathematics and Physics
publication
Diversity of Solutions: An Exploration Through the Lens of Fixed-Parameter Tractability Theory
2020 |
Faculty of Mathematics and Physics
publication
A PROOF OF THE ALGEBRAIC TRACTABILITY CONJECTURE FOR MONOTONE MONADIC SNP
2021 |
Faculty of Mathematics and Physics
publication
Scheduling meets n-fold integer programming
2018 |
Faculty of Mathematics and Physics
publication
Fixed Parameter Complexity of Distance Constrained Labeling and Uniform Channel Assignment Problems - (Extended Abstract)
2016 |
Faculty of Mathematics and Physics
publication
LARGE INDEPENDENT SETS IN TRIANGLE-FREE PLANAR GRAPHS
2017 |
Faculty of Mathematics and Physics
publication
The Complexity Landscape of Fixed-Parameter Directed Steiner Network Problems
2016 |
Faculty of Mathematics and Physics
publication
A Unifying Framework for Manipulation Problems
2018 |
Faculty of Mathematics and Physics
publication
MATRICES OF OPTIMAL TREE-DEPTH AND A ROW-INVARIANT PARAMETERIZED ALGORITHM FOR INTEGER PROGRAMMING
2022 |
Faculty of Mathematics and Physics
publication
Characterization of Matrices with Bounded Graver Bases and Depth Parameters and Applications to Integer Programming
2022 |
Faculty of Mathematics and Physics
publication
Parameterized complexity of distance labeling and uniform channel assignment problems
2018 |
Faculty of Mathematics and Physics
publication
On Algorithms Employing Treewidth for L-bounded Cut Problems
2018 |
Faculty of Mathematics and Physics
publication
On extended formulations for parameterized steiner trees
2021 |
Faculty of Mathematics and Physics
publication
Matrices of Optimal Tree-Depth and Row-Invariant Parameterized Algorithm for Integer Programming
2020 |
Faculty of Mathematics and Physics
publication
New Bounds on Augmenting Steps of Block-Structured Integer Programs
2020 |
Faculty of Mathematics and Physics
publication
Parameterized Complexity of Arc-Weighted Directed Steiner Problems
2009 |
Faculty of Mathematics and Physics