J
Jeffrey Scott Vitter
Researcher at University of Mississippi
Publications - 342
Citations - 19164
Jeffrey Scott Vitter is an academic researcher from University of Mississippi. The author has contributed to research in topics: Data structure & Sorting. The author has an hindex of 66, co-authored 341 publications receiving 18546 citations. Previous affiliations of Jeffrey Scott Vitter include Texas A&M University & University of Kansas.
Papers
More filters
Book ChapterDOI
Online Perfect Matching and Mobile Computing
TL;DR: This work presents a natural online perfect matching problem motivated by problems in mobile computing, and wishes to maintain a perfect matching between customers and stations and minimize the lengths of the augmenting paths.
Journal ArticleDOI
Duality Between Prefetching and Queued Writing with Parallel Disks
TL;DR: A useful and natural duality is defined between writing to parallel disks and the seemingly more difficult problem of prefetching and this duality gives the first parallel disk sorting algorithms that are provably optimal up to lower-order terms.
Journal ArticleDOI
Geometric BWT: Compressed Text Indexing via Sparse Suffixes and Range Searching
TL;DR: The first succinct (compact) index for I/O-efficient pattern matching in external memory is given, and it is shown how this index can be further improved to achieve higher-order entropy compressed space.
Journal ArticleDOI
An Efficient Algorithm for Discovering Motifs in Large DNA Data Sets
TL;DR: A new planted (l,d) motif discovery algorithm named MCES is proposed, which identifies motifs by mining and combining emerging substrings distributedly and has a better identification accuracy than the competing algorithm CisFinder.
Proceedings Article
Optimal Dynamic Interval Management in External Memory (extended abstract).
Lars Arge,Jeffrey Scott Vitter +1 more
TL;DR: Resist images are hardened so that they are flow resistant at elevated temperatures by coating the image with a layer of a porous metal or metal oxide.