Výsledky vyhledávání - k-Center clustering Distributed graph algorithms Shortest path metric~

k-Center Clustering in Distributed Models

Autoři: Biabani, Leyla Paz, Ami Eindhoven University of Technology Eindhoven (TU/e) a další

Přispěvatelé: Biabani, Leyla Paz, Ami Eindhoven University of Technology Eindhoven (TU/e) a další

Zdroj: SIROCCO 2024 ; https://hal.science/hal-04799381 ; SIROCCO 2024, May 2024, Vietri sul Mare, Italy. pp.83-100, ⟨10.1007/978-3-031-60603-8_5⟩

Témata: k-Center clustering Distributed graph algorithms Shortest path metric, k-Center clustering, Distributed graph algorithms, Shortest path metric, [INFO]Computer Science [cs], [INFO.INFO-DC]Computer Science [cs]/Distributed, Parallel, and Cluster Computing [cs.DC]

Geografické téma: Vietri sul Mare, Italy

Relation: info:eu-repo/semantics/altIdentifier/arxiv/2407.18031; ARXIV: 2407.18031

Dostupnost: https://hal.science/hal-04799381
https://hal.science/hal-04799381v1/document
https://hal.science/hal-04799381v1/file/2407.18031v1.pdf
https://doi.org/10.1007/978-3-031-60603-8_5

$k$-Center Clustering in Distributed Models

Autoři: Biabani, Leyla Paz, Ami

Témata: Computer Science - Distributed, Parallel, and Cluster Computing, Computer Science - Data Structures and Algorithms, text

URL: http://arxiv.org/abs/2407.18031

Constant-Factor Approximation Algorithms for Parity-Constrained Facility Location and k-Center.

Autoři: Kim, Kangsan Shin, Yongho An, Hyung-Chan

Zdroj: Algorithmica; Jul2023, Vol. 85 Issue 7, p1883-1911, 29p

Témata: APPROXIMATION algorithms, LOCATION problems (Programming), GRAPH algorithms, COMBINATORIAL optimization, ASSIGNMENT problems (Programming), APPROXIMATION theory, COMBINATORICS

Map Matching Queries on Realistic Input Graphs Under the Fréchet Distance.

Autoři: Gudmundsson, Joachim Seybold, Martin P. Wong, Sampson

Zdroj: ACM Transactions on Algorithms; Apr2024, Vol. 20 Issue 2, p1-33, 33p

Témata: DATA structures, POLYNOMIAL time algorithms, PLANAR graphs, GRAPH algorithms, APPROXIMATION algorithms, MATCHING theory, COMPUTATIONAL geometry

Fuzzy median graph algorithm for facility location problem.

Autoři: Mohan, Anandhu Dhanyamol, M. V. Thalapala, Vidya Sagar

Zdroj: AIP Conference Proceedings; 2023, Vol. 2875 Issue 1, p1-9, 9p

Témata: GRAPH algorithms, FUZZY graphs, NP-hard problems, SERVICE stations, FACILITIES, ALGORITHMS

An Effective Way to Large-Scale Robot-Path-Planning Using a Hybrid Approach of Pre-Clustering and Greedy Heuristic.

Autoři: Wang, W. C. Chen, R.

Zdroj: Applied Artificial Intelligence; 2020, Vol. 34 Issue 14, p1159-1175, 17p

Témata: ROBOT motion, K-means clustering, ALGORITHMS

LOCAL SEARCH YIELDS APPROXIMATION SCHEMES FOR κ-MEANS AND κ-MEDIAN IN EUCLIDEAN AND MINOR-FREE METRICS.

Autoři: COHEN-ADDAD, VINCENT KLEIN, PHILIP N. MATHIEU, CLAIRE

Zdroj: SIAM Journal on Computing; 2019, Vol. 48 Issue 2, p644-667, 24p

Témata: PLANAR graphs, EUCLIDEAN metric, LOCATION problems (Programming), COST functions, MEDIAN (Mathematics), POWER (Social sciences)

Multi-relation Graph Summarization.

Autoři: XIANGYU KE KHAN, ARIJIT BONCHI, FRANCESCO

Zdroj: ACM Transactions on Knowledge Discovery from Data; Mar2022, Vol. 16 Issue 5, p1-30, 30p

Témata: LARGE-scale brain networks, HEURISTIC algorithms, APPROXIMATION algorithms, SOCIAL networks, POLYNOMIAL time algorithms, CHARTS, diagrams, etc., GRAPH algorithms, VISUALIZATION

Scaling up network centrality computations – A brief overview.

Autoři: van der Grinten, Alexander Angriman, Eugenio Meyerhenke, Henning

Zdroj: IT: Information Technology; May2020, Vol. 62 Issue 3, p189-204, 16p

Témata: DISTRIBUTED computing, CENTRALITY, SCIENTIFIC method, BIG data, ELECTRONIC data processing

Optimal Parameterized Algorithms for Planar Facility Location Problems Using Voronoi Diagrams.

Autoři: MARX, DÁNIEL PILIPCZUK, MICHAŁ

Zdroj: ACM Transactions on Algorithms; Apr2022, Vol. 18 Issue 2, p1-64, 64p

Témata: VORONOI polygons, GRAPH algorithms, ALGORITHMS, PLANAR graphs

Self-Representation Based Unsupervised Exemplar Selection in a Union of Subspaces.

Autoři: You, Chong Li, Chi Robinson, Daniel P. a další

Zdroj: IEEE Transactions on Pattern Analysis & Machine Intelligence; May2022, Vol. 44 Issue 5, p2698-2711, 14p

Témata: SEARCH algorithms, DATA mining, CENTROID, IMAGE reconstruction, COMPUTER vision

Distributed Graph Diameter Approximation.

Autoři: Ceccarello, Matteo Pietracaprina, Andrea Pucci, Geppino a další

Zdroj: Algorithms; Sep2020, Vol. 13 Issue 9, p216-216, 1p

Témata: DISTRIBUTED algorithms, ALGORITHMS, UNDIRECTED graphs, VECTOR spaces, WEIGHTED graphs, APPROXIMATION algorithms

A data-driven dimensionality-reduction algorithm for the exploration of patterns in biomedical data.

Autoři: Islam, Md Tauhidul Xing, Lei

Zdroj: Nature Biomedical Engineering; Jun2021, Vol. 5 Issue 6, p624-635, 12p

An Efficient Cloud Data Center Allocation to the Source of Requests.

Autoři: Gurusamy, Murugaboopathi

Zdroj: Journal of Organizational & End User Computing; Jul-Sep2020, Vol. 32 Issue 3, pN.PAG-N.PAG, 1p

Témata: DATA libraries, SERVER farms (Computer network management), SERVICE level agreements, K-means clustering, GRAPH algorithms, QUALITY of service

CENTRALITY ESTIMATION IN LARGE NETWORKS.

Autoři: BRANDES, ULRIK PICH, CHRISTIAN

Zdroj: International Journal of Bifurcation & Chaos in Applied Sciences & Engineering; Jul2007, Vol. 17 Issue 7, p2303-2318, 16p, 3 Diagrams, 2 Charts, 6 Graphs

Témata: COMPUTER networks, DIGITAL communications, ELECTRONIC data processing, CENTRALITY, OPERATIONS research

Connected k-Center and k-Diameter Clustering.

Autoři: Drexler, Lukas Eube, Jan Luo, Kelin a další

Zdroj: Algorithmica; Nov2024, Vol. 86 Issue 11, p3425-3464, 40p

Témata: APPROXIMATION algorithms, GEODESY, ALGORITHMS, DATA modeling, MOTIVATION (Psychology), UNDIRECTED graphs

The Shortest-Path Problem : Analysis and Comparison of Methods

Autoři: Arturo Gonzalez-Escribano Diego R. Llanos Hector Ortega-Arranz

Resource Type: eBook.

Témata: Graph algorithms, Paths and cycles (Graph theory)

Categories: MATHEMATICS / General, COMPUTERS / Artificial Intelligence / General, COMPUTERS / Computer Science, MATHEMATICS / Applied, MATHEMATICS / Discrete Mathematics

DENSITY-BASED CLUSTERING IN MAPREDUCE WITH GUARANTEES ON PARALLEL TIME, SPACE, AND SOLUTION QUALITY.

Autoři: AGHAMOLAEI, SEPIDEH GHODSI, MOHAMMAD

Zdroj: Transactions on Combinatorics; Sep2025, Vol. 14 Issue 3, p135-156, 22p

Témata: GRAPH connectivity, ALGORITHMS, MACHINERY

The Shortest-Path Problem : Analysis and Comparison of Methods

Autoři: Hector Ortega-Arranz Arturo Gonzalez-Escribano Diego R. Llanos

Resource Type: eBook.

Témata: Computer science, Graph theory, Artificial intelligence, Biomathematics

Categories: MATHEMATICS / General, COMPUTERS / Artificial Intelligence / General, COMPUTERS / Computer Science, MATHEMATICS / Applied, MATHEMATICS / Graphic Methods

Universal Algorithms for Clustering Problems.

Autoři: GANESH, ARUN MAGGS, BRUCE M. PANIGRAHI, DEBMALYA

Zdroj: ACM Transactions on Algorithms; Apr2023, Vol. 19 Issue 2, p1-46, 46p

Témata: EUCLIDEAN metric, METRIC spaces, ALGORITHMS, LINEAR programming, MEDIAN (Mathematics)