Almost Optimal Lower Bounds for Problems Parameterized by Clique-Width (Q5173247): Difference between revisions

From MaRDI portal
Created claim: DBLP publication ID (P1635): journals/siamcomp/FominGLS14, #quickstatements; #temporary_batch_1741974152894
Import recommendations run Q6767936
 
Property / Recommended article
 
Property / Recommended article: Q5417642 / rank
 
Normal rank
Property / Recommended article: Q5417642 / qualifier
 
Similarity Score: 0.97645986
Amount0.97645986
Unit1
Property / Recommended article: Q5417642 / qualifier
 
Property / Recommended article
 
Property / Recommended article: On hardness of approximating the parameterized clique problem / rank
 
Normal rank
Property / Recommended article: On hardness of approximating the parameterized clique problem / qualifier
 
Similarity Score: 0.9144918
Amount0.9144918
Unit1
Property / Recommended article: On hardness of approximating the parameterized clique problem / qualifier
 
Property / Recommended article
 
Property / Recommended article: Fast exact algorithms for some connectivity problems parameterized by clique-width / rank
 
Normal rank
Property / Recommended article: Fast exact algorithms for some connectivity problems parameterized by clique-width / qualifier
 
Similarity Score: 0.91407555
Amount0.91407555
Unit1
Property / Recommended article: Fast exact algorithms for some connectivity problems parameterized by clique-width / qualifier
 
Property / Recommended article
 
Property / Recommended article: Tight complexity bounds for FPT subgraph problems parameterized by the clique-width / rank
 
Normal rank
Property / Recommended article: Tight complexity bounds for FPT subgraph problems parameterized by the clique-width / qualifier
 
Similarity Score: 0.9139193
Amount0.9139193
Unit1
Property / Recommended article: Tight complexity bounds for FPT subgraph problems parameterized by the clique-width / qualifier
 
Property / Recommended article
 
Property / Recommended article: Q4232773 / rank
 
Normal rank
Property / Recommended article: Q4232773 / qualifier
 
Similarity Score: 0.91313016
Amount0.91313016
Unit1
Property / Recommended article: Q4232773 / qualifier
 
Property / Recommended article
 
Property / Recommended article: Tight Complexity Bounds for FPT Subgraph Problems Parameterized by Clique-Width / rank
 
Normal rank
Property / Recommended article: Tight Complexity Bounds for FPT Subgraph Problems Parameterized by Clique-Width / qualifier
 
Similarity Score: 0.9128208
Amount0.9128208
Unit1
Property / Recommended article: Tight Complexity Bounds for FPT Subgraph Problems Parameterized by Clique-Width / qualifier
 
Property / Recommended article
 
Property / Recommended article: Linear time solvable optimization problems on graphs of bounded clique-width / rank
 
Normal rank
Property / Recommended article: Linear time solvable optimization problems on graphs of bounded clique-width / qualifier
 
Similarity Score: 0.90720975
Amount0.90720975
Unit1
Property / Recommended article: Linear time solvable optimization problems on graphs of bounded clique-width / qualifier
 
Property / Recommended article
 
Property / Recommended article: On the approximability of clique and related maximization problems / rank
 
Normal rank
Property / Recommended article: On the approximability of clique and related maximization problems / qualifier
 
Similarity Score: 0.90628153
Amount0.90628153
Unit1
Property / Recommended article: On the approximability of clique and related maximization problems / qualifier
 
Property / Recommended article
 
Property / Recommended article: Bounding clique-width via perfect graphs / rank
 
Normal rank
Property / Recommended article: Bounding clique-width via perfect graphs / qualifier
 
Similarity Score: 0.90607643
Amount0.90607643
Unit1
Property / Recommended article: Bounding clique-width via perfect graphs / qualifier
 
Property / Recommended article
 
Property / Recommended article: Bounding Clique-Width via Perfect Graphs / rank
 
Normal rank
Property / Recommended article: Bounding Clique-Width via Perfect Graphs / qualifier
 
Similarity Score: 0.90607643
Amount0.90607643
Unit1
Property / Recommended article: Bounding Clique-Width via Perfect Graphs / qualifier
 

Latest revision as of 13:18, 15 April 2025

scientific article; zbMATH DE number 6399468
Language Label Description Also known as
English
Almost Optimal Lower Bounds for Problems Parameterized by Clique-Width
scientific article; zbMATH DE number 6399468

    Statements

    Almost Optimal Lower Bounds for Problems Parameterized by Clique-Width (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    9 February 2015
    0 references
    exponential time hypothesis
    0 references
    clique-width
    0 references
    max-cut
    0 references
    edge dominating set
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references