On tree-constrained matchings and generalizations (Q2258075): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
ReferenceBot (talk | contribs)
Changed an Item
Property / cites work
 
Property / cites work: The hardness of approximate optima in lattices, codes, and systems of linear equations / rank
 
Normal rank
Property / cites work
 
Property / cites work: Scheduling Split Intervals / rank
 
Normal rank
Property / cites work
 
Property / cites work: On Tree-Constrained Matchings and Generalizations / rank
 
Normal rank
Property / cites work
 
Property / cites work: Geometric algorithms and combinatorial optimization / rank
 
Normal rank
Property / cites work
 
Property / cites work: Approximation, Randomization, and Combinatorial Optimization.. Algorithms and Techniques / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the hardness of approximating spanners / rank
 
Normal rank
Property / cites work
 
Property / cites work: Iterative Methods in Combinatorial Optimization / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3818127 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4943600 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Elimination graphs / rank
 
Normal rank

Revision as of 18:12, 9 July 2024

scientific article
Language Label Description Also known as
English
On tree-constrained matchings and generalizations
scientific article

    Statements

    On tree-constrained matchings and generalizations (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    2 March 2015
    0 references
    \(k\)-partite matching
    0 references
    rooted trees
    0 references
    approximation algorithms
    0 references
    local ratio technique
    0 references
    inapproximability
    0 references
    computational biology
    0 references

    Identifiers