Diversity of solutions: An exploration through the lens of fixed-parameter tractability theory

, , , , , &
Artificial Intelligence 303 (C):103644 (2022)
  Copy   BIBTEX

Abstract

This article has no associated abstract. (fix it)

Categories

Keywords

Reprint years

DOI

10.1016/j.artint.2021.103644

Links

PhilArchive



    Upload a copy of this work     Papers currently archived: 91,219

External links

Setup an account with your affiliations in order to access resources via your University's proxy server

Through your library

My notes

Similar books and articles

Bounded fixed-parameter tractability and reducibility.Rod Downey, Jörg Flum, Martin Grohe & Mark Weyer - 2007 - Annals of Pure and Applied Logic 148 (1):1-19.
On the complexity of Gödel's proof predicate.Yijia Chen & Jörg Flum - 2010 - Journal of Symbolic Logic 75 (1):239-254.
Data reductions, fixed parameter tractability, and random weighted d-CNF satisfiability.Yong Gao - 2009 - Artificial Intelligence 173 (14):1343-1366.
NP-Hardness and fixed-parameter tractability of realizing degree sequences with directed acyclic graphs.Sepp Hartung & André Nichterlein - 2012 - In S. Barry Cooper (ed.), How the World Computes. pp. 283--292.
Fixed-parameter tractability and completeness IV: On completeness for W[P] and PSPACE analogues.Karl A. Abrahamson, Rodney G. Downey & Michael R. Fellows - 1995 - Annals of Pure and Applied Logic 73 (3):235-276.
Dynamics Behavior of Lumps and Interaction Solutions of a -Dimensional Partial Differential Equation.Bo Ren - 2019 - Complexity 2019:1-8.
Invitation to fixed-parameter algorithms.Rolf Niedermeier - 2006 - New York: Oxford University Press.
The Classical Coulomb Problem in Pre-Maxwell Electrodynamics.M. C. Land - 1998 - Foundations of Physics 28 (9):1489-1497.
The Classical Coulomb Problem in Pre-Maxwell Electrodynamics.M. C. Land - 1998 - Foundations of Physics 28 (9):1489-1497.
Advice classes of parameterized tractability.Liming Cai, Jianer Chen, Rodney G. Downey & Michael R. Fellows - 1997 - Annals of Pure and Applied Logic 84 (1):119-138.
Diagonalization and self-reference.Raymond Merrill Smullyan - 1994 - New York: Clarendon Press.
Some unifying fixed point principles.Raymond M. Smullyan - 1991 - Studia Logica 50 (1):129 - 141.
Particles and events in classical off-shell electrodynamics.M. C. Land - 1997 - Foundations of Physics 27 (1):19-41.
On the existence of a new family of diophantine equations for Ω.Toby Ord - 2003 - Fundamenta Informaticae 56:273-284.
On P Versus NP for Parameter‐Free Programs Over Algebraic Structures.Armin Hemmerling - 2001 - Mathematical Logic Quarterly 47 (1):67-92.

Analytics

Added to PP
2021-12-07

Downloads
12 (#1,025,624)

6 months
5 (#544,079)

Historical graph of downloads
How can I increase my downloads?

Author's Profile

Citations of this work

Add more citations

References found in this work

Add more references