Matches in SemOpenAlex for { <https://semopenalex.org/work/W3122972250> ?p ?o ?g. }
Showing items 1 to 75 of
75
with 100 items per page.
- W3122972250 abstract "This paper addresses sensitivity analysis questions concerning the shortest path problem and the maximum capacity path problem in an undirected network. For both problems, we determine the maximum and minimum weights that each edge can have so that a given path remains optimal. For both problems, we show how to determine these maximum and minimum values for all edges in O(m + K log K) time, where m is the number of edges in the network, and K is the number of edges on the given optimal path." @default.
- W3122972250 created "2021-02-01" @default.
- W3122972250 creator A5017544461 @default.
- W3122972250 creator A5019541925 @default.
- W3122972250 creator A5072685560 @default.
- W3122972250 date "2004-04-30" @default.
- W3122972250 modified "2023-09-27" @default.
- W3122972250 title "Sensitivity Analysis for Shortest Path Problems and Maximum Capacity Path Problems in Undirected Graphs" @default.
- W3122972250 hasPublicationYear "2004" @default.
- W3122972250 type Work @default.
- W3122972250 sameAs 3122972250 @default.
- W3122972250 citedByCount "2" @default.
- W3122972250 crossrefType "posted-content" @default.
- W3122972250 hasAuthorship W3122972250A5017544461 @default.
- W3122972250 hasAuthorship W3122972250A5019541925 @default.
- W3122972250 hasAuthorship W3122972250A5072685560 @default.
- W3122972250 hasConcept C114614502 @default.
- W3122972250 hasConcept C126255220 @default.
- W3122972250 hasConcept C127413603 @default.
- W3122972250 hasConcept C132525143 @default.
- W3122972250 hasConcept C1465435 @default.
- W3122972250 hasConcept C162307627 @default.
- W3122972250 hasConcept C199360897 @default.
- W3122972250 hasConcept C21200559 @default.
- W3122972250 hasConcept C22590252 @default.
- W3122972250 hasConcept C24326235 @default.
- W3122972250 hasConcept C2777735758 @default.
- W3122972250 hasConcept C3018234147 @default.
- W3122972250 hasConcept C33923547 @default.
- W3122972250 hasConcept C41008148 @default.
- W3122972250 hasConcept C76155785 @default.
- W3122972250 hasConcept C83677490 @default.
- W3122972250 hasConceptScore W3122972250C114614502 @default.
- W3122972250 hasConceptScore W3122972250C126255220 @default.
- W3122972250 hasConceptScore W3122972250C127413603 @default.
- W3122972250 hasConceptScore W3122972250C132525143 @default.
- W3122972250 hasConceptScore W3122972250C1465435 @default.
- W3122972250 hasConceptScore W3122972250C162307627 @default.
- W3122972250 hasConceptScore W3122972250C199360897 @default.
- W3122972250 hasConceptScore W3122972250C21200559 @default.
- W3122972250 hasConceptScore W3122972250C22590252 @default.
- W3122972250 hasConceptScore W3122972250C24326235 @default.
- W3122972250 hasConceptScore W3122972250C2777735758 @default.
- W3122972250 hasConceptScore W3122972250C3018234147 @default.
- W3122972250 hasConceptScore W3122972250C33923547 @default.
- W3122972250 hasConceptScore W3122972250C41008148 @default.
- W3122972250 hasConceptScore W3122972250C76155785 @default.
- W3122972250 hasConceptScore W3122972250C83677490 @default.
- W3122972250 hasLocation W31229722501 @default.
- W3122972250 hasOpenAccess W3122972250 @default.
- W3122972250 hasPrimaryLocation W31229722501 @default.
- W3122972250 hasRelatedWork W1564964551 @default.
- W3122972250 hasRelatedWork W1817899449 @default.
- W3122972250 hasRelatedWork W197854957 @default.
- W3122972250 hasRelatedWork W1980627447 @default.
- W3122972250 hasRelatedWork W2016824557 @default.
- W3122972250 hasRelatedWork W2023766747 @default.
- W3122972250 hasRelatedWork W2028341270 @default.
- W3122972250 hasRelatedWork W2066405092 @default.
- W3122972250 hasRelatedWork W2069295656 @default.
- W3122972250 hasRelatedWork W2071324569 @default.
- W3122972250 hasRelatedWork W2075543862 @default.
- W3122972250 hasRelatedWork W2147100656 @default.
- W3122972250 hasRelatedWork W2353519994 @default.
- W3122972250 hasRelatedWork W2370345607 @default.
- W3122972250 hasRelatedWork W2372842603 @default.
- W3122972250 hasRelatedWork W2394468358 @default.
- W3122972250 hasRelatedWork W267514296 @default.
- W3122972250 hasRelatedWork W3123050720 @default.
- W3122972250 hasRelatedWork W2133099431 @default.
- W3122972250 hasRelatedWork W3116340421 @default.
- W3122972250 isParatext "false" @default.
- W3122972250 isRetracted "false" @default.
- W3122972250 magId "3122972250" @default.
- W3122972250 workType "article" @default.