Paths, trees and matchings under disjunctive constraints (Q643009): Difference between revisions

From MaRDI portal
Created claim: Wikidata QID (P12): Q61638315, #quickstatements; #temporary_batch_1711574657256
ReferenceBot (talk | contribs)
Changed an Item
 
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
    0 references
    0 references
    0 references
    0 references
    0 references
    minimal spanning tree
    0 references
    matching
    0 references
    shortest path
    0 references
    conflict graph
    0 references
    binary constraints
    0 references
    0 references
    0 references