Treffer 1 - 20
von 535.192
Near-Optimal Deterministic Network Decomposition and Ruling Set, and Improved MIS
Ghaffari, Mohsen ; Grunau, Christoph
Distributed Algorithms Made Secure: A Graph Theoretic Approach
Parter, Merav ; Yogev, Eylon
Universally-Optimal Distributed Shortest Paths and Transshipment via Graph-Based L1-Oblivious Routing
Zuzic, Goran ; Goranci, Gramoz ; Ye, Mingquan ; et al.
Deterministic Distributed Vertex Coloring: Simpler, Faster, and without Network Decomposition
Ghaffari, Mohsen ; Kuhn, Fabian
Improved Distributed Network Decomposition, Hitting Sets, and Spanners, via Derandomization
Ghaffari, Mohsen ; Grunau, Christoph ; Haeupler, Bernhard ; et al.
Algorithms for Big Data
Bast, Hannah ; Korzen, Claudius ; Meyer, Ulrich ; et al.
Strong-Diameter Network Decomposition
Chang, Yi-Jun ; Ghaffari, Mohsen
Topological Relationship‐Based Flow Direction Modeling: Mesh‐Independent River Networks Representation.
Liao, Chang ; Zhou, Tian ; Xu, Donghui ; et al.
Journal of Advances in Modeling Earth Systems. Feb2023, Vol. 15 Issue 2, p1-19. 19p.
Distributed Graph Perturbation Algorithm on Social Networks with Reachability Preservation
7th CCF Academic Conference on Big Data
Zhang, Xiaolin ; Li, Jian ; He, Xiaoyu ; et al.
Communications in computer and information science. 1120:194-208
A Distributed Algorithm for gamma -Quasi-Clique Extractions in Massive Graphs
Innovative computing technology: first international conference, INCT 2011, Tehran, Iran, December 13-15, 2011, proceedings
Khosraviani, A. ; Sharifi, M.
COMMUNICATIONS IN COMPUTER AND INFORMATION SCIENCE. (241):422-431
Polylogarithmic-Time Deterministic Network Decomposition and Distributed Derandomization
Rozhoň, Václav ; Ghaffari, Mohsen
A Distributed Algorithm to Find Hamiltonian Cycles in G(n,p) Random Graphs
First Workshop on Combinatorial and Algorithmic Aspects of Networking, CAAN 2004, Banff, Alberta, Canada, August 5-7, 2004 : revised selected papers
Levy, E. ; Louchard, G. ; Petit, J.
LECTURE NOTES IN COMPUTER SCIENCE. (3403):63-74
WindGP: Efficient Graph Partitioning on Heterogenous Machines
Zeng, Li ; Huang, Haohan ; Zheng, Binfan ; et al.
Parallel and distributed graph cuts by dual decomposition
Strandmark, Petter ; Kahl, Fredrik
2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition Computer Vision and Pattern Recognition (CVPR), 2010 IEEE Conference on. :2085-2092 Jun, 2010
Improved Deterministic Network Decomposition
Ghaffari, Mohsen ; Grunau, Christoph ; Rozhoň, Václav
Improved Network Decompositions using Small Messages with Applications on MIS, Neighborhood Covers, and Beyond
Ghaffari, Mohsen ; Portmann, Julian
Dynamic Analysis of the Arrow Distributed Protocol.
Herlihy, Maurice ; Kuhn, Fabian ; Tirthapura, Srikanta ; et al.
Theory of Computing Systems. Nov/Dec2006, Vol. 39 Issue 6, p875-901. 27p. 9 Diagrams, 2 Graphs.
Near-Optimal Distributed Implementations of Dynamic Algorithms for Symmetry-Breaking Problems
Antaki, Shiri ; Liu, Quanquan C. ; Solomon, Shay
On Evaluating Graph Partitioning Algorithms for Distributed Agent Based Models on Networks
Euro-Par 2015: Parallel processing workshops (International conference)
Antelmi, Alessia ; Cordasco, Gennaro ; Spagnuolo, Carmine ; et al.
Lecture notes in computer science. 9523:367-378