Approximation algorithms for the graph orientation minimizing the maximum weighted outdegree (Q543514): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Changed an Item
Added link to MaRDI item.
links / mardi / namelinks / mardi / name
 

Revision as of 07:57, 30 January 2024

scientific article
Language Label Description Also known as
English
Approximation algorithms for the graph orientation minimizing the maximum weighted outdegree
scientific article

    Statements

    Approximation algorithms for the graph orientation minimizing the maximum weighted outdegree (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    17 June 2011
    0 references
    0 references
    graph orientation
    0 references
    degree
    0 references
    approximation algorithm
    0 references
    inapproximability
    0 references
    maximum flow
    0 references
    scheduling
    0 references