Q5875555 (Q5875555): Difference between revisions

From MaRDI portal
m rollbackEdits.php mass rollback
Tag: Rollback
Import recommendations run Q6767936
 
Property / Recommended article
 
Property / Recommended article: Independent Set in <i>P</i><sub>5</sub>-Free Graphs in Polynomial Time / rank
 
Normal rank
Property / Recommended article: Independent Set in <i>P</i><sub>5</sub>-Free Graphs in Polynomial Time / qualifier
 
Similarity Score: 0.8837892
Amount0.8837892
Unit1
Property / Recommended article: Independent Set in <i>P</i><sub>5</sub>-Free Graphs in Polynomial Time / qualifier
 
Property / Recommended article
 
Property / Recommended article: Parameterized inapproximability of independent set in \(H\)-free graphs / rank
 
Normal rank
Property / Recommended article: Parameterized inapproximability of independent set in \(H\)-free graphs / qualifier
 
Similarity Score: 0.87684834
Amount0.87684834
Unit1
Property / Recommended article: Parameterized inapproximability of independent set in \(H\)-free graphs / qualifier
 
Property / Recommended article
 
Property / Recommended article: Parameterized inapproximability of independent set in \(H\)-free graphs / rank
 
Normal rank
Property / Recommended article: Parameterized inapproximability of independent set in \(H\)-free graphs / qualifier
 
Similarity Score: 0.87684834
Amount0.87684834
Unit1
Property / Recommended article: Parameterized inapproximability of independent set in \(H\)-free graphs / qualifier
 
Property / Recommended article
 
Property / Recommended article: Parameterized Complexity of Independent Set in H-Free Graphs. / rank
 
Normal rank
Property / Recommended article: Parameterized Complexity of Independent Set in H-Free Graphs. / qualifier
 
Similarity Score: 0.87608933
Amount0.87608933
Unit1
Property / Recommended article: Parameterized Complexity of Independent Set in H-Free Graphs. / qualifier
 
Property / Recommended article
 
Property / Recommended article: Parameterized complexity of independent set in H-free graphs / rank
 
Normal rank
Property / Recommended article: Parameterized complexity of independent set in H-free graphs / qualifier
 
Similarity Score: 0.8750481
Amount0.8750481
Unit1
Property / Recommended article: Parameterized complexity of independent set in H-free graphs / qualifier
 
Property / Recommended article
 
Property / Recommended article: A polynomial-time algorithm for the Independent Set problem in \(\{{P_{10}},C_4,C_6\}\)-free graphs / rank
 
Normal rank
Property / Recommended article: A polynomial-time algorithm for the Independent Set problem in \(\{{P_{10}},C_4,C_6\}\)-free graphs / qualifier
 
Similarity Score: 0.8720511
Amount0.8720511
Unit1
Property / Recommended article: A polynomial-time algorithm for the Independent Set problem in \(\{{P_{10}},C_4,C_6\}\)-free graphs / qualifier
 
Property / Recommended article
 
Property / Recommended article: Structural Information and Communication Complexity / rank
 
Normal rank
Property / Recommended article: Structural Information and Communication Complexity / qualifier
 
Similarity Score: 0.87031376
Amount0.87031376
Unit1
Property / Recommended article: Structural Information and Communication Complexity / qualifier
 
Property / Recommended article
 
Property / Recommended article: On the complexity of the independent set problem in triangle graphs / rank
 
Normal rank
Property / Recommended article: On the complexity of the independent set problem in triangle graphs / qualifier
 
Similarity Score: 0.86912763
Amount0.86912763
Unit1
Property / Recommended article: On the complexity of the independent set problem in triangle graphs / qualifier
 
Property / Recommended article
 
Property / Recommended article: Polynomial-time solvability of the independent set problem in a certain class of subcubic planar graphs / rank
 
Normal rank
Property / Recommended article: Polynomial-time solvability of the independent set problem in a certain class of subcubic planar graphs / qualifier
 
Similarity Score: 0.86810815
Amount0.86810815
Unit1
Property / Recommended article: Polynomial-time solvability of the independent set problem in a certain class of subcubic planar graphs / qualifier
 
Property / Recommended article
 
Property / Recommended article: Q3115672 / rank
 
Normal rank
Property / Recommended article: Q3115672 / qualifier
 
Similarity Score: 0.86750174
Amount0.86750174
Unit1
Property / Recommended article: Q3115672 / qualifier
 

Latest revision as of 09:38, 18 April 2025

scientific article; zbMATH DE number 7650229
Language Label Description Also known as
English
No label defined
scientific article; zbMATH DE number 7650229

    Statements

    0 references
    0 references
    0 references
    3 February 2023
    0 references
    independent set
    0 references
    FPT algorithm
    0 references
    even-hole-free graph
    0 references
    augmenting graph
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references