Paths, trees and matchings under disjunctive constraints (Q643009): 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 / Wikidata QID
 
Property / Wikidata QID: Q61638315 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4258216 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4260373 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Determining a Minimum Spanning Tree with Disjunctive Constraints / rank
 
Normal rank
Property / cites work
 
Property / cites work: Matroid Intersection / rank
 
Normal rank
Property / cites work
 
Property / cites work: An approximation scheme for bin packing with conflicts / rank
 
Normal rank
Property / cites work
 
Property / cites work: Approximation algorithms for time constrained scheduling / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4764626 / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Knapsack Problem with Conflict Graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: The maximum flow problem with disjunctive constraints / rank
 
Normal rank
Property / cites work
 
Property / cites work: Combinatorial optimization. Polyhedra and efficiency (3 volumes) / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4111952 / rank
 
Normal rank

Latest revision as of 14:54, 4 July 2024

scientific article
Language Label Description Also known as
English
Paths, trees and matchings under disjunctive constraints
scientific article

    Statements

    Paths, trees and matchings under disjunctive constraints (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    27 October 2011
    0 references
    minimal spanning tree
    0 references
    matching
    0 references
    shortest path
    0 references
    conflict graph
    0 references
    binary constraints
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references