Matches in SemOpenAlex for { <https://semopenalex.org/work/W2299543654> ?p ?o ?g. }
Showing items 1 to 85 of
85
with 100 items per page.
- W2299543654 endingPage "792" @default.
- W2299543654 startingPage "782" @default.
- W2299543654 abstract "This paper presents improved algorithms for the round-trip single-facility location problem on a general graph, in which a set A of collection depots is given and the service distance of a customer is defined to be the distance from the server, to the customer, then to a depot, and back to the server. Each customer i is associated with a subset A i ⊆ A of depots that i can potentially select from and use. When A i = A for each customer i , the problem is unrestricted; otherwise it is restricted. For the restricted round-trip 1-center problem, we give an O ( m n lg n ) -time algorithm. For the restricted 1-median problem, we give an O ( m n lg ( | A | / m ) + n 2 lg n ) -time algorithm. For the unrestricted 1-median problem, we give an O ( m n + n 2 lg lg n ) -time algorithm. • An improved algorithm for the restricted round-trip 1-center problem. • An improved algorithm for the restricted 1-median problem. • An improved algorithm for the unrestricted 1-median problem." @default.
- W2299543654 created "2016-06-24" @default.
- W2299543654 creator A5000133692 @default.
- W2299543654 creator A5001316179 @default.
- W2299543654 creator A5087531625 @default.
- W2299543654 date "2016-08-01" @default.
- W2299543654 modified "2023-09-24" @default.
- W2299543654 title "Efficient algorithms for the round-trip 1-center and 1-median problems" @default.
- W2299543654 cites W104314163 @default.
- W2299543654 cites W1969573308 @default.
- W2299543654 cites W1984953641 @default.
- W2299543654 cites W1987229601 @default.
- W2299543654 cites W1999341241 @default.
- W2299543654 cites W2000181075 @default.
- W2299543654 cites W2000429790 @default.
- W2299543654 cites W2019503641 @default.
- W2299543654 cites W2021874637 @default.
- W2299543654 cites W2024853155 @default.
- W2299543654 cites W2040546552 @default.
- W2299543654 cites W2045010358 @default.
- W2299543654 cites W2052329570 @default.
- W2299543654 cites W2065105907 @default.
- W2299543654 cites W2082569698 @default.
- W2299543654 cites W2091947536 @default.
- W2299543654 cites W2094304148 @default.
- W2299543654 cites W2100651705 @default.
- W2299543654 cites W2107688214 @default.
- W2299543654 cites W4235392953 @default.
- W2299543654 cites W4239852074 @default.
- W2299543654 doi "https://doi.org/10.1016/j.jcss.2016.01.002" @default.
- W2299543654 hasPublicationYear "2016" @default.
- W2299543654 type Work @default.
- W2299543654 sameAs 2299543654 @default.
- W2299543654 citedByCount "0" @default.
- W2299543654 crossrefType "journal-article" @default.
- W2299543654 hasAuthorship W2299543654A5000133692 @default.
- W2299543654 hasAuthorship W2299543654A5001316179 @default.
- W2299543654 hasAuthorship W2299543654A5087531625 @default.
- W2299543654 hasConcept C108005400 @default.
- W2299543654 hasConcept C11413529 @default.
- W2299543654 hasConcept C114614502 @default.
- W2299543654 hasConcept C126255220 @default.
- W2299543654 hasConcept C156460124 @default.
- W2299543654 hasConcept C177264268 @default.
- W2299543654 hasConcept C185592680 @default.
- W2299543654 hasConcept C199360897 @default.
- W2299543654 hasConcept C2524010 @default.
- W2299543654 hasConcept C2779463800 @default.
- W2299543654 hasConcept C33923547 @default.
- W2299543654 hasConcept C41008148 @default.
- W2299543654 hasConcept C8010536 @default.
- W2299543654 hasConceptScore W2299543654C108005400 @default.
- W2299543654 hasConceptScore W2299543654C11413529 @default.
- W2299543654 hasConceptScore W2299543654C114614502 @default.
- W2299543654 hasConceptScore W2299543654C126255220 @default.
- W2299543654 hasConceptScore W2299543654C156460124 @default.
- W2299543654 hasConceptScore W2299543654C177264268 @default.
- W2299543654 hasConceptScore W2299543654C185592680 @default.
- W2299543654 hasConceptScore W2299543654C199360897 @default.
- W2299543654 hasConceptScore W2299543654C2524010 @default.
- W2299543654 hasConceptScore W2299543654C2779463800 @default.
- W2299543654 hasConceptScore W2299543654C33923547 @default.
- W2299543654 hasConceptScore W2299543654C41008148 @default.
- W2299543654 hasConceptScore W2299543654C8010536 @default.
- W2299543654 hasIssue "5" @default.
- W2299543654 hasLocation W22995436541 @default.
- W2299543654 hasOpenAccess W2299543654 @default.
- W2299543654 hasPrimaryLocation W22995436541 @default.
- W2299543654 hasRelatedWork W1978042415 @default.
- W2299543654 hasRelatedWork W2017331178 @default.
- W2299543654 hasRelatedWork W2160007775 @default.
- W2299543654 hasRelatedWork W2333698505 @default.
- W2299543654 hasRelatedWork W2351491280 @default.
- W2299543654 hasRelatedWork W2371447506 @default.
- W2299543654 hasRelatedWork W2386767533 @default.
- W2299543654 hasRelatedWork W2976797620 @default.
- W2299543654 hasRelatedWork W303980170 @default.
- W2299543654 hasRelatedWork W3086542228 @default.
- W2299543654 hasVolume "82" @default.
- W2299543654 isParatext "false" @default.
- W2299543654 isRetracted "false" @default.
- W2299543654 magId "2299543654" @default.
- W2299543654 workType "article" @default.