Matches in SemOpenAlex for { <https://semopenalex.org/work/W2038902712> ?p ?o ?g. }
Showing items 1 to 72 of
72
with 100 items per page.
- W2038902712 endingPage "546" @default.
- W2038902712 startingPage "542" @default.
- W2038902712 abstract "Building on the framework of partitioning shortest path (PSP) algorithms, we introduce two new methods that exhibit different types of sharpness properties, based on a refinement of the sharpness concept of Shier and Witzgall. We show that the first of these two methods, which we classify as globally sharp, has a complexity bound that is superior to the complexity bound for the previous PSP algorithm, THRESH-S, that exhibits the same sharpness properties. The second new method, which we classify as globally scan-sharp, has a better bound and exhibits sharpness properties that are nearly as comprehensive. Finally, we discuss methods for identifying negative cycles that possess a time-sharpness property." @default.
- W2038902712 created "2016-06-24" @default.
- W2038902712 creator A5063165074 @default.
- W2038902712 creator A5068174754 @default.
- W2038902712 date "1989-08-01" @default.
- W2038902712 modified "2023-09-23" @default.
- W2038902712 title "New Sharpness Properties, Algorithms and Complexity Bounds for Partitioning Shortest Path Procedures" @default.
- W2038902712 cites W1513400187 @default.
- W2038902712 cites W1583205259 @default.
- W2038902712 cites W1986602944 @default.
- W2038902712 cites W2005199432 @default.
- W2038902712 cites W2065474496 @default.
- W2038902712 cites W2071925433 @default.
- W2038902712 cites W42546367 @default.
- W2038902712 doi "https://doi.org/10.1287/opre.37.4.542" @default.
- W2038902712 hasPublicationYear "1989" @default.
- W2038902712 type Work @default.
- W2038902712 sameAs 2038902712 @default.
- W2038902712 citedByCount "4" @default.
- W2038902712 countsByYear W20389027122012 @default.
- W2038902712 crossrefType "journal-article" @default.
- W2038902712 hasAuthorship W2038902712A5063165074 @default.
- W2038902712 hasAuthorship W2038902712A5068174754 @default.
- W2038902712 hasConcept C111472728 @default.
- W2038902712 hasConcept C11413529 @default.
- W2038902712 hasConcept C132525143 @default.
- W2038902712 hasConcept C134306372 @default.
- W2038902712 hasConcept C138885662 @default.
- W2038902712 hasConcept C179799912 @default.
- W2038902712 hasConcept C189950617 @default.
- W2038902712 hasConcept C199360897 @default.
- W2038902712 hasConcept C22590252 @default.
- W2038902712 hasConcept C2777735758 @default.
- W2038902712 hasConcept C33923547 @default.
- W2038902712 hasConcept C41008148 @default.
- W2038902712 hasConcept C77553402 @default.
- W2038902712 hasConcept C80444323 @default.
- W2038902712 hasConceptScore W2038902712C111472728 @default.
- W2038902712 hasConceptScore W2038902712C11413529 @default.
- W2038902712 hasConceptScore W2038902712C132525143 @default.
- W2038902712 hasConceptScore W2038902712C134306372 @default.
- W2038902712 hasConceptScore W2038902712C138885662 @default.
- W2038902712 hasConceptScore W2038902712C179799912 @default.
- W2038902712 hasConceptScore W2038902712C189950617 @default.
- W2038902712 hasConceptScore W2038902712C199360897 @default.
- W2038902712 hasConceptScore W2038902712C22590252 @default.
- W2038902712 hasConceptScore W2038902712C2777735758 @default.
- W2038902712 hasConceptScore W2038902712C33923547 @default.
- W2038902712 hasConceptScore W2038902712C41008148 @default.
- W2038902712 hasConceptScore W2038902712C77553402 @default.
- W2038902712 hasConceptScore W2038902712C80444323 @default.
- W2038902712 hasIssue "4" @default.
- W2038902712 hasLocation W20389027121 @default.
- W2038902712 hasOpenAccess W2038902712 @default.
- W2038902712 hasPrimaryLocation W20389027121 @default.
- W2038902712 hasRelatedWork W1607726551 @default.
- W2038902712 hasRelatedWork W16307331 @default.
- W2038902712 hasRelatedWork W2026630113 @default.
- W2038902712 hasRelatedWork W2102755248 @default.
- W2038902712 hasRelatedWork W2324892567 @default.
- W2038902712 hasRelatedWork W2354605212 @default.
- W2038902712 hasRelatedWork W2372473202 @default.
- W2038902712 hasRelatedWork W2376231728 @default.
- W2038902712 hasRelatedWork W2384089948 @default.
- W2038902712 hasRelatedWork W954408555 @default.
- W2038902712 hasVolume "37" @default.
- W2038902712 isParatext "false" @default.
- W2038902712 isRetracted "false" @default.
- W2038902712 magId "2038902712" @default.
- W2038902712 workType "article" @default.