An approximation algorithm for maximum \(P_{3}\)-packing in subcubic graphs (Q845730): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: Factors and factorizations of graphs—a survey / rank
 
Normal rank
Property / cites work
 
Property / cites work: Generalized planar matching / rank
 
Normal rank
Property / cites work
 
Property / cites work: Approximation algorithms for the test cover problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: An approximation algorithm for maximum packing of 3-edge paths / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the Complexity of General Graph Factor Problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q2725320 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Path factors in cubic graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: How many disjoint 2-edge paths must a cubic graph have? / rank
 
Normal rank
Property / cites work
 
Property / cites work: Parallel Processing and Applied Mathematics / rank
 
Normal rank
Property / cites work
 
Property / cites work: Chain packing in graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: On gallery watchmen in grids / rank
 
Normal rank

Latest revision as of 10:54, 2 July 2024

scientific article
Language Label Description Also known as
English
An approximation algorithm for maximum \(P_{3}\)-packing in subcubic graphs
scientific article

    Statements

    An approximation algorithm for maximum \(P_{3}\)-packing in subcubic graphs (English)
    0 references
    0 references
    0 references
    0 references
    29 January 2010
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    approximation algorithms
    0 references
    path factor
    0 references
    subcubic graph
    0 references
    0 references