| Copyright Notice. The documents available from this site are provided as a means to ensure timely dissemination of technical work on a non-commercial basis. Copyright and all rights therein are maintained by the authors or by other copyright holders, notwithstanding that they have offered their works here electronically. It is understood that all persons copying this information will adhere to the terms and constraints invoked by each author's copyright. These works may not be reposted without the explicit permission of the copyright holder (ACM, IEEE, Springer-Verlag, Elsevier, Taylor & Francis, etc.). Permission to make digital or hard copies of part or all of these works for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage. The electronic version of some of the works available from this site may differ from the definitive published version. | |
| - | Data Structures |
| - | All |
| - | External-Memory / Cache-Efficient / Cache-Oblivious |
| - | Computational Biology / Bioinformatics |
| - | Multicore Computing |
| - | Graph Algorithms |
| - | Compilers |
| 1. | Rezaul Alam Chowdhury, "Cache-efficient Algorithms and Data Structures: Theory and Experimental Evaluation", PhD Thesis, Department of Computer Sciences, The University of Texas at Austin, 2007. |
| View: Abstract | |
| Download: PS, PDF |
| 1. | Camil Demetrescu, Mikkel Thorup, Rezaul Alam Chowdhury, and Vijaya Ramachandran, "Oracles for Distances Avoiding a Failed Node or Link", SIAM Journal on Computing, vol. 37 (5), pp. 1299-1318, 2008. |
| Preliminary Version | |
| View: Abstract | |
| Download: PS, PDF | |
| 2. | Chandrajit Bajaj, Rezaul Alam Chowdhury, and Muhibur Rasheed, "A Dynamic Data Structure for Flexible Molecular Maintenance and Informatics", Bioinformatics, vol. 27 (1), pp. 55-62, 2011. |
| Preliminary Version | |
| View: Abstract | |
| Download: PDF |
| 1. | Chandrajit Bajaj, Rezaul Alam Chowdhury, and Muhibur Rasheed, "A Dynamic Data Structure for Flexible Molecular Maintenance and Informatics", Proceedings of the ACM Symposium on Solid and Physical Modeling (SPM 2009), San Francisco, California, pp. 259-270, 2009. |
| View: Abstract | |
| Download: PS, PDF | |
| 2. | Rezaul Alam Chowdhury and Vijaya Ramachandran, "External-Memory Exact and Approximate All-Pairs Shortest-Paths in Undirected Graphs", Proceedings of the 16th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2005), Vancouver, BC, Canada, pp. 735-744, 2005. |
| View: Abstract | |
| Download: PS, PDF | |
| 3. | Rezaul Alam Chowdhury and Vijaya Ramachandran, "Cache-Oblivious Shortest-Paths in Graphs Using Buffer Heap", Proceedings of the 16th Annual ACM Symposium on Parallelism in Algorithms and Architectures (SPAA 2004), Barcelona, Spain, pp. 245-254, 2004. |
| View: Abstract | |
| Download: PS, PDF | |
| 1. | Rezaul Alam Chowdhury, "Equivalence Between Priority Queues and Sorting (Mikkel Thorup, 2002)", Encyclopedia of Algorithms, Ming-Yang Kao (Editor), Springer US, 2008. |
| 1. | Rezaul Alam Chowdhury and Vijaya Ramachandran, "Cache-oblivious Buffer Heap and Cache-efficient Computation of Shortest Paths in Graphs", 2007. |
| 1. | Mo Chen, Rezaul Alam Chowdhury, Vijaya Ramachandran, David Lan Roche, and Lingling Tong, "Priority Queues and Dijkstra's Algorithm", The University of Texas at Austin, Department of Computer Sciences, TR-07-54, Oct. 2007, 25 pages. |
| View: Abstract | |
| Download: PS, PDF |