Expander Decomposition and Pruning: Faster, Stronger, and Simpler

We study the problem of graph clustering where the goal is to partition a graph into clusters, i.e. disjoint subsets of vertices, such that each cluster is well connected internally while sparsely connected to the rest of the graph. In particular, we use a natural bicriteria notion motivated by Kann...

Πλήρης περιγραφή

Λεπτομέρειες βιβλιογραφικής εγγραφής

Κύριοι συγγραφείς:	Saranurak, Thatchaphol, Wang, Di
Μορφή:	Άρθρο
Έκδοση:	2018
Θέματα:	Data Structures and Algorithms
Διαθέσιμο Online:	https://arxiv.org/abs/1812.08958 http://arxiv.org/abs/1812.08958
Ετικέτες:	Προσθήκη ετικέτας Δεν υπάρχουν, Καταχωρήστε ετικέτα πρώτοι!