Matches in SemOpenAlex for { <https://semopenalex.org/work/W2504159957> ?p ?o ?g. }
Showing items 1 to 73 of
73
with 100 items per page.
- W2504159957 endingPage "59" @default.
- W2504159957 startingPage "55" @default.
- W2504159957 abstract "Lattice polyhedra, as introduced by Groflin and Hoffman, form a common framework for various discrete optimization problems. They are specified by a lattice structure on the underlying matrix satisfying certain sub- and supermodularity constraints. Lattice polyhedra provide one of the most general frameworks of total dual integral systems. So far no combinatorial algorithm has been found for the corresponding linear optimization problem. We show that the important class of lattice polyhedra in which the underlying lattice is of modular characteristic can be reduced to the Edmonds–Giles polyhedra. Thus, submodular flow algorithms can be applied to this class of lattice polyhedra. In contrast to a previous result of Schrijver, we do not explicitly require that the lattice is distributive. Moreover, our reduction is very simple in that it only uses an arbitrary maximal chain in the lattice." @default.
- W2504159957 created "2016-08-23" @default.
- W2504159957 creator A5029492521 @default.
- W2504159957 creator A5042105284 @default.
- W2504159957 date "2010-01-01" @default.
- W2504159957 modified "2023-10-02" @default.
- W2504159957 title "Lattice Polyhedra and Submodular Flows." @default.
- W2504159957 hasPublicationYear "2010" @default.
- W2504159957 type Work @default.
- W2504159957 sameAs 2504159957 @default.
- W2504159957 citedByCount "0" @default.
- W2504159957 crossrefType "proceedings-article" @default.
- W2504159957 hasAuthorship W2504159957A5029492521 @default.
- W2504159957 hasAuthorship W2504159957A5042105284 @default.
- W2504159957 hasConcept C105795698 @default.
- W2504159957 hasConcept C114614502 @default.
- W2504159957 hasConcept C11821877 @default.
- W2504159957 hasConcept C118615104 @default.
- W2504159957 hasConcept C121332964 @default.
- W2504159957 hasConcept C178621042 @default.
- W2504159957 hasConcept C192606457 @default.
- W2504159957 hasConcept C202444582 @default.
- W2504159957 hasConcept C207987634 @default.
- W2504159957 hasConcept C24890656 @default.
- W2504159957 hasConcept C2781204021 @default.
- W2504159957 hasConcept C33923547 @default.
- W2504159957 hasConcept C44274781 @default.
- W2504159957 hasConcept C54197355 @default.
- W2504159957 hasConcept C54829058 @default.
- W2504159957 hasConceptScore W2504159957C105795698 @default.
- W2504159957 hasConceptScore W2504159957C114614502 @default.
- W2504159957 hasConceptScore W2504159957C11821877 @default.
- W2504159957 hasConceptScore W2504159957C118615104 @default.
- W2504159957 hasConceptScore W2504159957C121332964 @default.
- W2504159957 hasConceptScore W2504159957C178621042 @default.
- W2504159957 hasConceptScore W2504159957C192606457 @default.
- W2504159957 hasConceptScore W2504159957C202444582 @default.
- W2504159957 hasConceptScore W2504159957C207987634 @default.
- W2504159957 hasConceptScore W2504159957C24890656 @default.
- W2504159957 hasConceptScore W2504159957C2781204021 @default.
- W2504159957 hasConceptScore W2504159957C33923547 @default.
- W2504159957 hasConceptScore W2504159957C44274781 @default.
- W2504159957 hasConceptScore W2504159957C54197355 @default.
- W2504159957 hasConceptScore W2504159957C54829058 @default.
- W2504159957 hasLocation W25041599571 @default.
- W2504159957 hasOpenAccess W2504159957 @default.
- W2504159957 hasPrimaryLocation W25041599571 @default.
- W2504159957 hasRelatedWork W1536211921 @default.
- W2504159957 hasRelatedWork W155612823 @default.
- W2504159957 hasRelatedWork W1970435155 @default.
- W2504159957 hasRelatedWork W1972258194 @default.
- W2504159957 hasRelatedWork W1972568950 @default.
- W2504159957 hasRelatedWork W1975267943 @default.
- W2504159957 hasRelatedWork W1979556948 @default.
- W2504159957 hasRelatedWork W2004058166 @default.
- W2504159957 hasRelatedWork W2065803772 @default.
- W2504159957 hasRelatedWork W2080145430 @default.
- W2504159957 hasRelatedWork W2095207331 @default.
- W2504159957 hasRelatedWork W2148125855 @default.
- W2504159957 hasRelatedWork W2198935113 @default.
- W2504159957 hasRelatedWork W2595105135 @default.
- W2504159957 hasRelatedWork W29260458 @default.
- W2504159957 hasRelatedWork W2964281192 @default.
- W2504159957 hasRelatedWork W3024703861 @default.
- W2504159957 hasRelatedWork W3097037299 @default.
- W2504159957 hasRelatedWork W3105922857 @default.
- W2504159957 hasRelatedWork W40193529 @default.
- W2504159957 isParatext "false" @default.
- W2504159957 isRetracted "false" @default.
- W2504159957 magId "2504159957" @default.
- W2504159957 workType "article" @default.