Donald K. Friesen

发表

Hindsight helps: deterministic task scheduling with backtracking

Nancy M. Amato, Yueh-O Wang, Donald K. Friesen, 1997, Proceedings of the 1997 International Conference on Parallel Processing (Cat. No.97TB100162).

Using Nondeterminism to Design Deterministic Algorithms

Weijia Jia, Jianer Chen, Donald K. Friesen, 2001, FSTTCS.

Parallel Algorithm for Segment Visibility Reporting

Donald K. Friesen, Ip-Wang Chan, 1993, Parallel Comput..

Bin packing: On optimizing the number of pieces packed

Michael A. Langston, Donald K. Friesen, D. K. Friesen, 1987, BIT.

Using Nondeterminism to Design Efficient Deterministic Algorithms

Weijia Jia, Jianer Chen, Donald K. Friesen, 2004, Algorithmica.

Analysis of a Compound bin Packing Algorithm

Michael A. Langston, Donald K. Friesen, D. K. Friesen, 1991, SIAM J. Discret. Math..

Parallel Algorithms for Some Dominance Problems Based on a CREW PRAM

Donald K. Friesen, Ip-Wang Chan, 1991, ISA.

A heterogeneous framework for reasoning about immunological scenarios

Donald K. Friesen, William M. Lively, Clay Edwin Williams, 1994 .

Scheduling on Uniform Nonsimultaneous Parallel Machines

Donald K. Friesen, Liliana Grigoriu, D. K. Friesen, 2016, OR.

Evaluation of a MULTIFIT-Based Scheduling Algorithm

Michael A. Langston, Donald K. Friesen, M. A. Langston, 1986, J. Algorithms.

Embedding rings in recursive networks

Arkady Kanevsky, Donald K. Friesen, Ronald Fernandes, 1994, Proceedings of 1994 6th IEEE Symposium on Parallel and Distributed Processing.

A multi-language syntax-directed editor

Donald K. Friesen, Donald J. Bagert, D. Bagert, 1987, CSC '87.

Parallel algorithms for some dominance problems based on the PRAM model

Donald K. Friesen, Ip-Wang Chan, 1993, Int. J. Comput. Geom. Appl..

Parallelizing the Computation of One Eigenvalue For a Large Symmetric Tridiagonal Matrix

Jingyu Zhang, Donald K. Friesen, 1997, PPSC.

A New Efficient Parallel Algorithm for Computing Eigenvalues of Symmetric Tridiagonal Matrices

Suely Oliveira, Jingyu Zhang, Donald K. Friesen, 2001, PPSC.

Tighter Bounds for LPT Scheduling on Uniform Processors

Donald K. Friesen, D. K. Friesen, D. Friesen, 1987, SIAM J. Comput..

Sorting algorithms for the implementation of a generalized vector product

Donald K. Friesen, Alberto Garcia-Diaz, Donald J. Bagert, 1984, Networks.

Tight bound on Johnson's algorithm for Max-SAT

Jianer Chen, Donald K. Friesen, Hao Zheng, 1997, Proceedings of Computational Complexity. Twelfth Annual IEEE Conference.

Tighter Bounds for the Multifit Processor Scheduling Algorithm

Donald K. Friesen, D. K. Friesen, D. Friesen, 1984, SIAM J. Comput..

Tight Bound on Johnson's Algorithm for Maximum Satisfiability

Jianer Chen, Donald K. Friesen, Hao Zheng, 1999, J. Comput. Syst. Sci..

Weil sum for birthday attack in multivariate quadratic cryptosystem

Donald K. Friesen, Tomohiro Harayama, Tomohiro Harayama, 2007, J. Math. Cryptol..

Efficient Routing and Broadcasting in Recursive Interconnection Networks

Arkady Kanevsky, Donald K. Friesen, Ronald Fernandes, 1994, 1994 International Conference on Parallel Processing Vol. 1.

Analysis of a Hybrid Algorithm for Packing Unequal Bins

Donald K. Friesen, Frederick S. Kuhl, 1988, SIAM J. Comput..

A Storage-Size Selection Problem

Michael A. Langston, Donald K. Friesen, 1984, Inf. Process. Lett..

Scheduling on same-speed processors with at most one downtime on each machine

Donald K. Friesen, Liliana Grigoriu, D. K. Friesen, 2010, Discret. Optim..

Topological analysis of infinite learning automata I: classification of neural network behavior

Donald K. Friesen, William H. Clingman, 1990, 1990 IJCNN International Joint Conference on Neural Networks.

On finding optimal and near-optimal lineal spanning trees

Michael R. Fellows, Michael A. Langston, Donald K. Friesen, 1988, Algorithmica.

An Optimal Parallel Algorithm for the Vertical Segment Visibility Reporting Problem

Donald K. Friesen, Ip-Wang Chan, 1991, ICCI.

Scheduling on uniform processors with at most one downtime on each machine

Donald K. Friesen, Liliana Grigoriu, D. K. Friesen, 2015, Discret. Optim..

Approximation for scheduling on uniform nonsimultaneous parallel machines

Donald K. Friesen, Liliana Grigoriu, D. K. Friesen, 2017, J. Sched..

The increasing role of computer theory in undergraduate curricula

Gary Ford, Derick Wood, Daniel D. McCracken, 1988, SIGCSE '88.

Bounds for Multifit Scheduling on Uniform Processors

Michael A. Langston, Donald K. Friesen, D. K. Friesen, 1983, SIAM J. Comput..

Exact polynomial system solving for robust geometric computation

Donald K. Friesen, John Keyser, Koji Ouchi, 2006 .

A linear-time algorithm for classifying the states of a finite Markov chain

Donald K. Friesen, Bryan L. Deuermeyer, 1984 .