| 2008 |
|---|
| 11 | EE | Mustaq Ahmed,
Sandip Das,
Sachin Lodha,
Anna Lubiw,
Anil Maheshwari,
Sasanka Roy:
Approximation Algorithms for Shortest Descending Paths in Terrains
CoRR abs/0805.1401: (2008) |
| 2007 |
|---|
| 10 | | Sasanka Roy,
Sachin Lodha,
Sandip Das,
Anil Maheshwari:
Approximate Shortest Descent Path on a Terrain.
CCCG 2007: 189-192 |
| 2006 |
|---|
| 9 | EE | Sarang Aravamuthan,
Sachin Lodha:
Covering Codes for Hats-on-a-line.
Electr. J. Comb. 13(1): (2006) |
| 8 | EE | Béla Csaba,
Sachin Lodha:
A randomized on-line algorithm for the k-server problem on a line.
Random Struct. Algorithms 29(1): 82-104 (2006) |
| 7 | EE | Navin Goyal,
Sachin Lodha,
S. Muthukrishnan:
The Graham-Knowlton Problem Revisited.
Theory Comput. Syst. 39(3): 399-412 (2006) |
| 2005 |
|---|
| 6 | EE | Sarang Aravamuthan,
Sachin Lodha:
An Optimal Subset Cover for Broadcast Encryption.
INDOCRYPT 2005: 221-231 |
| 2004 |
|---|
| 5 | EE | Murali K. Ganapathy,
Sachin Lodha:
On Minimum Circular Arrangement.
STACS 2004: 394-405 |
| 2002 |
|---|
| 4 | EE | József Beck,
Sachin Lodha:
Efficient proper 2-coloring of almost disjoint hypergraphs.
SODA 2002: 598-605 |
| 3 | EE | Ayman Khalfalah,
Sachin Lodha,
Endre Szemerédi:
Tight bound for the density of sequence of integers the sum of no two of which is a perfect square.
Discrete Mathematics 256(1-2): 243-255 (2002) |
| 2001 |
|---|
| 2 | EE | Stefan Langerman,
Sachin Lodha,
Rahul Shah:
Algorithms for Efficient Filtering in Content-Based Multicast.
ESA 2001: 428-439 |
| 1998 |
|---|
| 1 | EE | William Aiello,
Sachin Lodha,
Rafail Ostrovsky:
Fast Digital Identity Revocation (Extended Abstract).
CRYPTO 1998: 137-152 |
