Matches in SemOpenAlex for { <https://semopenalex.org/work/W1560650732> ?p ?o ?g. }
Showing items 1 to 74 of
74
with 100 items per page.
- W1560650732 endingPage "100" @default.
- W1560650732 startingPage "87" @default.
- W1560650732 abstract "We consider the problem of placing k identical resources in a graph where each vertex is associated with a nonnegative weight representing the frequency of requests issued by that vertex for the resource. We define the cost of a placement as the sum over all vertices of their distances to the closest resource weighted by their weights. The optimal placement is the placement with the least cost among all placements. We give an algorithm for placing optimally k resources on a growing line. The algorithm starts with an empty line. At each step a new vertex is appended to the line and the algorithm has to recompute the optimal placement of the k resources. Our algorithm processes each new vertex in O(k) amortized time. As a corollary, we obtain an algorithm that computes the optimal placement of k resources in an n-vertex line in time O(kn), which optimal for constant k." @default.
- W1560650732 created "2016-06-24" @default.
- W1560650732 creator A5056422946 @default.
- W1560650732 creator A5072155638 @default.
- W1560650732 creator A5075507126 @default.
- W1560650732 date "1998-01-01" @default.
- W1560650732 modified "2023-09-26" @default.
- W1560650732 title "Placing resources on a growing line" @default.
- W1560650732 hasPublicationYear "1998" @default.
- W1560650732 type Work @default.
- W1560650732 sameAs 1560650732 @default.
- W1560650732 citedByCount "10" @default.
- W1560650732 countsByYear W15606507322014 @default.
- W1560650732 countsByYear W15606507322017 @default.
- W1560650732 countsByYear W15606507322018 @default.
- W1560650732 crossrefType "journal-article" @default.
- W1560650732 hasAuthorship W1560650732A5056422946 @default.
- W1560650732 hasAuthorship W1560650732A5072155638 @default.
- W1560650732 hasAuthorship W1560650732A5075507126 @default.
- W1560650732 hasConcept C11413529 @default.
- W1560650732 hasConcept C114614502 @default.
- W1560650732 hasConcept C132525143 @default.
- W1560650732 hasConcept C198352243 @default.
- W1560650732 hasConcept C199360897 @default.
- W1560650732 hasConcept C2524010 @default.
- W1560650732 hasConcept C2777027219 @default.
- W1560650732 hasConcept C2780012671 @default.
- W1560650732 hasConcept C33923547 @default.
- W1560650732 hasConcept C40687702 @default.
- W1560650732 hasConcept C41008148 @default.
- W1560650732 hasConcept C80899671 @default.
- W1560650732 hasConceptScore W1560650732C11413529 @default.
- W1560650732 hasConceptScore W1560650732C114614502 @default.
- W1560650732 hasConceptScore W1560650732C132525143 @default.
- W1560650732 hasConceptScore W1560650732C198352243 @default.
- W1560650732 hasConceptScore W1560650732C199360897 @default.
- W1560650732 hasConceptScore W1560650732C2524010 @default.
- W1560650732 hasConceptScore W1560650732C2777027219 @default.
- W1560650732 hasConceptScore W1560650732C2780012671 @default.
- W1560650732 hasConceptScore W1560650732C33923547 @default.
- W1560650732 hasConceptScore W1560650732C40687702 @default.
- W1560650732 hasConceptScore W1560650732C41008148 @default.
- W1560650732 hasConceptScore W1560650732C80899671 @default.
- W1560650732 hasIssue "1" @default.
- W1560650732 hasLocation W15606507321 @default.
- W1560650732 hasOpenAccess W1560650732 @default.
- W1560650732 hasPrimaryLocation W15606507321 @default.
- W1560650732 hasRelatedWork W1854155592 @default.
- W1560650732 hasRelatedWork W1973158291 @default.
- W1560650732 hasRelatedWork W1977541023 @default.
- W1560650732 hasRelatedWork W1984953641 @default.
- W1560650732 hasRelatedWork W2011039300 @default.
- W1560650732 hasRelatedWork W2015784096 @default.
- W1560650732 hasRelatedWork W2032624334 @default.
- W1560650732 hasRelatedWork W2044016543 @default.
- W1560650732 hasRelatedWork W2046569320 @default.
- W1560650732 hasRelatedWork W2055257826 @default.
- W1560650732 hasRelatedWork W2057640376 @default.
- W1560650732 hasRelatedWork W2085751730 @default.
- W1560650732 hasRelatedWork W2090879820 @default.
- W1560650732 hasRelatedWork W2094177754 @default.
- W1560650732 hasRelatedWork W2105016507 @default.
- W1560650732 hasRelatedWork W2132987358 @default.
- W1560650732 hasRelatedWork W2133962824 @default.
- W1560650732 hasRelatedWork W2153225323 @default.
- W1560650732 hasRelatedWork W2154460528 @default.
- W1560650732 hasRelatedWork W1526262917 @default.
- W1560650732 hasVolume "26" @default.
- W1560650732 isParatext "false" @default.
- W1560650732 isRetracted "false" @default.
- W1560650732 magId "1560650732" @default.
- W1560650732 workType "article" @default.