Vinayaka D Pandit  Vinayaka D Pandit photo       

contact information

Research Staff Member
Bengaluru
  +91dash80dash28060950dash0950

links



2010

Varying bandwidth resource allocation problem with bag constraints
Venkatesan Chakaravarthy, Vinayaka Pandit, Yogish Sabharwal, Deva P Seetharam
24th IEEE International Parallel and Distributed Processing Symposium (IPDPS), pp. 1--10, 2010

On the Complexity of the $ k $-Anonymization Problem
V T Chakaravarthy, V Pandit, Y Sabharwal
Arxiv preprint arXiv:1004.4729, 2010

Online and offline algorithms for the sorting buffers problem on the line metric
R Khandekar, V Pandit
Journal of Discrete Algorithms 8(1), 24--35, Elsevier, 2010


2009


Analyses for service interaction networks with applications to service delivery
S Kameshwaran, S Mehta, V Pandit, G Parija, S Singh, N Viswanadham
Proceedings of SIAM International Conference on Data Mining, 2009

Approximating decision trees with multiway branches
Venkatesan Chakaravarthy, Vinayaka Pandit, Sambuddha Roy, Yogish Sabharwal
36th International Colloquium on Automata, Languages and Programming (ICALP), 2009

Analysis of sampling techniques for association rule mining
Venkatesan Chakaravarthy, Vinayaka Pandit, Yogish Sabharwal
12th International Conference on Database Theory (ICDT), 2009


2008

Extracting dense communities from telecom call graphs
V Pandit, N Modani, S Mukherjea, A A Nanavati, S Roy, A Agarwal
Proc, pp. 82--89, 2008


2007

Order scheduling models: hardness and algorithms
N Garg, A Kumar, V Pandit
Proceedings of the 27th international conference on Foundations of software technology and theoretical computer science, pp. 96--107, 2007

Decision trees for entity identification: approximation algorithms and hardness results
Venkatesan T Chakaravarthy, Vinayaka Pandit, Sambuddha Roy, Pranjal Awasthi, Mukesh Mohania
26th ACM Symposium on Principles of Database Systems (PODS), 2007


2006

Optimal bitwise register allocation using integer linear programming
R Barik, C Grothoff, R Gupta, V Pandit, R Udupa
Languages and Compilers for Parallel Computing, 267--282, Springer, 2006

Efficient in-network evaluation of multiple queries
V. Pandit and H. Ji
International Conference on High Performance Computing (HiPC), 2006

Offline Sorting Buffers on Line
R Khandekar, V Pandit
Algorithms and computation: 17th international symposium, ISAAC 2006, Kolkata, India, December 18-20, 2006, pp. 81, Springer

Online sorting buffers on line
R Khandekar, V Pandit
Lecture Notes in Computer Science3884, 584, Springer, 2006


2005

Improved approximation for universal facility location
N Garg, R Khandekar, V Pandit
Proceedings of the sixteenth annual ACM-SIAM symposium on Discrete algorithms, pp. 959--960, 2005

Price of anarchy, locality gap, and a network service provider game
N Devanur, N Garg, R Khandekar, V Pandit, A Saberi, V Vazirani
Lecture notes in computer science3828, 1046, Springer, 2005


2004

Local Search Heuristics for k-Median and Facility Location Problems
Vijay Arya, Naveen Garg, Rohit Khandekar, Adam Meyerson, Kamesh Munagala, Vinayaka Pandit
SIAM Journal on Computing 33(3), 544-562, SIAM, 2004


2003

Bandwidth maximization in multicasting
N Garg, R Khandekar, K Kunal, V Pandit
Lecture notes in computer science, 242--253, Springer, 2003


2002

An overview of the BlueGene/L supercomputer
N.R. Adiga, G. Almasi, G.S. Almasi, Y. Aridor, R. Barik, D. Beece, R. Bellofatto, G. Bhanot, R. Bickford, M. Blumrich, others
Supercomputing, ACM/IEEE 2002 Conference, pp. 60--60, IEEE Computer Society
Abstract


2001

An Efficient Decoding Algorithm for WFA
U Raghavendra Udupa, V D Pandit, U Vinayaka, D Pandit, T A Faruquie
ICGVIP, Citeseer, 2001

Local search heuristic for k-median and facility location problems
Vijay Arya, Naveen Garg, Rohit Khandekar, Adam Meyerson, Kamesh Munagala, Vinayaka Pandit
Proceedings of the thirty-third annual ACM symposium on Theory of computing, pp. 21--29, ACM, 2001
Abstract

Approximation algorithms for budget-constrained auctions
R Garg, V Kumar, V Pandit
Approximation, Randomization, and Combinatorial Optimization: Algorithms and Techniques, 102--113, Springer, 2001


2000

Robust fingerprint authentication using local structural similarity
N K Ratha, R M Bolle, V D Pandit, V Vaish
Fifth IEEE workshop on applications of computer vision, pp. 29--34, 2000