Desh Ranjan

Available identifiers

List of research outcomes

Publication	Date of Publication	Type
Structural complexity theory: Recent surprises	2022-12-09	Paper
On the complexity of incremental computation	2022-08-18	Paper
Space filling curves and their use in the design of geometric data structures	2022-08-16	Paper
Breaking symmetry in complete graphs by orienting edges: asymptotic bounds	2016-06-09	Paper
Efficient algorithms for the temporal precedence problem	2016-06-09	Paper
VERTEX ISOPERIMETRIC PARAMETER OF A COMPUTATION GRAPH	2013-01-18	Paper
Upper and lower I/O bounds for pebbling \(r\)-pyramids	2012-09-13	Paper
Strong I/O Lower Bounds for Binomial and FFT Computation Graphs	2011-08-17	Paper
Upper and Lower I/O Bounds for Pebbling r-Pyramids	2011-05-19	Paper
Logic Programming	2009-08-06	Paper
The Level-Ancestor problem on pure pointer machines	2009-03-23	Paper
Computational Issues in Exploiting Dependent And-Parallelism in Logic Programming: Leftness Detection in Dynamic Search Trees	2008-05-27	Paper
Positive Influence and Negative Dependence	2007-03-20	Paper
Sequential and parallel algorithms for the NCA problem on pure pointer machines	2006-03-24	Paper
Identity orientation of complete bipartite graphs	2005-04-18	Paper
A simple optimal solution for the temporal precedence problem on pure pointer machines	2005-02-24	Paper
An Optimal Algorithm for Finding NCA on Pure Pointer Machines	2004-08-12	Paper
https://portal.mardi4nfdi.de/entity/Q3044332	2004-08-11	Paper
An optimal data structure to handle dynamic environments in non-deterministic computations	2003-05-04	Paper
The temporal precedence problem	2000-12-03	Paper
Data structures for order-sensitive predicates in parallel nondeterministic systems	2000-10-10	Paper
https://portal.mardi4nfdi.de/entity/Q4506393	2000-09-18	Paper
Balls and bins: A study in negative dependence	1999-12-19	Paper
https://portal.mardi4nfdi.de/entity/Q4268460	1999-10-31	Paper
Space-filling curves and their use in the design of geometric data structures	1998-07-22	Paper
The random oracle hypothesis is false	1994-10-13	Paper
Improving known solutions is hard	1993-10-18	Paper
https://portal.mardi4nfdi.de/entity/Q4036579	1993-05-18	Paper
Quantifiers and approximation	1993-05-16	Paper
A tool for the analysis of manipulation	1993-05-16	Paper
https://portal.mardi4nfdi.de/entity/Q4005200	1992-09-27	Paper
https://portal.mardi4nfdi.de/entity/Q3975135	1992-06-26	Paper
Space bounded computations: Review and new separation results	1992-06-25	Paper
https://portal.mardi4nfdi.de/entity/Q4712652	1992-06-25	Paper

Research outcomes over time

This page was built for person: Desh Ranjan