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
R.V. Nageshwara,Vipin Kumar +1 more
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
Eric E. Schadt,Onureena Banerjee,Gang Fang,Zhixing Feng,Zhixing Feng,Wing Hung Wong,Xuegong Zhang,Andrey Kislyuk,Tyson A. Clark,Khai Luong,Alona Keren-Paz,Andrew Chess,Vipin Kumar,Alice Chen-Plotkin,Neal Sondheimer,Jonas Korlach,Andrew Kasarskis +16 more
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
Vipin Kumar,Laveen N. Kanal +1 more
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.