Paradigms for parameterized enumeration (Q2398214): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Created a new Item
 
ReferenceBot (talk | contribs)
Changed an Item
 
(5 intermediate revisions by 5 users not shown)
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / Wikidata QID
 
Property / Wikidata QID: Q57998263 / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W1772241399 / rank
 
Normal rank
Property / arXiv ID
 
Property / arXiv ID: 1306.2171 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Tight lower bounds for certain parameterized NP-hard problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: On generating all solutions of generalized satisfiability problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Complexity Classifications of Boolean Constraint Satisfaction Problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Paradigms for Parameterized Enumeration / rank
 
Normal rank
Property / cites work
 
Property / cites work: Enumerating All Solutions of a Boolean CSP by Non-decreasing Weight / rank
 
Normal rank
Property / cites work
 
Property / cites work: Boolean Constraint Satisfaction Problems: When Does Post’s Lattice Help? / rank
 
Normal rank
Property / cites work
 
Property / cites work: Parameterized enumeration, transversals, and imperfect phylogeny reconstruction / rank
 
Normal rank
Property / cites work
 
Property / cites work: Fundamentals of parameterized complexity / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4808679 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Parametrized complexity theory. / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Polynomial Kernel for Proper Interval Vertex Deletion / rank
 
Normal rank
Property / cites work
 
Property / cites work: On generating all maximal independent sets / rank
 
Normal rank
Property / cites work
 
Property / cites work: Planar graph coloring is not self-reducible, assuming P\(\neq NP\) / rank
 
Normal rank
Property / cites work
 
Property / cites work: Parameterized Complexity and Kernelizability of Max Ones and Exact Ones Problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5710169 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Satisfiability of acyclic and almost acyclic CNF formulas / rank
 
Normal rank
Property / cites work
 
Property / cites work: The complexity of satisfiability problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Theory and Applications of Satisfiability Testing / rank
 
Normal rank
links / mardi / namelinks / mardi / name
 

Latest revision as of 07:01, 14 July 2024

scientific article
Language Label Description Also known as
English
Paradigms for parameterized enumeration
scientific article

    Statements

    Paradigms for parameterized enumeration (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    15 August 2017
    0 references
    0 references
    0 references
    0 references
    0 references
    parameterized complexity
    0 references
    kernel
    0 references
    enumeration
    0 references
    parameterized enumeration
    0 references
    algorithms
    0 references
    self-reducibility
    0 references
    0 references
    0 references
    0 references