| 2011 |
| 18 | On Capacitated Set Cover Problems. Nikhil Bansal, Ravishankar Krishnaswamy, Barna Saha. APPROX-RANDOM 2011, 38-49. Web SearchBibTeXDownload |
| 17 | AdCell: Ad Allocation in Cellular Networks. Saeed Alaei, Mohammad Taghi Hajiaghayi, Vahid Liaghat, Dan Pei, Barna Saha. ESA 2011, 311-322. Web SearchBibTeXDownload |
| 16 | Link 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 |
| 15 | New Constructive Aspects of the Lovász Local Lemma. Bernhard Haeupler, Barna Saha, Aravind Srinivasan. J. ACM (58): 28 (2011). Web SearchBibTeXDownload |
| 14 | The Matroid Median Problem. Ravishankar Krishnaswamy, Amit Kumar, Viswanath Nagarajan, Yogish Sabharwal, Barna Saha. SODA 2011, 1117-1130. Web SearchBibTeXDownload |
| 13 | A unified approach to ranking in probabilistic databases. Jian Li, Barna Saha, Amol Deshpande. VLDB J. (20): 249-275 (2011). Web SearchBibTeXDownload |
| 2010 |
| 12 | New Constructive Aspects of the Lovasz Local Lemma. Bernhard Haeupler, Barna Saha, Aravind Srinivasan. CoRR (abs/1001.1231) (2010). Web SearchBibTeXDownload |
| 11 | A New Approximation Technique for Resource-Allocation Problems. Barna Saha, Aravind Srinivasan. CoRR (abs/1001.1470) (2010). Web SearchBibTeXDownload |
| 10 | Schema covering: a step towards enabling reuse in information integration. Barna Saha, Ioana Stanoi, Kenneth L. Clarkson. ICDE 2010, 285-296. Web SearchBibTeXDownload |
| 9 | Dense 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 |
| 8 | Energy Efficient Scheduling via Partial Shutdown. Samir Khuller, Jian Li, Barna Saha. SODA 2010, 1360-1372. Web SearchBibTeXDownload |
| 2009 |
| 7 | Energy Efficient Scheduling via Partial Shutdown. Samir Khuller, Jian Li, Barna Saha. CoRR (abs/0912.1329) (2009). Web SearchBibTeXDownload |
| 6 | On Finding Dense Subgraphs. Samir Khuller, Barna Saha. ICALP (1) 2009, 597-608. Web SearchBibTeXDownload |
| 5 | A Unified Approach to Ranking in Probabilistic Databases. Jian Li, Barna Saha, Amol Deshpande. PVLDB (2): 502-513 (2009). Cited by 2Web SearchBibTeXDownload |
| 4 | On 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 |
| 3 | Dynamic Algorithm for Graph Clustering Using Minimum Cut Tree. Barna Saha, Pabitra Mitra. SDM 2007. Web SearchBibTeXDownload |
| 2006 |
| 2 | Dynamic Algorithm for Graph Clustering Using Minimum Cut Tree. Barna Saha, Pabitra Mitra. ICDM Workshops 2006, 667-671. Web SearchBibTeXDownload |
| 1 | On Estimating Path Aggregates over Streaming Graphs. Sumit Ganguly, Barna Saha. ISAAC 2006, 163-172. Cited by 3Web SearchBibTeXDownload |