Matches in SemOpenAlex for { <https://semopenalex.org/work/W2485752871> ?p ?o ?g. }
Showing items 1 to 88 of
88
with 100 items per page.
- W2485752871 endingPage "115" @default.
- W2485752871 startingPage "107" @default.
- W2485752871 abstract "The problem of locating a path-like facility of fixed length in a tree can be solved in polynomial time. However, this problem is NP-complete even on very sparse graphs such as outerplanar graphs. We show that if the length of the facility to be located is small then the corresponding path location problem can be solved efficiently. We suggest O (n 4 log n) and O (n 4 ) algorithms to solve the problem of locating small paths with minmax and minsum criteria on a general graph. We also give a method to solve small path location problems with a general nonlinear objective function. If the path-like facility to be located is known to be contained in some path with at most r nodes then we show that, for fixed r, the path location problem is solvable in polynomial time." @default.
- W2485752871 created "2016-08-23" @default.
- W2485752871 creator A5079361771 @default.
- W2485752871 date "1997-01-01" @default.
- W2485752871 modified "2023-09-26" @default.
- W2485752871 title "On locating a single path-like facility in a general graph" @default.
- W2485752871 cites W1968276546 @default.
- W2485752871 cites W1991466654 @default.
- W2485752871 cites W2000763268 @default.
- W2485752871 cites W2014929657 @default.
- W2485752871 cites W2043569906 @default.
- W2485752871 cites W2048880266 @default.
- W2485752871 cites W2053104033 @default.
- W2485752871 cites W2058326358 @default.
- W2485752871 cites W2060635739 @default.
- W2485752871 cites W2070173447 @default.
- W2485752871 cites W2085579980 @default.
- W2485752871 cites W2139594840 @default.
- W2485752871 cites W2140797951 @default.
- W2485752871 cites W2157047836 @default.
- W2485752871 cites W4239852074 @default.
- W2485752871 doi "https://doi.org/10.1051/ro/1997310201071" @default.
- W2485752871 hasPublicationYear "1997" @default.
- W2485752871 type Work @default.
- W2485752871 sameAs 2485752871 @default.
- W2485752871 citedByCount "0" @default.
- W2485752871 crossrefType "journal-article" @default.
- W2485752871 hasAuthorship W2485752871A5079361771 @default.
- W2485752871 hasBestOaLocation W24857528711 @default.
- W2485752871 hasConcept C108005400 @default.
- W2485752871 hasConcept C114614502 @default.
- W2485752871 hasConcept C118615104 @default.
- W2485752871 hasConcept C126255220 @default.
- W2485752871 hasConcept C132525143 @default.
- W2485752871 hasConcept C1465435 @default.
- W2485752871 hasConcept C149728462 @default.
- W2485752871 hasConcept C199360897 @default.
- W2485752871 hasConcept C22590252 @default.
- W2485752871 hasConcept C2777735758 @default.
- W2485752871 hasConcept C311688 @default.
- W2485752871 hasConcept C33923547 @default.
- W2485752871 hasConcept C41008148 @default.
- W2485752871 hasConceptScore W2485752871C108005400 @default.
- W2485752871 hasConceptScore W2485752871C114614502 @default.
- W2485752871 hasConceptScore W2485752871C118615104 @default.
- W2485752871 hasConceptScore W2485752871C126255220 @default.
- W2485752871 hasConceptScore W2485752871C132525143 @default.
- W2485752871 hasConceptScore W2485752871C1465435 @default.
- W2485752871 hasConceptScore W2485752871C149728462 @default.
- W2485752871 hasConceptScore W2485752871C199360897 @default.
- W2485752871 hasConceptScore W2485752871C22590252 @default.
- W2485752871 hasConceptScore W2485752871C2777735758 @default.
- W2485752871 hasConceptScore W2485752871C311688 @default.
- W2485752871 hasConceptScore W2485752871C33923547 @default.
- W2485752871 hasConceptScore W2485752871C41008148 @default.
- W2485752871 hasIssue "2" @default.
- W2485752871 hasLocation W24857528711 @default.
- W2485752871 hasLocation W24857528712 @default.
- W2485752871 hasLocation W24857528713 @default.
- W2485752871 hasOpenAccess W2485752871 @default.
- W2485752871 hasPrimaryLocation W24857528711 @default.
- W2485752871 hasRelatedWork W1587972828 @default.
- W2485752871 hasRelatedWork W1591966084 @default.
- W2485752871 hasRelatedWork W1606565993 @default.
- W2485752871 hasRelatedWork W1708444016 @default.
- W2485752871 hasRelatedWork W1968084791 @default.
- W2485752871 hasRelatedWork W1980866126 @default.
- W2485752871 hasRelatedWork W2000763268 @default.
- W2485752871 hasRelatedWork W2006861874 @default.
- W2485752871 hasRelatedWork W2022617046 @default.
- W2485752871 hasRelatedWork W2025973739 @default.
- W2485752871 hasRelatedWork W2042003800 @default.
- W2485752871 hasRelatedWork W2061208844 @default.
- W2485752871 hasRelatedWork W2070817156 @default.
- W2485752871 hasRelatedWork W2073800226 @default.
- W2485752871 hasRelatedWork W2086838118 @default.
- W2485752871 hasRelatedWork W2101867522 @default.
- W2485752871 hasRelatedWork W2282700609 @default.
- W2485752871 hasRelatedWork W2337802594 @default.
- W2485752871 hasRelatedWork W2782885897 @default.
- W2485752871 hasRelatedWork W2585477711 @default.
- W2485752871 hasVolume "31" @default.
- W2485752871 isParatext "false" @default.
- W2485752871 isRetracted "false" @default.
- W2485752871 magId "2485752871" @default.
- W2485752871 workType "article" @default.