Jennifer Whitehead

dblp:66/963 · DBLP profile ↗
← Back
7ranked-venue papers
1as first author
1since 2021 · last 2021
—ORCID · none

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

Theory of computation · 6 · 1 first-author · 1 since 2021Systems, architecture and hardware · 1
YearPublicationVenuePosition
2021 On the complexity of fitted toral dynamics
Michael Maller, Jennifer Whitehead
J. Complex.2
2007 On the complexity of p-adic basic semi-algebraic sets
Michael Maller, Jennifer Whitehead
J. Complex.2
2003 P != NC over the p-adic numbers
Michael Maller, Jennifer Whitehead
J. Complex.2
1999 Efficient p-adic Cell Decompositions for Univariate Polynomials
Michael Maller, Jennifer Whitehead
J. Complex.2
1997 Computational Complexity over thep-adic Numbers
Michael Maller, Jennifer Whitehead
J. Complex.2
1990 The Complexity of File Transfer Scheduling with Forwarding
abstract
The file transfer scheduling problem was introduced and studied by Coffman, Garey, Johnson, and LaPaugh. This paper extends their model to include forwarding when no direct link exists between nodes. Several special cases of the problem, which were previously solvable by polynomial time algorithms, are shown to be NP-complete when forwarding is included. Other special cases are shown to continue to have polynomial time solutions in the forwarding model. All results assume the existence of a central controller.
Jennifer Whitehead
SIAM J. Comput.1
1982 On the complexity of fixed-priority scheduling of periodic, real-time tasks
Joseph Y.-T. Leung, Jennifer Whitehead
Perform. Evaluation2