Lower bounds for protrusion replacement by counting equivalence classes (Q2174552): Difference between revisions

From MaRDI portal
Import240304020342 (talk | contribs)
Set profile property.
Created claim: Wikidata QID (P12): Q128267947, #quickstatements; #temporary_batch_1723680031063
 
(2 intermediate revisions by 2 users not shown)
Property / OpenAlex ID
 
Property / OpenAlex ID: W2963511265 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Reduction algorithms for graphs of small treewidth / rank
 
Normal rank
Property / cites work
 
Property / cites work: (Meta) Kernelization / rank
 
Normal rank
Property / cites work
 
Property / cites work: Planar graphs, via well-orderly maps and trees / rank
 
Normal rank
Property / cites work
 
Property / cites work: Parameterized Algorithms / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Effect of Planarization on Width / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Effect of Planarization on Width / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4255109 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Hitting Forbidden Minors: Approximation and Kernelization / rank
 
Normal rank
Property / cites work
 
Property / cites work: Vertex Cover Structural Parameterization Revisited / rank
 
Normal rank
Property / cites work
 
Property / cites work: Kernelization using structural parameters on sparse graph classes / rank
 
Normal rank
Property / cites work
 
Property / cites work: Some simplified NP-complete graph problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Explicit Linear Kernels via Dynamic Programming / rank
 
Normal rank
Property / cites work
 
Property / cites work: Linear Kernels and Single-Exponential Algorithms Via Protrusion Decompositions / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5365080 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Mixed searching and proper-path-width / rank
 
Normal rank
Property / Wikidata QID
 
Property / Wikidata QID: Q128267947 / rank
 
Normal rank

Latest revision as of 02:12, 15 August 2024

scientific article
Language Label Description Also known as
English
Lower bounds for protrusion replacement by counting equivalence classes
scientific article

    Statements

    Lower bounds for protrusion replacement by counting equivalence classes (English)
    0 references
    0 references
    0 references
    21 April 2020
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    protrusions
    0 references
    boundaried graphs
    0 references
    independent set
    0 references
    equivalence classes
    0 references
    finite integer index
    0 references
    0 references
    0 references