default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDBibTeX records: Donald K. Friesen
@article{DBLP:journals/scheduling/GrigoriuF17,
author = {Liliana Grigoriu and
Donald K. Friesen},
title = {Approximation for scheduling on uniform nonsimultaneous parallel machines},
journal = {J. Sched.},
volume = {20},
number = {6},
pages = {593--600},
year = {2017},
url = {https://doi.org/10.1007/s10951-016-0501-1},
doi = {10.1007/S10951-016-0501-1},
timestamp = {Wed, 01 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/scheduling/GrigoriuF17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/or/GrigoriuF16,
author = {Liliana Grigoriu and
Donald K. Friesen},
editor = {Andreas Fink and
Armin F{\"{u}}genschuh and
Martin Josef Geiger},
title = {Scheduling on Uniform Nonsimultaneous Parallel Machines},
booktitle = {Operations Research Proceedings 2016, Selected Papers of the Annual
International Conference of the German Operations Research Society
(GOR), Helmut Schmidt University Hamburg, Germany, August 30 - September
2, 2016},
series = {Operations Research Proceedings},
pages = {467--473},
publisher = {Springer},
year = {2016},
url = {https://doi.org/10.1007/978-3-319-55702-1\_62},
doi = {10.1007/978-3-319-55702-1\_62},
timestamp = {Fri, 02 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/or/GrigoriuF16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/disopt/GrigoriuF15,
author = {Liliana Grigoriu and
Donald K. Friesen},
title = {Scheduling on uniform processors with at most one downtime on each
machine},
journal = {Discret. Optim.},
volume = {17},
pages = {14--24},
year = {2015},
url = {https://doi.org/10.1016/j.disopt.2014.10.001},
doi = {10.1016/J.DISOPT.2014.10.001},
timestamp = {Sat, 22 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/disopt/GrigoriuF15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/disopt/GrigoriuF10,
author = {Liliana Grigoriu and
Donald K. Friesen},
title = {Scheduling on same-speed processors with at most one downtime on each
machine},
journal = {Discret. Optim.},
volume = {7},
number = {4},
pages = {212--221},
year = {2010},
url = {https://doi.org/10.1016/j.disopt.2010.04.003},
doi = {10.1016/J.DISOPT.2010.04.003},
timestamp = {Fri, 12 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/disopt/GrigoriuF10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jmc/HarayamaF07,
author = {Tomohiro Harayama and
Donald K. Friesen},
title = {Weil sum for birthday attack in multivariate quadratic cryptosystem},
journal = {J. Math. Cryptol.},
volume = {1},
number = {1},
pages = {79--104},
year = {2007},
url = {https://doi.org/10.1515/JMC.2007.006},
doi = {10.1515/JMC.2007.006},
timestamp = {Sun, 22 Oct 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jmc/HarayamaF07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/ChenFJK04,
author = {Jianer Chen and
Donald K. Friesen and
Weijia Jia and
Iyad A. Kanj},
title = {Using Nondeterminism to Design Efficient Deterministic Algorithms},
journal = {Algorithmica},
volume = {40},
number = {2},
pages = {83--97},
year = {2004},
url = {https://doi.org/10.1007/s00453-004-1096-z},
doi = {10.1007/S00453-004-1096-Z},
timestamp = {Mon, 23 Nov 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/algorithmica/ChenFJK04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/fsttcs/ChenFJK01,
author = {Jianer Chen and
Donald K. Friesen and
Weijia Jia and
Iyad A. Kanj},
editor = {Ramesh Hariharan and
Madhavan Mukund and
V. Vinay},
title = {Using Nondeterminism to Design Deterministic Algorithms},
booktitle = {{FST} {TCS} 2001: Foundations of Software Technology and Theoretical
Computer Science, 21st Conference, Bangalore, India, December 13-15,
2001, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2245},
pages = {120--131},
publisher = {Springer},
year = {2001},
url = {https://doi.org/10.1007/3-540-45294-X\_11},
doi = {10.1007/3-540-45294-X\_11},
timestamp = {Mon, 23 Nov 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/fsttcs/ChenFJK01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ppsc/FriesenOZ01,
author = {Donald K. Friesen and
Suely Oliveira and
Jingyu Zhang},
title = {A New Efficient Parallel Algorithm for Computing Eigenvalues of Symmetric
Tridiagonal Matrices},
booktitle = {Proceedings of the Tenth {SIAM} Conference on Parallel Processing
for Scientific Computing, {PP} 2001, Portsmouth, Virginia, USA, March
12-14, 2001},
publisher = {{SIAM}},
year = {2001},
timestamp = {Wed, 03 Jul 2024 11:15:21 +0200},
biburl = {https://dblp.org/rec/conf/ppsc/FriesenOZ01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/ChenFZ99,
author = {Jianer Chen and
Donald K. Friesen and
Hao Zheng},
title = {Tight Bound on Johnson's Algorithm for Maximum Satisfiability},
journal = {J. Comput. Syst. Sci.},
volume = {58},
number = {3},
pages = {622--640},
year = {1999},
url = {https://doi.org/10.1006/jcss.1998.1612},
doi = {10.1006/JCSS.1998.1612},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jcss/ChenFZ99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/coco/ChenFZ97,
author = {Jianer Chen and
Donald K. Friesen and
Hao Zheng},
title = {Tight Bound on Johnson's Algoritihm for Max-SAT},
booktitle = {Proceedings of the Twelfth Annual {IEEE} Conference on Computational
Complexity, Ulm, Germany, June 24-27, 1997},
pages = {274--281},
publisher = {{IEEE} Computer Society},
year = {1997},
url = {https://doi.org/10.1109/CCC.1997.612322},
doi = {10.1109/CCC.1997.612322},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/coco/ChenFZ97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icpp/WangAF97,
author = {Yueh{-}O Wang and
Nancy M. Amato and
Donald K. Friesen},
title = {Hindsight Helps: Deterministic Task Scheduling with Backtracking},
booktitle = {1997 International Conference on Parallel Processing {(ICPP} '97),
August 11-15, 1997, Bloomington, IL, USA, Proceedings},
pages = {170--173},
publisher = {{IEEE} Computer Society},
year = {1997},
url = {https://doi.org/10.1109/ICPP.1997.622582},
doi = {10.1109/ICPP.1997.622582},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/icpp/WangAF97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ppsc/ZhangF97,
author = {Jingyu Zhang and
Donald K. Friesen},
title = {Parallelizing the Computation of One Eigenvalue For a Large Symmetric
Tridiagonal Matrix},
booktitle = {Proceedings of the Eighth {SIAM} Conference on Parallel Processing
for Scientific Computing, {PP} 1997, Hyatt Regency Minneapolis on
Nicollel Mall Hotel, Minneapolis, Minnesota, USA, March 14-17, 1997},
publisher = {{SIAM}},
year = {1997},
timestamp = {Wed, 03 Jul 2024 11:15:21 +0200},
biburl = {https://dblp.org/rec/conf/ppsc/ZhangF97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icpp/FernandesFK94,
author = {Ronald Fernandes and
Donald K. Friesen and
Arkady Kanevsky},
editor = {Dharma P. Agrawal},
title = {Efficient Routing and Broadcasting in Recursive Interconnection Networks},
booktitle = {Proceedings of the 1994 International Conference on Parallel Processing,
North Carolina State University, NC, USA, August 15-19, 1994. Volume
{I:} Architecture},
pages = {51--58},
publisher = {{CRC} Press},
year = {1994},
url = {https://doi.org/10.1109/ICPP.1994.103},
doi = {10.1109/ICPP.1994.103},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/icpp/FernandesFK94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spdp/FernandesFK94,
author = {Ronald Fernandes and
Donald K. Friesen and
Arkady Kanevsky},
title = {Embedding rings in recursive networks},
booktitle = {Proceedings of the Sixth {IEEE} Symposium on Parallel and Distributed
Processing, {SPDP} 1994, Dallas, Texas, {USA} , October 26-29, 1994},
pages = {273--280},
publisher = {{IEEE} Computer Society},
year = {1994},
url = {https://doi.org/10.1109/SPDP.1994.346157},
doi = {10.1109/SPDP.1994.346157},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/spdp/FernandesFK94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijcga/ChanF93,
author = {Ip{-}Wang Chan and
Donald K. Friesen},
title = {Parallel algorithms for some dominance problems based on the {PRAM}
model},
journal = {Int. J. Comput. Geom. Appl.},
volume = {3},
number = {4},
pages = {367--382},
year = {1993},
url = {https://doi.org/10.1142/S0218195993000245},
doi = {10.1142/S0218195993000245},
timestamp = {Thu, 04 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ijcga/ChanF93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/pc/ChanF93,
author = {Ip{-}Wang Chan and
Donald K. Friesen},
title = {Parallel Algorithm for Segment Visibility Reporting},
journal = {Parallel Comput.},
volume = {19},
number = {9},
pages = {973--978},
year = {1993},
url = {https://doi.org/10.1016/0167-8191(93)90090-8},
doi = {10.1016/0167-8191(93)90090-8},
timestamp = {Sat, 22 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/pc/ChanF93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamdm/FriesenL91,
author = {Donald K. Friesen and
Michael A. Langston},
title = {Analysis of a Compound bin Packing Algorithm},
journal = {{SIAM} J. Discret. Math.},
volume = {4},
number = {1},
pages = {61--79},
year = {1991},
url = {https://doi.org/10.1137/0404007},
doi = {10.1137/0404007},
timestamp = {Sat, 25 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamdm/FriesenL91.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icci/ChanF91,
author = {Ip{-}Wang Chan and
Donald K. Friesen},
editor = {Frank K. H. A. Dehne and
Frantisek Fiala and
Waldemar W. Koczkodaj},
title = {An Optimal Parallel Algorithm for the Vertical Segment Visibility
Reporting Problem},
booktitle = {Advances in Computing and Information - ICCI'91, International Conference
on Computing and Information, Ottawa, Canada, May 27-29, 1991, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {497},
pages = {323--334},
publisher = {Springer},
year = {1991},
url = {https://doi.org/10.1007/3-540-54029-6\_180},
doi = {10.1007/3-540-54029-6\_180},
timestamp = {Tue, 14 May 2019 10:00:51 +0200},
biburl = {https://dblp.org/rec/conf/icci/ChanF91.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isa/ChanF91,
author = {Ip{-}Wang Chan and
Donald K. Friesen},
editor = {Wen{-}Lian Hsu and
Richard C. T. Lee},
title = {Parallel Algorithms for Some Dominance Problems Based on a {CREW}
{PRAM}},
booktitle = {{ISA} '91 Algorithms, 2nd International Symposium on Algorithms, Taipei,
Republic of China, December 16-18, 1991, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {557},
pages = {375--384},
publisher = {Springer},
year = {1991},
url = {https://doi.org/10.1007/3-540-54945-5\_81},
doi = {10.1007/3-540-54945-5\_81},
timestamp = {Tue, 14 May 2019 10:00:42 +0200},
biburl = {https://dblp.org/rec/conf/isa/ChanF91.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ijcnn/ClingmanF90,
author = {William H. Clingman and
Donald K. Friesen},
title = {Topological analysis of infinite learning automata {I:} classification
of neural network behavior},
booktitle = {{IJCNN} 1990, International Joint Conference on Neural Networks, San
Diego, CA, USA, June 17-21, 1990},
pages = {119--124},
publisher = {{IEEE}},
year = {1990},
url = {https://doi.org/10.1109/IJCNN.1990.137833},
doi = {10.1109/IJCNN.1990.137833},
timestamp = {Wed, 16 Oct 2019 14:14:55 +0200},
biburl = {https://dblp.org/rec/conf/ijcnn/ClingmanF90.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/FellowsFL88,
author = {Michael R. Fellows and
Donald K. Friesen and
Michael A. Langston},
title = {On Finding Optimal and Near-Optimal Lineal Spanning Trees},
journal = {Algorithmica},
volume = {3},
pages = {549--560},
year = {1988},
url = {https://doi.org/10.1007/BF01762131},
doi = {10.1007/BF01762131},
timestamp = {Wed, 14 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/algorithmica/FellowsFL88.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/FriesenK88,
author = {Donald K. Friesen and
Frederick S. Kuhl},
title = {Analysis of a Hybrid Algorithm for Packing Unequal Bins},
journal = {{SIAM} J. Comput.},
volume = {17},
number = {1},
pages = {23--40},
year = {1988},
url = {https://doi.org/10.1137/0217002},
doi = {10.1137/0217002},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/FriesenK88.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigcse/BagertCFFMW88,
author = {Donald J. Bagert and
Daniel I. A. Cohen and
Gary Ford and
Donald K. Friesen and
Daniel D. McCracken and
Derick Wood},
editor = {Herbert L. Dershem},
title = {The increasing role of computer theory in undergraduate curricula},
booktitle = {Proceedings of the 19th {SIGCSE} Technical Symposium on Computer Science
Education, {SIGCSE} 1988, Atlanta, Georgia, USA, February 25-26, 1988},
pages = {223},
publisher = {{ACM}},
year = {1988},
url = {https://doi.org/10.1145/52964.53019},
doi = {10.1145/52964.53019},
timestamp = {Wed, 24 Mar 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/sigcse/BagertCFFMW88.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/bit/FriesenL87,
author = {Donald K. Friesen and
Michael A. Langston},
title = {Bin Packing: On Optimizing the Number of Pieces Packed},
journal = {{BIT}},
volume = {27},
number = {2},
pages = {148--156},
year = {1987},
url = {https://doi.org/10.1007/BF01934179},
doi = {10.1007/BF01934179},
timestamp = {Tue, 22 Jun 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/bit/FriesenL87.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/Friesen87,
author = {Donald K. Friesen},
title = {Tighter Bounds for {LPT} Scheduling on Uniform Processors},
journal = {{SIAM} J. Comput.},
volume = {16},
number = {3},
pages = {554--560},
year = {1987},
url = {https://doi.org/10.1137/0216037},
doi = {10.1137/0216037},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/Friesen87.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/acm/BagertF87,
author = {Donald J. Bagert and
Donald K. Friesen},
editor = {Pat Davis and
Vicki McClintock},
title = {A multi-language syntax-directed editor},
booktitle = {Proceedings of the 15th {ACM} Annual Conference on Computer Science,
St. Louis, Missouri, USA, February 16-19, 1987},
pages = {300--302},
publisher = {{ACM}},
year = {1987},
url = {https://doi.org/10.1145/322917.322964},
doi = {10.1145/322917.322964},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/acm/BagertF87.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jal/FriesenL86,
author = {Donald K. Friesen and
Michael A. Langston},
title = {Evaluation of a MULTIFIT-Based Scheduling Algorithm},
journal = {J. Algorithms},
volume = {7},
number = {1},
pages = {35--59},
year = {1986},
url = {https://doi.org/10.1016/0196-6774(86)90037-4},
doi = {10.1016/0196-6774(86)90037-4},
timestamp = {Sun, 28 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jal/FriesenL86.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/FriesenL86,
author = {Donald K. Friesen and
Michael A. Langston},
title = {Variable Sized Bin Packing},
journal = {{SIAM} J. Comput.},
volume = {15},
number = {1},
pages = {222--230},
year = {1986},
url = {https://doi.org/10.1137/0215016},
doi = {10.1137/0215016},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/FriesenL86.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/FriesenL84,
author = {Donald K. Friesen and
Michael A. Langston},
title = {A Storage-Size Selection Problem},
journal = {Inf. Process. Lett.},
volume = {18},
number = {5},
pages = {295--296},
year = {1984},
url = {https://doi.org/10.1016/0020-0190(84)90010-3},
doi = {10.1016/0020-0190(84)90010-3},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/FriesenL84.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/networks/Garcia-DiazFB84,
author = {Alberto Garcia{-}Diaz and
Donald K. Friesen and
Donald J. Bagert},
title = {Sorting algorithms for the implementation of a generalized vector
product},
journal = {Networks},
volume = {14},
number = {2},
pages = {269--273},
year = {1984},
url = {https://doi.org/10.1002/net.3230140207},
doi = {10.1002/NET.3230140207},
timestamp = {Sun, 28 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/networks/Garcia-DiazFB84.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/Friesen84,
author = {Donald K. Friesen},
title = {Tighter Bounds for the Multifit Processor Scheduling Algorithm},
journal = {{SIAM} J. Comput.},
volume = {13},
number = {1},
pages = {170--181},
year = {1984},
url = {https://doi.org/10.1137/0213013},
doi = {10.1137/0213013},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/Friesen84.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/FriesenL83,
author = {Donald K. Friesen and
Michael A. Langston},
title = {Bounds for Multifit Scheduling on Uniform Processors},
journal = {{SIAM} J. Comput.},
volume = {12},
number = {1},
pages = {60--70},
year = {1983},
url = {https://doi.org/10.1137/0212004},
doi = {10.1137/0212004},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/FriesenL83.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mor/FriesenD81,
author = {Donald K. Friesen and
Bryan L. Deuermeyer},
title = {Analysis of Greedy Solutions for a Replacement Part Sequencing Problem},
journal = {Math. Oper. Res.},
volume = {6},
number = {1},
pages = {74--87},
year = {1981},
url = {https://doi.org/10.1287/moor.6.1.74},
doi = {10.1287/MOOR.6.1.74},
timestamp = {Sun, 28 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mor/FriesenD81.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@phdthesis{DBLP:phd/us/Friesen78,
author = {Donald K. Friesen},
title = {Sensitivity Analysis for Heuristic Algorithms},
school = {University of Illinois Urbana-Champaign, {USA}},
year = {1978},
url = {https://hdl.handle.net/2142/66420},
timestamp = {Thu, 31 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/phd/us/Friesen78.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
last updated on 2024-07-04 22:20 CEST by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by:
