Demo Data from EDBT 2026 / reviewers in the wild / expert
Jason McCullough
dblp:29/1694
· DBLP profile ↗
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
| Topic | Weight | Papers | Last | Evidence papers |
|---|---|---|---|---|
Mathematical optimization › scheduling
flow time minimization |
0.1 | 2 | 2008 | 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.1 | 2 | 2008 | 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.1 | 2 | 2008 | 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.1 | 1 | 2008 | 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
| Year | Publication | Venue | Position |
|---|---|---|---|
| 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 timeabstractWe 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. Algorithms | 2 |
| 2004 | SRPT optimally utilizes faster machines to minimize flow time
Jason McCullough, Eric Torng |
SODA | 1 |