Efficient algorithms for integer programs with two variables per constraint. (Extended abstract) (Q4938772)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 1405787
Language Label Description Also known as
default for all languages
No label defined
    English
    Efficient algorithms for integer programs with two variables per constraint. (Extended abstract)
    scientific article; zbMATH DE number 1405787

      Statements

      5 June 2000
      0 references
      combinatorial optimization
      0 references
      integer programming
      0 references
      approximation algorithm
      0 references
      local ratio technique
      0 references
      2SAT
      0 references
      vertex cover
      0 references
      complexity
      0 references
      0 references
      0 references
      Efficient algorithms for integer programs with two variables per constraint. (Extended abstract) (English)
      0 references

      Identifiers

      0 references
      0 references
      0 references
      0 references
      0 references