Monotonizing linear programs with up to two nonzeroes per column (Q1433661): Difference between revisions

From MaRDI portal
Import240304020342 (talk | contribs)
Set profile property.
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: A Strongly Polynomial Algorithm for a Special Class of Linear Programs / rank
 
Normal rank
Property / cites work
 
Property / cites work: A polynomial algorithm for b-matchings: An alternative approach / rank
 
Normal rank
Property / cites work
 
Property / cites work: Improved Algorithms For Linear Inequalities with Two Variables Per Inequality / rank
 
Normal rank
Property / cites work
 
Property / cites work: New algorithms for generalized network flows / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4371290 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Sensitivity theorems in integer linear programming / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the Complexity of Timetable and Multicommodity Flow Problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: New approaches for optimizing over the semimetric polytope / rank
 
Normal rank
Property / cites work
 
Property / cites work: Some Properties of Graphs with Multiple Edges / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4845365 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Solving integer programs over monotone inequalities in three variables: A framework for half integrality and good approximations / rank
 
Normal rank
Property / cites work
 
Property / cites work: Tight bounds and 2-approximation algorithms for integer programs with two variables per inequality / rank
 
Normal rank
Property / cites work
 
Property / cites work: Simple and Fast Algorithms for Linear and Integer Programs with Two Variables Per Inequality / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Computational Complexity of Simultaneous Diophantine Approximation Problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4130999 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Combinatorial Approximation Algorithms for Generalized Flow Problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Faster Strongly Polynomial Minimum Cost Flow Algorithm / rank
 
Normal rank
Property / cites work
 
Property / cites work: An approximation algorithm for the generalized assignment problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Polynomial Combinatorial Algorithm for Generalized Minimum Cost Flow / rank
 
Normal rank
Property / cites work
 
Property / cites work: Node-Deletion Problems on Bipartite Graphs / rank
 
Normal rank

Latest revision as of 17:15, 6 June 2024

scientific article
Language Label Description Also known as
English
Monotonizing linear programs with up to two nonzeroes per column
scientific article

    Statements

    Monotonizing linear programs with up to two nonzeroes per column (English)
    0 references
    0 references
    1 July 2004
    0 references
    Half integral solutions
    0 references
    Generalize flow
    0 references
    Monotone constraints
    0 references
    Approximation algorithms
    0 references

    Identifiers