Kishore Kothapalli

activity

20102024

most citedGVE-Leiden: Fast Leiden Algorithm for Community Detection in Shared Memory Setting

18 citations · 44 across the 13 of their papers we have counts for

collaborators

Showing 2012 · cs.DCShow all

2 papers · 2 filters

cs.DC2012

On the Analysis of a Label Propagation Algorithm for Community Detection

Kishore Kothapalli, Sriram V. Pemmaraju, Vivek Sardeshmukh

This paper initiates formal analysis of a simple, distributed algorithm for community detection on networks. We analyze an algorithm that we call \textsc{Max-LPA}, both in terms of…

cs.DC2012

Super-Fast 3-Ruling Sets

Kishore Kothapalli, Sriram Pemmaraju

A $t$ -ruling set of a graph $G = (V, E)$ is a vertex-subset $S \subseteq V$ that is independent and satisfies the property that every vertex $v \in V$ is at a distance of at most $…