Search results
From MaRDI portal
- Supermodular functions and the complexity of MAX CSP 2005-09-02 Paper Tractable decision for a constraint language implies tractable search 2005-03-15 Paper https://portal...10 bytes (18 words) - 01:46, 13 December 2023
- Paper The complexity of polynomial-time approximation 2007-12-19 Paper On complexity of lobbying in multiple referenda 2007-12-06 Paper The Complexity Ecology...10 bytes (19 words) - 20:42, 9 December 2023
- of Publication Type An algebraic characterization of tractable constraints 2023-12-12 Paper Tractable constraints on ordered domains 2022-09-21 Paper Galois...10 bytes (18 words) - 14:21, 11 December 2023
- submodularity and Horn clauses: Tractable optimization problems defined by tournament pair multimorphisms 2008-07-31 Paper The complexity of soft constraint satisfaction...10 bytes (19 words) - 05:25, 9 December 2023
- information-based complexity 1992-06-28 Paper Information-based complexity: New questions for mathematicians 1991-01-01 Paper Average case complexity of multivariate...10 bytes (17 words) - 15:00, 7 December 2023
- Parameter Tractable 2015-09-24 Paper A Complexity Dichotomy for Finding Disjoint Solutions of Vertex Deletion Problems 2015-09-24 Paper Tractability and hardness...10 bytes (19 words) - 14:23, 28 January 2024
- Diagrams 2023-10-31 Paper Parameterized complexity of multicut in weighted trees 2023-10-12 Paper Parameterized complexity of weighted multicut in trees 2023-05-05...10 bytes (16 words) - 16:38, 10 December 2023
- preferences on an arbitrary graph: complexity and algorithms 2022-12-21 Paper Target-based computer-assisted orchestration: complexity and approximation algorithms...10 bytes (16 words) - 12:40, 28 January 2024
- https://portal.mardi4nfdi.de/entity/Q4215782 1998-10-28 Paper Tractable plan existence does not imply tractable plan generation 1998-10-13 Paper State-variable planning...10 bytes (16 words) - 18:06, 9 December 2023
- Algorithms and complexity 2000-06-07 Paper The size of a revised knowledge base 2000-06-04 Paper Circumscribing DATALOG: expressive power and complexity 1998-08-13...10 bytes (16 words) - 02:15, 13 December 2023
- Aspects 2010-01-07 Paper On the complexity of constrained Nash equilibria in graphical games 2009-09-10 Paper Tractable Optimization Problems through Hypergraph-Based...10 bytes (17 words) - 17:43, 9 December 2023
- is fixed-parameter tractable 2018-03-26 Paper Finding largest common embeddable subtrees 2017-12-04 Paper Characterizing the complexity of subgraph isomorphism...10 bytes (16 words) - 12:43, 11 December 2023
- 2016-06-09 Paper Linearizable special cases of the QAP 2016-04-13 Paper A New Tractable Case of the QAP with a Robinson Matrix 2016-02-05 Paper The approximability...10 bytes (18 words) - 06:30, 9 December 2023
- large tractable subclasses of Allen's algebra 2003-08-28 Paper Reasoning about action in polynomial time 2000-06-04 Paper Computational complexity of relating...10 bytes (16 words) - 17:15, 12 December 2023
- Querying incomplete information in RDF with SPARQL 2016-05-20 Paper Building tractable disjunctive constraints 2015-09-19 Paper On the consistency of cardinal...10 bytes (16 words) - 18:04, 9 December 2023
- Improved complexity for power edge set problem 2018-06-15 Paper Scaffolding problems revisited: complexity, approximation and fixed parameter tractable algorithms...10 bytes (16 words) - 17:36, 13 December 2023
- Paper Manipulation complexity of same-system runoff elections 2016-09-16 Paper Schulze and ranked-pairs voting are fixed-parameter tractable to bribe, manipulate...10 bytes (18 words) - 15:10, 6 December 2023
- programming: semantics, complexity, expressivity, inference 2020-10-22 Paper Thirty years of credal networks: specification, algorithms and complexity 2020-10-22 Paper...10 bytes (18 words) - 02:57, 12 December 2023
- an analytically tractable model 2017-08-17 Paper Analytical description of the evolution of neural networks: Learning rules and complexity 2000-01-09 Paper...10 bytes (16 words) - 14:07, 13 December 2023
- Decidability and Complexity 2022-12-08 Paper Inconsistency-tolerant query answering for existential rules 2022-04-11 Paper Complexity results for preference...10 bytes (16 words) - 21:55, 11 December 2023