Kishore Kothapalli

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
Sample-and-gather: fast ruling set algorithms in the low-memory MPC model	2026-03-23	Paper
Super-fast 3-ruling sets (available as arXiv preprint)	2017-01-26	Paper
On the Analysis of a Label Propagation Algorithm for Community Detection Distributed Computing and Networking	2016-12-19	Paper
Distributed graph coloring in a few rounds Proceedings of the 30th annual ACM SIGACT-SIGOPS symposium on Principles of distributed computing	2015-09-11	Paper
Reporting and counting maximal points in a query orthogonal rectangle Journal of Discrete Algorithms	2015-02-13	Paper
On counting range maxima points in plane Lecture Notes in Computer Science	2014-08-19	Paper
On reporting the \(L_1\) metric closest pair in a query rectangle Information Processing Letters	2014-04-15	Paper
Discrete range searching primitive for the GPU and its applications ACM Journal of Experimental Algorithmics	2014-04-01	Paper
On Generalized Planar Skyline and Convex Hull Range Queries Algorithms and Computation	2014-02-18	Paper
Acyclic vertex coloring of graphs of maximum degree six Electronic Notes in Discrete Mathematics	2013-07-19	Paper
Range aggregate maximal points in the plane WALCOM: Algorithms and Computation	2012-06-08	Paper
Acyclic vertex coloring of graphs of maximum degree 5 Discrete Mathematics	2011-02-18	Paper
Cordial labelings of a class of planar graphs AKCE International Journal of Graphs and Combinatorics	2011-02-08	Paper
Vertex magic total labeling of complete graphs AKCE International Journal of Graphs and Combinatorics	2011-02-08	Paper
Anti-magic labellings of a class of planar graphs	2008-08-12	Paper
A Family of Collusion Resistant Symmetric Key Protocols for Authentication Distributed Computing and Networking	2008-03-06	Paper

Research outcomes over time

This page was built for person: Kishore Kothapalli