Altman, Tom; Igarashi, Yoshihide Roughly sorting: Sequential and parallel approach. (English) Zbl 0794.68031 J. Inf. Process. 12, No. 2, 154-158 (1989). MSC: 68P10 68W15 PDFBibTeX XMLCite \textit{T. Altman} and \textit{Y. Igarashi}, J. Inf. Process. 12, No. 2, 154--158 (1989; Zbl 0794.68031)
Kramosil, I. Hierarchies of parallel probabilistic searching algorithms with possible data access conflicts. (English) Zbl 0796.68067 Probl. Control Inf. Theory 18, No. 6, 381-395 (1989). MSC: 68P10 68W15 68Q25 PDFBibTeX XMLCite \textit{I. Kramosil}, Probl. Control Inf. Theory 18, No. 6, 381--395 (1989; Zbl 0796.68067)
Cosnard, Michel (ed.); Robert, Yves (ed.); Quinton, Patrice (ed.); Raynal, Michel (ed.) Parallel and distributed algorithms. Proceedings of the international workshop, Chateau de Bonas, Gers, France, October 3-6, 1988. (English) Zbl 0875.68013 Amsterdam: North-Holland. XIV, 344 p. (1989). MSC: 68-06 68W15 68P10 PDFBibTeX XMLCite \textit{M. Cosnard} (ed.) et al., Parallel and distributed algorithms. Proceedings of the international workshop, Chateau de Bonas, Gers, France, October 3-6, 1988. Amsterdam: North-Holland (1989; Zbl 0875.68013)
Powley, Curt; Korf, Richard E. Single-agent parallel window search: A summary of results. (English) Zbl 0707.68076 IJCAI 89, Proc. Int. Conf., Detroit, MI/USA 1989, 36-41 (1989). Reviewer: N.Curteanu MSC: 68T20 68P10 68W15 68Q10 PDFBibTeX XML
Huang, Shie-rei; Davis, Larry S. Parallel iterative \(A^*\) search: An admissible distributed heuristic search algorithm. (English) Zbl 0707.68075 IJCAI 89, Proc. Int. Conf., Detroit, MI/USA 1989, 23-29 (1989). Reviewer: N.Curteanu MSC: 68T20 68W15 68P10 68Q10 PDFBibTeX XML
Bhattacharya, S.; Bagchi, A. Searching game trees in parallel using \(SSS^*\). (English) Zbl 0707.68037 IJCAI 89, Proc. Int. Conf., Detroit, MI/USA 1989, 42-47 (1989). Reviewer: N.Curteanu MSC: 68W15 68T20 68P10 68Q10 PDFBibTeX XML
Chlebus, B. Sorting within distance bound on a mesh-connected processor array. (English) Zbl 0704.68027 Optimal algorithms, Proc. Int. Symp., Varna/Bulgaria 1989, Lect. Notes Comput. Sci. 401, 232-238 (1989). Reviewer: I.Martinec MSC: 68P10 68W15 68Q25 PDFBibTeX XML
Akl, Selim G.; Dehne, Frank Pipelined search on coarse grained networks. (English) Zbl 0701.68043 Int. J. Parallel Program. 18, No. 5, 359-364 (1989). MSC: 68Q25 68W15 68P10 68M10 PDFBibTeX XMLCite \textit{S. G. Akl} and \textit{F. Dehne}, Int. J. Parallel Program. 18, No. 5, 359--364 (1989; Zbl 0701.68043) Full Text: DOI
Dowd, Martin; Perl, Yehoshua; Rudolph, Larry; Saks, Michael The periodic balanced sorting network. (English) Zbl 0698.68042 J. Assoc. Comput. Mach. 36, No. 4, 738-757 (1989). MSC: 68Q25 68P05 68P10 05A99 PDFBibTeX XMLCite \textit{M. Dowd} et al., J. Assoc. Comput. Mach. 36, No. 4, 738--757 (1989; Zbl 0698.68042) Full Text: DOI
Kovačec, Alexander A Bruhat order for bipartite graphs whose node sets are posets: Lifting, switching, and adding edges. (English) Zbl 0698.06001 Order 6, No. 3, 245-263 (1989). Reviewer: K.Engel MSC: 06A06 05C99 68P10 PDFBibTeX XMLCite \textit{A. Kovačec}, Order 6, No. 3, 245--263 (1989; Zbl 0698.06001) Full Text: DOI
Xu, Meirui; Zhao, Donagyue; Liu, Xiaolin Some results on VLSI parallel algorithms. (English) Zbl 0691.68050 Combinatorics, computing and complexity, Pap. Int. Symp., Tianjing and Beijing/China 1988, Math. Appl., Chin. Ser. 1, 217-228 (1989). MSC: 68Q25 68P10 94C99 PDFBibTeX XML
Parker, Bruce; Parberry, Ian Constructing sorting networks from k-sorters. (English) Zbl 0689.68088 Inf. Process. Lett. 33, No. 3, 157-162 (1989). MSC: 68P10 68N25 68M20 PDFBibTeX XMLCite \textit{B. Parker} and \textit{I. Parberry}, Inf. Process. Lett. 33, No. 3, 157--162 (1989; Zbl 0689.68088) Full Text: DOI
Hagerup, Torben; Rüb, Christine Optimal merging and sorting on the EREW PRAM. (English) Zbl 0689.68085 Inf. Process. Lett. 33, No. 4, 181-185 (1989). MSC: 68P10 68Q05 68Q25 PDFBibTeX XMLCite \textit{T. Hagerup} and \textit{C. Rüb}, Inf. Process. Lett. 33, No. 4, 181--185 (1989; Zbl 0689.68085) Full Text: DOI
Boppana, Ravi B. The average-case parallel complexity of sorting. (English) Zbl 0689.68045 Inf. Process. Lett. 33, No. 3, 145-146 (1989). MSC: 68Q25 68P10 PDFBibTeX XMLCite \textit{R. B. Boppana}, Inf. Process. Lett. 33, No. 3, 145--146 (1989; Zbl 0689.68045) Full Text: DOI
Chlebus, Bogdan S. Parallel iterated bucket sort. (English) Zbl 0688.68030 Inf. Process. Lett. 31, No. 4, 181-183 (1989). MSC: 68Q25 68P10 68Q05 PDFBibTeX XMLCite \textit{B. S. Chlebus}, Inf. Process. Lett. 31, No. 4, 181--183 (1989; Zbl 0688.68030) Full Text: DOI
Wen, K. A.; Wang, J. F. Efficient computing methods for parallel processing: An implementation of the Viterbi algorithm. (English) Zbl 0683.68025 Comput. Math. Appl. 17, No. 12, 1511-1521 (1989). MSC: 68N25 68P10 68Q80 68U99 PDFBibTeX XMLCite \textit{K. A. Wen} and \textit{J. F. Wang}, Comput. Math. Appl. 17, No. 12, 1511--1521 (1989; Zbl 0683.68025) Full Text: DOI
Rajasekaran, Sanguthevar; Reif, John H. Optimal and sublogarithmic time randomized parallel sorting algorithms. (English) Zbl 0679.68091 SIAM J. Comput. 18, No. 3, 594-607 (1989). MSC: 68Q25 68P10 68Q05 PDFBibTeX XMLCite \textit{S. Rajasekaran} and \textit{J. H. Reif}, SIAM J. Comput. 18, No. 3, 594--607 (1989; Zbl 0679.68091) Full Text: DOI Link
Dadoun, N.; Kirkpatrick, D. G. Parallel construction of subdivision hierarchies. (English) Zbl 0678.68056 J. Comput. Syst. Sci. 39, No. 2, 153-165 (1989). MSC: 68P10 68Q25 52Bxx 68U99 05C10 PDFBibTeX XMLCite \textit{N. Dadoun} and \textit{D. G. Kirkpatrick}, J. Comput. Syst. Sci. 39, No. 2, 153--165 (1989; Zbl 0678.68056) Full Text: DOI
Iwano, Kazuo An improvement of Goldberg, Plotkin and Vaidya’s maximal node-disjoint paths algorithm. (English) Zbl 0678.68039 Inf. Process. Lett. 32, No. 1, 25-27 (1989). MSC: 68Q25 68R10 05C38 68P10 PDFBibTeX XMLCite \textit{K. Iwano}, Inf. Process. Lett. 32, No. 1, 25--27 (1989; Zbl 0678.68039) Full Text: DOI
Schmeck, Hartmut; Schröder, Heiko; Starke, Christoph Systolic \(s^ 2\)-way sort is optimal. (English) Zbl 0677.68073 IEEE Trans. Comput. 38, No. 7, 1052-1056 (1989). MSC: 68P10 68N99 68N25 PDFBibTeX XMLCite \textit{H. Schmeck} et al., IEEE Trans. Comput. 38, No. 7, 1052--1056 (1989; Zbl 0677.68073) Full Text: DOI
Hagerup, Torben Hybridsort revisited and parallelized. (English) Zbl 0677.68071 Inf. Process. Lett. 32, No. 1, 35-39 (1989). MSC: 68P10 68N25 PDFBibTeX XMLCite \textit{T. Hagerup}, Inf. Process. Lett. 32, No. 1, 35--39 (1989; Zbl 0677.68071) Full Text: DOI
Bilardi, Gianfranco; Nicolau, Alexandru Adaptive bitonic sorting: An optimal parallel algorithm for shared-memory machines. (English) Zbl 0677.68070 SIAM J. Comput. 18, No. 2, 216-228 (1989). MSC: 68P10 68N25 68Q25 68W99 68N99 PDFBibTeX XMLCite \textit{G. Bilardi} and \textit{A. Nicolau}, SIAM J. Comput. 18, No. 2, 216--228 (1989; Zbl 0677.68070) Full Text: DOI Link
Alon, N.; Azar, Y. Finding an approximate maximum. (English) Zbl 0677.68068 SIAM J. Comput. 18, No. 2, 258-267 (1989). MSC: 68P10 68Q25 68N25 PDFBibTeX XMLCite \textit{N. Alon} and \textit{Y. Azar}, SIAM J. Comput. 18, No. 2, 258--267 (1989; Zbl 0677.68068) Full Text: DOI
Quinn, Michael J. Analysis and benchmarking of two parallel sorting algorithms: Hyperquicksort and quickmerge. (English) Zbl 0677.68055 BIT 29, No. 2, 239-250 (1989). MSC: 68M20 68P10 68N99 68N25 PDFBibTeX XMLCite \textit{M. J. Quinn}, BIT 29, No. 2, 239--250 (1989; Zbl 0677.68055) Full Text: DOI
Atallah, Mikhail J.; Cole, Richard; Goodrich, Michael T. Cascading divide-and-conquer: A technique for designing parallel algorithms. (English) Zbl 0677.68022 SIAM J. Comput. 18, No. 3, 499-532 (1989). MSC: 68W99 68P10 68Q25 68U99 PDFBibTeX XMLCite \textit{M. J. Atallah} et al., SIAM J. Comput. 18, No. 3, 499--532 (1989; Zbl 0677.68022) Full Text: DOI Link
Hyatt, Robert M.; Suter, Bruce W.; Nelson, Harry L. A parallel alpha/beta tree searching algorithm. (English) Zbl 0673.68043 Parallel Comput. 10, No. 3, 299-308 (1989). MSC: 68P10 65Y05 05C05 68T99 PDFBibTeX XMLCite \textit{R. M. Hyatt} et al., Parallel Comput. 10, No. 3, 299--308 (1989; Zbl 0673.68043) Full Text: DOI
Ajtai, M.; Karabeg, D.; Komlós, J.; Szemerédi, E. Sorting in average time o(log n). (English) Zbl 0673.68041 SIAM J. Discrete Math. 2, No. 3, 285-292 (1989). MSC: 68P10 65Y05 68Q25 PDFBibTeX XMLCite \textit{M. Ajtai} et al., SIAM J. Discrete Math. 2, No. 3, 285--292 (1989; Zbl 0673.68041) Full Text: DOI
Scherson, Isaac D.; Sen, Sandeep Parallel sorting in two-dimensional VLSI models of computation. (English) Zbl 0671.68009 IEEE Trans. Comput. 38, No. 2, 238-249 (1989). Reviewer: H.Schmeck MSC: 68Q25 68P10 68W99 68Q99 PDFBibTeX XMLCite \textit{I. D. Scherson} and \textit{S. Sen}, IEEE Trans. Comput. 38, No. 2, 238--249 (1989; Zbl 0671.68009) Full Text: DOI Link
Ajtai, Miklós; Komlós, János; Steiger, W. L.; Szemerédi, Endre Optimal parallel selection has complexity O(log log N). (English) Zbl 0668.68044 J. Comput. Syst. Sci. 38, No. 1, 125-133 (1989). Reviewer: S.P.Yukna MSC: 68Q25 68P10 05C35 68R10 PDFBibTeX XMLCite \textit{M. Ajtai} et al., J. Comput. Syst. Sci. 38, No. 1, 125--133 (1989; Zbl 0668.68044) Full Text: DOI
Nakatani, Toshio; Huang, Shing-Tsaan; Arden, Bruce W.; Tripathi, Satish K. K-way bitonic sort. (English) Zbl 0666.68065 IEEE Trans. Comput. 38, No. 2, 283-288 (1989). MSC: 68P10 68N25 PDFBibTeX XMLCite \textit{T. Nakatani} et al., IEEE Trans. Comput. 38, No. 2, 283--288 (1989; Zbl 0666.68065) Full Text: DOI
Horiguchi, Susumu; Miranker, Willard L. Noisy sort, a memory-intensive sorting algorithm. (English) Zbl 0666.68064 Linear Algebra Appl. 114-115, 641-658 (1989). MSC: 68P10 68P05 PDFBibTeX XMLCite \textit{S. Horiguchi} and \textit{W. L. Miranker}, Linear Algebra Appl. 114--115, 641--658 (1989; Zbl 0666.68064) Full Text: DOI
Van Gelder, Allen PRAM processor allocation: A hidden bottleneck in sublogarithmic algorithms. (English) Zbl 0666.68040 IEEE Trans. Comput. 38, No. 2, 289-292 (1989). MSC: 68Q25 68Q05 68P10 PDFBibTeX XMLCite \textit{A. Van Gelder}, IEEE Trans. Comput. 38, No. 2, 289--292 (1989; Zbl 0666.68040) Full Text: DOI
Hwang, Kai; Tseng, Ping-Sheng; Kim, Dongseung An orthogonal multiprocessor for parallel scientific computations. (English) Zbl 0665.68002 IEEE Trans. Comput. 38, No. 1, 47-61 (1989). MSC: 68N99 65Y05 68N25 PDFBibTeX XMLCite \textit{K. Hwang} et al., IEEE Trans. Comput. 38, No. 1, 47--61 (1989; Zbl 0665.68002) Full Text: DOI Link
Han, Yijie; Igarashi, Yoshihide Time lower bounds for parallel sorting on a mesh-connected processor array. (English) Zbl 0659.68087 Acta Inf. 26, No. 7, 643-655 (1989). Reviewer: Y.Han MSC: 68P10 68Q25 PDFBibTeX XMLCite \textit{Y. Han} and \textit{Y. Igarashi}, Acta Inf. 26, No. 7, 643--655 (1989; Zbl 0659.68087) Full Text: DOI
Tsejtlin, G. E. Design of parallel sorting algorithm. (English. Russian original) Zbl 0739.68027 Program. Comput. Softw. 15, No. 6, 253-265 (1989); translation from Programmirovanie 1989, No. 6, 4-19 (1989). MSC: 68P10 68W15 PDFBibTeX XMLCite \textit{G. E. Tsejtlin}, Program. Comput. Softw. 15, No. 6, 253--265 (1989; Zbl 0739.68027); translation from Programmirovanie 1989, No. 6, 4--19 (1989)
Sedgewick, Robert Algorithms. 2nd ed. (English) Zbl 0717.68005 Addison-Wesley Series in Computer Science. Reading, MA: Addison-Wesley. XII, 657 p.640 p. DM 80.00 (1989). MSC: 68-01 68W10 68N01 68P10 68Q25 68P05 PDFBibTeX XMLCite \textit{R. Sedgewick}, Algorithms. 2nd ed. Reading, MA: Addison-Wesley (1989; Zbl 0717.68005)
Baeza-Yates, Ricardo A. String searching algorithms revisited. (English) Zbl 0794.68029 Algorithms and data structures, Proc. workshop WADS ’89, Ottawa/Canada 1989, Lect. Notes Comput. Sci. 382, 75-96 (1989). MSC: 68P10 68W10 PDFBibTeX XMLCite \textit{R. A. Baeza-Yates}, Lect. Notes Comput. Sci. 382, 75--96 (1989; Zbl 0794.68029)