scispace - formally typeset
V

Vipin Kumar

Researcher at University of Minnesota

Publications -  678
Citations -  67181

Vipin Kumar is an academic researcher from University of Minnesota. The author has contributed to research in topics: Parallel algorithm & Computer science. The author has an hindex of 95, co-authored 614 publications receiving 59034 citations. Previous affiliations of Vipin Kumar include University of Maryland, College Park & United States Department of the Army.

Papers
More filters
Journal ArticleDOI

Concurrent access of priority queues

TL;DR: Experimental results on the BBN Butterfly parallel processor demonstrate that the use of concurrent-heap algorithms in parallel branch-and-bound improves its performance substantially.
Proceedings ArticleDOI

Incremental page rank computation on evolving graphs

TL;DR: This paper exploits the underlying principle of first order markov model on which PageRank is based, to incrementally compute PageRank for the evolving Web graph, and shows significant speed up in computational cost.
Journal ArticleDOI

Modeling kinetic rate variation in third generation DNA sequencing data to detect putative modifications to DNA bases

TL;DR: By modeling enzyme kinetics in the neighborhood of an arbitrary location in a genomic region of interest as a conditional random field, this work provides a statistical framework for incorporating kinetic information at a test position ofinterest as well as at neighboring sites that help enhance the power to detect KV events.
Journal ArticleDOI

Parallel Branch-and-Bound Formulations for AND/OR Tree Search

TL;DR: Two general schemes for performing branch-and-bound (B&B) search in parallel are discussed, applicable in principle to most of the problems which can be solved by B&B.