Rezaul Alam Chowdhury

51 papers A* 3A 4B 11C 1Misc 2Journal 19Unranked 9
YearRankTypeTitle / Venue / Authors
2023 C conf
Fair subgraph selection for contagion containment (Brief Announcement).
LAGOS
Esther M. Arkin, Rezaul Alam Chowdhury, Mayank Goswami, Jason Huang, Joseph S. B. Mitchell, Valentin Polishchuk, Rakesh Ravindran
2022 A conf
When Are Cache-Oblivious Algorithms Cache Adaptive? A Case Study of Matrix Multiplication and Sorting.
ESA
Arghya Bhattacharya, Abiyaz Chowdhury, Helen Xu, Rathish Das, Rezaul Alam Chowdhury, Rob Johnson, Rishab Nithyanand, Michael A. Bender
2020 B conf
Closing the Gap Between Cache-oblivious and Cache-adaptive Analysis.
SPAA
Michael A. Bender, Rezaul Alam Chowdhury, Rathish Das, Rob Johnson, William Kuszmaul, Andrea Lincoln, Quanquan C. Liu, Jayson Lynch, Helen Xu
2018 J jnl
Cache-Oblivious Buffer Heap and Cache-Efficient Computation of Shortest Paths in Graphs.
ACM Trans. Algorithms
Rezaul Alam Chowdhury, Vijaya Ramachandran
2018 J jnl
Editorial: ALENEX 2017 Special Issue.
ACM J. Exp. Algorithmics
Valentin Polishchuk, Vijaya Ramachandran, Rezaul Alam Chowdhury
2018 J jnl
The range 1 query (R1Q) problem.
Theor. Comput. Sci.
Michael A. Bender, Rezaul Alam Chowdhury, Pramod Ganapathi, Samuel McCauley, Yuan Tang
2016 B conf
AUTOGEN: automatic discovery of cache-oblivious parallel recursive algorithms for solving dynamic programs.
PPoPP
Rezaul Alam Chowdhury, Pramod Ganapathi, Jesmin Jahan Tithi, Charles Bachmeier, Bradley C. Kuszmaul, Charles E. Leiserson, Armando Solar-Lezama, Yuan Tang
2016 A conf
Deriving divide-and-conquer dynamic programming algorithms using solver-aided transformations.
OOPSLA
Shachar Itzhaky, Rohit Singh, Armando Solar-Lezama, Kuat Yessenov, Yongquan Lu, Charles E. Leiserson, Rezaul Alam Chowdhury
2016 — ch.
Equivalence Between Priority Queues and Sorting.
Encyclopedia of Algorithms
Rezaul Alam Chowdhury
2015 — conf
Accelerated molecular mechanical and solvation energetics on multicore CPUs and manycore GPUs.
BCB
Deukhyun Cha, Qin Zhang, Jesmin Jahan Tithi, Alexander Rand, Rezaul Alam Chowdhury, Chandrajit L. Bajaj
2015 B conf
Cache-oblivious wavefront: improving parallelism of recursive dynamic programming algorithms without losing cache-efficiency.
PPoPP
Yuan Tang, Ronghui You, Haibin Kan, Jesmin Jahan Tithi, Pramod Ganapathi, Rezaul Alam Chowdhury
2015 — conf
Efficient computation of distance incorporated codon autocorrelation (DICA) score using fast Fourier transform.
BCB
Jesmin Jahan Tithi, Rezaul Alam Chowdhury
2015 A conf
High-Performance Energy-Efficient Recursive Dynamic Programming with Matrix-Multiplication-Like Flexible Kernels.
IPDPS
Jesmin Jahan Tithi, Pramod Ganapathi, Aakrati Talati, Sonal Aggarwal, Rezaul Alam Chowdhury
2014 — conf
High-performance recursive dynamic programming for bioinformatics using MM-like flexible kernels.
BCB
Jesmin Jahan Tithi, Pramod Ganapathi, Aakrati Talati, Rezaul Alam Chowdhury
2014 J jnl
The Kissing Problem: How to End a Gathering When Everyone Kisses Everyone Else Goodbye.
Theory Comput. Syst.
Michael A. Bender, Ritwik Bose, Rezaul Alam Chowdhury, Samuel McCauley
2014 Misc conf
The Range 1 Query (R1Q) Problem.
COCOON
Michael A. Bender, Rezaul Alam Chowdhury, Pramod Ganapathi, Samuel McCauley, Yuan Tang
2013 B conf
A Parallel Bottom-Up Resolution Algorithm Using Cilk.
ICTAI
Reza Basseda, Rezaul Alam Chowdhury
2013 — conf
Avoiding Locks and Atomic Instructions in Shared-Memory Parallel BFS Using Optimistic Parallelization.
IPDPS Workshops
Jesmin Jahan Tithi, Dhruv Mátáni, Gaurav Menghani, Rezaul Alam Chowdhury
2013 J jnl
Oblivious algorithms for multicores and networks of processors.
J. Parallel Distributed Comput.
Rezaul Alam Chowdhury, Vijaya Ramachandran, Francesco Silvestri, Brandon Blakeley
2013 — conf
Polarization Energy on a Cluster of Multicores.
IPDPS Workshops
Jesmin Jahan Tithi, Rezaul Alam Chowdhury
2012 — conf
Abstract: Polarization Energy on a Cluster of Multicores.
SC Companion
Jesmin Jahan Tithi, Rezaul Alam Chowdhury
2012 — conf
Poster: Polarization Energy on a Cluster of Multicores.
SC Companion
Jesmin Jahan Tithi, Rezaul Alam Chowdhury
2012 Misc conf
The Kissing Problem: How to End a Gathering When Everyone Kisses Everyone Else Goodbye.
FUN
Michael A. Bender, Ritwik Bose, Rezaul Alam Chowdhury, Samuel McCauley
2011 J jnl
A dynamic data structure for flexible molecular maintenance and informatics.
Bioinform.
Chandrajit L. Bajaj, Rezaul Alam Chowdhury, Muhibur Rasheed
2011 J jnl
F
IEEE ACM Trans. Comput. Biol. Bioinform.
Chandrajit L. Bajaj, Rezaul Alam Chowdhury, Vinay Siddahanavalli
2011 B conf
The pochoir stencil compiler.
SPAA
Yuan Tang, Rezaul Alam Chowdhury, Bradley C. Kuszmaul, Chi-Keung Luk, Charles E. Leiserson
2010 J jnl
Cache-Oblivious Dynamic Programming for Bioinformatics.
IEEE ACM Trans. Comput. Biol. Bioinform.
Rezaul Alam Chowdhury, Hai-Son Le, Vijaya Ramachandran
2010 — conf
Multi-level grid algorithms for faster molecular energetics.
Symposium on Solid and Physical Modeling
Rezaul Alam Chowdhury, Chandrajit L. Bajaj
2010 A conf
Oblivious algorithms for multicores and network of processors.
IPDPS
Rezaul Alam Chowdhury, Francesco Silvestri, Brandon Blakeley, Vijaya Ramachandran
2010 J jnl
The Cache-Oblivious Gaussian Elimination Paradigm: Theoretical Framework, Parallelization and Experimental Evaluation.
Theory Comput. Syst.
Rezaul Alam Chowdhury, Vijaya Ramachandran
2009 — conf
A dynamic data structure for flexible molecular maintenance and informatics.
Symposium on Solid and Physical Modeling
Chandrajit L. Bajaj, Rezaul Alam Chowdhury, Muhibur Rasheed
2008 B conf
Cache-efficient dynamic programming algorithms for multicores.
SPAA
Rezaul Alam Chowdhury, Vijaya Ramachandran
2008 — ch.
Equivalence Between Priority Queues and Sorting.
Encyclopedia of Algorithms
Rezaul Alam Chowdhury
2008 J jnl
Oracles for Distances Avoiding a Failed Node or Link.
SIAM J. Comput.
Camil Demetrescu, Mikkel Thorup, Rezaul Alam Chowdhury, Vijaya Ramachandran
2008 A* conf
Provably good multicore cache performance for divide-and-conquer algorithms.
SODA
Guy E. Blelloch, Rezaul Alam Chowdhury, Phillip B. Gibbons, Vijaya Ramachandran, Shimin Chen, Michael Kozuch
2007 B conf
The cache-oblivious gaussian elimination paradigm: theoretical framework, parallelization and experimental evaluation.
SPAA
Rezaul Alam Chowdhury, Vijaya Ramachandran
2006 A* conf
Cache-oblivious dynamic programming.
SODA
Rezaul Alam Chowdhury, Vijaya Ramachandran
2006 B conf
The cache-oblivious gaussian elimination paradigm: theoretical framework and experimental evaluation.
SPAA
Rezaul Alam Chowdhury, Vijaya Ramachandran
2005 A* conf
External-memory exact and approximate all-pairs shortest-paths in undirected graphs.
SODA
Rezaul Alam Chowdhury, Vijaya Ramachandran
2004 B conf
Cache-oblivious shortest paths in graphs using buffer heap.
SPAA
Rezaul Alam Chowdhury, Vijaya Ramachandran
2004 B conf
The Limits of Alias Analysis for Scalar Optimizations.
CC
Rezaul Alam Chowdhury, Peter Djeu, Brendon Cahoon, James H. Burrill, Kathryn S. McKinley
2003 J jnl
A New String Matching Algorithm.
Int. J. Comput. Math.
Mustaq Ahmed, M. Kaykobad, Rezaul Alam Chowdhury
2003 J jnl
Improvements in double ended priority queues.
Int. J. Comput. Math.
M. Ziaur Rahman, Rezaul Alam Chowdhury, M. Kaykobad
2002 J jnl
An efficient decoding technique for Huffman codes.
Inf. Process. Lett.
Rezaul Alam Chowdhury, M. Kaykobad, Irwin King
2002 B conf
Improved Distance Oracles for Avoiding Link-Failure.
ISAAC
Rezaul Alam Chowdhury, Vijaya Ramachandran
2001 J jnl
Sorting using heap structure.
Int. J. Comput. Math.
Rezaul Alam Chowdhury, Mohammad Kaykobad
2000 J jnl
A simplified complexity analysis of mcdiarmid and reed's variant of bottom-up-heapsort.
Int. J. Comput. Math.
Rezaul Alam Chowdhury, M. Kaykobad, Suman Kumar Nath
2000 J jnl
Calculating the square root with arbitrary order of convergence.
Int. J. Comput. Math.
Rezaul Alam Chowdhury, M. Kaykobad
2000 J jnl
Min-Max Fine Heaps
CoRR
Suman Kumar Nath, Rezaul Alam Chowdhury, M. Kaykobad
1999 J jnl
On Average Edge Length of Minimum Spanning Trees.
Inf. Process. Lett.
Suman Kumar Nath, Rezaul Alam Chowdhury, M. Kaykobad
1998 J jnl
Mode-finding algorithms revisited.
Int. J. Comput. Math.
M. Kaykobad, Rezaul Alam Chowdhury, Md. Sanaul Hoque