Improved Selection on Totally Monotone Arrays
暂无分享,去创建一个
[1] Manuel Blum,et al. Time Bounds for Selection , 1973, J. Comput. Syst. Sci..
[2] Alok Aggarwal,et al. Geometric applications of a matrix-searching algorithm , 1987, SCG '86.
[3] Alok Aggarwal,et al. Notes on searching in multidimensional monotone arrays , 1988, [Proceedings 1988] 29th Annual Symposium on Foundations of Computer Science.
[4] Robert E. Wilber. The Concave Least-Weight Subsequence Problem Revisited , 1988, J. Algorithms.
[5] Mikhail J. Atallah,et al. Constructing trees in parallel , 1989, SPAA '89.
[6] Alok Aggarwal,et al. Sequential Searching in Multidimensional Monotone Arrays , 1989 .
[7] M. Klawe. A Simple Linear Time Algorithm for Concave One-Dimensional Dynamic Programming , 1989 .
[8] Mikhail J. Atallah. A Faster Parallel Algorithm for a Matrix Searching Problem , 1990, SWAT.
[9] Zvi Galil,et al. A Linear-Time Algorithm for Concave One-Dimensional Dynamic Programming , 1990, Inf. Process. Lett..
[10] David Eppstein,et al. Sequence Comparison with Mixed Convex and Concave Costs , 1990, J. Algorithms.
[11] Alok Aggarwal,et al. Parallel searching in generalized Monge arrays with applications , 1990, SPAA '90.
[12] Mikhail J. Atallah,et al. Efficient Parallel Algorithms for String Editing and Related Problems , 1990, SIAM J. Comput..
[13] Daniel J. Kleitman,et al. An Almost Linear Time Algorithm for Generalized Matrix Searching , 1990, SIAM J. Discret. Math..
[14] Baruch Schieber,et al. On-line dynamic programming with applications to the prediction of RNA secondary structure , 1991, SODA '90.
[15] Dina Kravets,et al. Selection and sorting in totally monotone arrays , 1990, SODA '90.
[16] Mikhail J. Atallah,et al. An efficient parallel algorithm for the row minima of a totally monotone matrix , 1991, SODA '91.