Matches in SemOpenAlex for { <https://semopenalex.org/work/W1573485722> ?p ?o ?g. }
Showing items 1 to 90 of
90
with 100 items per page.
- W1573485722 abstract "We develop an arsenal of tools for improving the efficiency of parallel algorithms for network-flow problems and apply it to a maximum-flow algorithm of Goldberg, a blocking-flow algorithm of Shiloach and Vishkin, and a maximum-flow algorithm of Ahuja and Orlin. Depending on the exact model of computation and the time available for the computation, we achieve a polylogarithmic reduction in the time-processor product. In particular, this leads to the first parallel implementations with optimal speedup of the corresponding sequential algorithms." @default.
- W1573485722 created "2016-06-24" @default.
- W1573485722 creator A5051716471 @default.
- W1573485722 creator A5059236728 @default.
- W1573485722 creator A5084610260 @default.
- W1573485722 date "1995-01-01" @default.
- W1573485722 modified "2023-09-23" @default.
- W1573485722 title "More efficient parallel flow algorithms" @default.
- W1573485722 cites W1523494361 @default.
- W1573485722 cites W161443406 @default.
- W1573485722 cites W1992470151 @default.
- W1573485722 cites W2007470648 @default.
- W1573485722 cites W2025681497 @default.
- W1573485722 cites W2025830455 @default.
- W1573485722 cites W2029266474 @default.
- W1573485722 cites W2046043928 @default.
- W1573485722 cites W2047234016 @default.
- W1573485722 cites W2056991815 @default.
- W1573485722 cites W2061872629 @default.
- W1573485722 cites W2067661972 @default.
- W1573485722 cites W2078629151 @default.
- W1573485722 cites W2090359754 @default.
- W1573485722 cites W2109567578 @default.
- W1573485722 cites W4254690835 @default.
- W1573485722 doi "https://doi.org/10.1007/bfb0015428" @default.
- W1573485722 hasPublicationYear "1995" @default.
- W1573485722 type Work @default.
- W1573485722 sameAs 1573485722 @default.
- W1573485722 citedByCount "0" @default.
- W1573485722 crossrefType "book-chapter" @default.
- W1573485722 hasAuthorship W1573485722A5051716471 @default.
- W1573485722 hasAuthorship W1573485722A5059236728 @default.
- W1573485722 hasAuthorship W1573485722A5084610260 @default.
- W1573485722 hasConcept C111335779 @default.
- W1573485722 hasConcept C11413529 @default.
- W1573485722 hasConcept C120373497 @default.
- W1573485722 hasConcept C126255220 @default.
- W1573485722 hasConcept C157469704 @default.
- W1573485722 hasConcept C173608175 @default.
- W1573485722 hasConcept C199360897 @default.
- W1573485722 hasConcept C2524010 @default.
- W1573485722 hasConcept C26713055 @default.
- W1573485722 hasConcept C33923547 @default.
- W1573485722 hasConcept C38349280 @default.
- W1573485722 hasConcept C41008148 @default.
- W1573485722 hasConcept C45374587 @default.
- W1573485722 hasConcept C538114610 @default.
- W1573485722 hasConcept C68339613 @default.
- W1573485722 hasConceptScore W1573485722C111335779 @default.
- W1573485722 hasConceptScore W1573485722C11413529 @default.
- W1573485722 hasConceptScore W1573485722C120373497 @default.
- W1573485722 hasConceptScore W1573485722C126255220 @default.
- W1573485722 hasConceptScore W1573485722C157469704 @default.
- W1573485722 hasConceptScore W1573485722C173608175 @default.
- W1573485722 hasConceptScore W1573485722C199360897 @default.
- W1573485722 hasConceptScore W1573485722C2524010 @default.
- W1573485722 hasConceptScore W1573485722C26713055 @default.
- W1573485722 hasConceptScore W1573485722C33923547 @default.
- W1573485722 hasConceptScore W1573485722C38349280 @default.
- W1573485722 hasConceptScore W1573485722C41008148 @default.
- W1573485722 hasConceptScore W1573485722C45374587 @default.
- W1573485722 hasConceptScore W1573485722C538114610 @default.
- W1573485722 hasConceptScore W1573485722C68339613 @default.
- W1573485722 hasLocation W15734857221 @default.
- W1573485722 hasOpenAccess W1573485722 @default.
- W1573485722 hasPrimaryLocation W15734857221 @default.
- W1573485722 hasRelatedWork W124239725 @default.
- W1573485722 hasRelatedWork W1507779820 @default.
- W1573485722 hasRelatedWork W1510733846 @default.
- W1573485722 hasRelatedWork W1570776090 @default.
- W1573485722 hasRelatedWork W1926846071 @default.
- W1573485722 hasRelatedWork W2010089223 @default.
- W1573485722 hasRelatedWork W2025974163 @default.
- W1573485722 hasRelatedWork W2151670824 @default.
- W1573485722 hasRelatedWork W2172138887 @default.
- W1573485722 hasRelatedWork W2347565761 @default.
- W1573485722 hasRelatedWork W2347978333 @default.
- W1573485722 hasRelatedWork W2366452726 @default.
- W1573485722 hasRelatedWork W2377276900 @default.
- W1573485722 hasRelatedWork W2386221087 @default.
- W1573485722 hasRelatedWork W27298878 @default.
- W1573485722 hasRelatedWork W288370156 @default.
- W1573485722 hasRelatedWork W3092145874 @default.
- W1573485722 hasRelatedWork W3143189827 @default.
- W1573485722 hasRelatedWork W1751227694 @default.
- W1573485722 hasRelatedWork W2142908028 @default.
- W1573485722 isParatext "false" @default.
- W1573485722 isRetracted "false" @default.
- W1573485722 magId "1573485722" @default.
- W1573485722 workType "book-chapter" @default.