FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2963380173> ?p ?o ?g. }

• W2963380173 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.
• W2963380173 created "2019-07-30" @default.
• W2963380173 creator A5017875935 @default.
• W2963380173 creator A5055755657 @default.
• W2963380173 creator A5090639756 @default.
• W2963380173 date "2017-07-11" @default.
• W2963380173 modified "2023-10-12" @default.
• W2963380173 title "The diameters of network-flow polytopes satisfy the Hirsch conjecture" @default.
• W2963380173 cites W1964903681 @default.
• W2963380173 cites W1966068899 @default.
• W2963380173 cites W1985859952 @default.
• W2963380173 cites W1989756312 @default.
• W2963380173 cites W2005598280 @default.
• W2963380173 cites W2034645921 @default.
• W2963380173 cites W2037285412 @default.
• W2963380173 cites W2038964118 @default.
• W2963380173 cites W2073718607 @default.
• W2963380173 cites W2092572272 @default.
• W2963380173 cites W2111678432 @default.
• W2963380173 cites W2126244582 @default.
• W2963380173 cites W2151888904 @default.
• W2963380173 cites W2171108458 @default.
• W2963380173 cites W2210056327 @default.
• W2963380173 cites W2220539176 @default.
• W2963380173 cites W3099025364 @default.
• W2963380173 cites W3107978990 @default.
• W2963380173 cites W3139172074 @default.
• W2963380173 cites W4236752279 @default.
• W2963380173 cites W4301216918 @default.
• W2963380173 doi "https://doi.org/10.1007/s10107-017-1176-x" @default.
• W2963380173 hasPublicationYear "2017" @default.
• W2963380173 type Work @default.
• W2963380173 sameAs 2963380173 @default.
• W2963380173 citedByCount "20" @default.
• W2963380173 countsByYear W29633801732017 @default.
• W2963380173 countsByYear W29633801732018 @default.
• W2963380173 countsByYear W29633801732019 @default.
• W2963380173 countsByYear W29633801732020 @default.
• W2963380173 countsByYear W29633801732021 @default.
• W2963380173 countsByYear W29633801732022 @default.
• W2963380173 countsByYear W29633801732023 @default.
• W2963380173 crossrefType "journal-article" @default.
• W2963380173 hasAuthorship W2963380173A5017875935 @default.
• W2963380173 hasAuthorship W2963380173A5055755657 @default.
• W2963380173 hasAuthorship W2963380173A5090639756 @default.
• W2963380173 hasBestOaLocation W29633801732 @default.
• W2963380173 hasConcept C112680207 @default.
• W2963380173 hasConcept C114614502 @default.
• W2963380173 hasConcept C114809511 @default.
• W2963380173 hasConcept C118615104 @default.
• W2963380173 hasConcept C126255220 @default.
• W2963380173 hasConcept C144521790 @default.
• W2963380173 hasConcept C145691206 @default.
• W2963380173 hasConcept C157972887 @default.
• W2963380173 hasConcept C174248988 @default.
• W2963380173 hasConcept C2524010 @default.
• W2963380173 hasConcept C26517878 @default.
• W2963380173 hasConcept C2780990831 @default.
• W2963380173 hasConcept C33923547 @default.
• W2963380173 hasConcept C38349280 @default.
• W2963380173 hasConcept C38652104 @default.
• W2963380173 hasConcept C41008148 @default.
• W2963380173 hasConcept C41045048 @default.
• W2963380173 hasConcept C49870271 @default.
• W2963380173 hasConcept C54829058 @default.
• W2963380173 hasConcept C62438384 @default.
• W2963380173 hasConceptScore W2963380173C112680207 @default.
• W2963380173 hasConceptScore W2963380173C114614502 @default.
• W2963380173 hasConceptScore W2963380173C114809511 @default.
• W2963380173 hasConceptScore W2963380173C118615104 @default.
• W2963380173 hasConceptScore W2963380173C126255220 @default.
• W2963380173 hasConceptScore W2963380173C144521790 @default.
• W2963380173 hasConceptScore W2963380173C145691206 @default.
• W2963380173 hasConceptScore W2963380173C157972887 @default.
• W2963380173 hasConceptScore W2963380173C174248988 @default.
• W2963380173 hasConceptScore W2963380173C2524010 @default.
• W2963380173 hasConceptScore W2963380173C26517878 @default.
• W2963380173 hasConceptScore W2963380173C2780990831 @default.
• W2963380173 hasConceptScore W2963380173C33923547 @default.
• W2963380173 hasConceptScore W2963380173C38349280 @default.
• W2963380173 hasConceptScore W2963380173C38652104 @default.
• W2963380173 hasConceptScore W2963380173C41008148 @default.
• W2963380173 hasConceptScore W2963380173C41045048 @default.
• W2963380173 hasConceptScore W2963380173C49870271 @default.
• W2963380173 hasConceptScore W2963380173C54829058 @default.
• W2963380173 hasConceptScore W2963380173C62438384 @default.
• W2963380173 hasFunder F4320306076 @default.
• W2963380173 hasFunder F4320308269 @default.
• W2963380173 hasLocation W29633801731 @default.
• W2963380173 hasLocation W29633801732 @default.
• W2963380173 hasOpenAccess W2963380173 @default.
• W2963380173 hasPrimaryLocation W29633801731 @default.
• W2963380173 hasRelatedWork W1970367947 @default.
• W2963380173 hasRelatedWork W1985101250 @default.
• W2963380173 hasRelatedWork W2005598280 @default.
• W2963380173 hasRelatedWork W2034658974 @default.
• W2963380173 hasRelatedWork W2036837725 @default.
• W2963380173 hasRelatedWork W2043374747 @default.
• W2963380173 hasRelatedWork W2062984786 @default.
• W2963380173 hasRelatedWork W2094525238 @default.

• next