Approximation algorithms for NP-complete problems on planar graphs (Q4299299): Difference between revisions

From MaRDI portal
Import240304020342 (talk | contribs)
Set profile property.
Import recommendations run Q6767936
 
(2 intermediate revisions by 2 users not shown)
Property / full work available at URL
 
Property / full work available at URL: https://doi.org/10.1145/174644.174650 / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W2156760067 / rank
 
Normal rank
Property / DBLP publication ID
 
Property / DBLP publication ID: journals/jacm/Baker94 / rank
 
Normal rank
Property / Recommended article
 
Property / Recommended article: Q4696139 / rank
 
Normal rank
Property / Recommended article: Q4696139 / qualifier
 
Similarity Score: 0.9425925
Amount0.9425925
Unit1
Property / Recommended article: Q4696139 / qualifier
 
Property / Recommended article
 
Property / Recommended article: Q3115248 / rank
 
Normal rank
Property / Recommended article: Q3115248 / qualifier
 
Similarity Score: 0.9166871
Amount0.9166871
Unit1
Property / Recommended article: Q3115248 / qualifier
 
Property / Recommended article
 
Property / Recommended article: Parallel approximation schemes for problems on planar graphs / rank
 
Normal rank
Property / Recommended article: Parallel approximation schemes for problems on planar graphs / qualifier
 
Similarity Score: 0.9157878
Amount0.9157878
Unit1
Property / Recommended article: Parallel approximation schemes for problems on planar graphs / qualifier
 
Property / Recommended article
 
Property / Recommended article: Linear-time algorithms for problems on planar graphs with fixed disk dimension / rank
 
Normal rank
Property / Recommended article: Linear-time algorithms for problems on planar graphs with fixed disk dimension / qualifier
 
Similarity Score: 0.9099657
Amount0.9099657
Unit1
Property / Recommended article: Linear-time algorithms for problems on planar graphs with fixed disk dimension / qualifier
 
Property / Recommended article
 
Property / Recommended article: Planar graphs: Theory and algorithms / rank
 
Normal rank
Property / Recommended article: Planar graphs: Theory and algorithms / qualifier
 
Similarity Score: 0.9097258
Amount0.9097258
Unit1
Property / Recommended article: Planar graphs: Theory and algorithms / qualifier
 
Property / Recommended article
 
Property / Recommended article: STACS 2004 / rank
 
Normal rank
Property / Recommended article: STACS 2004 / qualifier
 
Similarity Score: 0.9076676
Amount0.9076676
Unit1
Property / Recommended article: STACS 2004 / qualifier
 
Property / Recommended article
 
Property / Recommended article: Fast Sub-exponential Algorithms and Compactness in Planar Graphs / rank
 
Normal rank
Property / Recommended article: Fast Sub-exponential Algorithms and Compactness in Planar Graphs / qualifier
 
Similarity Score: 0.90574884
Amount0.90574884
Unit1
Property / Recommended article: Fast Sub-exponential Algorithms and Compactness in Planar Graphs / qualifier
 
Property / Recommended article
 
Property / Recommended article: A Better Approximation Algorithm for Finding Planar Subgraphs / rank
 
Normal rank
Property / Recommended article: A Better Approximation Algorithm for Finding Planar Subgraphs / qualifier
 
Similarity Score: 0.9051404
Amount0.9051404
Unit1
Property / Recommended article: A Better Approximation Algorithm for Finding Planar Subgraphs / qualifier
 
Property / Recommended article
 
Property / Recommended article: Q4875164 / rank
 
Normal rank
Property / Recommended article: Q4875164 / qualifier
 
Similarity Score: 0.9051404
Amount0.9051404
Unit1
Property / Recommended article: Q4875164 / qualifier
 
Property / Recommended article
 
Property / Recommended article: Q4972036 / rank
 
Normal rank
Property / Recommended article: Q4972036 / qualifier
 
Similarity Score: 0.90436083
Amount0.90436083
Unit1
Property / Recommended article: Q4972036 / qualifier
 

Latest revision as of 11:25, 4 April 2025

scientific article; zbMATH DE number 598341
Language Label Description Also known as
English
Approximation algorithms for NP-complete problems on planar graphs
scientific article; zbMATH DE number 598341

    Statements

    Approximation algorithms for NP-complete problems on planar graphs (English)
    0 references
    0 references
    1 March 1995
    0 references
    maximum H-matching
    0 references
    approximation schemes
    0 references
    maximum independent set
    0 references
    maximum tile salvage
    0 references
    minimum vertex cover
    0 references
    minimum dominating set
    0 references
    minimum edge dominating set
    0 references

    Identifiers