Tracy Kimbrel

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
Minimizing migrations in fair multiprocessor scheduling of persistent tasks	2015-08-03	Paper
Online server allocation in a server farm via benefit task systems Proceedings of the thirty-third annual ACM symposium on Theory of computing	2015-02-27	Paper
Job shop scheduling with unit processing times	2014-10-13	Paper
Online make-to-order joint replenishment model: primal-dual competitive algorithms Operations Research	2014-06-26	Paper
scientific article; zbMATH DE number 5764798 (Why is no real title available?)	2010-08-06	Paper
On Hardness of Pricing Items for Single-Minded Bidders Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques	2009-10-28	Paper
Speed scaling to manage energy and temperature Journal of the ACM	2008-12-21	Paper
High-multiplicity cyclic job shop scheduling Operations Research Letters	2008-11-27	Paper
Job Shop Scheduling with Unit Processing Times Mathematics of Operations Research	2008-05-27	Paper
Traffic engineering of management flows by link augmentations on confluent trees Theory of Computing Systems	2008-02-18	Paper
Minimizing migrations in fair multiprocessor scheduling of persistent tasks Journal of Scheduling	2007-05-15	Paper
Experimental and Efficient Algorithms Lecture Notes in Computer Science	2005-11-30	Paper
Automata, Languages and Programming Lecture Notes in Computer Science	2005-08-24	Paper
Online paging and file caching with expiration times Theoretical Computer Science	2002-03-03	Paper
Interleaved prefetching Algorithmica	2002-02-28	Paper
Tighter bounds on preemptive job shop scheduling with two machines Computing	2001-10-16	Paper
On-line and off-line preemptive two-machine job shop scheduling Journal of Scheduling	2001-05-13	Paper
Near-Optimal Parallel Prefetching and Caching SIAM Journal on Computing	2000-03-19	Paper
scientific article; zbMATH DE number 1305448 (Why is no real title available?)	1999-06-17	Paper
A probabilistic algorithm for verifying matrix products using \(O(n^ 2)\) time and \(\log_ 2n+O(1)\) random bits Information Processing Letters	1993-05-16	Paper

Research outcomes over time

This page was built for person: Tracy Kimbrel