Characterization of minimum cycle basis in weighted partial 2-trees (Q491600): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
ReferenceBot (talk | contribs)
Changed an Item
 
(One intermediate revision by one other user not shown)
Property / arXiv ID
 
Property / arXiv ID: 1302.5889 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Efficient Deterministic Algorithms for Finding a Minimum Cycle Basis in Undirected Graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: On Vector Spaces Associated with a Graph / rank
 
Normal rank
Property / cites work
 
Property / cites work: Computing Minimum Cycle Bases in Weighted Partial 2-Trees in Linear Time / rank
 
Normal rank
Property / cites work
 
Property / cites work: The All-Pairs Min Cut Problem and the Minimum Cycle Basis Problem on Planar Graphs / 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: Cycle bases in graphs characterization, algorithms, complexity, and applications / rank
 
Normal rank
Property / cites work
 
Property / cites work: Minimal cycle bases of outerplanar graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Minimum cycle bases of weighted outerplanar graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5764885 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Graph minors. II. Algorithmic aspects of tree-width / rank
 
Normal rank
Property / cites work
 
Property / cites work: Minimum cycle bases of Halin graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3322145 / rank
 
Normal rank

Latest revision as of 16:24, 10 July 2024

scientific article
Language Label Description Also known as
English
Characterization of minimum cycle basis in weighted partial 2-trees
scientific article

    Statements

    Characterization of minimum cycle basis in weighted partial 2-trees (English)
    0 references
    0 references
    0 references
    18 August 2015
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    minimum cycle basis
    0 references
    partial 2-trees
    0 references
    lex short cycles
    0 references
    0 references
    0 references