Space Bounded Computations: Review And New Separation Results. - Juris Hartmanis; Desh Ranjan (MFCS, 1989)

Quantifiers and Approximation (Abstract). - Alessandro Panconesi; Desh Ranjan (SCT, 1990)

Quantifiers and Approximation (Extended Abstract) - Alessandro Panconesi; Desh Ranjan (STOC, 1990)

Structural Complexity Theory: recent Surprises. - Juris Hartmanis; Richard Chang 001; Desh Ranjan; Pankaj Rohatgi (SWAT, 1990)

On Unique Staisfiability and Randomized Reductions. - Juris Hartmanis; Richard Chang 001; Desh Ranjan; Pankaj Rohatgi (Bull. EATCS, 1990)

Space Bounded Computations: Review and New Separation Results. - Desh Ranjan; Richard Chang 001; Juris Hartmanis (Theor. Comput. Sci., 1991)

On Randomized Reductions to Sparse Sets. - Desh Ranjan; Pankaj Rohatgi (SCT, 1992)

On the Complexity of Incremental Computation. - Suresh Chari; Desh Ranjan; Pankaj Rohatgi (MFCS, 1992)

Relativization: a revisionistic retrospective. - Richard Chang 001; Suresh Chari; Desh Ranjan; Pankaj Rohatgi (Bull. EATCS, 1992)

Issues in NP-optimization and Approximation. - Desh Ranjan (1992)

Searching, Sorting and Randomised Algorithms for Central Elements and Ideal Counting in Posets. - Devdatt P. Dubhashi; Kurt Mehlhorn; Desh Ranjan; Christian Thiel 003 (FSTTCS, 1993)

Improving Known Solutions is Hard. - Desh Ranjan; Suresh Chari; Pankaj Rohatgi (Comput. Complex., 1993)

A Tool for the Analysis of Manipulation. - Desh Ranjan; Daniela Rus (Inf. Process. Lett., 1993)

Quantifiers and Approximation. - Alessandro Panconesi; Desh Ranjan (Theor. Comput. Sci., 1993)

Relativization: a Revisionistic Retrospective. - Juris Hartmanis; Richard Chang 001; Suresh Chari; Desh Ranjan; Pankaj Rohatgi (Current Trends in Theoretical Computer Science, 1993)

On IP = PSPACE and Theorems with Narrow Proofs. - Juris Hartmanis; Richard Chang 001; Desh Ranjan; Pankaj Rohatgi (Current Trends in Theoretical Computer Science, 1993)

The Random Oracle Hypothesis Is False. - Richard Chang 001; Benny Chor; Oded Goldreich 001; Juris Hartmanis; Johan Håstad; Desh Ranjan; Pankaj Rohatgi (J. Comput. Syst. Sci., 1994)

A Simple Proof on the Decidability of Equivalence Between Recursive and Nonrecursive Datalog Programs. - Hing Leung; Desh Ranjan; Héctor J. Hernández; D. T. Tang; Agustin González (Inf. Process. Lett., 1995)

On the Computational Complexity of some Classical Equivalence Relations on Boolean Functions - Bernd Borchert; Desh Ranjan; Frank Stephan 001 (Electron. Colloquium Comput. Complex., 1996)

On the Complexity of Parallel Implementation of Logic Programs. - Enrico Pontelli; Desh Ranjan; Gopal Gupta 001 (FSTTCS, 1997)

Space-Filling Curves and Their Use in the Design of Geometric Data Structures. - Tetsuo Asano; Desh Ranjan; Thomas Roos; Emo Welzl; Peter Widmayer (Theor. Comput. Sci., 1997)

The Complexity of Late-Binding in Dynamic Object-Oriented Languages. - Enrico Pontelli; Desh Ranjan; Gopal Gupta 001 (PLILP/ALP, 1998)

Breaking Symmetry in Complete Graphs by Orienting Edges: Asymptotic Bounds. - Frank Harary; Desh Ranjan (Inf. Process. Lett., 1998)

Efficient Algorithms for the Temporal Precedence Problem. - Desh Ranjan; Enrico Pontelli; Gopal Gupta 001 (Inf. Process. Lett., 1998)

Balls and bins: A study in negative dependence. - Devdatt P. Dubhashi; Desh Ranjan (Random Struct. Algorithms, 1998)

A Parallel Monte Carlo Algorithm for Protein Accessible Surface Area Computation. - Srinivas Aluru; Desh Ranjan; Natsuhiko Futamura (HiPC, 1999)

Complexity Analysis of Late Binding in Dynamic Object-Oriented Languages - Enrico Pontelli; Desh Ranjan; Gopal Gupta 001 (J. Funct. Log. Program., 1999)

On the Complexity of Or-Parallelism. - Desh Ranjan; Enrico Pontelli; Gopal Gupta 001 (New Gener. Comput., 1999)

Data structures for order-sensitive predicates in parallel nondeterministic systems. - Desh Ranjan; Enrico Pontelli; Gopal Gupta 001 (Acta Informatica, 2000)

The Temporal Precedence Problem. - Desh Ranjan; Enrico Pontelli; Gopal Gupta 001; Luc Longpré (Algorithmica, 2000)

Interoperability between Bioinformatics Tools: A Logic Programming Approach. - Juan Raymundo Iglesias; Gopal Gupta 001; Enrico Pontelli; Desh Ranjan; Brook Milligan (PADL, 2001)

F-LOG: A Domain Specific Language for Solving Phylogenetic Inference Problems. - Enrico Pontelli; Desh Ranjan; Brook Milligan; Gopal Gupta 001 (CSB, 2002)

An Efficient Parallel Pointer Machine Algorithm for the NCA Problem. - Alessandro Dal Palù; Enrico Pontelli; Desh Ranjan (IFIP TCS, 2002)

Ancestor Problems on Pure Pointer Machines. - Enrico Pontelli; Desh Ranjan (LATIN, 2002)

Semantics-Based Filtering: Logic Programming's Killer App? - Gopal Gupta 001; Hai-Feng Guo; Arthur I. Karshmer; Enrico Pontelli; Juan Raymundo Iglesias; Desh Ranjan; Brook Milligan; Nayana Datta; Omar El-Khatib; Mohammed Noamany; Xinhong Zhou (PADL, 2002)

An Optimal Algorithm for Finding NCA on Pure Pointer Machines. - Alessandro Dal Palù; Enrico Pontelli; Desh Ranjan (SWAT, 2002)

An optimal data structure to handle dynamic environments in non-deterministic computations. - Enrico Pontelli; Desh Ranjan; Alessandro Dal Palù (Comput. Lang. Syst. Struct., 2002)

Efficient Parallel Algorithms for Solvent Accessible Surface Area of Proteins. - Natsuhiko Futamura; Srinivas Aluru; Desh Ranjan; Bhanu Hariharan (IEEE Trans. Parallel Distributed Syst., 2002)

An Agent-based Domain Specific Framework for Rapid Prototyping of Applications in Evolutionary Biology. - Tran Cao Son; Enrico Pontelli; Desh Ranjan; Brook Milligan; Gopal Gupta 001 (DALT, 2003)

On the Complexity of Dependent And-Parallelism in Logic Programming. - Yao Wu; Enrico Pontelli; Desh Ranjan (ICLP, 2003)

The Level-Ancestor problem on Pure Pointer Machines. - Desh Ranjan; Enrico Pontelli (Inf. Process. Lett., 2003)

Detecting Local Symmetry Axis in 3-dimensional Virus Structures. - Jing He 002; Desh Ranjan; Wen Jiang; Wah Chiu; Michael F. Schmid (APBC, 2004)

Computational Issues in Exploiting Dependent And-Parallelism in Logic Programming: Leftness Detection in Dynamic Search Trees. - Yao Wu; Enrico Pontelli; Desh Ranjan (LPAR, 2005)

Identity orientation of complete bipartite graphs. - Frank Harary; Desh Ranjan (Discret. Math., 2005)

A Simple Optimal Solution for the Temporal Precedence Problem on Pure Pointer Machines. - Enrico Pontelli; Desh Ranjan (Theory Comput. Syst., 2005)

Some Separation Results Between Classes of Pointer Algorithms. - Brian Cloteaux; Desh Ranjan (DCFS, 2006)

A project in algorithms based on a primary historical source about catalan numbers. - David Pengelley; Inna Pivkina; Desh Ranjan; Karen Villaverde (SIGCSE, 2006)

Sequential and parallel algorithms for the NCA problem on pure pointer machines. - Alessandro Dal Palù; Enrico Pontelli; Desh Ranjan (Theor. Comput. Sci., 2006)

Computational Identification of Cis-regulatory Elements Associated with Pungency of Chili Peppers. - Tieming Ji; Desh Ranjan; Jeanne Curry; Mary O'Connell (BIBE, 2007)

Tools for Cis-element Recognition and Phylogenetic Tree Construction Based on Conserved Patterns. - Tieming Ji; K. Gopavarapu; Desh Ranjan; B. Vasudevan; Champa Sengupta-Gopalan; Mary O'Connell (CATA, 2007)

Positive Influence and Negative Dependence. - Devdatt P. Dubhashi; Johan Jonasson; Desh Ranjan (Comb. Probab. Comput., 2007)

Lower Bounds for Accessing Information on Pure Pointer Machines. - Brian Cloteaux; Desh Ranjan (FCS, 2009)

Historical sources as a teaching tool. - Inna Pivkina; Desh Ranjan; Jerry Lodder (SIGCSE, 2009)

Computational and Biological Approach to Understand the 3' UTR-Mediated Posttranscriptional Regulation of Alfalfa Cytosolic Glutamine Synthetase Genes. - Bindu Simon; Champa Sengupta-Gopalan; Pavan K. Yelavarthi; Desh Ranjan (BICoB, 2010)

An efficient multicore implementation of planted motif problem. - Naga Shailaja Dasari; Desh Ranjan; Mohammad Zubair (HPCS, 2010)

Upper and Lower I/O Bounds for Pebbling r-Pyramids. - Desh Ranjan; John E. Savage; Mohammad Zubair (IWOCA, 2010)

A Constraint Dynamic Graph Approach to Identify the Secondary Structure Topology from cryoEM Density Data in Presence of Errors. - Abhishek Biswas; Dong Si; Kamal Al-Nasr; Desh Ranjan; Mohammad Zubair; Jing He 002 (BIBM, 2011)

Strong I/O Lower Bounds for Binomial and FFT Computation Graphs. - Desh Ranjan; John E. Savage; Mohammad Zubair (COCOON, 2011)

High performance implementation of planted motif problem using suffix trees. - Naga Shailaja Dasari; Desh Ranjan; Mohammad Zubair (HPCS, 2011)

Ranking Valid Topologies of the Secondary Structure Elements Using a Constraint Graph. - Kamal Al-Nasr; Desh Ranjan; Mohammad Zubair; Jing He 002 (J. Bioinform. Comput. Biol., 2011)

Building the initial chain of the proteins through de novo modeling of the cryo-electron microscopy volume data at the medium resolutions. - Kamal Al-Nasr; Lin Chen 007; Dong Si; Desh Ranjan; Mohammad Zubair; Jing He 002 (BCB, 2012)

Vertex isoperimetric parameter of a Computation Graph. - Desh Ranjan; Mohammad Zubair (Int. J. Found. Comput. Sci., 2012)

Improved Efficiency in Cryo-EM Secondary Structure Topology Determination from Inaccurate Data. - Abhishek Biswas; Dong Si; Kamal Al-Nasr; Desh Ranjan; Mohammad Zubair; Jing He 002 (J. Bioinform. Comput. Biol., 2012)

Upper and lower I/O bounds for pebbling r-pyramids. - Desh Ranjan; John E. Savage; Mohammad Zubair (J. Discrete Algorithms, 2012)

A Constrained K-shortest Path Algorithm to Rank the Topologies of the Protein Secondary Structure Elements Detected in CryoEM Volume Maps. - Kamal Al-Nasr; Lin Chen 007; Desh Ranjan; Mohammad Zubair; Dong Si; Jing He 002 (BCB, 2013)

A memory efficient algorithm for adaptive multidimensional integration with multiple GPUs. - Kamesh Arumugam; Alexander N. Godunov; Desh Ranjan; Balsa Terzic; Mohammad Zubair (HiPC, 2013)

An Efficient Deterministic Parallel Algorithm for Adaptive Multidimensional Numerical Integration on GPUs. - Kamesh Arumugam; Alexander N. Godunov; Desh Ranjan; Balsa Terzic; Mohammad Zubair (ICPP, 2013)

Genome Assembly on a Multicore System. - Abhishek Biswas; Desh Ranjan; Mohammad Zubair (TrustCom/ISPA/IUCC, 2013)

High-performance implementation of planted motif problem on multicore and GPU. - Naga Shailaja Dasari; Desh Ranjan; Mohammad Zubair (Concurr. Comput. Pract. Exp., 2013)

Big data challenges for estimating genome assembler quality. - Abhishek Biswas; David Gauthier; Desh Ranjan; Mohammad Zubair (BCB, 2014)

ParK: An efficient algorithm for k-core decomposition on multicore processors. - Naga Shailaja Dasari; Desh Ranjan; Mohammad Zubair (IEEE BigData, 2014)

pbitMCE: A bit-based approach for maximal clique enumeration on multicore processors. - Naga Shailaja Dasari; Desh Ranjan; Mohammad Zubair (ICPADS, 2014)

Maximal clique enumeration for large graphs on hadoop framework. - Naga Shailaja Dasari; Desh Ranjan; Mohammad Zubair (PPAA@PPoPP, 2014)

Solving the Secondary Structure MatchingProblem in Cryo-EM De Novo ModelingUsing a Constrained $K$-Shortest Path Graph Algorithm. - Kamal Al-Nasr; Desh Ranjan; Mohammad Zubair; Lin Chen 007; Jing He 002 (IEEE ACM Trans. Comput. Biol. Bioinform., 2014)

A Novel Computational Method for Deriving Protein Secondary Structure Topologies Using Cryo-EM Density Maps and Multiple Secondary Structure Predictions. - Abhishek Biswas; Desh Ranjan; Mohammad Zubair; Jing He 002 (ISBRA, 2015)

High-fidelity simulation of collective effects in electron beams using an innovative parallel method. - Kamesh Arumugam; Desh Ranjan; Mohammad Zubair; Alexander N. Godunov; Balsa Terzic (SummerSim, 2015)

ISQuest: finding insertion sequences in prokaryotic sequence fragment data. - Abhishek Biswas; David Gauthier; Desh Ranjan; Mohammad Zubair (Bioinform., 2015)

A Dynamic Programming Algorithm for Finding the Optimal Placement of a Secondary Structure Topology in Cryo-EM Data. - Abhishek Biswas; Desh Ranjan; Mohammad Zubair; Jing He 002 (J. Comput. Biol., 2015)

Challenges in matching secondary structures in cryo-EM: An exploration. - Devin Haslam; Mohammad Zubair; Desh Ranjan; Abhishek Biswas; Jing He 002 (BIBM, 2016)

Memory-Efficient Parallel Simulation of Electron Beam Dynamics Using GPUs. - Kamesh Arumugam; Desh Ranjan; Mohammad Zubair; Balsa Terzic; Alexander N. Godunov (HiPC, 2016)

Optimizing a Multiple Right-Hand Side Dslash Kernel for Intel Knights Corner. - Aaron Walden; Sabbir Ahmed Khan; Bálint Joó; Desh Ranjan; Mohammad Zubair (ISC Workshops, 2016)

A Machine Learning Approach for Efficient Parallel Simulation of Beam Dynamics on GPUs. - Kamesh Arumugam; Desh Ranjan; Mohammad Zubair; Balsa Terzic; Alexander N. Godunov; Tunazzina Islam (ICPP, 2017)

GPU-accelerated high-fidelity simulation of beam-beam effects in particle colliders. - Kamesh Arumugam; Ravi Teja Majeti; Desh Ranjan; Mohammad Zubair; Alexander N. Godunov; Balsa Terzic (SummerSim, 2017)

An Effective Computational Method Incorporating Multiple Secondary Structure Predictions in Topology Determination for Cryo-EM Images. - Abhishek Biswas; Desh Ranjan; Mohammad Zubair; Stephanie Zeil; Kamal Al-Nasr; Jing He 002 (IEEE ACM Trans. Comput. Biol. Bioinform., 2017)

REXTAL: Regional Extension of Assemblies Using Linked-Reads. - Tunazzina Islam; Desh Ranjan; Eleanor Young; Ming Xiao; Mohammad Zubair; Harold Riethman (ISBRA, 2018)

Nanopore Guided Assembly of Segmental Duplications Near Telomeres. - Eleni Adam; Tunazzina Islam; Desh Ranjan; Harold Riethman (BIBE, 2019)

Efficient Parallel Multi-bunch Beam-Beam Simulation in Particle Colliders. - Ioannis Sakiotis; Kamesh Arumugam; Desh Ranjan; Balsa Terzic; Mohammad Zubair (HiPC, 2019)

PAGANI: a parallel adaptive GPU algorithm for numerical integration. - Ioannis Sakiotis; Kamesh Arumugam; Marc F. Paterno; Desh Ranjan; Balsa Terzic; Mohammad Zubair (SC, 2021)

PAGANI: A Parallel Adaptive GPU Algorithm for Numerical. - Ioannis Sakiotis; Kamesh Arumugam; Marc F. Paterno; Desh Ranjan; Balsa Terzic; Mohammad Zubair (CoRR, 2021)

Analysis of Subtelomeric REXTAL Assemblies Using QUAST. - Tunazzina Islam; Desh Ranjan; Mohammad Zubair; Eleanor Young; Ming Xiao; Harold Riethman (IEEE ACM Trans. Comput. Biol. Bioinform., 2021)

m-Cubes: An Efficient and Portable Implementation of Multi-dimensional Integration for GPUs. - Ioannis Sakiotis; Kamesh Arumugam; Marc F. Paterno; Desh Ranjan; Balsa Terzic; Mohammad Zubair (ISC, 2022)

NPGREAT: assembly of human subtelomere regions with the use of ultralong nanopore reads and linked-reads. - Eleni Adam; Desh Ranjan; Harold Riethman (BMC Bioinform., 2022)

Efficient GPU Implementation of Automatic Differentiation for Computational Fluid Dynamics. - Mohammad Zubair; Desh Ranjan; Aaron Walden; Gabriel Nastac; Eric J. Nielsen; Boris Diskin; Marc F. Paterno; Samuel Jung; Joshua Hoke Davis (HiPC, 2023)

Porting Numerical Integration Codes from CUDA to oneAPI: A Case Study. - Ioannis Sakiotis; Kamesh Arumugam; Marc F. Paterno; Desh Ranjan; Balsa Terzic; Mohammad Zubair (ISC, 2023)

An AD based library for Efficient Hessian and Hessian-Vector Product Computation on GPU. - Desh Ranjan; Mohammad Zubair (CoRR, 2024)

Development and Deployment of a Genomic Cancer Data Extraction Pipeline on the Cloud. - Eleni Adam; Terry Stilwell; Desh Ranjan; Harold Riethman (IPDPS (Workshops), 2025)

A Header-Based C++ Library for Computing Hessian on GPU using Automatic Differentiation. - Desh Ranjan; Mohammad Zubair (IPDPS (Workshops), 2025)