| Hits ?▲ |
Authors |
Title |
Venue |
Year |
Link |
Author keywords |
| 1 | Edward Bortnikov, Samir Khuller, Jian Li, Yishay Mansour, Joseph Naor |
The load-distance balancing problem.  |
Networks  |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Samir Khuller, Yoo-Ah Kim, Azarakhsh Malekian |
Improved Approximation Algorithms for Data Migration. |
Algorithmica |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Alix L. H. Chow, Leana Golubchik, Samir Khuller, Yuan Yao |
Performance tradeoffs in structured peer to peer streaming. |
J. Parallel Distrib. Comput. |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Amol Deshpande, Samir Khuller, Azarakhsh Malekian, Mohammed Toossi |
Energy Efficient Monitoring in Sensor Networks. |
Algorithmica |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Jessica Chang, Thomas Erlebach, Renars Gailis, Samir Khuller |
Broadcast scheduling: Algorithms and complexity. |
ACM Transactions on Algorithms |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Samir Khuller, Azarakhsh Malekian, Julián Mestre |
To fill or not to fill: The gas station problem. |
ACM Transactions on Algorithms |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Abhishek Kashyap, Samir Khuller, Mark A. Shayman |
Relay placement for fault tolerance in wireless networks in higher dimensions. |
Comput. Geom. |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Jian Li, Samir Khuller |
Generalized Machine Activation Problems. |
SODA |
2011 |
DBLP BibTeX RDF |
|
| 1 | 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 |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Samir Khuller, Yoo-Ah Kim, Yung-Chun (Justin) Wan |
Broadcasting on Networks of Workstations. |
Algorithmica |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Gagan Aggarwal, Rina Panigrahy, Tomás Feder, Dilys Thomas, Krishnaram Kenthapadi, Samir Khuller, An Zhu |
Achieving anonymity via clustering. |
ACM Transactions on Algorithms |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Samir Khuller, Jian Li, Barna Saha |
Energy Efficient Scheduling via Partial Shutdown. |
SODA |
2010 |
DBLP BibTeX RDF |
|
| 1 | Jian Li, Amol Deshpande, Samir Khuller |
On Computing Compression Trees for Data Collection in Wireless Sensor Networks. |
INFOCOM |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Chandra Chekuri, Avigdor Gal, Sungjin Im, Samir Khuller, Jian Li, Richard Matthew McCutchen, Benjamin Moseley, Louiqa Raschid |
New Models and Algorithms for Throughput Maximization in Broadcast Scheduling - (Extended Abstract). |
WAOA |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Barna Saha, Allison Hoch, Samir Khuller, Louiqa Raschid, Xiao-Ning Zhang |
Dense Subgraphs with Restrictions and Applications to Gene Annotation Graphs. |
RECOMB |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Leana Golubchik, Sanjeev Khanna, Samir Khuller, Ramakrishna Thurimella, An Zhu |
Approximation algorithms for data placement on parallel disks. |
ACM Transactions on Algorithms |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Samir Khuller, Jian Li, Barna Saha |
Energy Efficient Scheduling via Partial Shutdown |
CoRR |
2009 |
DBLP BibTeX RDF |
|
| 1 | Jian Li, Amol Deshpande, Samir Khuller |
On Computing Compression Trees for Data Collection in Sensor Networks |
CoRR |
2009 |
DBLP BibTeX RDF |
|
| 1 | Samir Khuller, Barna Saha |
On Finding Dense Subgraphs. |
ICALP |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Alix L. H. Chow, Leana Golubchik, Samir Khuller, Yuan Yao |
On the tradeoff between playback delay and buffer space in streaming. |
IPDPS |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Jian Li, Amol Deshpande, Samir Khuller |
Minimizing Communication Cost in Distributed Multi-query Processing. |
ICDE |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Saeed Alaei, Esteban Arcaute, Samir Khuller, Wenjing Ma, Azarakhsh Malekian, John Tomlin |
Online allocation of display advertisements subject to advanced sales contracts. |
KDD Workshop on Data Mining and Audience Intelligence for Advertising |
2009 |
DBLP DOI BibTeX RDF |
display advertising, simulation, optimization, modeling, online algorithms |
| 1 | Seungjoon Lee, Bobby Bhattacharjee, Aravind Srinivasan, Samir Khuller |
Efficient and Resilient Backbones for Multihop Wireless Networks. |
IEEE Trans. Mob. Comput. |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Samir Khuller, Balaji Raghavachari |
Graph Connectivity. |
Encyclopedia of Algorithms |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Samir Khuller |
Assignment Problem. |
Encyclopedia of Algorithms |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Samir Khuller, Julián Mestre |
An Optimal Incremental Algorithm for Minimizing Lateness with Rejection. |
ESA |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Jessica Chang, Thomas Erlebach, Renars Gailis, Samir Khuller |
Broadcast scheduling: algorithms and complexity. |
SODA |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Amol Deshpande, Samir Khuller, Azarakhsh Malekian, Mohammed Toossi |
Energy Efficient Monitoring in Sensor Networks. |
LATIN |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Richard Matthew McCutchen, Samir Khuller |
Streaming Algorithms for k-Center Clustering with Outliers and with Anonymity. |
APPROX-RANDOM |
2008 |
DBLP DOI BibTeX RDF |
clustering, anonymity, streaming, outliers, k-center |
| 1 | Samir Khuller, Yoo Ah Kim |
Broadcasting in Heterogeneous Networks. |
Algorithmica |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Samir Khuller |
Problems column. |
ACM Transactions on Algorithms |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Abhishek Kashyap, Kwangil Lee, Mehdi Kalantari, Samir Khuller, Mark A. Shayman |
Integrated topology control and routing in wireless optical mesh networks. |
Computer Networks |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Samir Khuller |
Introduction. |
SIGACT News |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Samir Khuller, Maria Vanina Martinez, Dana S. Nau, Amy Sliva, Gerardo I. Simari, V. S. Subrahmanian |
Computing most probable worlds of action probabilistic logic programs: scalable estimation for 1030, 000 worlds. |
Ann. Math. Artif. Intell. |
2007 |
DBLP DOI BibTeX RDF |
Mathematics Subject Classification (2000) 68T37 |
| 1 | Samir Khuller, Azarakhsh Malekian, Julián Mestre |
To Fill or Not to Fill: The Gas Station Problem. |
ESA |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Samir Khuller, Maria Vanina Martinez, Dana S. Nau, Gerardo I. Simari, Amy Sliva, V. S. Subrahmanian |
Finding Most Probable Worlds of Probabilistic Logic Programs. |
SUM |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Rajiv Gandhi, Samir Khuller, Aravind Srinivasan, Nan Wang |
Approximation algorithms for channel allocation problems in broadcast networks. |
Networks |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Leana Golubchik, Samir Khuller, Yoo Ah Kim, Svetlana Shargorodskaya, Yung-Chun (Justin) Wan |
Data Migration on Parallel Disks: Algorithms and Evaluation. |
Algorithmica |
2006 |
DBLP DOI BibTeX RDF |
Approximation algorithms, Load balancing, Data migration, Data placement, Data movement |
| 1 | Samir Khuller |
Problems column. |
ACM Transactions on Algorithms |
2006 |
DBLP DOI BibTeX RDF |
Algorithms, Problems |
| 1 | Samir Khuller, Yoo Ah Kim, Yung-Chun (Justin) Wan |
On generalized gossiping and broadcasting. |
J. Algorithms |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Srinivas R. Kashyap, Samir Khuller |
Algorithms for non-uniform size data placement on parallel disks. |
J. Algorithms |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Rajiv Gandhi, Samir Khuller, Srinivasan Parthasarathy 0002, Aravind Srinivasan |
Dependent rounding and its applications to approximation algorithms. |
J. ACM |
2006 |
DBLP DOI BibTeX RDF |
Randomized rounding, broadcast scheduling |
| 1 | Suman Banerjee, Christopher Kommareddy, Koushik Kar, Bobby Bhattacharjee, Samir Khuller |
OMNI: An efficient overlay multicast infrastructure for real-time applications. |
Computer Networks |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Rajiv Gandhi, Eran Halperin, Samir Khuller, Guy Kortsarz, Aravind Srinivasan |
An improved approximation algorithm for vertex cover with hard capacities. |
J. Comput. Syst. Sci. |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Kurt Rohloff, Samir Khuller, Guy Kortsarz |
Approximating the Minimal Sensor Selection for Supervisory Control. |
Discrete Event Dynamic Systems |
2006 |
DBLP DOI BibTeX RDF |
Computational complexity, Approximation algorithms, Automata, Supervisory control, Sensor selection |
| 1 | Moses Charikar, Samir Khuller |
A robust maximum completion time measure for scheduling. |
SODA |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Jens Bleiholder, Samir Khuller, Felix Naumann, Louiqa Raschid, Yao Wu |
Query Planning in the Presence of Overlapping Sources. |
EDBT |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Abhishek Kashyap, Samir Khuller, Mark A. Shayman |
Relay Placement for Higher Order Connectivity in Wireless Sensor Networks. |
INFOCOM |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Samir Khuller, Yoo Ah Kim, Azarakhsh Malekian |
Improved Algorithms for Data Migration. |
APPROX-RANDOM |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Gagan Aggarwal, Tomás Feder, Krishnaram Kenthapadi, Samir Khuller, Rina Panigrahy, Dilys Thomas, An Zhu |
Achieving anonymity via clustering. |
PODS |
2006 |
DBLP DOI BibTeX RDF |
clustering, privacy, approximation algorithms, anonymity |
| 1 | Samir Khuller |
Problems column. |
ACM Transactions on Algorithms |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Samir Khuller |
Four colors suffice! |
SIGACT News |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Samir Khuller, Kwangil Lee, Mark A. Shayman |
On Degree Constrained Shortest Paths. |
ESA |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Samir Khuller, Yoo Ah Kim, Yung-Chun (Justin) Wan |
Broadcasting on networks of workstations. |
SPAA |
2005 |
DBLP DOI BibTeX RDF |
approximation algorithms, multicasting, broadcasting |
| 1 | Samir Khuller, Yoo Ah Kim |
Equivalence of two linear programming relaxations for broadcast scheduling. |
Oper. Res. Lett. |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Rajiv Gandhi, Samir Khuller, Yoo Ah Kim, Yung-Chun (Justin) Wan |
Algorithms for Minimizing Response Time in Broadcast Scheduling. |
Algorithmica |
2004 |
DBLP DOI BibTeX RDF |
Scheduling, Approximation algorithms, Broadcasting |
| 1 | Rajiv Gandhi, Samir Khuller, Aravind Srinivasan |
Approximation algorithms for partial covering problems. |
J. Algorithms |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Samir Khuller, Yoo Ah Kim, Yung-Chun (Justin) Wan |
Algorithms for Data Migration with Cloning. |
SIAM J. Comput. |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | William C. Cheng, Cheng-Fu Chou, Leana Golubchik, Samir Khuller, Yung-Chun (Justin) Wan |
A coordinated data collection approach: design, evaluation, and comparison. |
IEEE Journal on Selected Areas in Communications |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Leana Golubchik, Samir Khuller, Yoo Ah Kim, Svetlana Shargorodskaya, Yung-Chun (Justin) Wan |
Data Migration on Parallel Disks. |
ESA |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Samir Khuller, Yoo Ah Kim |
On broadcasting in heterogenous networks. |
SODA |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Samir Khuller, Yoo Ah Kim, Gerhard J. Woeginger |
Approximation Schemes for Broadcasting in Heterogenous Networks. |
APPROX-RANDOM |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Klaus Jansen, Samir Khuller |
Guest Editors' Introduction. |
Algorithmica |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Sudipto Guha, Refael Hassin, Samir Khuller, Einat Or |
Capacitated vertex covering. |
J. Algorithms |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Leana Golubchik, William C. Cheng, Cheng-Fu Chou, Samir Khuller, Hanan Samet, C. Justin Wan |
Bistro: a scalable and secure data transfer service for digital government applications. |
Commun. ACM |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Samir Khuller, Randeep Bhatia, Robert Pless |
On Local Search and Placement of Meters in Networks. |
SIAM J. Comput. |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Samir Khuller, Yoo Ah Kim, Yung-Chun (Justin) Wan |
On Generalized Gossiping and Broadcasting (Extended Abstract). |
ESA |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Rajiv Gandhi, Eran Halperin, Samir Khuller, Guy Kortsarz, Aravind Srinivasan |
An Improved Approximation Algorithm for Vertex Cover with Hard Capacities. |
ICALP |
2003 |
DBLP DOI BibTeX RDF |
capacitated covering, Approximation algorithms, linear programming, set cover, vertex cover, randomized rounding |
| 1 | William C. Cheng, Cheng-Fu Chou, Leana Golubchik, Samir Khuller, Yung-Chun (Justin) Wan |
Large-scale Data Collection: a Coordinated Approach. |
INFOCOM |
2003 |
DBLP BibTeX RDF |
|
| 1 | Suman Banerjee, Christopher Kommareddy, Koushik Kar, Samrat Bhattacharjee, Samir Khuller |
Construction of an Efficient Overlay Multicast Infrastructure for Real-time Applications. |
INFOCOM |
2003 |
DBLP BibTeX RDF |
|
| 1 | Rajiv Gandhi, Samir Khuller, Aravind Srinivasan, Nan Wang |
Approximation Algorithms for Channel Allocation Problems in Broadcast Networks. |
RANDOM-APPROX |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Samir Khuller, Yoo Ah Kim, Yung-Chun (Justin) Wan |
Algorithms for data migration with cloning. |
PODS |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Srinivas R. Kashyap, Samir Khuller |
Algorithms for Non-uniform Size Data Placement on Parallel Disks. |
FSTTCS |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Samir Khuller, An Zhu |
The General Steiner Tree-Star problem. |
Inf. Process. Lett. |
2002 |
DBLP DOI BibTeX RDF |
|
| 1 | Samir Khuller, Balaji Raghavachari, Neal E. Young |
Balancing Minimum Spanning and Shortest Path Trees |
CoRR |
2002 |
DBLP BibTeX RDF |
|
| 1 | Samir Khuller, Uzi Vishkin, Neal E. Young |
A Primal-Dual Parallel Approximation Technique Applied to Weighted Set and Vertex Cover |
CoRR |
2002 |
DBLP BibTeX RDF |
|
| 1 | Samir Khuller, Balaji Raghavachari, Neal E. Young |
Low-Degree Spanning Trees of Small Weight |
CoRR |
2002 |
DBLP BibTeX RDF |
|
| 1 | Sándor P. Fekete, Samir Khuller, Monika Klemmstein, Balaji Raghavachari, Neal E. Young |
A Network-Flow Technique for Finding Low-Weight Bounded-Degree Spanning Trees |
CoRR |
2002 |
DBLP BibTeX RDF |
|
| 1 | Samir Khuller, Balaji Raghavachari, Neal E. Young |
On Strongly Connected Digraphs with Bounded Cycle Length |
CoRR |
2002 |
DBLP BibTeX RDF |
|
| 1 | Samir Khuller, Balaji Raghavachari, Neal E. Young |
Designing Multi-Commodity Flow Trees |
CoRR |
2002 |
DBLP BibTeX RDF |
|
| 1 | Samir Khuller, Balaji Raghavachari, Neal E. Young |
Approximating the Minimum Equivalent Digraph |
CoRR |
2002 |
DBLP BibTeX RDF |
|
| 1 | Samir Khuller |
Algorithms column: the vertex cover problem. |
SIGACT News |
2002 |
DBLP DOI BibTeX RDF |
|
| 1 | William C. Cheng, Cheng-Fu Chou, Leana Golubchik, Samir Khuller |
A performance study of Bistro, a scalable upload architecture. |
SIGMETRICS Performance Evaluation Review |
2002 |
DBLP DOI BibTeX RDF |
|
| 1 | Sudipto Guha, Refael Hassin, Samir Khuller, Einat Or |
Capacitated vertex covering with applications. |
SODA |
2002 |
DBLP DOI BibTeX RDF |
|
| 1 | Leonid Zosin, Samir Khuller |
On directed Steiner trees. |
SODA |
2002 |
DBLP DOI BibTeX RDF |
|
| 1 | Rajiv Gandhi, Samir Khuller, Yoo Ah Kim, Yung-Chun (Justin) Wan |
Algorithms for Minimizing Response Time in Broadcast Scheduling. |
IPCO |
2002 |
DBLP BibTeX RDF |
|
| 1 | Rajiv Gandhi, Samir Khuller, Srinivasan Parthasarathy 0002, Aravind Srinivasan |
Dependent Rounding in Bipartite Graphs. |
FOCS |
2002 |
DBLP DOI BibTeX RDF |
|
| 1 | Cheng-Fu Chou, Samir Khuller, Yung-Chun (Justin) Wan, Leana Golubchik, William C. Cheng |
Scalable and Secure Data Collection Using Bistro. |
DG.O |
2002 |
DBLP BibTeX RDF |
|
| 1 | Refael Hassin, Samir Khuller |
z-Approximations. |
J. Algorithms |
2001 |
DBLP DOI BibTeX RDF |
|
| 1 | Samir Khuller |
Algorithms column. |
SIGACT News |
2001 |
DBLP DOI BibTeX RDF |
|
| 1 | Moses Charikar, Samir Khuller, Balaji Raghavachari |
Algorithms for Capacitated Vehicle Routing. |
SIAM J. Comput. |
2001 |
DBLP DOI BibTeX RDF |
|
| 1 | Moses Charikar, Samir Khuller, David M. Mount, Giri Narasimhan |
Algorithms for facility location problems with outliers. |
SODA |
2001 |
DBLP DOI BibTeX RDF |
|
| 1 | Rajiv Gandhi, Samir Khuller, Aravind Srinivasan |
Approximation Algorithms for Partial Covering Problems. |
ICALP |
2001 |
DBLP DOI BibTeX RDF |
Approximation algorithms, set cover, vertex cover, randomized rounding, primal-dual methods, partial covering |
| 1 | Suman Banerjee, Samir Khuller |
A Clustering Scheme for Hierarchical Control in Multi-hop Wireless Networks. |
INFOCOM |
2001 |
DBLP BibTeX RDF |
|
| 1 | Samir Khuller |
Addendum to "An O(|V|2) algorithm for single connectedness". |
Inf. Process. Lett. |
2000 |
DBLP DOI BibTeX RDF |
|
| 1 | Samir Khuller, Robert Pless, Yoram J. Sussmann |
Fault tolerant K-center problems. |
Theor. Comput. Sci. |
2000 |
DBLP DOI BibTeX RDF |
|
| 1 | Randeep Bhatia, Samir Khuller, Robert Pless, Yoram J. Sussmann |
The full-degree spanning tree problem. |
Networks |
2000 |
DBLP DOI BibTeX RDF |
|
| 1 | Nili Guttmann-Beck, Refael Hassin, Samir Khuller, Balaji Raghavachari |
Approximation Algorithms with Bounded Performance Guarantees for the Clustered Traveling Salesman Problem. |
Algorithmica |
2000 |
DBLP DOI BibTeX RDF |
|
| 1 | Randeep Bhatia, Samir Khuller, Joseph Naor |
The Loading Time Scheduling Problem. |
J. Algorithms |
2000 |
DBLP DOI BibTeX RDF |
|
| 1 | Samir Khuller, Yoram J. Sussmann |
The Capacitated K-Center Problem. |
SIAM J. Discrete Math. |
2000 |
DBLP DOI BibTeX RDF |
|
![[Valid RSS]](Pics/valid-rss.png "Validate my RSS feed")