Matches in SemOpenAlex for { <https://semopenalex.org/work/W2040572217> ?p ?o ?g. }
Showing items 1 to 99 of
99
with 100 items per page.
- W2040572217 endingPage "107" @default.
- W2040572217 startingPage "97" @default.
- W2040572217 abstract "We consider a variant of the constrained shortest path problem, where the constraints come from a set of forbidden paths (arc sequences) that cannot be part of any feasible solution. Two solution approaches are proposed for this variant. The first uses Aho and Corasick's keyword matching algorithm to filter paths produced by a k-shortest paths algorithm. The second generalizes Martins' deviation path approach for the k-shortest paths problem by merging the original graph with a state graph derived from Aho and Corasick's algorithm. Like Martins' approach, the second method amounts to a polynomial reduction of the shortest path problem with forbidden paths to a classic shortest path problem. Its significant advantage over the first approach is that it allows considering forbidden paths in more general shortest path problems such as the shortest path problem with resource constraints." @default.
- W2040572217 created "2016-06-24" @default.
- W2040572217 creator A5020707737 @default.
- W2040572217 creator A5044171138 @default.
- W2040572217 date "2005-08-01" @default.
- W2040572217 modified "2023-10-18" @default.
- W2040572217 title "The shortest path problem with forbidden paths" @default.
- W2040572217 cites W1984407615 @default.
- W2040572217 cites W2013479503 @default.
- W2040572217 cites W2027442194 @default.
- W2040572217 cites W2048314949 @default.
- W2040572217 cites W2053697731 @default.
- W2040572217 cites W2084224084 @default.
- W2040572217 cites W2099964107 @default.
- W2040572217 cites W2131058166 @default.
- W2040572217 cites W2144600337 @default.
- W2040572217 cites W2144946856 @default.
- W2040572217 cites W2156117830 @default.
- W2040572217 cites W2227557434 @default.
- W2040572217 doi "https://doi.org/10.1016/j.ejor.2004.01.032" @default.
- W2040572217 hasPublicationYear "2005" @default.
- W2040572217 type Work @default.
- W2040572217 sameAs 2040572217 @default.
- W2040572217 citedByCount "69" @default.
- W2040572217 countsByYear W20405722172012 @default.
- W2040572217 countsByYear W20405722172013 @default.
- W2040572217 countsByYear W20405722172014 @default.
- W2040572217 countsByYear W20405722172015 @default.
- W2040572217 countsByYear W20405722172016 @default.
- W2040572217 countsByYear W20405722172017 @default.
- W2040572217 countsByYear W20405722172018 @default.
- W2040572217 countsByYear W20405722172019 @default.
- W2040572217 countsByYear W20405722172020 @default.
- W2040572217 countsByYear W20405722172022 @default.
- W2040572217 countsByYear W20405722172023 @default.
- W2040572217 crossrefType "journal-article" @default.
- W2040572217 hasAuthorship W2040572217A5020707737 @default.
- W2040572217 hasAuthorship W2040572217A5044171138 @default.
- W2040572217 hasConcept C105795698 @default.
- W2040572217 hasConcept C11413529 @default.
- W2040572217 hasConcept C114614502 @default.
- W2040572217 hasConcept C119971455 @default.
- W2040572217 hasConcept C126255220 @default.
- W2040572217 hasConcept C132525143 @default.
- W2040572217 hasConcept C1465435 @default.
- W2040572217 hasConcept C165064840 @default.
- W2040572217 hasConcept C168451585 @default.
- W2040572217 hasConcept C170836113 @default.
- W2040572217 hasConcept C173870130 @default.
- W2040572217 hasConcept C178067994 @default.
- W2040572217 hasConcept C199360897 @default.
- W2040572217 hasConcept C22590252 @default.
- W2040572217 hasConcept C2777735758 @default.
- W2040572217 hasConcept C33923547 @default.
- W2040572217 hasConcept C41008148 @default.
- W2040572217 hasConcept C54385418 @default.
- W2040572217 hasConcept C70266271 @default.
- W2040572217 hasConcept C83677490 @default.
- W2040572217 hasConceptScore W2040572217C105795698 @default.
- W2040572217 hasConceptScore W2040572217C11413529 @default.
- W2040572217 hasConceptScore W2040572217C114614502 @default.
- W2040572217 hasConceptScore W2040572217C119971455 @default.
- W2040572217 hasConceptScore W2040572217C126255220 @default.
- W2040572217 hasConceptScore W2040572217C132525143 @default.
- W2040572217 hasConceptScore W2040572217C1465435 @default.
- W2040572217 hasConceptScore W2040572217C165064840 @default.
- W2040572217 hasConceptScore W2040572217C168451585 @default.
- W2040572217 hasConceptScore W2040572217C170836113 @default.
- W2040572217 hasConceptScore W2040572217C173870130 @default.
- W2040572217 hasConceptScore W2040572217C178067994 @default.
- W2040572217 hasConceptScore W2040572217C199360897 @default.
- W2040572217 hasConceptScore W2040572217C22590252 @default.
- W2040572217 hasConceptScore W2040572217C2777735758 @default.
- W2040572217 hasConceptScore W2040572217C33923547 @default.
- W2040572217 hasConceptScore W2040572217C41008148 @default.
- W2040572217 hasConceptScore W2040572217C54385418 @default.
- W2040572217 hasConceptScore W2040572217C70266271 @default.
- W2040572217 hasConceptScore W2040572217C83677490 @default.
- W2040572217 hasIssue "1" @default.
- W2040572217 hasLocation W20405722171 @default.
- W2040572217 hasOpenAccess W2040572217 @default.
- W2040572217 hasPrimaryLocation W20405722171 @default.
- W2040572217 hasRelatedWork W2156431668 @default.
- W2040572217 hasRelatedWork W2198982833 @default.
- W2040572217 hasRelatedWork W2348504720 @default.
- W2040572217 hasRelatedWork W2375775343 @default.
- W2040572217 hasRelatedWork W2612665926 @default.
- W2040572217 hasRelatedWork W2776102956 @default.
- W2040572217 hasRelatedWork W4293054712 @default.
- W2040572217 hasRelatedWork W4294360851 @default.
- W2040572217 hasRelatedWork W4321491762 @default.
- W2040572217 hasRelatedWork W2237480599 @default.
- W2040572217 hasVolume "165" @default.
- W2040572217 isParatext "false" @default.
- W2040572217 isRetracted "false" @default.
- W2040572217 magId "2040572217" @default.
- W2040572217 workType "article" @default.