Cache-Oblivious Wavefront: Improving Parallelism of Recursive Dynamic Programming Algorithms without Losing Cache-Efficiency Y Tang, R You, H Kan, JJ Tithi, P Ganapathi, RA Chowdhury Proceedings of the 20th ACM SIGPLAN Symposium on Principles and Practice of …, 2015 | 40 | 2015 |

Autogen: Automatic Discovery of Cache-Oblivious Parallel Recursive Algorithms for Solving Dynamic Programs R Chowdhury, P Ganapathi, JJ Tithi, C Bachmeier, BC Kuszmaul, ... ACM SIGPLAN Notices 51 (8), 1-12, 2016 | 32 | 2016 |

Provably Efficient Scheduling of Cache-Oblivious Wavefront Algorithms R Chowdhury, P Ganapathi, Y Tang, JJ Tithi Proceedings of the 29th ACM Symposium on Parallelism in Algorithms and …, 2017 | 21 | 2017 |

High-Performance Energy-Efficient Recursive Dynamic Programming with Matrix-Multiplication-like Flexible Kernels JJ Tithi, P Ganapathi, A Talati, S Aggarwal, R Chowdhury 2015 IEEE International Parallel and Distributed Processing Symposium, 303-312, 2015 | 21 | 2015 |

Toward efficient architecture-independent algorithms for dynamic programs: poster MM Javanmard, P Ganapathr, R Das, Z Ahmad, S Tschudi, R Chowdhury Proceedings of the 24th Symposium on Principles and Practice of Parallel …, 2019 | 17 | 2019 |

Autogen: Automatic Discovery of Efficient Recursive Divide-&-Conquer Algorithms for Solving Dynamic Programming Problems R Chowdhury, P Ganapathi, S Tschudi, JJ Tithi, C Bachmeier, ... ACM Transactions on Parallel Computing (TOPC) 4 (1), 1-30, 2017 | 17 | 2017 |

Improving Parallelism of Recursive Stencil Computations Without Sacrificing Cache Performance Y Tang, R You, H Kan, JJ Tithi, P Ganapathi, RA Chowdhury Proceedings of the Second Workshop on Optimizing Stencil Computations, 1-7, 2014 | 13 | 2014 |

Fast Stencil Computations using Fast Fourier Transforms Z Ahmad, R Chowdhury, R Das, P Ganapathi, A Gregory, Y Zhu Proceedings of the 33rd ACM Symposium on Parallelism in Algorithms and …, 2021 | 12 | 2021 |

Automatic Discovery of Efficient Divide-&-Conquer Algorithms for Dynamic Programming Problems P Ganapathi Stony Brook University, 2016 | 11 | 2016 |

Balancing the Loads of Servers in a Server Farm based on an Angle Between Two Vectors P Ganapathi, DS Palasamudram US Patent 8,645,545, 2014 | 10 | 2014 |

Parallel Divide-and-Conquer Algorithms for Bubble Sort, Selection Sort and Insertion Sort P Ganapathi, R Chowdhury The Computer Journal 65 (10), 2709-2719, 2022 | 9* | 2022 |

An Efficient Cache-Oblivious Parallel Viterbi Algorithm R Chowdhury, P Ganapathi, V Pradhan, JJ Tithi, Y Xiao European Conference on Parallel Processing, 574-587, 2016 | 6 | 2016 |

An Algorithm for the Sequence Alignment with Gap Penalty Problem using Multiway Divide-and-Conquer and Matrix Transposition Shubham, S Prakash, P Ganapathi Information Processing Letters, 106166, 2021 | 5* | 2021 |

Low-span parallel algorithms for the binary-forking model Z Ahmad, R Chowdhury, R Das, P Ganapathi, A Gregory, MM Javanmard Proceedings of the 33rd ACM Symposium on Parallelism in Algorithms and …, 2021 | 4* | 2021 |

A Unified Framework to Discover Permutation Generation Algorithms P Ganapathi, R Chowdhury The Computer Journal 66 (3), 603-614, 2023 | 3 | 2023 |

Brief Announcement: Faster Stencil Computations using Gaussian Approximations Z Ahmad, R Chowdhury, R Das, P Ganapathi, A Gregory, Y Zhu Proceedings of the 34th ACM Symposium on Parallelism in Algorithms and …, 2022 | 3 | 2022 |

The I/O Complexity of Computing Prime Tables MA Bender, R Chowdhury, A Conway, M Farach-Colton, P Ganapathi, ... LATIN 2016: Theoretical Informatics, 192-206, 2016 | 3 | 2016 |

FOURST: A Code Generator for FFT-based Fast Stencil Computations Z Ahmad, MM Javanmard, G Croisdale, A Gregory, P Ganapathi, ... 2022 IEEE International Symposium on Performance Analysis of Systems and …, 2022 | 2 | 2022 |

The Range 1 Query (R1Q) Problem MA Bender, RA Chowdhury, P Ganapathi, S McCauley, Y Tang Theoretical Computer Science 743, 130-147, 2018 | 1 | 2018 |

Mathematical and Algorithmic Puzzles P Ganapathi https://www3.cs.stonybrook.edu/~pramod.ganapathi/puzzles.html, 2023 | | 2023 |