Desh Ranjan

Publication Activity (10 Years)

Years Active: 1989-2023
Publications (10 Years): 18

Top Topics

Dynamic Programming

Numerical Integration

Secondary Structure

Top Venues

IEEE ACM Trans. Comput. Biol. Bioinform.

Publications

Mohammad Zubair, Desh Ranjan, Aaron Walden, Gabriel Nastac, Eric J. Nielsen, Boris Diskin, Marc F. Paterno, Samuel Jung, Joshua Hoke Davis
Efficient GPU Implementation of Automatic Differentiation for Computational Fluid Dynamics. HiPC (2023)
Ioannis Sakiotis, Kamesh Arumugam, Marc Paterno, Desh Ranjan, Balsa Terzic, Mohammad Zubair
Porting numerical integration codes from CUDA to oneAPI: a case study. CoRR (2023)
Ioannis Sakiotis, Kamesh Arumugam, Marc F. Paterno, Desh Ranjan, Balsa Terzic, Mohammad Zubair
Porting Numerical Integration Codes from CUDA to oneAPI: A Case Study. ISC (2023)
Ioannis Sakiotis, Kamesh Arumugam, Marc Paterno, Desh Ranjan, Balsa Terzic, Mohammad Zubair
m-Cubes: An Efficient and Portable Implementation of Multi-dimensional Integration for GPUs. ISC (2022)
Ioannis Sakiotis, Kamesh Arumugam, Marc Paterno, Desh Ranjan, Balsa Terzic, Mohammad Zubair
m-CUBES An efficient and portable implementation of multi-dimensional integration for gpus. CoRR (2022)
Eleni Adam, Desh Ranjan, Harold Riethman
NPGREAT: assembly of human subtelomere regions with the use of ultralong nanopore reads and linked-reads. BMC Bioinform. 23 (1) (2022)
Ioannis Sakiotis, Kamesh Arumugam, Marc Paterno, Desh Ranjan, Balsa Terzic, Mohammad Zubair
PAGANI: a parallel adaptive GPU algorithm for numerical integration. SC (2021)
Tunazzina Islam, Desh Ranjan, Mohammad Zubair, Eleanor Young, Ming Xiao, Harold Riethman
Analysis of Subtelomeric REXTAL Assemblies Using QUAST. IEEE ACM Trans. Comput. Biol. Bioinform. 18 (1) (2021)
Ioannis Sakiotis, Kamesh Arumugam, Marc Paterno, Desh Ranjan, Balsa Terzic, Mohammad Zubair
PAGANI: A Parallel Adaptive GPU Algorithm for Numerical. CoRR (2021)
Ioannis Sakiotis, Kamesh Arumugam, Desh Ranjan, Balsa Terzic, Mohammad Zubair
Efficient Parallel Multi-bunch Beam-Beam Simulation in Particle Colliders. HiPC (2019)
Eleni Adam, Tunazzina Islam, Desh Ranjan, Harold Riethman
Nanopore Guided Assembly of Segmental Duplications Near Telomeres. BIBE (2019)
Tunazzina Islam, Desh Ranjan, Eleanor Young, Ming Xiao, Mohammad Zubair, Harold Riethman
REXTAL: Regional Extension of Assemblies Using Linked-Reads. ISBRA (2018)
Kamesh Arumugam, Ravi Teja Majeti, Desh Ranjan, Mohammad Zubair, Alexander N. Godunov, Balsa Terzic
GPU-accelerated high-fidelity simulation of beam-beam effects in particle colliders. SummerSim (2017)
Abhishek Biswas, Desh Ranjan, Mohammad Zubair, Stephanie Zeil, Kamal Al-Nasr, Jing He
An Effective Computational Method Incorporating Multiple Secondary Structure Predictions in Topology Determination for Cryo-EM Images. IEEE ACM Trans. Comput. Biol. Bioinform. 14 (3) (2017)
Kamesh Arumugam, Desh Ranjan, Mohammad Zubair, Balsa Terzic, Alexander N. Godunov, Tunazzina Islam
A Machine Learning Approach for Efficient Parallel Simulation of Beam Dynamics on GPUs. ICPP (2017)
Kamesh Arumugam, Desh Ranjan, Mohammad Zubair, Balsa Terzic, Alexander N. Godunov
Memory-Efficient Parallel Simulation of Electron Beam Dynamics Using GPUs. HiPC (2016)
Devin Haslam, Mohammad Zubair, Desh Ranjan, Abhishek Biswas, Jing He
Challenges in matching secondary structures in cryo-EM: An exploration. BIBM (2016)
Aaron Walden, Sabbir Ahmed Khan, Bálint Joó, Desh Ranjan, Mohammad Zubair
Optimizing a Multiple Right-Hand Side Dslash Kernel for Intel Knights Corner. ISC Workshops (2016)
Abhishek Biswas, David Gauthier, Desh Ranjan, Mohammad Zubair
ISQuest: finding insertion sequences in prokaryotic sequence fragment data. Bioinform. 31 (21) (2015)
Abhishek Biswas, Desh Ranjan, Mohammad Zubair, Jing He
A Dynamic Programming Algorithm for Finding the Optimal Placement of a Secondary Structure Topology in Cryo-EM Data. J. Comput. Biol. 22 (9) (2015)
Kamesh Arumugam, Desh Ranjan, Mohammad Zubair, Alexander N. Godunov, Balsa Terzic
High-fidelity simulation of collective effects in electron beams using an innovative parallel method. SummerSim (2015)
Abhishek Biswas, Desh Ranjan, Mohammad Zubair, Jing He
A Novel Computational Method for Deriving Protein Secondary Structure Topologies Using Cryo-EM Density Maps and Multiple Secondary Structure Predictions. ISBRA (2015)
Naga Shailaja Dasari, Desh Ranjan, Mohammad Zubair
Maximal clique enumeration for large graphs on hadoop framework. PPAA@PPoPP (2014)
Naga Shailaja Dasari, Desh Ranjan, Mohammad Zubair
ParK: An efficient algorithm for k-core decomposition on multicore processors. IEEE BigData (2014)
Naga Shailaja Dasari, Desh Ranjan, Mohammad Zubair
pbitMCE: A bit-based approach for maximal clique enumeration on multicore processors. ICPADS (2014)
Kamal Al-Nasr, Desh Ranjan, Mohammad Zubair, Lin Chen, Jing He
Solving the Secondary Structure MatchingProblem in Cryo-EM De Novo ModelingUsing a Constrained $K$-Shortest Path Graph Algorithm. IEEE ACM Trans. Comput. Biol. Bioinform. 11 (2) (2014)
Abhishek Biswas, David Gauthier, Desh Ranjan, Mohammad Zubair
Big data challenges for estimating genome assembler quality. BCB (2014)
Kamesh Arumugam, Alexander N. Godunov, Desh Ranjan, Balsa Terzic, Mohammad Zubair
A memory efficient algorithm for adaptive multidimensional integration with multiple GPUs. HiPC (2013)
Abhishek Biswas, Desh Ranjan, Mohammad Zubair
Genome Assembly on a Multicore System. TrustCom/ISPA/IUCC (2013)
Kamesh Arumugam, Alexander N. Godunov, Desh Ranjan, Balsa Terzic, Mohammad Zubair
An Efficient Deterministic Parallel Algorithm for Adaptive Multidimensional Numerical Integration on GPUs. ICPP (2013)
Naga Shailaja Dasari, Desh Ranjan, Mohammad Zubair
High-performance implementation of planted motif problem on multicore and GPU. Concurr. Comput. Pract. Exp. 25 (10) (2013)
Kamal Al-Nasr, Lin Chen, Desh Ranjan, Mohammad Zubair, Dong Si, Jing He
A Constrained K-shortest Path Algorithm to Rank the Topologies of the Protein Secondary Structure Elements Detected in CryoEM Volume Maps. BCB (2013)
Abhishek Biswas, Dong Si, Kamal Al-Nasr, Desh Ranjan, Mohammad Zubair, Jing He
Improved Efficiency in Cryo-EM Secondary Structure Topology Determination from Inaccurate Data. J. Bioinform. Comput. Biol. 10 (3) (2012)
Desh Ranjan, John E. Savage, Mohammad Zubair
Upper and lower I/O bounds for pebbling r-pyramids. J. Discrete Algorithms 14 (2012)
Desh Ranjan, Mohammad Zubair
Vertex isoperimetric parameter of a Computation Graph. Int. J. Found. Comput. Sci. 23 (4) (2012)
Kamal Al-Nasr, Lin Chen, Dong Si, Desh Ranjan, Mohammad Zubair, Jing He
Building the initial chain of the proteins through de novo modeling of the cryo-electron microscopy volume data at the medium resolutions. BCB (2012)
Abhishek Biswas, Dong Si, Kamal Al-Nasr, Desh Ranjan, Mohammad Zubair, Jing He
A Constraint Dynamic Graph Approach to Identify the Secondary Structure Topology from cryoEM Density Data in Presence of Errors. BIBM (2011)
Naga Shailaja Dasari, Desh Ranjan, Mohammad Zubair
High performance implementation of planted motif problem using suffix trees. HPCS (2011)
Kamal Al-Nasr, Desh Ranjan, Mohammad Zubair, Jing He
Ranking Valid Topologies of the Secondary Structure Elements Using a Constraint Graph. J. Bioinform. Comput. Biol. 9 (3) (2011)
Desh Ranjan, John E. Savage, Mohammad Zubair
Strong I/O Lower Bounds for Binomial and FFT Computation Graphs. COCOON (2011)
Naga Shailaja Dasari, Desh Ranjan, Mohammad Zubair
An efficient multicore implementation of planted motif problem. HPCS (2010)
Desh Ranjan, John E. Savage, Mohammad Zubair
-Pyramids. IWOCA (2010)
Bindu Simon, Champa Sengupta-Gopalan, Pavan K. Yelavarthi, Desh Ranjan
Computational and Biological Approach to Understand the 3' UTR-Mediated Posttranscriptional Regulation of Alfalfa Cytosolic Glutamine Synthetase Genes. BICoB (2010)
Inna Pivkina, Desh Ranjan, Jerry Lodder
Historical sources as a teaching tool. SIGCSE (2009)
Brian Cloteaux, Desh Ranjan
Lower Bounds for Accessing Information on Pure Pointer Machines. FCS (2009)
Tieming Ji, Desh Ranjan, Jeanne Curry, Mary O'Connell
Computational Identification of Cis-regulatory Elements Associated with Pungency of Chili Peppers. BIBE (2007)
Tieming Ji, K. Gopavarapu, Desh Ranjan, B. Vasudevan, Champa Sengupta-Gopalan, Mary O'Connell
Tools for Cis-element Recognition and Phylogenetic Tree Construction Based on Conserved Patterns. CATA (2007)
Devdatt P. Dubhashi, Johan Jonasson, Desh Ranjan
Positive Influence and Negative Dependence. Comb. Probab. Comput. 16 (1) (2007)
Brian Cloteaux, Desh Ranjan
Some Separation Results Between Classes of Pointer Algorithms. DCFS (2006)
David Pengelley, Inna Pivkina, Desh Ranjan, Karen Villaverde
A project in algorithms based on a primary historical source about catalan numbers. SIGCSE (2006)
Alessandro Dal Palù, Enrico Pontelli, Desh Ranjan
Sequential and parallel algorithms for the NCA problem on pure pointer machines. Theor. Comput. Sci. 352 (1-3) (2006)
Frank Harary, Desh Ranjan
Identity orientation of complete bipartite graphs. Discret. Math. 290 (2/3) (2005)
Enrico Pontelli, Desh Ranjan
A Simple Optimal Solution for the Temporal Precedence Problem on Pure Pointer Machines. Theory Comput. Syst. 38 (1) (2005)
Yao Wu, Enrico Pontelli, Desh Ranjan
Computational Issues in Exploiting Dependent And-Parallelism in Logic Programming: Leftness Detection in Dynamic Search Trees. LPAR (2005)
Jing He, Desh Ranjan, Wen Jiang, Wah Chiu, Michael F. Schmid
Detecting Local Symmetry Axis in 3-dimensional Virus Structures. APBC (2004)
Desh Ranjan, Enrico Pontelli
The Level-Ancestor problem on Pure Pointer Machines. Inf. Process. Lett. 85 (5) (2003)
Yao Wu, Enrico Pontelli, Desh Ranjan
On the Complexity of Dependent And-Parallelism in Logic Programming. ICLP (2003)
Tran Cao Son, Enrico Pontelli, Desh Ranjan, Brook Milligan, Gopal Gupta
An Agent-based Domain Specific Framework for Rapid Prototyping of Applications in Evolutionary Biology. DALT (2003)
Gopal Gupta, Hai-Feng Guo, Arthur I. Karshmer, Enrico Pontelli, Juan Raymundo Iglesias, Desh Ranjan, Brook Milligan, Nayana Datta, Omar El-Khatib, Mohammed Noamany, Xinhong Zhou
Semantics-Based Filtering: Logic Programming's Killer App? PADL (2002)
Enrico Pontelli, Desh Ranjan, Alessandro Dal Palù
An optimal data structure to handle dynamic environments in non-deterministic computations. Comput. Lang. Syst. Struct. 28 (2) (2002)
Natsuhiko Futamura, Srinivas Aluru, Desh Ranjan, Bhanu Hariharan
Efficient Parallel Algorithms for Solvent Accessible Surface Area of Proteins. IEEE Trans. Parallel Distributed Syst. 13 (6) (2002)
Enrico Pontelli, Desh Ranjan
Ancestor Problems on Pure Pointer Machines. LATIN (2002)
Alessandro Dal Palù, Enrico Pontelli, Desh Ranjan
An Optimal Algorithm for Finding NCA on Pure Pointer Machines. SWAT (2002)
Alessandro Dal Palù, Enrico Pontelli, Desh Ranjan
An Efficient Parallel Pointer Machine Algorithm for the NCA Problem. IFIP TCS (2002)
Enrico Pontelli, Desh Ranjan, Brook Milligan, Gopal Gupta
F-LOG: A Domain Specific Language for Solving Phylogenetic Inference Problems. CSB (2002)
Juan Raymundo Iglesias, Gopal Gupta, Enrico Pontelli, Desh Ranjan, Brook Milligan
Interoperability between Bioinformatics Tools: A Logic Programming Approach. PADL (2001)
Desh Ranjan, Enrico Pontelli, Gopal Gupta
Data structures for order-sensitive predicates in parallel nondeterministic systems. Acta Informatica 37 (1) (2000)
Desh Ranjan, Enrico Pontelli, Gopal Gupta, Luc Longpré
The Temporal Precedence Problem. Algorithmica 28 (3) (2000)
Enrico Pontelli, Desh Ranjan, Gopal Gupta
Complexity Analysis of Late Binding in Dynamic Object-Oriented Languages J. Funct. Log. Program. 1999 (Special Issue 2) (1999)
Srinivas Aluru, Desh Ranjan, Natsuhiko Futamura
A Parallel Monte Carlo Algorithm for Protein Accessible Surface Area Computation. HiPC (1999)
Desh Ranjan, Enrico Pontelli, Gopal Gupta
On the Complexity of Or-Parallelism. New Gener. Comput. 17 (3) (1999)
Desh Ranjan, Enrico Pontelli, Gopal Gupta
Efficient Algorithms for the Temporal Precedence Problem. Inf. Process. Lett. 68 (2) (1998)
Bernd Borchert, Desh Ranjan, Frank Stephan
On the Computational Complexity of Some Classical Equivalence Relations on Boolean Functions. Theory Comput. Syst. 31 (6) (1998)
Devdatt P. Dubhashi, Desh Ranjan
Balls and bins: A study in negative dependence. Random Struct. Algorithms 13 (2) (1998)
Enrico Pontelli, Desh Ranjan, Gopal Gupta
The Complexity of Late-Binding in Dynamic Object-Oriented Languages. PLILP/ALP (1998)
Frank Harary, Desh Ranjan
Breaking Symmetry in Complete Graphs by Orienting Edges: Asymptotic Bounds. Inf. Process. Lett. 67 (5) (1998)
Enrico Pontelli, Desh Ranjan, Gopal Gupta
On the Complexity of Parallel Implementation of Logic Programs. FSTTCS (1997)
Tetsuo Asano, Desh Ranjan, Thomas Roos, Emo Welzl, Peter Widmayer
Space-Filling Curves and Their Use in the Design of Geometric Data Structures. Theor. Comput. Sci. 181 (1) (1997)
Bernd Borchert, Desh Ranjan, Frank Stephan
On the Computational Complexity of some Classical Equivalence Relations on Boolean Functions Electron. Colloquium Comput. Complex. 3 (33) (1996)
Tetsuo Asano, Desh Ranjan, Thomas Roos, Emo Welzl, Peter Widmayer
Space Filling Curves and Their Use in the Design of Geometric Data Structures. LATIN (1995)
Hing Leung, Desh Ranjan, Héctor J. Hernández, D. T. Tang, Agustin González
A Simple Proof on the Decidability of Equivalence Between Recursive and Nonrecursive Datalog Programs. Inf. Process. Lett. 55 (5) (1995)
Richard Chang, Benny Chor, Oded Goldreich, Juris Hartmanis, Johan Håstad, Desh Ranjan, Pankaj Rohatgi
The Random Oracle Hypothesis Is False. J. Comput. Syst. Sci. 49 (1) (1994)
Desh Ranjan, Daniela Rus
A Tool for the Analysis of Manipulation. Inf. Process. Lett. 45 (3) (1993)
Alessandro Panconesi, Desh Ranjan
Quantifiers and Approximation. Theor. Comput. Sci. 107 (1) (1993)
Desh Ranjan, Suresh Chari, Pankaj Rohatgi
Improving Known Solutions is Hard. Comput. Complex. 3 (1993)
Devdatt P. Dubhashi, Kurt Mehlhorn, Desh Ranjan, Christian Thiel
Searching, Sorting and Randomised Algorithms for Central Elements and Ideal Counting in Posets. FSTTCS (1993)
Richard Chang, Suresh Chari, Desh Ranjan, Pankaj Rohatgi
Relativization: a revisionistic retrospective. Bull. EATCS 47 (1992)
Desh Ranjan, Pankaj Rohatgi
On Randomized Reductions to Sparse Sets. Computational Complexity Conference (1992)
Suresh Chari, Desh Ranjan, Pankaj Rohatgi
On the Complexity of Incremental Computation. MFCS (1992)
Desh Ranjan, Suresh Chari, Pankaj Rohatgi
Improving Known Solutions is Hard. ICALP (1991)
Desh Ranjan, Richard Chang, Juris Hartmanis
Space Bounded Computations: Review and New Separation Results. Theor. Comput. Sci. 80 (2) (1991)
Juris Hartmanis, Richard Chang, Desh Ranjan, Pankaj Rohatgi
Structural Complexity Theory: recent Surprises. SWAT (1990)
Alessandro Panconesi, Desh Ranjan
Quantifiers and Approximation (Abstract). Computational Complexity Conference (1990)
Alessandro Panconesi, Desh Ranjan
Quantifiers and Approximation (Extended Abstract) STOC (1990)
Juris Hartmanis, Richard Chang, Desh Ranjan, Pankaj Rohatgi
On Unique Staisfiability and Randomized Reductions. Bull. EATCS 41 (1990)
Juris Hartmanis, Desh Ranjan
Space Bounded Computations: Review And New Separation Results. MFCS (1989)