Výsledky vyhľadávania - Distributed Graph Algorithm

Tight bounds on the message complexity of distributed tree verification

Autori: Kutten, Shay Robinson, Peter Tan, Ming Ming a ďalší

Prispievatelia: Kutten, Shay Robinson, Peter Tan, Ming Ming a ďalší

Zdroj: Distributed Computing. 38:113-130

Predmety: FOS: Computer and information sciences, Distributed Graph Algorithm, Computer Science - Distributed, Parallel, and Cluster Computing, Computer Science - Data Structures and Algorithms, Lower Bound, Data Structures and Algorithms (cs.DS), Distributed, Parallel, and Cluster Computing (cs.DC), ddc:004

Popis súboru: application/pdf

Prístupová URL adresa: http://arxiv.org/abs/2401.11991
https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.OPODIS.2023.26

Distributed Algorithms for Aggregative Games on Graphs

Autori: Koshal, Jayash Nedić, Angelia Shanbhag, Uday V.

Zdroj: Operations Research, 2016 May 01. 64(3), 680-704.

Prístupová URL adresa: http://www.jstor.org/stable/24740485

AKIN: A Streaming Graph Partitioning Algorithm for Distributed Graph Storage Systems

Autori: Zhang, Wei Chen, Yong Dai, Dong

Predmety: Applied Mathematics, Information and Computing Sciences, Pure Mathematics, Mathematical Sciences, Data Management and Data Science, Distributed Computing and Systems Software, Graph Partitioning, Graph Database, Distributed System, Graph Storage

Popis súboru: application/pdf

Prístupová URL adresa: https://escholarship.org/uc/item/8x13h2dg
https://escholarship.org/content/qt8x13h2dg/qt8x13h2dg.pdf

Fast distributed algorithms for connectivity and MST in Large Graphs

Autori: Pandurangan, G. Robinson, P. Scquizzato, Michele

Zdroj: ACM Transactions on Parallel Computing. 5(1):1-22

Predmety: Distributed graph algorithms, Graph connectivity, Graph sketching, Minimum spanning trees, Distributed computer systems, Algorithmic foundations, Communication complexity, Connectivity algorithms, Poly-logarithmic factors, Trees (mathematics)

Popis súboru: print

Prístupová URL adresa: https://urn.kb.se/resolve?urn=urn:nbn:se:kth:diva-314288

Ja-be-Ja: A Distributed Algorithm for Balanced Graph Partitioning

Autori: Rahimian, Fatemeh Payberah, Amir Girdzijauskas, Sarunas a ďalší

Zdroj: SICS Technical Report.

Predmety: graph partitioning, distributed algorithm, load balancing

Popis súboru: electronic

Prístupová URL adresa: https://urn.kb.se/resolve?urn=urn:nbn:se:ri:diva-24165
https://ri.diva-portal.org/smash/get/diva2:1043244/FULLTEXT01.pdf

The Message Complexity of Distributed Graph Optimization

Autori: Dufoulon, Fabien Pai, Shreyas Pandurangan, Gopal a ďalší

Prispievatelia: Dufoulon, Fabien Pai, Shreyas Pandurangan, Gopal a ďalší

Predmety: distributed approximation, FOS: Computer and information sciences, message complexity, Computer Science - Distributed, Parallel, and Cluster Computing, Distributed graph algorithm, Distributed, Parallel, and Cluster Computing (cs.DC), ddc:004

Popis súboru: application/pdf

Prístupová URL adresa: http://arxiv.org/abs/2311.14811
https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.ITCS.2024.41
https://aaltodoc.aalto.fi/handle/123456789/130419

Anytime and Distributed Approaches for Graph Matching

Autori: Abu-Aisheh, Zeina

Zdroj: ELCVIA: electronic letters on computer vision and image analysis; Vol. 15, Núm. 2 (2016); p. 13-15

Predmety: Pattern Recognition, Graph Matching, Graph Edit Distance, Branch-and-Bound, Distributed and Parallel Systems, Load Balancing, Performance Evaluation Metrics, Anytime Graph Matching, Anytime Algorithms.

Popis súboru: application/pdf

Relation: https://www.raco.cat/index.php/ELCVIA/article/view/314858/405012; https://www.raco.cat/index.php/ELCVIA/article/downloadSuppFile/314858/2043

Prístupová URL adresa: https://www.raco.cat/index.php/ELCVIA/article/view/314858

About randomised distributed graph colouring and graph partition algorithms

Autori: Métivier, Yves Robson, John Michael Saheb-Djahromi, Nasser a ďalší

Prispievatelia: Métivier, Yves Robson, John Michael Saheb-Djahromi, Nasser a ďalší

Zdroj: Information and Computation. 208:1296-1304

Predmety: Probabilistic analysis, Graph Partition, Bit complexity, 0102 computer and information sciences, 02 engineering and technology, 01 natural sciences, Probabilistic Analysis, Theoretical Computer Science, Computer Science Applications, [INFO.INFO-OH] Computer Science [cs]/Other [cs.OH], Randomised Distributed Graph Algorithm, Graph partition, Computational Theory and Mathematics, Randomised distributed graph algorithm, [INFO.INFO-DC] Computer Science [cs]/Distributed, Parallel, and Cluster Computing [cs.DC], 0202 electrical engineering, electronic engineering, information engineering, Bit Complexity, Colouring, Information Systems

Prístupová URL adresa: http://dblp.uni-trier.de/db/journals/iandc/iandc208.html#MetivierRSZ10
https://www.sciencedirect.com/science/article/abs/pii/S0890540110001318
https://www.sciencedirect.com/science/article/pii/S0890540110001318
https://dblp.uni-trier.de/db/journals/iandc/iandc208.html#MetivierRSZ10
https://hal.archives-ouvertes.fr/hal-00515904
http://www.sciencedirect.com/science/article/pii/S0890540110001318

Adaptive Runtime Features for Distributed Graph Algorithms

Autori: Joshua Suetterlein Andrew Lumsdaine Marcin Zalewski a ďalší

Zdroj: 2018 IEEE 25th International Conference on High Performance Computing (HiPC). :82-91

Predmety: 0202 electrical engineering, electronic engineering, information engineering, 02 engineering and technology

Prístupová URL adresa: https://dblp.uni-trier.de/db/conf/hipc/hipc2018.html#FirozZSL18
https://doi.org/10.1109/HiPC.2018.00018

The Message Complexity of Distributed Graph Optimization

Autori: Dufoulon, Fabien Pai, Shreyas Pandurangan, Gopal a ďalší

Prispievatelia: Dufoulon, Fabien Pai, Shreyas Pandurangan, Gopal a ďalší

Predmety: Distributed graph algorithm, message complexity, distributed approximation

Popis súboru: application/pdf

Relation: Is Part Of LIPIcs, Volume 287, 15th Innovations in Theoretical Computer Science Conference (ITCS 2024); https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.ITCS.2024.41

Dostupnosť: https://doi.org/10.4230/LIPIcs.ITCS.2024.41
https://nbn-resolving.org/urn:nbn:de:0030-drops-195690
https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.ITCS.2024.41

An Examination of a Symmetric Memory Model's Impact on Performance in a Distributed Graph Algorithm

Autori: Ing, Michael C

Témy: University of Pittsburgh ETD, PeerReviewed

URL: http://d-scholarship.pitt.edu/40405/1/ingmc_etdPitt2021.pdf
http://worldcat.org/search?q=on:PIT+http://d-scholarship.pitt.edu/cgi/oai2+DCG_ENTIRE_REPOSITORY+CNTCOLL
http://d-scholarship.pitt.edu/40405/
http://d-scholarship.pitt.edu/40405

Generating Stationary Random Graphs on Z with Prescribed Independent, Identically Distributed Degrees

Autori: Deijfen, Maria Meester, Ronald

Zdroj: Advances in Applied Probability, 2006 Jun 01. 38(2), 287-298.

Prístupová URL adresa: https://www.jstor.org/stable/20443443

Temporal graph mining and distributed processing

Autori: Kumar, Rohit, 1986-

Prispievatelia: University/Department: Universitat Politècnica de Catalunya. Departament d'Enginyeria de Serveis i Sistemes d'Informació

Thesis Advisors: Calders, Toon, Abelló, Alberto

Zdroj: TDX (Tesis Doctorals en Xarxa)

Predmety: Àrees temàtiques de la UPC::Informàtica

Popis súboru: application/pdf

Prístupová URL adresa: http://hdl.handle.net/10803/620623
https://dx.doi.org/10.5821/dissertation-2117-121004

A tight local algorithm for the minimum dominating set problem in outerplanar graphs

Autori: Bonamy, Marthe Cook, Linda Groenland, Carla a ďalší

Prispievatelia: Bonamy, Marthe Cook, Linda Groenland, Carla a ďalší

Predmety: constant-factor approximation algorithm, FOS: Computer and information sciences, Mathematics of computing → Approximation algorithms, Constant-factor approximation algorithm, Outerplanar graphs, LOCAL model, dominating set, 0102 computer and information sciences, 01 natural sciences, Dominating set, Computer Science - Distributed, Parallel, and Cluster Computing, Distributed, Parallel, and Cluster Computing (cs.DC), Theory of computation → Distributed algorithms, ddc:004

Popis súboru: application/pdf

Prístupová URL adresa: http://arxiv.org/abs/2108.02697
https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.DISC.2021.13
https://summit.sfu.ca/item/31752
http://summit.sfu.ca/item/21482

Distributed Evaluation of Batches of Iterative Graph Queries

Autori: Mazloumi, Abbas

Predmety: Computer science, Batching Evaluation, Distributed Graph Processing, Evolving Graphs, Evolving Query Batch, Faster Convergence, Iterative Graph Algorithm

Popis súboru: application/pdf

Prístupová URL adresa: https://escholarship.org/uc/item/52d6q053
https://escholarship.org/content/qt52d6q053/qt52d6q053.pdf

A Distributed Graph Algorithm for Discovering Unique Behavioral Groups from Large-Scale Telco Data

Autori: Qirong Ho Wenqing Lin Eran Shaham a ďalší

Zdroj: Proceedings of the 25th ACM International on Conference on Information and Knowledge Management. :1353-1362

Predmety: 0202 electrical engineering, electronic engineering, information engineering, 02 engineering and technology

Prístupová URL adresa: http://dblp.uni-trier.de/db/conf/cikm/cikm2016.html#HoLSKDWZS16
https://dblp.uni-trier.de/db/conf/cikm/cikm2016.html#HoLSKDWZS16
https://dl.acm.org/citation.cfm?id=2983354

Distributed Small Cuts using Semigroups

Autori: Augustine, John Mohit Daga, Mohit

Zdroj: ICDCN 2025 - Proceedings of the 26th International Conference on Distributed Computing and Networking. :134-143

Predmety: Distributed Algorithms, Edge Connectivity, Small Cuts

Popis súboru: print

Prístupová URL adresa: https://urn.kb.se/resolve?urn=urn:nbn:se:kth:diva-360915
https://doi.org/10.1145/3700838.3700860

A distributed algorithm for large-scale graph partitioning

Autori: Rahimian, Fatameh Payberah, Amir Girdzijauskas, S. a ďalší

Zdroj: ACM Transactions on Autonomous and Adaptive Systems. 10(2)

Predmety: Distributed algorithm, Edge-cut partitioning, Graph partitioning, Load balancing, Simulated annealing, Vertex-cut partitioning, Algorithms, Computational complexity, Data handling, Digital storage, Network management, Parallel algorithms, Resource allocation, Balanced graph partitioning, Centralized algorithms, Edge cuts, Graph structured data, Simulated annealing techniques, State-of-the-art algorithms, Vertex-cut, Graph theory

Popis súboru: print

Prístupová URL adresa: https://urn.kb.se/resolve?urn=urn:nbn:se:ri:diva-41882

The Investigation of the Transformational Leadership Style Managers and Impact on the Financial Managerial Performance With the Modern Distributed Graph Analysis and Parallel Coordinates Algorithm in the United States.

Autori: Kasztelnik, Karina Al-ahmadi, Abdulraham

Zdroj: Journal of Applied Business & Economics. 2022, Vol. 24 Issue 1, p1-16. 16p.

Predmety: Transformational leadership, Leadership, Job satisfaction, Parallel algorithms, Business intelligence, Financial performance

Geografický termín: United States

Graph and geometric algorithms on distributed networks and databases

Autori: Nanongkai, Danupon

Predmety: Graph algorithms, Design and analysis of algorithms, Distributed algorithms, Theory, Database algorithm, Random walks, Distributed operating systems (Computers), Computer algorithms, Algorithms, Random walks (Mathematics)

Dostupnosť: http://hdl.handle.net/1853/41056