Barna Saha

Loading Google Thumbnails...
2011
18On Capacitated Set Cover Problems. Nikhil Bansal, Ravishankar Krishnaswamy, Barna Saha. APPROX-RANDOM 2011, 38-49. Web SearchBibTeXDownload
17AdCell: Ad Allocation in Cellular Networks. Saeed Alaei, Mohammad Taghi Hajiaghayi, Vahid Liaghat, Dan Pei, Barna Saha. ESA 2011, 311-322. Web SearchBibTeXDownload
16Link Prediction for Annotation Graphs Using Graph Summarization. Andreas Thor, Philip Anderson, Louiqa Raschid, Saket Navlakha, Barna Saha, Samir Khuller, Xiao-Ning Zhang. International Semantic Web Conference (1) 2011, 714-729. Web SearchBibTeXDownload
15New Constructive Aspects of the Lovász Local Lemma. Bernhard Haeupler, Barna Saha, Aravind Srinivasan. J. ACM (58): 28 (2011). Web SearchBibTeXDownload
14The Matroid Median Problem. Ravishankar Krishnaswamy, Amit Kumar, Viswanath Nagarajan, Yogish Sabharwal, Barna Saha. SODA 2011, 1117-1130. Web SearchBibTeXDownload
13A unified approach to ranking in probabilistic databases. Jian Li, Barna Saha, Amol Deshpande. VLDB J. (20): 249-275 (2011). Web SearchBibTeXDownload
2010
12New Constructive Aspects of the Lovasz Local Lemma. Bernhard Haeupler, Barna Saha, Aravind Srinivasan. CoRR (abs/1001.1231) (2010). Web SearchBibTeXDownload
11A New Approximation Technique for Resource-Allocation Problems. Barna Saha, Aravind Srinivasan. CoRR (abs/1001.1470) (2010). Web SearchBibTeXDownload
10Schema covering: a step towards enabling reuse in information integration. Barna Saha, Ioana Stanoi, Kenneth L. Clarkson. ICDE 2010, 285-296. Web SearchBibTeXDownload
9Dense Subgraphs with Restrictions and Applications to Gene Annotation Graphs. Barna Saha, Allison Hoch, Samir Khuller, Louiqa Raschid, Xiao-Ning Zhang. RECOMB 2010, 456-472. Web SearchBibTeXDownload
8Energy Efficient Scheduling via Partial Shutdown. Samir Khuller, Jian Li, Barna Saha. SODA 2010, 1360-1372. Web SearchBibTeXDownload
2009
7Energy Efficient Scheduling via Partial Shutdown. Samir Khuller, Jian Li, Barna Saha. CoRR (abs/0912.1329) (2009). Web SearchBibTeXDownload
6On Finding Dense Subgraphs. Samir Khuller, Barna Saha. ICALP (1) 2009, 597-608. Web SearchBibTeXDownload
5A Unified Approach to Ranking in Probabilistic Databases. Jian Li, Barna Saha, Amol Deshpande. PVLDB (2): 502-513 (2009). Cited by 2Web SearchBibTeXDownload
4On Maximum Coverage in the Streaming Model & Application to Multi-topic Blog-Watch. Barna Saha, Lise Getoor. SDM 2009, 697-708. Cited by 1Web SearchBibTeXDownload
2007
3Dynamic Algorithm for Graph Clustering Using Minimum Cut Tree. Barna Saha, Pabitra Mitra. SDM 2007. Web SearchBibTeXDownload
2006
2Dynamic Algorithm for Graph Clustering Using Minimum Cut Tree. Barna Saha, Pabitra Mitra. ICDM Workshops 2006, 667-671. Web SearchBibTeXDownload
1On Estimating Path Aggregates over Streaming Graphs. Sumit Ganguly, Barna Saha. ISAAC 2006, 163-172. Cited by 3Web SearchBibTeXDownload
from DBLP and Google Scholar
Developed by the Database Group at the University of Wisconsin and Yahoo! Research