Desh Ranjan

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

Coauthor Index

1	Srinivas Aluru	[28] [32]
2	Tetsuo Asano	[17] [19]
3	Bernd Borchert	[18] [21]
4	Richard Chang	[2] [4] [6] [8] [15]
5	Suresh Chari	[7] [8] [10] [13]
6	Wah Chiu	[42]
7	Benny Chor	[15]
8	Brian Cloteaux	[52]
9	Jeanne Curry	[50]
10	Nayana Datta	[35]
11	Devdatt P. Dubhashi	[14] [22] [48]
12	Omar El-Khatib	[35]
13	Natsuhiko Futamura	[28] [32]
14	Oded Goldreich	[15]
15	Agustin González	[16]
16	C. S. Gopalan	[49]
17	K. Gopavarapu	[49]
18	Hai-Feng Guo	[35]
19	Gopal Gupta	[20] [23] [25] [26] [27] [29] [30] [31] [35] [38] [41]
20	Frank Harary	[24] [44]
21	Bhanu Hariharan	[32]
22	Juris Hartmanis	[1] [2] [4] [6] [15]
23	Johan Håstad	[15]
24	Jing He	[42]
25	Héctor J. Hernández	[16]
26	Juan Raymundo Iglesias	[31] [35]
27	Tieming Ji	[49] [50]
28	Wen Jiang	[42]
29	Johan Jonasson	[48]
30	Arthur I. Karshmer	[35]
31	Hing Leung	[16]
32	Jerry Lodder	[51]
33	Luc Longpré	[29]
34	Kurt Mehlhorn	[14]
35	Brook Milligan	[31] [35] [38] [41]
36	Mohammed Noamany	[35]
37	Mary O'Connell	[49] [50]
38	Alessandro Dal Palù	[33] [34] [37] [46]
39	Alessandro Panconesi	[3] [5] [11]
40	David Pengelley	[47]
41	Inna Pivkina	[47] [51]
42	Enrico Pontelli	[20] [23] [25] [26] [27] [29] [30] [31] [33] [34] [35] [36] [37] [38] [39] [40] [41] [43] [45] [46]
43	Pankaj Rohatgi	[2] [4] [7] [8] [9] [10] [13] [15]
44	Thomas Roos	[17] [19]
45	Daniela Rus	[12]
46	Michael F. Schmid	[42]
47	Tran Cao Son	[41]
48	Frank Stephan	[18] [21]
49	D. T. Tang	[16]
50	Christian Thiel	[14]
51	B. Vasudevan	[49]
52	Karen Villaverde	[47]
53	Emo Welzl	[17] [19]
54	Peter Widmayer	[17] [19]
55	Yao Wu	[40] [45]
56	Xinhong Zhou	[35]

Colors in the list of coauthors