Matches in SemOpenAlex for { <https://semopenalex.org/work/W4298866316> ?p ?o ?g. }
Showing items 1 to 63 of
63
with 100 items per page.
- W4298866316 abstract "We propose a new scalable algorithm for facility location. Facility location is a classic problem, where the goal is to select a subset of facilities to open, from a set of candidate facilities F , in order to serve a set of clients C. The objective is to minimize the total cost of opening facilities plus the cost of serving each client from the facility it is assigned to. In this work, we are interested in the graph setting, where the cost of serving a client from a facility is represented by the shortest-path distance on the graph. This setting allows to model natural problems arising in the Web and in social media applications. It also allows to leverage the inherent sparsity of such graphs, as the input is much smaller than the full pairwise distances between all vertices. To obtain truly scalable performance, we design a parallel algorithm that operates on clusters of shared-nothing machines. In particular, we target modern Pregel-like architectures, and we implement our algorithm on Apache Giraph. Our solution makes use of a recent result to build sketches for massive graphs, and of a fast parallel algorithm to find maximal independent sets, as building blocks. In so doing, we show how these problems can be solved on a Pregel-like architecture, and we investigate the properties of these algorithms. Extensive experimental results show that our algorithm scales gracefully to graphs with billions of edges, while obtaining values of the objective function that are competitive with a state-of-the-art sequential algorithm." @default.
- W4298866316 created "2022-10-02" @default.
- W4298866316 creator A5022164041 @default.
- W4298866316 creator A5041680508 @default.
- W4298866316 creator A5057257639 @default.
- W4298866316 creator A5063557800 @default.
- W4298866316 date "2015-01-01" @default.
- W4298866316 modified "2023-10-17" @default.
- W4298866316 title "Scalable Facility Location for Massive Graphs on Pregel-like Systems" @default.
- W4298866316 hasPublicationYear "2015" @default.
- W4298866316 type Work @default.
- W4298866316 citedByCount "0" @default.
- W4298866316 crossrefType "proceedings-article" @default.
- W4298866316 hasAuthorship W4298866316A5022164041 @default.
- W4298866316 hasAuthorship W4298866316A5041680508 @default.
- W4298866316 hasAuthorship W4298866316A5057257639 @default.
- W4298866316 hasAuthorship W4298866316A5063557800 @default.
- W4298866316 hasConcept C108005400 @default.
- W4298866316 hasConcept C123657996 @default.
- W4298866316 hasConcept C126255220 @default.
- W4298866316 hasConcept C132525143 @default.
- W4298866316 hasConcept C142362112 @default.
- W4298866316 hasConcept C153083717 @default.
- W4298866316 hasConcept C153349607 @default.
- W4298866316 hasConcept C154945302 @default.
- W4298866316 hasConcept C184898388 @default.
- W4298866316 hasConcept C22590252 @default.
- W4298866316 hasConcept C33923547 @default.
- W4298866316 hasConcept C41008148 @default.
- W4298866316 hasConcept C48044578 @default.
- W4298866316 hasConcept C77088390 @default.
- W4298866316 hasConcept C80444323 @default.
- W4298866316 hasConceptScore W4298866316C108005400 @default.
- W4298866316 hasConceptScore W4298866316C123657996 @default.
- W4298866316 hasConceptScore W4298866316C126255220 @default.
- W4298866316 hasConceptScore W4298866316C132525143 @default.
- W4298866316 hasConceptScore W4298866316C142362112 @default.
- W4298866316 hasConceptScore W4298866316C153083717 @default.
- W4298866316 hasConceptScore W4298866316C153349607 @default.
- W4298866316 hasConceptScore W4298866316C154945302 @default.
- W4298866316 hasConceptScore W4298866316C184898388 @default.
- W4298866316 hasConceptScore W4298866316C22590252 @default.
- W4298866316 hasConceptScore W4298866316C33923547 @default.
- W4298866316 hasConceptScore W4298866316C41008148 @default.
- W4298866316 hasConceptScore W4298866316C48044578 @default.
- W4298866316 hasConceptScore W4298866316C77088390 @default.
- W4298866316 hasConceptScore W4298866316C80444323 @default.
- W4298866316 hasLocation W42988663161 @default.
- W4298866316 hasOpenAccess W4298866316 @default.
- W4298866316 hasPrimaryLocation W42988663161 @default.
- W4298866316 hasRelatedWork W1666765134 @default.
- W4298866316 hasRelatedWork W2382623646 @default.
- W4298866316 hasRelatedWork W2383828164 @default.
- W4298866316 hasRelatedWork W2915336237 @default.
- W4298866316 hasRelatedWork W2945365184 @default.
- W4298866316 hasRelatedWork W2949885356 @default.
- W4298866316 hasRelatedWork W2971267355 @default.
- W4298866316 hasRelatedWork W2982368516 @default.
- W4298866316 hasRelatedWork W4298866316 @default.
- W4298866316 hasRelatedWork W4301846872 @default.
- W4298866316 isParatext "false" @default.
- W4298866316 isRetracted "false" @default.
- W4298866316 workType "article" @default.