Donald K. Friesen

Publication Activity (10 Years)

Years Active: 1981-2017
Publications (10 Years): 3

Top Topics

Scheduling Jobs

Parallel Machines

Top Venues

Discret. Optim.

Publications

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