The SCEAS System
Navigation Menu

Search the dblp DataBase

Title:
Author:

Desh Ranjan: [Publications] [Author Rank by year] [Co-authors] [Prefers] [Cites] [Cited by]

Publications of Author

  1. Tetsuo Asano, Desh Ranjan, Thomas Roos, Emo Welzl, Peter Widmayer
    Space-Filling Curves and Their Use in the Design of Geometric Data Structures. [Citation Graph (1, 0)][DBLP]
    Theor. Comput. Sci., 1997, v:181, n:1, pp:3-15 [Journal]
  2. Jing He, Desh Ranjan, Wen Jiang, Wah Chiu, Michael F. Schmid
    Detecting Local Symmetry Axis in 3-dimensional Virus Structures. [Citation Graph (0, 0)][DBLP]
    APBC, 2004, pp:265-270 [Conf]
  3. Alessandro Panconesi, Desh Ranjan
    Quantifiers and Approximation (Abstract). [Citation Graph (0, 0)][DBLP]
    Structure in Complexity Theory Conference, 1990, pp:244- [Conf]
  4. Desh Ranjan, Pankaj Rohatgi
    On Randomized Reductions to Sparse Sets. [Citation Graph (0, 0)][DBLP]
    Structure in Complexity Theory Conference, 1992, pp:239-242 [Conf]
  5. Enrico Pontelli, Desh Ranjan, Brook Milligan, Gopal Gupta
    F-LOG: A Domain Specific Language for Solving Phylogenetic Inference Problems. [Citation Graph (0, 0)][DBLP]
    CSB, 2002, pp:9-20 [Conf]
  6. 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. [Citation Graph (0, 0)][DBLP]
    DALT, 2003, pp:76-96 [Conf]
  7. Devdatt P. Dubhashi, Kurt Mehlhorn, Desh Ranjan, Christian Thiel
    Searching, Sorting and Randomised Algorithms for Central Elements and Ideal Counting in Posets. [Citation Graph (0, 0)][DBLP]
    FSTTCS, 1993, pp:436-443 [Conf]
  8. Enrico Pontelli, Desh Ranjan, Gopal Gupta
    On the Complexity of Parallel Implementation of Logic Programs. [Citation Graph (0, 0)][DBLP]
    FSTTCS, 1997, pp:123-137 [Conf]
  9. Srinivas Aluru, Desh Ranjan, Natsuhiko Futamura
    A Parallel Monte Carlo Algorithm for Protein Accessible Surface Area Computation. [Citation Graph (0, 0)][DBLP]
    HiPC, 1999, pp:339-348 [Conf]
  10. Desh Ranjan, Suresh Chari, Pankaj Rohatgi
    Improving Known Solutions is Hard. [Citation Graph (0, 0)][DBLP]
    ICALP, 1991, pp:381-392 [Conf]
  11. Yao Wu, Enrico Pontelli, Desh Ranjan
    On the Complexity of Dependent And-Parallelism in Logic Programming. [Citation Graph (0, 0)][DBLP]
    ICLP, 2003, pp:361-376 [Conf]
  12. Alessandro Dal Palù, Enrico Pontelli, Desh Ranjan
    An Efficient Parallel Pointer Machine Algorithm for the NCA Problem. [Citation Graph (0, 0)][DBLP]
    IFIP TCS, 2002, pp:157-168 [Conf]
  13. Tetsuo Asano, Desh Ranjan, Thomas Roos, Emo Welzl, Peter Widmayer
    Space Filling Curves and Their Use in the Design of Geometric Data Structures. [Citation Graph (0, 0)][DBLP]
    LATIN, 1995, pp:36-48 [Conf]
  14. Enrico Pontelli, Desh Ranjan
    Ancestor Problems on Pure Pointer Machines. [Citation Graph (0, 0)][DBLP]
    LATIN, 2002, pp:263-277 [Conf]
  15. Yao Wu, Enrico Pontelli, Desh Ranjan
    Computational Issues in Exploiting Dependent And-Parallelism in Logic Programming: Leftness Detection in Dynamic Search Trees. [Citation Graph (0, 0)][DBLP]
    LPAR, 2005, pp:79-94 [Conf]
  16. Suresh Chari, Desh Ranjan, Pankaj Rohatgi
    On the Complexity of Incremental Computation. [Citation Graph (0, 0)][DBLP]
    MFCS, 1992, pp:172-180 [Conf]
  17. Juris Hartmanis, Desh Ranjan
    Space Bounded Computations: Review And New Separation Results. [Citation Graph (0, 0)][DBLP]
    MFCS, 1989, pp:49-66 [Conf]
  18. Juan Raymundo Iglesias, Gopal Gupta, Enrico Pontelli, Desh Ranjan, Brook Milligan
    Interoperability between Bioinformatics Tools: A Logic Programming Approach. [Citation Graph (0, 0)][DBLP]
    PADL, 2001, pp:153-168 [Conf]
  19. 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? [Citation Graph (0, 0)][DBLP]
    PADL, 2002, pp:82-100 [Conf]
  20. Enrico Pontelli, Desh Ranjan, Gopal Gupta
    The Complexity of Late-Binding in Dynamic Object-Oriented Languages. [Citation Graph (0, 0)][DBLP]
    PLILP/ALP, 1998, pp:213-229 [Conf]
  21. David Pengelley, Inna Pivkina, Desh Ranjan, Karen Villaverde
    A project in algorithms based on a primary historical source about catalan numbers. [Citation Graph (0, 0)][DBLP]
    SIGCSE, 2006, pp:318-322 [Conf]
  22. Alessandro Panconesi, Desh Ranjan
    Quantifiers and Approximation (Extended Abstract) [Citation Graph (0, 0)][DBLP]
    STOC, 1990, pp:446-456 [Conf]
  23. Juris Hartmanis, Richard Chang, Desh Ranjan, Pankaj Rohatgi
    Structural Complexity Theory: recent Surprises. [Citation Graph (0, 0)][DBLP]
    SWAT, 1990, pp:1-12 [Conf]
  24. Alessandro Dal Palù, Enrico Pontelli, Desh Ranjan
    An Optimal Algorithm for Finding NCA on Pure Pointer Machines. [Citation Graph (0, 0)][DBLP]
    SWAT, 2002, pp:428-438 [Conf]
  25. Desh Ranjan, Enrico Pontelli, Gopal Gupta
    Data structures for order-sensitive predicates in parallel nondeterministic systems. [Citation Graph (0, 0)][DBLP]
    Acta Inf., 2000, v:37, n:1, pp:21-43 [Journal]
  26. Desh Ranjan, Enrico Pontelli, Gopal Gupta, Luc Longpré
    The Temporal Precedence Problem. [Citation Graph (0, 0)][DBLP]
    Algorithmica, 2000, v:28, n:3, pp:288-306 [Journal]
  27. Desh Ranjan, Suresh Chari, Pankaj Rohatgi
    Improving Known Solutions is Hard. [Citation Graph (0, 0)][DBLP]
    Computational Complexity, 1993, v:3, n:, pp:168-185 [Journal]
  28. Enrico Pontelli, Desh Ranjan, Alessandro Dal Palù
    An optimal data structure to handle dynamic environments in non-deterministic computations. [Citation Graph (0, 0)][DBLP]
    Comput. Lang., 2002, v:28, n:2, pp:181-201 [Journal]
  29. Frank Harary, Desh Ranjan
    Identity orientation of complete bipartite graphs. [Citation Graph (0, 0)][DBLP]
    Discrete Mathematics, 2005, v:290, n:2/3, pp:173-182 [Journal]
  30. Richard Chang, Suresh Chari, Desh Ranjan, Pankaj Rohatgi
    Relativization: a revisionistic retrospective. [Citation Graph (0, 0)][DBLP]
    Bulletin of the EATCS, 1992, v:47, n:, pp:144-153 [Journal]
  31. Juris Hartmanis, Richard Chang, Desh Ranjan, Pankaj Rohatgi
    On Unique Staisfiability and Randomized Reductions. [Citation Graph (0, 0)][DBLP]
    Bulletin of the EATCS, 1990, v:41, n:, pp:166-174 [Journal]
  32. Bernd Borchert, Desh Ranjan, Frank Stephan
    On the Computational Complexity of some Classical Equivalence Relations on Boolean Functions [Citation Graph (0, 0)][DBLP]
    Electronic Colloquium on Computational Complexity (ECCC), 1996, v:3, n:33, pp:- [Journal]
  33. Frank Harary, Desh Ranjan
    Breaking Symmetry in Complete Graphs by Orienting Edges: Asymptotic Bounds. [Citation Graph (0, 0)][DBLP]
    Inf. Process. Lett., 1998, v:67, n:5, pp:227-230 [Journal]
  34. 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. [Citation Graph (0, 0)][DBLP]
    Inf. Process. Lett., 1995, v:55, n:5, pp:279-282 [Journal]
  35. Desh Ranjan, Enrico Pontelli
    The Level-Ancestor problem on Pure Pointer Machines. [Citation Graph (0, 0)][DBLP]
    Inf. Process. Lett., 2003, v:85, n:5, pp:275-283 [Journal]
  36. Desh Ranjan, Enrico Pontelli, Gopal Gupta
    Efficient Algorithms for the Temporal Precedence Problem. [Citation Graph (0, 0)][DBLP]
    Inf. Process. Lett., 1998, v:68, n:2, pp:71-81 [Journal]
  37. Desh Ranjan, Daniela Rus
    A Tool for the Analysis of Manipulation. [Citation Graph (0, 0)][DBLP]
    Inf. Process. Lett., 1993, v:45, n:3, pp:117-121 [Journal]
  38. Richard Chang, Benny Chor, Oded Goldreich, Juris Hartmanis, Johan Håstad, Desh Ranjan, Pankaj Rohatgi
    The Random Oracle Hypothesis Is False. [Citation Graph (0, 0)][DBLP]
    J. Comput. Syst. Sci., 1994, v:49, n:1, pp:24-39 [Journal]
  39. Enrico Pontelli, Desh Ranjan, Gopal Gupta
    Complexity Analysis of Late Binding in Dynamic Object-Oriented Languages [Citation Graph (0, 0)][DBLP]
    Journal of Functional and Logic Programming, 1999, v:1999, n:Special Issue 2, pp:- [Journal]
  40. Bernd Borchert, Desh Ranjan, Frank Stephan
    On the Computational Complexity of Some Classical Equivalence Relations on Boolean Functions. [Citation Graph (0, 0)][DBLP]
    Theory Comput. Syst., 1998, v:31, n:6, pp:679-693 [Journal]
  41. Enrico Pontelli, Desh Ranjan
    A Simple Optimal Solution for the Temporal Precedence Problem on Pure Pointer Machines. [Citation Graph (0, 0)][DBLP]
    Theory Comput. Syst., 2005, v:38, n:1, pp:115-130 [Journal]
  42. Desh Ranjan, Enrico Pontelli, Gopal Gupta
    On the Complexity of Or-Parallelism. [Citation Graph (0, 0)][DBLP]
    New Generation Comput., 1999, v:17, n:3, pp:285-307 [Journal]
  43. Devdatt P. Dubhashi, Desh Ranjan
    Balls and bins: A study in negative dependence. [Citation Graph (0, 0)][DBLP]
    Random Struct. Algorithms, 1998, v:13, n:2, pp:99-124 [Journal]
  44. Alessandro Dal Palù, Enrico Pontelli, Desh Ranjan
    Sequential and parallel algorithms for the NCA problem on pure pointer machines. [Citation Graph (0, 0)][DBLP]
    Theor. Comput. Sci., 2006, v:352, n:1-3, pp:108-135 [Journal]
  45. Alessandro Panconesi, Desh Ranjan
    Quantifiers and Approximation. [Citation Graph (0, 0)][DBLP]
    Theor. Comput. Sci., 1993, v:107, n:1, pp:145-163 [Journal]
  46. Desh Ranjan, Richard Chang, Juris Hartmanis
    Space Bounded Computations: Review and New Separation Results. [Citation Graph (0, 0)][DBLP]
    Theor. Comput. Sci., 1991, v:80, n:2, pp:289-302 [Journal]
  47. Natsuhiko Futamura, Srinivas Aluru, Desh Ranjan, Bhanu Hariharan
    Efficient Parallel Algorithms for Solvent Accessible Surface Area of Proteins. [Citation Graph (0, 0)][DBLP]
    IEEE Trans. Parallel Distrib. Syst., 2002, v:13, n:6, pp:544-555 [Journal]
  48. T. Ji, K. Gopavarapu, Desh Ranjan, B. Vasudevan, C. S. Gopalan, M. O'Connell
    Tools for Cis-element Recognition and Phylogenetic Tree Construction Based on Conserved Patterns. [Citation Graph (0, 0)][DBLP]
    Computers and Their Applications, 2007, pp:1-6 [Conf]

  49. Computational Identification of Cis-regulatory Elements Associated with Pungency of Chili Peppers. [Citation Graph (, )][DBLP]


  50. Lower Bounds for Accessing Information on Pure Pointer Machines. [Citation Graph (, )][DBLP]


  51. Historical sources as a teaching tool. [Citation Graph (, )][DBLP]


  52. Computational and Biological Approach to Understand the 3' UTR-Mediated Posttranscriptional Regulation of Alfalfa Cytosolic Glutamine Synthetase Genes. [Citation Graph (, )][DBLP]


  53. Positive Influence and Negative Dependence. [Citation Graph (, )][DBLP]


Search in 0.005secs, Finished in 0.008secs
NOTICE1
System may not be available sometimes or not working properly, since it is still in development with continuous upgrades
NOTICE2
The rankings that are presented on this page should NOT be considered as formal since the citation info is incomplete in DBLP
 
System created by asidirop@csd.auth.gr [http://users.auth.gr/~asidirop/] © 2002
for Data Engineering Laboratory, Department of Informatics, Aristotle University © 2002