A distributed algorithm for graph sparsification
There has been plenty of work on graph cut sparsi cation. Previous works use either combinatorial graph techniques or algebraic graph techniques to obtain the most important parameter in a random sampling process, the probability pe for each edge e. Sampling each edge according to this pe respective...
Saved in:
Main Author: | Li, Chunming |
---|---|
Other Authors: | Gopal Pandurangan |
Format: | Theses and Dissertations |
Language: | English |
Published: |
2015
|
Subjects: | |
Online Access: | http://hdl.handle.net/10356/62140 |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Institution: | Nanyang Technological University |
Language: | English |
Similar Items
-
COMMUNICATION-EFFICIENT DISTRIBUTED GRAPH ALGORITHMS
by: LI ER LU LAWRENCE
Published: (2021) -
COMMUNICATION-EFFICIENT DISTRIBUTED GRAPH ALGORITHMS
by: LI ER LU LAWRENCE
Published: (2021) -
DISTRIBUTED DETERMINISTIC ASYNCHRONOUS ALGORITHMS IN TIME-VARYING GRAPHS THROUGH DYKSTRA SPLITTING
by: PANG, CH JEFFREY
Published: (2019) -
Representations of tolerance graphs
by: Eisermann, Birk
Published: (2013) -
Parallel graph algorithm
by: Nguyen, Duc Hieu.
Published: (2012)