Matches in SemOpenAlex for { <https://semopenalex.org/work/W2044263435> ?p ?o ?g. }
Showing items 1 to 93 of
93
with 100 items per page.
- W2044263435 endingPage "1129" @default.
- W2044263435 startingPage "1112" @default.
- W2044263435 abstract "Algorithms for series-parallel graphs can be extended to arbitrary two-terminal dags if node reductions are used along with series and parallel reductions. A node reduction contracts a vertex with unit in-degree (out-degree) into its sole incoming (outgoing) neighbor. This paper gives an $O(n^{2.5} )$ algorithm for minimizing node reductions, based on vertex cover in a transitive auxiliary graph. Applications include the analysis of PERT networks, dynamic programming approaches to network problems, and network reliability. For NP-hard problems one can obtain algorithms that are exponential only in the minimum number of node reductions rather than the number of vertices. This gives improvements if the underlying graph is nearly series-parallel." @default.
- W2044263435 created "2016-06-24" @default.
- W2044263435 creator A5033976425 @default.
- W2044263435 creator A5068222606 @default.
- W2044263435 creator A5081125543 @default.
- W2044263435 date "1992-12-01" @default.
- W2044263435 modified "2023-10-16" @default.
- W2044263435 title "Optimal Reduction of Two-Terminal Directed Acyclic Graphs" @default.
- W2044263435 cites W1520583984 @default.
- W2044263435 cites W1965557301 @default.
- W2044263435 cites W1985495277 @default.
- W2044263435 cites W1994038277 @default.
- W2044263435 cites W1994556169 @default.
- W2044263435 cites W1996419691 @default.
- W2044263435 cites W2000611521 @default.
- W2044263435 cites W2003021478 @default.
- W2044263435 cites W2009550509 @default.
- W2044263435 cites W2016056456 @default.
- W2044263435 cites W2017551122 @default.
- W2044263435 cites W2023059211 @default.
- W2044263435 cites W2025214096 @default.
- W2044263435 cites W2046904788 @default.
- W2044263435 cites W2050783363 @default.
- W2044263435 cites W2067380255 @default.
- W2044263435 cites W2073840571 @default.
- W2044263435 cites W2076716761 @default.
- W2044263435 cites W2086037892 @default.
- W2044263435 cites W2091252880 @default.
- W2044263435 cites W2093882311 @default.
- W2044263435 cites W2147322117 @default.
- W2044263435 cites W2157529519 @default.
- W2044263435 cites W2170113998 @default.
- W2044263435 cites W2991385428 @default.
- W2044263435 cites W4232553506 @default.
- W2044263435 cites W4245681882 @default.
- W2044263435 doi "https://doi.org/10.1137/0221065" @default.
- W2044263435 hasPublicationYear "1992" @default.
- W2044263435 type Work @default.
- W2044263435 sameAs 2044263435 @default.
- W2044263435 citedByCount "108" @default.
- W2044263435 countsByYear W20442634352012 @default.
- W2044263435 countsByYear W20442634352013 @default.
- W2044263435 countsByYear W20442634352014 @default.
- W2044263435 countsByYear W20442634352015 @default.
- W2044263435 countsByYear W20442634352016 @default.
- W2044263435 countsByYear W20442634352017 @default.
- W2044263435 countsByYear W20442634352018 @default.
- W2044263435 countsByYear W20442634352019 @default.
- W2044263435 countsByYear W20442634352020 @default.
- W2044263435 countsByYear W20442634352021 @default.
- W2044263435 countsByYear W20442634352022 @default.
- W2044263435 countsByYear W20442634352023 @default.
- W2044263435 crossrefType "journal-article" @default.
- W2044263435 hasAuthorship W2044263435A5033976425 @default.
- W2044263435 hasAuthorship W2044263435A5068222606 @default.
- W2044263435 hasAuthorship W2044263435A5081125543 @default.
- W2044263435 hasConcept C111335779 @default.
- W2044263435 hasConcept C114614502 @default.
- W2044263435 hasConcept C2524010 @default.
- W2044263435 hasConcept C2779664074 @default.
- W2044263435 hasConcept C31258907 @default.
- W2044263435 hasConcept C33923547 @default.
- W2044263435 hasConcept C41008148 @default.
- W2044263435 hasConcept C74197172 @default.
- W2044263435 hasConceptScore W2044263435C111335779 @default.
- W2044263435 hasConceptScore W2044263435C114614502 @default.
- W2044263435 hasConceptScore W2044263435C2524010 @default.
- W2044263435 hasConceptScore W2044263435C2779664074 @default.
- W2044263435 hasConceptScore W2044263435C31258907 @default.
- W2044263435 hasConceptScore W2044263435C33923547 @default.
- W2044263435 hasConceptScore W2044263435C41008148 @default.
- W2044263435 hasConceptScore W2044263435C74197172 @default.
- W2044263435 hasIssue "6" @default.
- W2044263435 hasLocation W20442634351 @default.
- W2044263435 hasOpenAccess W2044263435 @default.
- W2044263435 hasPrimaryLocation W20442634351 @default.
- W2044263435 hasRelatedWork W1978042415 @default.
- W2044263435 hasRelatedWork W2017331178 @default.
- W2044263435 hasRelatedWork W2169040401 @default.
- W2044263435 hasRelatedWork W2260035625 @default.
- W2044263435 hasRelatedWork W2949748684 @default.
- W2044263435 hasRelatedWork W2976797620 @default.
- W2044263435 hasRelatedWork W3030295680 @default.
- W2044263435 hasRelatedWork W3086542228 @default.
- W2044263435 hasRelatedWork W4299411867 @default.
- W2044263435 hasRelatedWork W2741410347 @default.
- W2044263435 hasVolume "21" @default.
- W2044263435 isParatext "false" @default.
- W2044263435 isRetracted "false" @default.
- W2044263435 magId "2044263435" @default.
- W2044263435 workType "article" @default.