ScienceGate
Advanced Search
Author Search
Journal Finder
Blog
Sign in / Sign up
ScienceGate
Search
Author Search
Journal Finder
Blog
Sign in / Sign up
Scalable Distributed Approximation of Internal Measures for Clustering Evaluation
Proceedings of the 2021 SIAM International Conference on Data Mining (SDM)
◽
10.1137/1.9781611976700.73
◽
2021
◽
pp. 648-656
Author(s):
Federico Altieri
◽
Andrea Pietracaprina
◽
Geppino Pucci
◽
Fabio Vandin
Keyword(s):
Distributed Approximation
Download Full-text
Related Documents
Cited By
References
Fast distributed approximation algorithms for vertex cover and set cover in anonymous networks
Proceedings of the 22nd ACM symposium on Parallelism in algorithms and architectures - SPAA '10
◽
10.1145/1810479.1810533
◽
2010
◽
Cited By ~ 17
Author(s):
Matti Åstrand
◽
Jukka Suomela
Keyword(s):
Approximation Algorithms
◽
Vertex Cover
◽
Set Cover
◽
Anonymous Networks
◽
Distributed Approximation
Download Full-text
A distributed approximation algorithm for the bottleneck connected dominating set problem
Optimization Letters
◽
10.1007/s11590-011-0314-2
◽
2011
◽
Vol 6
(8)
◽
pp. 1583-1595
◽
Cited By ~ 1
Author(s):
Anurag Verma
◽
Sergiy Butenko
Keyword(s):
Approximation Algorithm
◽
Dominating Set
◽
Connected Dominating Set
◽
Dominating Set Problem
◽
Distributed Approximation
Download Full-text
Efficient distributed approximation algorithms via probabilistic tree embeddings
Proceedings of the twenty-seventh ACM symposium on Principles of distributed computing - PODC '08
◽
10.1145/1400751.1400787
◽
2008
◽
Cited By ~ 11
Author(s):
Maleq Khan
◽
Fabian Kuhn
◽
Dahlia Malkhi
◽
Gopal Pandurangan
◽
Kunal Talwar
Keyword(s):
Approximation Algorithms
◽
Distributed Approximation
Download Full-text
Near-Optimal Distributed Approximation of Minimum-Weight Connected Dominating Set
Automata, Languages, and Programming - Lecture Notes in Computer Science
◽
10.1007/978-3-662-43951-7_41
◽
2014
◽
pp. 483-494
◽
Cited By ~ 5
Author(s):
Mohsen Ghaffari
Keyword(s):
Dominating Set
◽
Minimum Weight
◽
Connected Dominating Set
◽
Distributed Approximation
Download Full-text
A Distributed Approximation Algorithm for Strongly Connected Dominating-Absorbent Sets in Asymmetric Wireless Ad-Hoc Networks
Algorithms for Sensor Systems - Lecture Notes in Computer Science
◽
10.1007/978-3-642-45346-5_16
◽
2013
◽
pp. 217-227
◽
Cited By ~ 1
Author(s):
Christine Markarian
◽
Friedhelm Meyer auf der Heide
◽
Michael Schubert
Keyword(s):
Approximation Algorithm
◽
Ad Hoc Networks
◽
Wireless Ad Hoc Networks
◽
Ad Hoc
◽
Strongly Connected
◽
Hoc Networks
◽
Distributed Approximation
Download Full-text
Fast Distributed Approximation Algorithm for the Maximum Matching Problem in Bounded Arboricity Graphs
Algorithms and Computation - Lecture Notes in Computer Science
◽
10.1007/978-3-642-10631-6_68
◽
2009
◽
pp. 668-678
◽
Cited By ~ 2
Author(s):
Andrzej Czygrinow
◽
Michał Hańćkowiak
◽
Edyta Szymańska
Keyword(s):
Approximation Algorithm
◽
Maximum Matching
◽
Matching Problem
◽
Distributed Approximation
Download Full-text
Distributed verification and hardness of distributed approximation
Proceedings of the 43rd annual ACM symposium on Theory of computing - STOC '11
◽
10.1145/1993636.1993686
◽
2011
◽
Cited By ~ 43
Author(s):
Atish Das Sarma
◽
Stephan Holzer
◽
Liah Kor
◽
Amos Korman
◽
Danupon Nanongkai
◽
...
Keyword(s):
Distributed Verification
◽
Distributed Approximation
Download Full-text
Efficient distributed approximation algorithms via probabilistic tree embeddings
Distributed Computing
◽
10.1007/s00446-012-0157-9
◽
2012
◽
Vol 25
(3)
◽
pp. 189-205
◽
Cited By ~ 20
Author(s):
Maleq Khan
◽
Fabian Kuhn
◽
Dahlia Malkhi
◽
Gopal Pandurangan
◽
Kunal Talwar
Keyword(s):
Approximation Algorithms
◽
Distributed Approximation
Download Full-text
Distributed approximation
ACM SIGACT News
◽
10.1145/1054916.1054931
◽
2004
◽
Vol 35
(4)
◽
pp. 40-57
◽
Cited By ~ 39
Author(s):
Michael Elkin
Keyword(s):
Distributed Approximation
Download Full-text
A Distributed Approximation for Multi-Hop Clustering Problem in Wireless Sensor Networks
2015 IEEE Global Communications Conference (GLOBECOM)
◽
10.1109/glocom.2015.7416941
◽
2015
◽
Cited By ~ 1
Author(s):
Xudong Zhu
◽
Jun Li
◽
Xiaofeng Gao
◽
Fan Wu
◽
Guihai Chen
◽
...
Keyword(s):
Wireless Sensor Networks
◽
Sensor Networks
◽
Wireless Sensor
◽
Clustering Problem
◽
Distributed Approximation
Download Full-text
Sign in / Sign up
Close
Export Citation Format
Close
Share Document
Close