Demonstration venue · read-only. Every page can be browsed; the buttons that would change it are switched off. Create an account to run TaxoReview on your own data. A simulation from public publication records: the people listed were not invited and did not agree to review.
? Tutorial for this page

Jason McCullough

dblp:29/1694 · DBLP profile ↗
← Back
3ranked-venue papers
1as first author
0since 2021 · last 2011
0009-0009-7587-905XORCID · corroborated

Domains — the database's venue-derived domains; a paper can count in several

Theory of computation · 3 · 1 first-author

Expertise — from the expertise taxonomy: the topics of the expert's papers under the CCF categories. A weight counts papers with recency: 1 for a paper about the topic, 0.3 when the topic is its context, halved every five years.

Theoretical computer science
2 papers
Mathematical optimization · 82% Algorithms and data structures · 18%

Topics — the 4 heaviest of 4, each with the papers that count most for it

TopicWeightPapersLastEvidence papers
Mathematical optimization › scheduling
flow time minimization
0.122008
SRPT optimally utilizes faster machines to minimize flow time · ACM Trans. Algorithms 2008
SRPT optimally utilizes faster machines to minimize flow time · SODA 2004
Mathematical optimization
scheduling
0.122008
SRPT optimally utilizes faster machines to minimize flow time · ACM Trans. Algorithms 2008
SRPT optimally utilizes faster machines to minimize flow time · SODA 2004
Mathematical optimization › scheduling
shortest remaining processing time
0.122008
SRPT optimally utilizes faster machines to minimize flow time · ACM Trans. Algorithms 2008
SRPT optimally utilizes faster machines to minimize flow time · SODA 2004
Algorithms and data structures › analysis of algorithms › beyond worst-case analysis
resource augmentation
0.112008
SRPT optimally utilizes faster machines to minimize flow time · ACM Trans. Algorithms 2008

Methods — techniques the papers use, named apart from their topics

worst-case approximation analysis · 0.1speed augmentation · 0.1
YearPublicationVenuePosition
2011 Ideals with larger projective dimension and regularity
Jesse Beder, Jason McCullough, Luis Núñez-Betancourt, Alexandra Seceleanu, Bart Snapp, Branden Stone
J. Symb. Comput.2
2008 SRPT optimally utilizes faster machines to minimize flow time
abstract
We analyze the shortest remaining processing time (SRPT) algorithm with respect to the problem of scheduling n jobs with release times on m identical machines to minimize total flow time. It is known that SRPT is optimal if m = 1 but that SRPT has a worst-case approximation ratio of Θ(min(log n/m , log Δ)) for this problem, where Δ is the ratio of the length of the longest job divided by the length of the shortest job. It has previously been shown that SRPT is able to use faster machines to produce a schedule as good as an optimal algorithm using slower machines. We now show that SRPT optimally uses these faster machines with respect to the worst-case approximation ratio. That is, if SRPT is given machines that are s ≥ 2 − 1/ m times as fast as those used by an optimal algorithm, SRPT's flow time is at least s times smaller than the flow time incurred by the optimal algorithm. Clearly, no algorithm can offer a better worst-case guarantee, and we show that existing algorithms with similar performance guarantees to SRPT without resource augmentation do not optimally use extra resources.
Eric Torng, Jason McCullough
ACM Trans. Algorithms2
2004 SRPT optimally utilizes faster machines to minimize flow time
Jason McCullough, Eric Torng
SODA1