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

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Desh Ranjan