Matches in SemOpenAlex for { <https://semopenalex.org/work/W2519699443> ?p ?o ?g. }
Showing items 1 to 95 of
95
with 100 items per page.
- W2519699443 abstract "We solve a problem in the combinatorics of polyhedra motivated by the network simplex method. We show that the Hirsch conjecture holds for the diameter of the graphs of all network-flow polytopes, in particular the diameter of a network-flow polytope for a network with $n$ nodes and $m$ arcs is never more than $m+n-1$. A key step to prove this is to show the same result for classical transportation polytopes." @default.
- W2519699443 created "2016-09-23" @default.
- W2519699443 creator A5017875935 @default.
- W2519699443 creator A5055755657 @default.
- W2519699443 creator A5090639756 @default.
- W2519699443 date "2016-03-01" @default.
- W2519699443 modified "2023-10-03" @default.
- W2519699443 title "The Diameters of Network-flow Polytopes satisfy the Hirsch Conjecture" @default.
- W2519699443 cites W1603558703 @default.
- W2519699443 cites W1964119857 @default.
- W2519699443 cites W1964903681 @default.
- W2519699443 cites W1966068899 @default.
- W2519699443 cites W1985859952 @default.
- W2519699443 cites W1989756312 @default.
- W2519699443 cites W2005598280 @default.
- W2519699443 cites W2034645921 @default.
- W2519699443 cites W2037285412 @default.
- W2519699443 cites W2038964118 @default.
- W2519699443 cites W2073718607 @default.
- W2519699443 cites W2092572272 @default.
- W2519699443 cites W2111678432 @default.
- W2519699443 cites W2127470768 @default.
- W2519699443 cites W2171108458 @default.
- W2519699443 cites W2210056327 @default.
- W2519699443 cites W2220539176 @default.
- W2519699443 cites W2328725012 @default.
- W2519699443 cites W3099025364 @default.
- W2519699443 cites W3107978990 @default.
- W2519699443 doi "https://doi.org/10.48550/arxiv.1603.00325" @default.
- W2519699443 hasPublicationYear "2016" @default.
- W2519699443 type Work @default.
- W2519699443 sameAs 2519699443 @default.
- W2519699443 citedByCount "0" @default.
- W2519699443 crossrefType "posted-content" @default.
- W2519699443 hasAuthorship W2519699443A5017875935 @default.
- W2519699443 hasAuthorship W2519699443A5055755657 @default.
- W2519699443 hasAuthorship W2519699443A5090639756 @default.
- W2519699443 hasBestOaLocation W25196994431 @default.
- W2519699443 hasConcept C112680207 @default.
- W2519699443 hasConcept C114614502 @default.
- W2519699443 hasConcept C114809511 @default.
- W2519699443 hasConcept C118615104 @default.
- W2519699443 hasConcept C126255220 @default.
- W2519699443 hasConcept C144521790 @default.
- W2519699443 hasConcept C145691206 @default.
- W2519699443 hasConcept C157972887 @default.
- W2519699443 hasConcept C174248988 @default.
- W2519699443 hasConcept C2524010 @default.
- W2519699443 hasConcept C26517878 @default.
- W2519699443 hasConcept C2780990831 @default.
- W2519699443 hasConcept C33923547 @default.
- W2519699443 hasConcept C38349280 @default.
- W2519699443 hasConcept C38652104 @default.
- W2519699443 hasConcept C41008148 @default.
- W2519699443 hasConcept C41045048 @default.
- W2519699443 hasConcept C49870271 @default.
- W2519699443 hasConcept C54829058 @default.
- W2519699443 hasConcept C62438384 @default.
- W2519699443 hasConceptScore W2519699443C112680207 @default.
- W2519699443 hasConceptScore W2519699443C114614502 @default.
- W2519699443 hasConceptScore W2519699443C114809511 @default.
- W2519699443 hasConceptScore W2519699443C118615104 @default.
- W2519699443 hasConceptScore W2519699443C126255220 @default.
- W2519699443 hasConceptScore W2519699443C144521790 @default.
- W2519699443 hasConceptScore W2519699443C145691206 @default.
- W2519699443 hasConceptScore W2519699443C157972887 @default.
- W2519699443 hasConceptScore W2519699443C174248988 @default.
- W2519699443 hasConceptScore W2519699443C2524010 @default.
- W2519699443 hasConceptScore W2519699443C26517878 @default.
- W2519699443 hasConceptScore W2519699443C2780990831 @default.
- W2519699443 hasConceptScore W2519699443C33923547 @default.
- W2519699443 hasConceptScore W2519699443C38349280 @default.
- W2519699443 hasConceptScore W2519699443C38652104 @default.
- W2519699443 hasConceptScore W2519699443C41008148 @default.
- W2519699443 hasConceptScore W2519699443C41045048 @default.
- W2519699443 hasConceptScore W2519699443C49870271 @default.
- W2519699443 hasConceptScore W2519699443C54829058 @default.
- W2519699443 hasConceptScore W2519699443C62438384 @default.
- W2519699443 hasLocation W25196994431 @default.
- W2519699443 hasOpenAccess W2519699443 @default.
- W2519699443 hasPrimaryLocation W25196994431 @default.
- W2519699443 hasRelatedWork W1568620904 @default.
- W2519699443 hasRelatedWork W2089946268 @default.
- W2519699443 hasRelatedWork W2143716978 @default.
- W2519699443 hasRelatedWork W2158781971 @default.
- W2519699443 hasRelatedWork W2210056327 @default.
- W2519699443 hasRelatedWork W2519699443 @default.
- W2519699443 hasRelatedWork W2952497398 @default.
- W2519699443 hasRelatedWork W2963380173 @default.
- W2519699443 hasRelatedWork W2998961919 @default.
- W2519699443 hasRelatedWork W4297898792 @default.
- W2519699443 isParatext "false" @default.
- W2519699443 isRetracted "false" @default.
- W2519699443 magId "2519699443" @default.
- W2519699443 workType "article" @default.