Donald K. Friesen

34 papers A 2B 2C 1Journal 20Unranked 8
YearRankTypeTitle / Venue / Authors
2017 J jnl
Approximation for scheduling on uniform nonsimultaneous parallel machines.
J. Sched.
Liliana Grigoriu, Donald K. Friesen
2016 — conf
Scheduling on Uniform Nonsimultaneous Parallel Machines.
OR
Liliana Grigoriu, Donald K. Friesen
2015 J jnl
Scheduling on uniform processors with at most one downtime on each machine.
Discret. Optim.
Liliana Grigoriu, Donald K. Friesen
2010 J jnl
Scheduling on same-speed processors with at most one downtime on each machine.
Discret. Optim.
Liliana Grigoriu, Donald K. Friesen
2007 J jnl
Weil sum for birthday attack in multivariate quadratic cryptosystem.
J. Math. Cryptol.
Tomohiro Harayama, Donald K. Friesen
2004 J jnl
Using Nondeterminism to Design Efficient Deterministic Algorithms.
Algorithmica
Jianer Chen, Donald K. Friesen, Weijia Jia, Iyad A. Kanj
2001 — conf
A New Efficient Parallel Algorithm for Computing Eigenvalues of Symmetric Tridiagonal Matrices.
PP
Donald K. Friesen, Suely Oliveira, Jingyu Zhang
2001 — conf
Using Nondeterminism to Design Deterministic Algorithms.
FSTTCS
Jianer Chen, Donald K. Friesen, Weijia Jia, Iyad A. Kanj
1999 J jnl
Tight Bound on Johnson's Algorithm for Maximum Satisfiability.
J. Comput. Syst. Sci.
Jianer Chen, Donald K. Friesen, Hao Zheng
1997 B conf
Hindsight Helps: Deterministic Task Scheduling with Backtracking.
ICPP
Yueh-O Wang, Nancy M. Amato, Donald K. Friesen
1997 — conf
Parallelizing the Computation of One Eigenvalue For a Large Symmetric Tridiagonal Matrix.
PP
Jingyu Zhang, Donald K. Friesen
1997 A conf
Tight Bound on Johnson's Algoritihm for Max-SAT.
CCC
Jianer Chen, Donald K. Friesen, Hao Zheng
1994 — conf
Efficient Routing and Broadcasting in Recursive Interconnection Networks.
ICPP (1)
Ronald Fernandes, Donald K. Friesen, Arkady Kanevsky
1994 — conf
Embedding rings in recursive networks.
SPDP
Ronald Fernandes, Donald K. Friesen, Arkady Kanevsky
1993 J jnl
Parallel Algorithm for Segment Visibility Reporting.
Parallel Comput.
Ip-Wang Chan, Donald K. Friesen
1993 J jnl
Parallel algorithms for some dominance problems based on the PRAM model.
Int. J. Comput. Geom. Appl.
Ip-Wang Chan, Donald K. Friesen
1991 C conf
An Optimal Parallel Algorithm for the Vertical Segment Visibility Reporting Problem.
ICCI
Ip-Wang Chan, Donald K. Friesen
1991 J jnl
Analysis of a Compound bin Packing Algorithm.
SIAM J. Discret. Math.
Donald K. Friesen, Michael A. Langston
1991 — conf
Parallel Algorithms for Some Dominance Problems Based on a CREW PRAM.
ISA
Ip-Wang Chan, Donald K. Friesen
1990 B conf
Topological analysis of infinite learning automata I: classification of neural network behavior.
IJCNN
William H. Clingman, Donald K. Friesen
1988 J jnl
Analysis of a Hybrid Algorithm for Packing Unequal Bins.
SIAM J. Comput.
Donald K. Friesen, Frederick S. Kuhl
1988 J jnl
On Finding Optimal and Near-Optimal Lineal Spanning Trees.
Algorithmica
Michael R. Fellows, Donald K. Friesen, Michael A. Langston
1988 A conf
The increasing role of computer theory in undergraduate curricula.
SIGCSE
Donald J. Bagert, Daniel I. A. Cohen, Gary Ford, Donald K. Friesen, Daniel D. McCracken, Derick Wood
1987 — conf
A multi-language syntax-directed editor.
ACM Conference on Computer Science
Donald J. Bagert, Donald K. Friesen
1987 J jnl
Bin Packing: On Optimizing the Number of Pieces Packed.
BIT
Donald K. Friesen, Michael A. Langston
1987 J jnl
Tighter Bounds for LPT Scheduling on Uniform Processors.
SIAM J. Comput.
Donald K. Friesen
1986 J jnl
Evaluation of a MULTIFIT-Based Scheduling Algorithm.
J. Algorithms
Donald K. Friesen, Michael A. Langston
1986 J jnl
Variable Sized Bin Packing.
SIAM J. Comput.
Donald K. Friesen, Michael A. Langston
1984 J jnl
A Storage-Size Selection Problem.
Inf. Process. Lett.
Donald K. Friesen, Michael A. Langston
1984 J jnl
Sorting algorithms for the implementation of a generalized vector product.
Networks
Alberto Garcia-Diaz, Donald K. Friesen, Donald J. Bagert
1984 J jnl
Tighter Bounds for the Multifit Processor Scheduling Algorithm.
SIAM J. Comput.
Donald K. Friesen
1983 J jnl
Bounds for Multifit Scheduling on Uniform Processors.
SIAM J. Comput.
Donald K. Friesen, Michael A. Langston
1981 J jnl
Analysis of Greedy Solutions for a Replacement Part Sequencing Problem.
Math. Oper. Res.
Donald K. Friesen, Bryan L. Deuermeyer
1978 — —
Sensitivity Analysis for Heuristic Algorithms
Donald K. Friesen