Matches in SemOpenAlex for { <https://semopenalex.org/work/W2005199701> ?p ?o ?g. }
Showing items 1 to 79 of
79
with 100 items per page.
- W2005199701 abstract "In this paper we introduce the circuit diameter of polyhedra, which is always bounded from above by the combinatorial diameter. We consider dual transportation polyhedra defined on general bipartite graphs. For complete $M{times}N$ bipartite graphs the Hirsch bound $(M{-}1)(N{-}1)$ on the combinatorial diameter is a known tight bound (Balinski, 1984). For the circuit diameter we show the much stronger bound $M{+}N{-}2$ for all dual transportation polyhedra defined on arbitrary bipartite graphs with $M{+}N$ nodes." @default.
- W2005199701 created "2016-06-24" @default.
- W2005199701 creator A5017875935 @default.
- W2005199701 creator A5058250506 @default.
- W2005199701 creator A5090639756 @default.
- W2005199701 date "2014-05-13" @default.
- W2005199701 modified "2023-09-27" @default.
- W2005199701 title "On the circuit diameter of dual transportation polyhedra" @default.
- W2005199701 cites W1779426617 @default.
- W2005199701 cites W1964903681 @default.
- W2005199701 cites W1966068899 @default.
- W2005199701 cites W1981648459 @default.
- W2005199701 cites W1983610891 @default.
- W2005199701 cites W2001104373 @default.
- W2005199701 cites W2063755475 @default.
- W2005199701 cites W2083860925 @default.
- W2005199701 cites W3106527427 @default.
- W2005199701 hasPublicationYear "2014" @default.
- W2005199701 type Work @default.
- W2005199701 sameAs 2005199701 @default.
- W2005199701 citedByCount "1" @default.
- W2005199701 countsByYear W20051997012014 @default.
- W2005199701 crossrefType "posted-content" @default.
- W2005199701 hasAuthorship W2005199701A5017875935 @default.
- W2005199701 hasAuthorship W2005199701A5058250506 @default.
- W2005199701 hasAuthorship W2005199701A5090639756 @default.
- W2005199701 hasConcept C105313907 @default.
- W2005199701 hasConcept C114614502 @default.
- W2005199701 hasConcept C118615104 @default.
- W2005199701 hasConcept C124952713 @default.
- W2005199701 hasConcept C132525143 @default.
- W2005199701 hasConcept C134306372 @default.
- W2005199701 hasConcept C142362112 @default.
- W2005199701 hasConcept C197657726 @default.
- W2005199701 hasConcept C2780980858 @default.
- W2005199701 hasConcept C33923547 @default.
- W2005199701 hasConcept C34388435 @default.
- W2005199701 hasConcept C54829058 @default.
- W2005199701 hasConcept C77553402 @default.
- W2005199701 hasConceptScore W2005199701C105313907 @default.
- W2005199701 hasConceptScore W2005199701C114614502 @default.
- W2005199701 hasConceptScore W2005199701C118615104 @default.
- W2005199701 hasConceptScore W2005199701C124952713 @default.
- W2005199701 hasConceptScore W2005199701C132525143 @default.
- W2005199701 hasConceptScore W2005199701C134306372 @default.
- W2005199701 hasConceptScore W2005199701C142362112 @default.
- W2005199701 hasConceptScore W2005199701C197657726 @default.
- W2005199701 hasConceptScore W2005199701C2780980858 @default.
- W2005199701 hasConceptScore W2005199701C33923547 @default.
- W2005199701 hasConceptScore W2005199701C34388435 @default.
- W2005199701 hasConceptScore W2005199701C54829058 @default.
- W2005199701 hasConceptScore W2005199701C77553402 @default.
- W2005199701 hasLocation W20051997011 @default.
- W2005199701 hasOpenAccess W2005199701 @default.
- W2005199701 hasPrimaryLocation W20051997011 @default.
- W2005199701 hasRelatedWork W1509517851 @default.
- W2005199701 hasRelatedWork W1973975893 @default.
- W2005199701 hasRelatedWork W2001534896 @default.
- W2005199701 hasRelatedWork W2037198398 @default.
- W2005199701 hasRelatedWork W2072233942 @default.
- W2005199701 hasRelatedWork W2084347139 @default.
- W2005199701 hasRelatedWork W2091091943 @default.
- W2005199701 hasRelatedWork W2149580763 @default.
- W2005199701 hasRelatedWork W2157737430 @default.
- W2005199701 hasRelatedWork W2299483631 @default.
- W2005199701 hasRelatedWork W2584916237 @default.
- W2005199701 hasRelatedWork W2904569082 @default.
- W2005199701 hasRelatedWork W2921412831 @default.
- W2005199701 hasRelatedWork W2949272439 @default.
- W2005199701 hasRelatedWork W2949469369 @default.
- W2005199701 hasRelatedWork W2950171638 @default.
- W2005199701 hasRelatedWork W2952864840 @default.
- W2005199701 hasRelatedWork W3102272889 @default.
- W2005199701 hasRelatedWork W3119562306 @default.
- W2005199701 hasRelatedWork W3148966771 @default.
- W2005199701 isParatext "false" @default.
- W2005199701 isRetracted "false" @default.
- W2005199701 magId "2005199701" @default.
- W2005199701 workType "article" @default.