Parallel, Distributed & Numerical Algorithms (This page is NOT up-to-date)

1. Dictionary Look-up Within Small Edit Distance,
   Proc. 8th Annual International Computing and Combinatorics Conference (COCOON'02), LNCS 2387, Singapore, August 2002, pp. 127-136, (with A. Arslan)
2. Parametric Approximation Algorithms for High-Dimensional Euclidean Similarity,
   Proc. of the 5-th European Conference on Principles of Data Mining and Knowledge Discovery (PKDD 2001), LNAI 2168, Freiburg, Germany, September 2001, pp. 79-90.
3. Minimum-energy Broadcast in Simple Graphs with Limited Node Power,
   Proc. IASTED International Conference on Parallel and Distributed Computing and Systems (PDCS 2001), Anaheim, CA, August 2001, pp. 334-338, (with T. Gonzalez).
4. A New Approach to Sequence Comparison: Normalized Sequence Alignment ,
   Bioinformatics, 17 (2001) , pp. 327-337 (with A. Arslan and P. Pevzner).
5. Lower Bounds on Communication Loads and Optimal Placements in Torus Networks,
   IEEE Trans. on Computers, 49 (3), 2000, pp. 259-266 (with C.M. Azizoglu).
6. Introduction to Processor-Time-Optimal Systolic Arrays,
   in ``Parallel, Neural, Systolic Algorithms and Applications,'' (Michael P. Bekakos, Ed.), Advances in High Performance Computing, Volume 5, Computational Mechanics Publications (to appear), (with P. Cappello and C. Scheiman).
7. Image Compression for Fast Wavelet-Based Subregion Retrieval,
   Theoretical Computer Science, 240 (2000), pp.447-469, (with A. Poulakidas, A. Srinivasan, O. Ibarra, and T. Yang).
8. Processor-Time-Optimal Systolic Arrays,
   J. of Parallel Algorithms and Applications, Special Issue on Advanced Regular Array Design (to appear), (with P. Cappello and C. Scheiman).
9. Efficient Non-parametric Density Estimation on the Sphere with Applications in Fluid Mechanics,
   SIAM Journal on Scientific Computing, Vol. 22, No. 1, (2000), pp. 152-176, (with A. Srinivasan).
10. An Efficient Uniform-Cost Normalized Edit Distance Algorithm,
    Proc. 6-th String Processing and Information REtrieval Conference (SPIRE'99), IEEE Computer Society, Sep. 1999, Cancun, Mexico, pp. 8-15 (with A. N. Arslan).
11. Circular Data-Space Partitioning for Similarity Queries and Parallel Disk Allocation,
    Proc. 11-th Int. Conf. on Parallel and Distributed Computing and Systems (PDCS'99), Nov. 1999, Boston, pp. 194-200, (with H. Ferhatosmanoglu).
12. DFT Techniques for Size Estimation of Database Join Operations,
    Int. J. of Foundations of Computer Sci. 10 (1), 1999, pp. 81-102 (with A. El Abbadi and K. Sarac).
13. Iterated DFT Based Techniques for Join Size Estimation,
    Proc. 7th Int. Conf. on Information and Knowledge Management (CIKM'98), November 1998, Washington DC, pp. 348-355 (with A. El Abbadi and K. Sarac).
14. LU Factorization and Parallel Evaluation of Continued Fractions,
    Proc. 10-th Int. Conf. on Parallel and Distributed Computing and Systems (PDCS'98), Y. Pan, S.G. Akl, and K. Li (Eds.), Oct. 1998, Las Vegas, NV, pp. 186-189.
15. Algorithms for Almost-uniform Generation with a Random Binary Source,
    Proc. Int. Computing & Combinatorics Conf. (COCOON'98), W.-L. Hsu and M.-Y. Kao (Eds.), August 1998, Taipei, Taiwan, pp. 117-126 (with M. Peinado).
16. Lower Bounds on Communication Loads and Optimal Placements in Torus Networks (extended abstract),
    Proc. IEEE 1998 IPPS/SPDP Sym., Orlando, March 1998, pp. 460-464 (with C.M. Azizoglu).
17. Adaptive Partitioning and Scheduling for Enhancing WWW Application Performance,
    J. of Parallel and Distributed Computing, 49 (1998), pp. 57-85 (with D. Andresen, T. Yang, and O. Ibarra).
18. Processor Lower Bound Formulas for Array Computations and Parametric Diophantine Systems,
    Proc. IEEE 1998 IPPS/SPDP Sym., Orlando, March 1998, pp. 105-109 (with P. Cappello) Mathematica program: DiophantineGF.m.
    
19. A Compact Storage Scheme for Fast Wavelet-Based Subregion Retrieval,
    Proc. Int. Computing & Combinatorics Conf. (COCOON'97), T. Jiang and D.T. Li, (Eds.), 1997, Shanghai, China, pp. 353-362 (with A. Poulakidas, A. Srinivasan, O. Ibarra, and T. Yang).
20. Billiard Quorums on the Grid,
    IPL, 64 (1997), pp. 9-16 (with D. Agrawal and A. El Abbadi).
21. Asymptotic Hypercube Embeddings of Dynamic k-ary Trees ,
    Congressus Numerantium, 126 (1997), pp.21-32 (with M. Ibel).
22. A Fast Non-Parametric Density Estimation Algorithm,
    Comm. in Numerical Methods in Engineering, 13 (1997), pp. 755-763 (with A. Srinivasan).
23. Analysis of Quorum-based Protocols for Distributed (k+1)-Exclusion,
    IEEE Trans. on Parallel and Distributed Systems, Vol 8, No, 5, (1997), pp. 533-537 (with D. Agrawal and A. El Abbadi).
24. Smoothed Particle Hydrodynamics Techniques for the Solution of Kinetic Theory Problems. Part 1: Method ,
    J. of Non-Newtonian Fluid Mechanics, 70 (1997), pp. 125-154 (with C. Chaubal, G. Leal, and A. Srinivasan).
25. Parallel Algorithms for Fast Computation of Normalized Edit Distances,
    Proc. of IEEE Symposium on Parallel and Distributed Processing (SPDP'96), New Orleans, October 1996, pp. 496-503 (with M. Ibel).
26. Domain Decomposition for Particle Methods on the Sphere,
    Proc. Third Int. Workshop on Parallel Algorithms for Irregularly Structured Problems (IRREGULAR'96), Santa Barbara, CA August 19-21, 1996, pp. 119-130 (with A. Srinivasan).
27. Experimental Studies on a Compact Storage Scheme for Wavelet-Based Multiresolution Subregion Retrieval,
    Proc. NASA 1996 Combined Industry, Space and Earth Science Data Compression Workshop, Utah, April 1996, pp. 61-70 (with A. Poulakidas, A. Srinivasan, O. Ibarra, and T. Yang).
28. Scalability Issues for High Performance Digital Libraries on the World Wide Web,
    Proc. of ADL '96, Forum on Research and Technology Advances in Digital Libraries, IEEE, Washington D.C., May 1996, pp. 139-150 (with D. Andresen, T. Yang, O. Ibarra, and T. Smith)
29. Givens and Householder Reductions for Linear Least Squares on a Cluster of Workstations,
    Proc. Int. Conf. on High Performance Computing (HiPC), New Delhi 1995, pp. 734-739 (with A. Srinivasan).
30. Naming Symmetric Processes Using Shared Variables,
    Distributed Computing, 8 (1994), pp. 19-38 (with A. Singh).
31. Exponentiation using Canonical Recoding,
    Theoretical Computer Science, 129 (1994), pp. 407-417 (with C.K. Koc).
32. Optimal Parallel Prefix on Mesh Architectures,
    Parallel Algorithms and Applications, Vol. I (1993), pp. 191-209 (with A. Srinivasan).
33. Parallel Prefix Computation with Few Processors,
    Computers and Mathematics with Applications, 24 (1992), pp. 77-84 (with C.K. Koc).
34. A Parallel Algorithm for Generating Discrete Orthogonal Polynomials,
    Parallel Computing, 18 (1992), pp. 649-659 (with C.K. Koc).
35. Fast Computation of Continued Fractions,
    Computers & Mathematics with Applications, Vol. 21 (1991), pp. 167-169 (with C.K. Koc and Josep Rifa i Coma).
36. Parallel Rational Interpolation,
    International Journal of Computer Mathematics, 32 (1990), pp. 217-231 (with C.K. Koc).
37. A Parallel Method for Fast and Practical High-Order Newton Interpolation,
    BIT, 30 (1990), pp. 268-288 (with E. Gallopoulos and C.K. Koc).
38. Parallel Hermite Interpolation: An Algebraic Approach,
    Computing, 42 (1989), pp. 291-307 (with C.K. Koc and E. Gallopoulos).
39. Fast Computation of Divided Differences and Parallel Hermite Interpolation,
    Journal of Complexity, 5 (1989), pp. 417-437 (with C.K. Koc and E. Gallopoulos).
40. Recursive Doubling Algorithm for Solution of Tridiagonal Systems on Hypercube Multiprocessors,
    Journal of Computational and Applied Mathematics, 27 (1989) pp. 95-108 (with C.K. Koc and A. Laub).
41. A Fast Algorithm for Rational Interpolation via Orthogonal Polynomials,
    Mathematics of Computation, 53 (1989), pp. 246-264 (with C.K. Koc).
42. The One Dimensional Random Pairing Problem in a Cellular Robotic System,
    Proc. IEEE Int. Sym. on Intelligent Control, 1988, pp. 76-80 (with B. Zimmermann).
43. Computable Functions and Complexity in Neural Networks,
    in   Real Brains, Artificial Minds, North-Holland 1986, pp. 135-164 (with T. Smith and J. Moody).