On the approximability of the minimum strictly fundamental cycle basis problem (Q629358): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: Some APX-completeness results for cubic graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4258216 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4386084 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Algorithms for Generating Fundamental Cycles in a Graph / rank
 
Normal rank
Property / cites work
 
Property / cites work: Lower-stretch spanning trees / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4474081 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Approximation and Online Algorithms / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Polynomial-Time Algorithm to Find the Shortest Cycle Basis of a Graph / rank
 
Normal rank
Property / cites work
 
Property / cites work: Optimum Communication Spanning Trees / rank
 
Normal rank
Property / cites work
 
Property / cites work: Integral cycle bases for cyclic timetabling / rank
 
Normal rank
Property / cites work
 
Property / cites work: Classes of cycle bases / rank
 
Normal rank
Property / cites work
 
Property / cites work: On cycle bases of a graph / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Polynomial-Time Approximation Scheme for Minimum Routing Cost Spanning Trees / rank
 
Normal rank

Latest revision as of 21:00, 3 July 2024

scientific article
Language Label Description Also known as
English
On the approximability of the minimum strictly fundamental cycle basis problem
scientific article

    Statements

    On the approximability of the minimum strictly fundamental cycle basis problem (English)
    0 references
    0 references
    0 references
    0 references
    9 March 2011
    0 references
    0 references
    minimum cycle basis
    0 references
    strictly fundamental cycle basis
    0 references
    approximation algorithm
    0 references
    polynomial-time approximation scheme
    0 references
    0 references