Shiva Prasad Kasiviswanathan

List of publications from the DBLP Bibliography Server - FAQ
Coauthor Index - Ask others: ACM DL/Guide - CiteSeer - CSB - Google - MSN - Yahoo

2008
15EESrivatsava Ranjit Ganta, Shiva Prasad Kasiviswanathan, Adam Smith: Composition Attacks and Auxiliary Information in Data Privacy CoRR abs/0803.0032: (2008)
14EEShiva Prasad Kasiviswanathan, Homin K. Lee, Kobbi Nissim, Sofya Raskhodnikova, Adam Smith: What Can We Learn Privately? CoRR abs/0803.0924: (2008)
13EEShiva Prasad Kasiviswanathan, Adam Smith: A Note on Differential Privacy: Defining Resistance to Arbitrary Side Information CoRR abs/0803.3946: (2008)
12EEMartin Fürer, Shiva Prasad Kasiviswanathan: Approximately Counting Embeddings into Random Graphs CoRR abs/0806.2287: (2008)
2007
11EEMartin Fürer, Shiva Prasad Kasiviswanathan: Algorithms for Counting 2-SatSolutions and Colorings with Applications. AAIM 2007: 47-57
10EEMartin Fürer, Shiva Prasad Kasiviswanathan: Exact Max 2-Sat: Easier and Faster. SOFSEM (1) 2007: 272-283
9EEPiotr Berman, Jieun K. Jeong, Shiva Prasad Kasiviswanathan, Bhuvan Urgaonkar: Packing to angles and sectors. SPAA 2007: 171-180
8EEMartin Fürer, Shiva Prasad Kasiviswanathan: Spanners for Geometric Intersection Graphs. WADS 2007: 312-324
7EEPiotr Berman, Shiva Prasad Kasiviswanathan: Faster Approximation of Distances in Graphs. WADS 2007: 541-552
2006
6EEMartin Fürer, Shiva Prasad Kasiviswanathan: Approximate Distance Queries in Disk Graphs. WAOA 2006: 174-187
5EEMartin Fürer, Shiva Prasad Kasiviswanathan: Spanners for Geometric Intersection Graphs CoRR abs/cs/0605029: (2006)
4EEAnders Hansson, Gabriel Istrate, Shiva Prasad Kasiviswanathan: Combinatorics of TCP reordering. J. Comb. Optim. 12(1-2): 57-70 (2006)
2005
3EEMartin Fürer, Shiva Prasad Kasiviswanathan: Approximately Counting Perfect Matchings in General Graphs. ALENEX/ANALCO 2005: 263-272
2EEMartin Fürer, Shiva Prasad Kasiviswanathan: Algorithms for Counting 2-SAT Solutions and Colorings with Applications Electronic Colloquium on Computational Complexity (ECCC)(033): (2005)
2004
1EEMartin Fürer, Shiva Prasad Kasiviswanathan: An Almost Linear Time Approximation Algorithm for the Permanen of a Random (0-1) Matrix. FSTTCS 2004: 263-274

Coauthor Index

1Piotr Berman [7] [9]
2Martin Fürer [1] [2] [3] [5] [6] [8] [10] [11] [12]
3Srivatsava Ranjit Ganta [15]
4Anders Hansson [4]
5Gabriel Istrate [4]
6Jieun K. Jeong [9]
7Homin K. Lee [14]
8Kobbi Nissim [14]
9Sofya Raskhodnikova [14]
10Adam Smith [13] [14] [15]
11Bhuvan Urgaonkar [9]

Colors in the list of coauthors

Copyright © Wed Jul 23 13:04:14 2008 by Michael Ley (ley@uni-trier.de)