Search Results - k-Center clustering Distributed graph algorithms Shortest path metric

k-Center Clustering in Distributed Models

Authors: Biabani, Leyla Paz, Ami Eindhoven University of Technology Eindhoven (TU/e) et al.

Contributors: Biabani, Leyla Paz, Ami Eindhoven University of Technology Eindhoven (TU/e) et al.

Source: 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⟩

Subject Terms: 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]

Subject Geographic: Vietri sul Mare, Italy

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

Availability: 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

Authors: Biabani, Leyla Paz, Ami

Index Terms: 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.

Authors: Kim, Kangsan Shin, Yongho An, Hyung-Chan

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

Subject Terms: 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.

Authors: Gudmundsson, Joachim Seybold, Martin P. Wong, Sampson

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

Subject Terms: DATA structures, POLYNOMIAL time algorithms, PLANAR graphs, GRAPH algorithms, APPROXIMATION algorithms, MATCHING theory, COMPUTATIONAL geometry

Fuzzy median graph algorithm for facility location problem.

Authors: Mohan, Anandhu Dhanyamol, M. V. Thalapala, Vidya Sagar

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

Subject Terms: 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.

Authors: Wang, W. C. Chen, R.

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

Subject Terms: ROBOT motion, K-means clustering, ALGORITHMS

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

Authors: COHEN-ADDAD, VINCENT KLEIN, PHILIP N. MATHIEU, CLAIRE

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

Subject Terms: PLANAR graphs, EUCLIDEAN metric, LOCATION problems (Programming), COST functions, MEDIAN (Mathematics), POWER (Social sciences)

Multi-relation Graph Summarization.

Authors: XIANGYU KE KHAN, ARIJIT BONCHI, FRANCESCO

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

Subject Terms: 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.

Authors: van der Grinten, Alexander Angriman, Eugenio Meyerhenke, Henning

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

Subject Terms: DISTRIBUTED computing, CENTRALITY, SCIENTIFIC method, BIG data, ELECTRONIC data processing

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

Authors: MARX, DÁNIEL PILIPCZUK, MICHAŁ

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

Subject Terms: VORONOI polygons, GRAPH algorithms, ALGORITHMS, PLANAR graphs

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

Authors: You, Chong Li, Chi Robinson, Daniel P. et al.

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

Subject Terms: SEARCH algorithms, DATA mining, CENTROID, IMAGE reconstruction, COMPUTER vision

Distributed Graph Diameter Approximation.

Authors: Ceccarello, Matteo Pietracaprina, Andrea Pucci, Geppino et al.

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

Subject Terms: 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.

Authors: Islam, Md Tauhidul Xing, Lei

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

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

Authors: Gurusamy, Murugaboopathi

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

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

CENTRALITY ESTIMATION IN LARGE NETWORKS.

Authors: BRANDES, ULRIK PICH, CHRISTIAN

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

Subject Terms: COMPUTER networks, DIGITAL communications, ELECTRONIC data processing, CENTRALITY, OPERATIONS research

Connected k-Center and k-Diameter Clustering.

Authors: Drexler, Lukas Eube, Jan Luo, Kelin et al.

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

Subject Terms: APPROXIMATION algorithms, GEODESY, ALGORITHMS, DATA modeling, MOTIVATION (Psychology), UNDIRECTED graphs

The Shortest-Path Problem : Analysis and Comparison of Methods

Authors: Arturo Gonzalez-Escribano Diego R. Llanos Hector Ortega-Arranz

Resource Type: eBook.

Subjects: 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.

Authors: AGHAMOLAEI, SEPIDEH GHODSI, MOHAMMAD

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

Subject Terms: GRAPH connectivity, ALGORITHMS, MACHINERY

The Shortest-Path Problem : Analysis and Comparison of Methods

Authors: Hector Ortega-Arranz Arturo Gonzalez-Escribano Diego R. Llanos

Resource Type: eBook.

Subjects: 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.

Authors: GANESH, ARUN MAGGS, BRUCE M. PANIGRAHI, DEBMALYA

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

Subject Terms: EUCLIDEAN metric, METRIC spaces, ALGORITHMS, LINEAR programming, MEDIAN (Mathematics)