| 2012 | ||
|---|---|---|
| c17 | Samir Khuller, Barna Saha, Kanthi K. Sarpatwar: New Approximation Results for Resource Replication Problems. APPROX-RANDOM 2012: 218-230 | |
| c16 | Barna Saha, Samir Khuller: Set Cover Revisited: Hypergraph Cover with Hard Capacities. ICALP (1) 2012: 762-773 | |
| c15 | Lukasz Golab, Howard J. Karloff, Flip Korn, Barna Saha, Divesh Srivastava: Discovering Conservation Rules. ICDE 2012: 738-749 | |
| 2011 | ||
| j3 | Bernhard Haeupler, Barna Saha, Aravind Srinivasan: New Constructive Aspects of the Lovász Local Lemma. J. ACM 58(6): 28 (2011) | |
| j2 | Jian Li, Barna Saha, Amol Deshpande: A unified approach to ranking in probabilistic databases. VLDB J. 20(2): 249-275 (2011) | |
| c14 | Nikhil Bansal, Ravishankar Krishnaswamy, Barna Saha: On Capacitated Set Cover Problems. APPROX-RANDOM 2011: 38-49 | |
| c13 | Saeed Alaei, Mohammad Taghi Hajiaghayi, Vahid Liaghat, Dan Pei, Barna Saha: AdCell: Ad Allocation in Cellular Networks. ESA 2011: 311-322 | |
| c12 | Andreas Thor, Philip Anderson, Louiqa Raschid, Saket Navlakha, Barna Saha, Samir Khuller, Xiao-Ning Zhang: Link Prediction for Annotation Graphs Using Graph Summarization. International Semantic Web Conference (1) 2011: 714-729 | |
| c11 | Ravishankar Krishnaswamy, Amit Kumar, Viswanath Nagarajan, Yogish Sabharwal, Barna Saha: The Matroid Median Problem. SODA 2011: 1117-1130 | |
| i5 | Saeed Alaei, Mohammad Taghi Hajiaghayi, Vahid Liaghat, Dan Pei, Barna Saha: AdCell: Ad Allocation in Cellular Networks. CoRR abs/1112.5396 (2011) | |
| 2010 | ||
| c10 | Bernhard Haeupler, Barna Saha, Aravind Srinivasan: New Constructive Aspects of the Lovasz Local Lemma. FOCS 2010: 397-406 | |
| c9 | Barna Saha, Ioana Stanoi, Kenneth L. Clarkson: Schema covering: a step towards enabling reuse in information integration. ICDE 2010: 285-296 | |
| c8 | Barna Saha, Aravind Srinivasan: A New Approximation Technique for Resource-Allocation Problems. ICS 2010: 342-357 | |
| c7 | Barna Saha, Allison Hoch, Samir Khuller, Louiqa Raschid, Xiao-Ning Zhang: Dense Subgraphs with Restrictions and Applications to Gene Annotation Graphs. RECOMB 2010: 456-472 | |
| c6 | Samir Khuller, Jian Li, Barna Saha: Energy Efficient Scheduling via Partial Shutdown. SODA 2010: 1360-1372 | |
| i4 | Bernhard Haeupler, Barna Saha, Aravind Srinivasan: New Constructive Aspects of the Lovasz Local Lemma. CoRR abs/1001.1231 (2010) | |
| i3 | Barna Saha, Aravind Srinivasan: A New Approximation Technique for Resource-Allocation Problems. CoRR abs/1001.1470 (2010) | |
| 2009 | ||
| j1 | Jian Li, Barna Saha, Amol Deshpande: A Unified Approach to Ranking in Probabilistic Databases. PVLDB 2(1): 502-513 (2009) | |
| c5 | ||
| c4 | Barna Saha, Lise Getoor: On Maximum Coverage in the Streaming Model & Application to Multi-topic Blog-Watch. SDM 2009: 697-708 | |
| i2 | Jian Li, Barna Saha, Amol Deshpande: A Unified Approach to Ranking in Probabilistic Databases. CoRR abs/0904.1366 (2009) | |
| i1 | Samir Khuller, Jian Li, Barna Saha: Energy Efficient Scheduling via Partial Shutdown. CoRR abs/0912.1329 (2009) | |
| 2007 | ||
| c3 | ||
| 2006 | ||
| c2 | Barna Saha, Pabitra Mitra: Dynamic Algorithm for Graph Clustering Using Minimum Cut Tree. ICDM Workshops 2006: 667-671 | |
| c1 | ||
Colors in the list of coauthors
Last update Sat May 25 18:09:32 2013 CET by the DBLP Team —
Data released under the ODC-BY 1.0 license — See also our legal information page