Stop the war!Остановите войну!
for scientists:
default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDBibTeX records: Samir Khuller
@article{DBLP:journals/corr/abs-2402-11109,
author = {Gruia C{\u{a}}linescu and
Sami Davies and
Samir Khuller and
Shirley Zhang},
title = {Online Flexible Busy Time Scheduling on Heterogeneous Machines},
journal = {CoRR},
volume = {abs/2402.11109},
year = {2024},
url = {https://doi.org/10.48550/arXiv.2402.11109},
doi = {10.48550/ARXIV.2402.11109},
eprinttype = {arXiv},
eprint = {2402.11109},
timestamp = {Mon, 26 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2402-11109.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2402-11741,
author = {Anxin Guo and
Jingwei Li and
Pattara Sukprasert and
Samir Khuller and
Amol Deshpande and
Koyel Mukherjee},
title = {To Store or Not to Store: a graph theoretical approach for Dataset
Versioning},
journal = {CoRR},
volume = {abs/2402.11741},
year = {2024},
url = {https://doi.org/10.48550/arXiv.2402.11741},
doi = {10.48550/ARXIV.2402.11741},
eprinttype = {arXiv},
eprint = {2402.11741},
timestamp = {Mon, 26 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2402-11741.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/scheduling/Khuller23,
author = {Samir Khuller},
title = {Special Issue on papers from the 2019 Workshop on Models and Algorithms
for Planning and Scheduling Problems},
journal = {J. Sched.},
volume = {26},
number = {5},
pages = {411},
year = {2023},
url = {https://doi.org/10.1007/s10951-022-00765-3},
doi = {10.1007/S10951-022-00765-3},
timestamp = {Mon, 25 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/scheduling/Khuller23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/approx/LiuKK23,
author = {Quanquan C. Liu and
Yiduo Ke and
Samir Khuller},
editor = {Nicole Megow and
Adam D. Smith},
title = {Scalable Auction Algorithms for Bipartite Maximum Matching Problems},
booktitle = {Approximation, Randomization, and Combinatorial Optimization. Algorithms
and Techniques, {APPROX/RANDOM} 2023, September 11-13, 2023, Atlanta,
Georgia, {USA}},
series = {LIPIcs},
volume = {275},
pages = {28:1--28:24},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2023},
url = {https://doi.org/10.4230/LIPIcs.APPROX/RANDOM.2023.28},
doi = {10.4230/LIPICS.APPROX/RANDOM.2023.28},
timestamp = {Sat, 09 Sep 2023 00:04:38 +0200},
biburl = {https://dblp.org/rec/conf/approx/LiuKK23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/forc/BiswasKKL23,
author = {Arpita Biswas and
Yiduo Ke and
Samir Khuller and
Quanquan C. Liu},
editor = {Kunal Talwar},
title = {An Algorithmic Approach to Address Course Enrollment Challenges},
booktitle = {4th Symposium on Foundations of Responsible Computing, {FORC} 2023,
June 7-9, 2023, Stanford University, California, {USA}},
series = {LIPIcs},
volume = {256},
pages = {8:1--8:23},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2023},
url = {https://doi.org/10.4230/LIPIcs.FORC.2023.8},
doi = {10.4230/LIPICS.FORC.2023.8},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/forc/BiswasKKL23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2304-07982,
author = {Arpita Biswas and
Yiduo Ke and
Samir Khuller and
Quanquan C. Liu},
title = {An Algorithmic Approach to Address Course Enrollment Challenges},
journal = {CoRR},
volume = {abs/2304.07982},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2304.07982},
doi = {10.48550/ARXIV.2304.07982},
eprinttype = {arXiv},
eprint = {2304.07982},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2304-07982.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2307-08979,
author = {Quanquan C. Liu and
Yiduo Ke and
Samir Khuller},
title = {Scalable Auction Algorithms for Bipartite Maximum Matching Problems},
journal = {CoRR},
volume = {abs/2307.08979},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2307.08979},
doi = {10.48550/ARXIV.2307.08979},
eprinttype = {arXiv},
eprint = {2307.08979},
timestamp = {Tue, 25 Jul 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2307-08979.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/disopt/GroverGK22,
author = {Sapna Grover and
Neelima Gupta and
Samir Khuller},
title = {LP-based approximation for uniform capacitated facility location problem},
journal = {Discret. Optim.},
volume = {45},
pages = {100723},
year = {2022},
url = {https://doi.org/10.1016/j.disopt.2022.100723},
doi = {10.1016/J.DISOPT.2022.100723},
timestamp = {Mon, 28 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/disopt/GroverGK22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/YangKCMM22,
author = {Sheng Yang and
Samir Khuller and
Sunav Choudhary and
Subrata Mitra and
Kanak Mahadik},
editor = {Shiri Chechik and
Gonzalo Navarro and
Eva Rotenberg and
Grzegorz Herman},
title = {Correlated Stochastic Knapsack with a Submodular Objective},
booktitle = {30th Annual European Symposium on Algorithms, {ESA} 2022, September
5-9, 2022, Berlin/Potsdam, Germany},
series = {LIPIcs},
volume = {244},
pages = {91:1--91:14},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2022},
url = {https://doi.org/10.4230/LIPIcs.ESA.2022.91},
doi = {10.4230/LIPICS.ESA.2022.91},
timestamp = {Wed, 28 Feb 2024 00:16:41 +0100},
biburl = {https://dblp.org/rec/conf/esa/YangKCMM22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/AhmadiAKKMSV22,
author = {Saba Ahmadi and
Pranjal Awasthi and
Samir Khuller and
Matth{\"{a}}us Kleindessner and
Jamie Morgenstern and
Pattara Sukprasert and
Ali Vakilian},
editor = {Kamalika Chaudhuri and
Stefanie Jegelka and
Le Song and
Csaba Szepesv{\'{a}}ri and
Gang Niu and
Sivan Sabato},
title = {Individual Preference Stability for Clustering},
booktitle = {International Conference on Machine Learning, {ICML} 2022, 17-23 July
2022, Baltimore, Maryland, {USA}},
series = {Proceedings of Machine Learning Research},
volume = {162},
pages = {197--246},
publisher = {{PMLR}},
year = {2022},
url = {https://proceedings.mlr.press/v162/ahmadi22a.html},
timestamp = {Tue, 12 Jul 2022 17:36:52 +0200},
biburl = {https://dblp.org/rec/conf/icml/AhmadiAKKMSV22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/DaviesKZ22,
author = {Sami Davies and
Samir Khuller and
Shirley Zhang},
editor = {Kunal Agrawal and
I{-}Ting Angelina Lee},
title = {Balancing Flow Time and Energy Consumption},
booktitle = {{SPAA} '22: 34th {ACM} Symposium on Parallelism in Algorithms and
Architectures, Philadelphia, PA, USA, July 11 - 14, 2022},
pages = {369--380},
publisher = {{ACM}},
year = {2022},
url = {https://doi.org/10.1145/3490148.3538582},
doi = {10.1145/3490148.3538582},
timestamp = {Tue, 12 Jul 2022 14:22:25 +0200},
biburl = {https://dblp.org/rec/conf/spaa/DaviesKZ22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2206-01360,
author = {Sami Davies and
Samir Khuller and
Shirley Zhang},
title = {Balancing Flow Time and Energy Consumption},
journal = {CoRR},
volume = {abs/2206.01360},
year = {2022},
url = {https://doi.org/10.48550/arXiv.2206.01360},
doi = {10.48550/ARXIV.2206.01360},
eprinttype = {arXiv},
eprint = {2206.01360},
timestamp = {Mon, 13 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2206-01360.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2207-01551,
author = {Sheng Yang and
Samir Khuller and
Sunav Choudhary and
Subrata Mitra and
Kanak Mahadik},
title = {Correlated Stochastic Knapsack with a Submodular Objective},
journal = {CoRR},
volume = {abs/2207.01551},
year = {2022},
url = {https://doi.org/10.48550/arXiv.2207.01551},
doi = {10.48550/ARXIV.2207.01551},
eprinttype = {arXiv},
eprint = {2207.01551},
timestamp = {Tue, 16 May 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2207-01551.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2207-03600,
author = {Saba Ahmadi and
Pranjal Awasthi and
Samir Khuller and
Matth{\"{a}}us Kleindessner and
Jamie Morgenstern and
Pattara Sukprasert and
Ali Vakilian},
title = {Individual Preference Stability for Clustering},
journal = {CoRR},
volume = {abs/2207.03600},
year = {2022},
url = {https://doi.org/10.48550/arXiv.2207.03600},
doi = {10.48550/ARXIV.2207.03600},
eprinttype = {arXiv},
eprint = {2207.03600},
timestamp = {Wed, 13 Jul 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2207-03600.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ucc/YangKCMM21,
author = {Sheng Yang and
Samir Khuller and
Sunav Choudhary and
Subrata Mitra and
Kanak Mahadik},
editor = {Luiz F. Bittencourt and
Alan Sill},
title = {Scheduling {ML} training on unreliable spot instances},
booktitle = {{UCC} '21: 2021 {IEEE/ACM} 14th International Conference on Utility
and Cloud Computing, Leicester, United Kingdom, December 6 - 9, 2021
- Companion Volume},
pages = {29:1--29:8},
publisher = {{ACM}},
year = {2021},
url = {https://doi.org/10.1145/3492323.3495594},
doi = {10.1145/3492323.3495594},
timestamp = {Tue, 16 May 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/ucc/YangKCMM21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/stoc/2021,
editor = {Samir Khuller and
Virginia Vassilevska Williams},
title = {{STOC} '21: 53rd Annual {ACM} {SIGACT} Symposium on Theory of Computing,
Virtual Event, Italy, June 21-25, 2021},
publisher = {{ACM}},
year = {2021},
url = {https://doi.org/10.1145/3406325},
doi = {10.1145/3406325},
isbn = {978-1-4503-8053-9},
timestamp = {Tue, 22 Jun 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/stoc/2021.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/AhmadiKPY20,
author = {Saba Ahmadi and
Samir Khuller and
Manish Purohit and
Sheng Yang},
title = {On Scheduling Coflows},
journal = {Algorithmica},
volume = {82},
number = {12},
pages = {3604--3629},
year = {2020},
url = {https://doi.org/10.1007/s00453-020-00741-3},
doi = {10.1007/S00453-020-00741-3},
timestamp = {Tue, 16 May 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/AhmadiKPY20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamdm/KhullerPS20,
author = {Samir Khuller and
Manish Purohit and
Kanthi K. Sarpatwar},
title = {Analyzing the Optimal Neighborhood: Algorithms for Partial and Budgeted
Connected Dominating Set Problems},
journal = {{SIAM} J. Discret. Math.},
volume = {34},
number = {1},
pages = {251--270},
year = {2020},
url = {https://doi.org/10.1137/18M1212094},
doi = {10.1137/18M1212094},
timestamp = {Wed, 20 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamdm/KhullerPS20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/BrubachCDKST20,
author = {Brian Brubach and
Darshan Chakrabarti and
John P. Dickerson and
Samir Khuller and
Aravind Srinivasan and
Leonidas Tsepenekas},
title = {A Pairwise Fair and Community-preserving Approach to k-Center Clustering},
booktitle = {Proceedings of the 37th International Conference on Machine Learning,
{ICML} 2020, 13-18 July 2020, Virtual Event},
series = {Proceedings of Machine Learning Research},
volume = {119},
pages = {1178--1189},
publisher = {{PMLR}},
year = {2020},
url = {http://proceedings.mlr.press/v119/brubach20a.html},
timestamp = {Tue, 15 Dec 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/icml/BrubachCDKST20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ijcai/AhmadiADFK20,
author = {Saba Ahmadi and
Faez Ahmed and
John P. Dickerson and
Mark D. Fuge and
Samir Khuller},
editor = {Christian Bessiere},
title = {An Algorithm for Multi-Attribute Diverse Matching},
booktitle = {Proceedings of the Twenty-Ninth International Joint Conference on
Artificial Intelligence, {IJCAI} 2020},
pages = {3--9},
publisher = {ijcai.org},
year = {2020},
url = {https://doi.org/10.24963/ijcai.2020/1},
doi = {10.24963/IJCAI.2020/1},
timestamp = {Wed, 12 Jan 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/ijcai/AhmadiADFK20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/ChalermsookKSU20,
author = {Parinya Chalermsook and
Samir Khuller and
Pattara Sukprasert and
Sumedha Uniyal},
editor = {Shuchi Chawla},
title = {Multi-transversals for Triangles and the Tuza's Conjecture},
booktitle = {Proceedings of the 2020 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2020, Salt Lake City, UT, USA, January 5-8, 2020},
pages = {1955--1974},
publisher = {{SIAM}},
year = {2020},
url = {https://doi.org/10.1137/1.9781611975994.121},
doi = {10.1137/1.9781611975994.121},
timestamp = {Thu, 15 Jul 2021 13:48:53 +0200},
biburl = {https://dblp.org/rec/conf/soda/ChalermsookKSU20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2001-00257,
author = {Parinya Chalermsook and
Samir Khuller and
Pattara Sukprasert and
Sumedha Uniyal},
title = {Multi-transversals for Triangles and the Tuza's Conjecture},
journal = {CoRR},
volume = {abs/2001.00257},
year = {2020},
url = {http://arxiv.org/abs/2001.00257},
eprinttype = {arXiv},
eprint = {2001.00257},
timestamp = {Sat, 23 Jan 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2001-00257.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2007-07384,
author = {Brian Brubach and
Darshan Chakrabarti and
John P. Dickerson and
Samir Khuller and
Aravind Srinivasan and
Leonidas Tsepenekas},
title = {A Pairwise Fair and Community-preserving Approach to k-Center Clustering},
journal = {CoRR},
volume = {abs/2007.07384},
year = {2020},
url = {https://arxiv.org/abs/2007.07384},
eprinttype = {arXiv},
eprint = {2007.07384},
timestamp = {Tue, 21 Jul 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2007-07384.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/KhullerY19,
author = {Samir Khuller and
Sheng Yang},
title = {Revisiting Connected Dominating Sets: An Almost Optimal Local Information
Algorithm},
journal = {Algorithmica},
volume = {81},
number = {6},
pages = {2592--2605},
year = {2019},
url = {https://doi.org/10.1007/s00453-019-00545-0},
doi = {10.1007/S00453-019-00545-0},
timestamp = {Tue, 16 May 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/KhullerY19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/KhullerLSSV19,
author = {Samir Khuller and
Jingling Li and
Pascal Sturmfels and
Kevin Sun and
Prayaag Venkat},
title = {Select and permute: An improved online framework for scheduling to
minimize weighted completion time},
journal = {Theor. Comput. Sci.},
volume = {795},
pages = {420--431},
year = {2019},
url = {https://doi.org/10.1016/j.tcs.2019.07.026},
doi = {10.1016/J.TCS.2019.07.026},
timestamp = {Thu, 04 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tcs/KhullerLSSV19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/approx/Bercea0KKRS019,
author = {Ioana Oriana Bercea and
Martin Gro{\ss} and
Samir Khuller and
Aounon Kumar and
Clemens R{\"{o}}sner and
Daniel R. Schmidt and
Melanie Schmidt},
editor = {Dimitris Achlioptas and
L{\'{a}}szl{\'{o}} A. V{\'{e}}gh},
title = {On the Cost of Essentially Fair Clusterings},
booktitle = {Approximation, Randomization, and Combinatorial Optimization. Algorithms
and Techniques, {APPROX/RANDOM} 2019, September 20-22, 2019, Massachusetts
Institute of Technology, Cambridge, MA, {USA}},
series = {LIPIcs},
volume = {145},
pages = {18:1--18:22},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2019},
url = {https://doi.org/10.4230/LIPIcs.APPROX-RANDOM.2019.18},
doi = {10.4230/LIPICS.APPROX-RANDOM.2019.18},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/approx/Bercea0KKRS019.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ipco/AhmadiKS19,
author = {Saba Ahmadi and
Samir Khuller and
Barna Saha},
editor = {Andrea Lodi and
Viswanath Nagarajan},
title = {Min-Max Correlation Clustering via MultiCut},
booktitle = {Integer Programming and Combinatorial Optimization - 20th International
Conference, {IPCO} 2019, Ann Arbor, MI, USA, May 22-24, 2019, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {11480},
pages = {13--26},
publisher = {Springer},
year = {2019},
url = {https://doi.org/10.1007/978-3-030-17953-3\_2},
doi = {10.1007/978-3-030-17953-3\_2},
timestamp = {Tue, 14 May 2019 10:00:50 +0200},
biburl = {https://dblp.org/rec/conf/ipco/AhmadiKS19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/ChowdhuryKPYY19,
author = {Mosharaf Chowdhury and
Samir Khuller and
Manish Purohit and
Sheng Yang and
Jie You},
editor = {Christian Scheideler and
Petra Berenbrink},
title = {Near Optimal Coflow Scheduling in Networks},
booktitle = {The 31st {ACM} on Symposium on Parallelism in Algorithms and Architectures,
{SPAA} 2019, Phoenix, AZ, USA, June 22-24, 2019},
pages = {123--134},
publisher = {{ACM}},
year = {2019},
url = {https://doi.org/10.1145/3323165.3323179},
doi = {10.1145/3323165.3323179},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/spaa/ChowdhuryKPYY19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1906-06851,
author = {Mosharaf Chowdhury and
Samir Khuller and
Manish Purohit and
Sheng Yang and
Jie You},
title = {Near Optimal Coflow Scheduling in Networks},
journal = {CoRR},
volume = {abs/1906.06851},
year = {2019},
url = {http://arxiv.org/abs/1906.06851},
eprinttype = {arXiv},
eprint = {1906.06851},
timestamp = {Tue, 16 May 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1906-06851.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1907-00117,
author = {Saba Ahmadi and
Sainyam Galhotra and
Samir Khuller and
Barna Saha and
Roy Schwartz},
title = {Min-Max Correlation Clustering via MultiCut},
journal = {CoRR},
volume = {abs/1907.00117},
year = {2019},
url = {http://arxiv.org/abs/1907.00117},
eprinttype = {arXiv},
eprint = {1907.00117},
timestamp = {Wed, 23 Dec 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-1907-00117.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1909-03350,
author = {Saba Ahmadi and
Faez Ahmed and
John P. Dickerson and
Mark D. Fuge and
Samir Khuller},
title = {Algorithms for Optimal Diverse Matching},
journal = {CoRR},
volume = {abs/1909.03350},
year = {2019},
url = {http://arxiv.org/abs/1909.03350},
eprinttype = {arXiv},
eprint = {1909.03350},
timestamp = {Wed, 12 Jan 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-1909-03350.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/MurrayKC18,
author = {Riley Murray and
Samir Khuller and
Megan Chao},
title = {Scheduling Distributed Clusters of Parallel Machines : Primal-Dual
and LP-based Approximation Algorithms},
journal = {Algorithmica},
volume = {80},
number = {10},
pages = {2777--2798},
year = {2018},
url = {https://doi.org/10.1007/s00453-017-0345-x},
doi = {10.1007/S00453-017-0345-X},
timestamp = {Fri, 30 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/algorithmica/MurrayKC18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/fsttcs/GroverGKP18,
author = {Sapna Grover and
Neelima Gupta and
Samir Khuller and
Aditya Pancholi},
editor = {Sumit Ganguly and
Paritosh K. Pandya},
title = {Constant Factor Approximation Algorithm for Uniform Hard Capacitated
Knapsack Median Problem},
booktitle = {38th {IARCS} Annual Conference on Foundations of Software Technology
and Theoretical Computer Science, {FSTTCS} 2018, December 11-13, 2018,
Ahmedabad, India},
series = {LIPIcs},
volume = {122},
pages = {23:1--23:22},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2018},
url = {https://doi.org/10.4230/LIPIcs.FSTTCS.2018.23},
doi = {10.4230/LIPICS.FSTTCS.2018.23},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/fsttcs/GroverGKP18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ita/KhullerY18,
author = {Samir Khuller and
Sheng Yang},
title = {Revisiting Connected Dominating Sets: An Optimal Local Algorithm?},
booktitle = {2018 Information Theory and Applications Workshop, {ITA} 2018, San
Diego, CA, USA, February 11-16, 2018},
pages = {1--9},
publisher = {{IEEE}},
year = {2018},
url = {https://doi.org/10.1109/ITA.2018.8503201},
doi = {10.1109/ITA.2018.8503201},
timestamp = {Tue, 16 May 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/ita/KhullerY18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/latin/KhullerLSSV18,
author = {Samir Khuller and
Jingling Li and
Pascal Sturmfels and
Kevin Sun and
Prayaag Venkat},
editor = {Michael A. Bender and
Martin Farach{-}Colton and
Miguel A. Mosteiro},
title = {Select and Permute: An Improved Online Framework for Scheduling to
Minimize Weighted Completion Time},
booktitle = {{LATIN} 2018: Theoretical Informatics - 13th Latin American Symposium,
Buenos Aires, Argentina, April 16-19, 2018, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {10807},
pages = {669--682},
publisher = {Springer},
year = {2018},
url = {https://doi.org/10.1007/978-3-319-77404-6\_49},
doi = {10.1007/978-3-319-77404-6\_49},
timestamp = {Thu, 04 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/latin/KhullerLSSV18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/siggrapha/SorokinSGBPRPK18,
author = {Mikhail Sorokin and
Galen Stetsyuk and
Raghav Gupta and
Alex Busch and
Brian Russin and
Celeste Lyn Paul and
Samir Khuller},
editor = {Nafees Bin Zafar and
Kun Zhou},
title = {Ring graphs in {VR:} exploring a new and novel method for node placement
and link visibility in VR-based graph analysis},
booktitle = {{SIGGRAPH} Asia 2018 Posters, Tokyo, Japan, December 04-07, 2018},
pages = {72:1--72:2},
publisher = {{ACM}},
year = {2018},
url = {https://doi.org/10.1145/3283289.3283371},
doi = {10.1145/3283289.3283371},
timestamp = {Thu, 09 Sep 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/siggrapha/SorokinSGBPRPK18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/KumarK18,
author = {Saurabh Kumar and
Samir Khuller},
editor = {Christian Scheideler and
Jeremy T. Fineman},
title = {Brief Announcement: {A} Greedy 2 Approximation for the Active Time
Problem},
booktitle = {Proceedings of the 30th on Symposium on Parallelism in Algorithms
and Architectures, {SPAA} 2018, Vienna, Austria, July 16-18, 2018},
pages = {347--349},
publisher = {{ACM}},
year = {2018},
url = {https://doi.org/10.1145/3210377.3210659},
doi = {10.1145/3210377.3210659},
timestamp = {Wed, 21 Nov 2018 12:44:27 +0100},
biburl = {https://dblp.org/rec/conf/spaa/KumarK18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:books/tf/18/KhullerRY18,
author = {Samir Khuller and
Balaji Raghavachari and
Neal E. Young},
editor = {Teofilo F. Gonzalez},
title = {Greedy Methods},
booktitle = {Handbook of Approximation Algorithms and Metaheuristics, Second Edition,
Volume 1: Methologies and Traditional Applications},
pages = {55--69},
publisher = {Chapman and Hall/CRC},
year = {2018},
url = {https://doi.org/10.1201/9781351236423-4},
doi = {10.1201/9781351236423-4},
timestamp = {Mon, 28 Oct 2019 16:49:19 +0100},
biburl = {https://dblp.org/rec/books/tf/18/KhullerRY18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1811-10319,
author = {Ioana Oriana Bercea and
Martin Gro{\ss} and
Samir Khuller and
Aounon Kumar and
Clemens R{\"{o}}sner and
Daniel R. Schmidt and
Melanie Schmidt},
title = {On the cost of essentially fair clusterings},
journal = {CoRR},
volume = {abs/1811.10319},
year = {2018},
url = {http://arxiv.org/abs/1811.10319},
eprinttype = {arXiv},
eprint = {1811.10319},
timestamp = {Thu, 14 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1811-10319.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/scheduling/ChangKM17,
author = {Jessica Chang and
Samir Khuller and
Koyel Mukherjee},
title = {{LP} rounding and combinatorial algorithms for minimizing active and
busy time},
journal = {J. Sched.},
volume = {20},
number = {6},
pages = {657--680},
year = {2017},
url = {https://doi.org/10.1007/s10951-017-0531-3},
doi = {10.1007/S10951-017-0531-3},
timestamp = {Wed, 01 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/scheduling/ChangKM17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ipco/AhmadiKPY17,
author = {Saba Ahmadi and
Samir Khuller and
Manish Purohit and
Sheng Yang},
editor = {Friedrich Eisenbrand and
Jochen K{\"{o}}nemann},
title = {On Scheduling Coflows - (Extended Abstract)},
booktitle = {Integer Programming and Combinatorial Optimization - 19th International
Conference, {IPCO} 2017, Waterloo, ON, Canada, June 26-28, 2017, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {10328},
pages = {13--24},
publisher = {Springer},
year = {2017},
url = {https://doi.org/10.1007/978-3-319-59250-3\_2},
doi = {10.1007/978-3-319-59250-3\_2},
timestamp = {Tue, 16 May 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/ipco/AhmadiKPY17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wads/KoehlerK17,
author = {Frederic Koehler and
Samir Khuller},
editor = {Faith Ellen and
Antonina Kolokolova and
J{\"{o}}rg{-}R{\"{u}}diger Sack},
title = {Busy Time Scheduling on a Bounded Number of Machines (Extended Abstract)},
booktitle = {Algorithms and Data Structures - 15th International Symposium, {WADS}
2017, St. John's, NL, Canada, July 31 - August 2, 2017, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {10389},
pages = {521--532},
publisher = {Springer},
year = {2017},
url = {https://doi.org/10.1007/978-3-319-62127-2\_44},
doi = {10.1007/978-3-319-62127-2\_44},
timestamp = {Tue, 14 May 2019 10:00:50 +0200},
biburl = {https://dblp.org/rec/conf/wads/KoehlerK17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/KhullerLSSV17,
author = {Samir Khuller and
Jingling Li and
Pascal Sturmfels and
Kevin Sun and
Prayaag Venkat},
title = {Select and Permute: An Improved Online Framework for Scheduling to
Minimize Weighted Completion Time},
journal = {CoRR},
volume = {abs/1704.06677},
year = {2017},
url = {http://arxiv.org/abs/1704.06677},
eprinttype = {arXiv},
eprint = {1704.06677},
timestamp = {Thu, 04 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/KhullerLSSV17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/KhullerSS16,
author = {Samir Khuller and
Barna Saha and
Kanthi K. Sarpatwar},
title = {New Approximation Results for Resource Replication Problems},
journal = {Algorithmica},
volume = {74},
number = {3},
pages = {969--991},
year = {2016},
url = {https://doi.org/10.1007/s00453-015-9978-9},
doi = {10.1007/S00453-015-9978-9},
timestamp = {Wed, 17 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/KhullerSS16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/approx/KhullerY16,
author = {Samir Khuller and
Sheng Yang},
editor = {Klaus Jansen and
Claire Mathieu and
Jos{\'{e}} D. P. Rolim and
Chris Umans},
title = {Revisiting Connected Dominating Sets: An Optimal Local Algorithm?},
booktitle = {Approximation, Randomization, and Combinatorial Optimization. Algorithms
and Techniques, {APPROX/RANDOM} 2016, September 7-9, 2016, Paris,
France},
series = {LIPIcs},
volume = {60},
pages = {11:1--11:12},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2016},
url = {https://doi.org/10.4230/LIPIcs.APPROX-RANDOM.2016.11},
doi = {10.4230/LIPICS.APPROX-RANDOM.2016.11},
timestamp = {Tue, 16 May 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/approx/KhullerY16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cccg/BerceaIK16,
author = {Ioana Oriana Bercea and
Volkan Isler and
Samir Khuller},
editor = {Thomas C. Shermer},
title = {Minimizing Uncertainty through Sensor Placement with Angle Constraints},
booktitle = {Proceedings of the 28th Canadian Conference on Computational Geometry,
{CCCG} 2016, August 3-5, 2016, Simon Fraser University, Vancouver,
British Columbia, Canada},
pages = {287--294},
publisher = {Simon Fraser University, Vancouver, British Columbia, Canada},
year = {2016},
timestamp = {Thu, 12 Mar 2020 11:28:28 +0100},
biburl = {https://dblp.org/rec/conf/cccg/BerceaIK16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/MurrayCK16,
author = {Riley Murray and
Megan Chao and
Samir Khuller},
editor = {Piotr Sankowski and
Christos D. Zaroliagis},
title = {Scheduling Distributed Clusters of Parallel Machines: Primal-Dual
and LP-based Approximation Algorithms},
booktitle = {24th Annual European Symposium on Algorithms, {ESA} 2016, August 22-24,
2016, Aarhus, Denmark},
series = {LIPIcs},
volume = {57},
pages = {68:1--68:17},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2016},
url = {https://doi.org/10.4230/LIPIcs.ESA.2016.68},
doi = {10.4230/LIPICS.ESA.2016.68},
timestamp = {Tue, 11 Feb 2020 15:52:14 +0100},
biburl = {https://dblp.org/rec/conf/esa/MurrayCK16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/KhullerP16,
author = {Samir Khuller and
Manish Purohit},
editor = {Christian Scheideler and
Seth Gilbert},
title = {Brief Announcement: Improved Approximation Algorithms for Scheduling
Co-Flows},
booktitle = {Proceedings of the 28th {ACM} Symposium on Parallelism in Algorithms
and Architectures, {SPAA} 2016, Asilomar State Beach/Pacific Grove,
CA, USA, July 11-13, 2016},
pages = {239--240},
publisher = {{ACM}},
year = {2016},
url = {https://doi.org/10.1145/2935764.2935809},
doi = {10.1145/2935764.2935809},
timestamp = {Tue, 06 Nov 2018 16:59:33 +0100},
biburl = {https://dblp.org/rec/conf/spaa/KhullerP16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:reference/algo/Khuller16,
author = {Samir Khuller},
title = {Assignment Problem},
booktitle = {Encyclopedia of Algorithms},
pages = {150--152},
year = {2016},
url = {https://doi.org/10.1007/978-1-4939-2864-4\_35},
doi = {10.1007/978-1-4939-2864-4\_35},
timestamp = {Wed, 12 Jul 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/reference/algo/Khuller16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:reference/algo/KhullerR16,
author = {Samir Khuller and
Balaji Raghavachari},
title = {Graph Connectivity},
booktitle = {Encyclopedia of Algorithms},
pages = {872--875},
year = {2016},
url = {https://doi.org/10.1007/978-1-4939-2864-4\_171},
doi = {10.1007/978-1-4939-2864-4\_171},
timestamp = {Wed, 12 Jul 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/reference/algo/KhullerR16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/BerceaIK16,
author = {Ioana Oriana Bercea and
Volkan Isler and
Samir Khuller},
title = {Minimizing Uncertainty through Sensor Placement with Angle Constraints},
journal = {CoRR},
volume = {abs/1607.05791},
year = {2016},
url = {http://arxiv.org/abs/1607.05791},
eprinttype = {arXiv},
eprint = {1607.05791},
timestamp = {Fri, 30 Aug 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/BerceaIK16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/ChangKM16,
author = {Jessica Chang and
Samir Khuller and
Koyel Mukherjee},
title = {{LP} Rounding and Combinatorial Algorithms for Minimizing Active and
Busy Time},
journal = {CoRR},
volume = {abs/1610.08154},
year = {2016},
url = {http://arxiv.org/abs/1610.08154},
eprinttype = {arXiv},
eprint = {1610.08154},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/ChangKM16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/MurrayKC16,
author = {Riley Murray and
Samir Khuller and
Megan Chao},
title = {Scheduling Distributed Clusters of Parallel Machines: Primal-Dual
and LP-based Approximation Algorithms [Full Version]},
journal = {CoRR},
volume = {abs/1610.09058},
year = {2016},
url = {http://arxiv.org/abs/1610.09058},
eprinttype = {arXiv},
eprint = {1610.09058},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/MurrayKC16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/fsttcs/DaumeKPS15,
author = {Hal Daum{\'{e}} III and
Samir Khuller and
Manish Purohit and
Gregory Sanders},
editor = {Prahladh Harsha and
G. Ramalingam},
title = {On Correcting Inputs: Inverse Optimization for Online Structured Prediction},
booktitle = {35th {IARCS} Annual Conference on Foundation of Software Technology
and Theoretical Computer Science, {FSTTCS} 2015, December 16-18, 2015,
Bangalore, India},
series = {LIPIcs},
volume = {45},
pages = {38--51},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2015},
url = {https://doi.org/10.4230/LIPIcs.FSTTCS.2015.38},
doi = {10.4230/LIPICS.FSTTCS.2015.38},
timestamp = {Tue, 11 Feb 2020 15:52:14 +0100},
biburl = {https://dblp.org/rec/conf/fsttcs/DaumeKPS15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/DaumeKPS15,
author = {Hal Daum{\'{e}} III and
Samir Khuller and
Manish Purohit and
Gregory Sanders},
title = {On Correcting Inputs: Inverse Optimization for Online Structured Prediction},
journal = {CoRR},
volume = {abs/1510.03130},
year = {2015},
url = {http://arxiv.org/abs/1510.03130},
eprinttype = {arXiv},
eprint = {1510.03130},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/DaumeKPS15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/ChangGK14,
author = {Jessica Chang and
Harold N. Gabow and
Samir Khuller},
title = {A Model for Minimizing Active Processor Time},
journal = {Algorithmica},
volume = {70},
number = {3},
pages = {368--405},
year = {2014},
url = {https://doi.org/10.1007/s00453-013-9807-y},
doi = {10.1007/S00453-013-9807-Y},
timestamp = {Wed, 17 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/ChangGK14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/orl/AroraGKSS14,
author = {Sonika Arora and
Neelima Gupta and
Samir Khuller and
Yogish Sabharwal and
Swati Singhal},
title = {Facility location with red-blue demands},
journal = {Oper. Res. Lett.},
volume = {42},
number = {6-7},
pages = {462--465},
year = {2014},
url = {https://doi.org/10.1016/j.orl.2014.08.002},
doi = {10.1016/J.ORL.2014.08.002},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/orl/AroraGKSS14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/vldb/KumarQDK14,
author = {K. Ashwin Kumar and
Abdul Quamar and
Amol Deshpande and
Samir Khuller},
title = {{SWORD:} workload-aware data placement and replica selection for cloud
data management systems},
journal = {{VLDB} J.},
volume = {23},
number = {6},
pages = {845--870},
year = {2014},
url = {https://doi.org/10.1007/s00778-014-0362-1},
doi = {10.1007/S00778-014-0362-1},
timestamp = {Sun, 28 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/vldb/KumarQDK14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/KhullerPS14,
author = {Samir Khuller and
Manish Purohit and
Kanthi K. Sarpatwar},
editor = {Chandra Chekuri},
title = {Analyzing the Optimal Neighborhood: Algorithms for Budgeted and Partial
Connected Dominating Set Problems},
booktitle = {Proceedings of the Twenty-Fifth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2014, Portland, Oregon, USA, January 5-7, 2014},
pages = {1702--1713},
publisher = {{SIAM}},
year = {2014},
url = {https://doi.org/10.1137/1.9781611973402.123},
doi = {10.1137/1.9781611973402.123},
timestamp = {Tue, 02 Feb 2021 17:07:40 +0100},
biburl = {https://dblp.org/rec/conf/soda/KhullerPS14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/ChangKM14,
author = {Jessica Chang and
Samir Khuller and
Koyel Mukherjee},
editor = {Guy E. Blelloch and
Peter Sanders},
title = {{LP} rounding and combinatorial algorithms for minimizing active and
busy time},
booktitle = {26th {ACM} Symposium on Parallelism in Algorithms and Architectures,
{SPAA} '14, Prague, Czech Republic - June 23 - 25, 2014},
pages = {118--127},
publisher = {{ACM}},
year = {2014},
url = {https://doi.org/10.1145/2612669.2612689},
doi = {10.1145/2612669.2612689},
timestamp = {Wed, 21 Nov 2018 11:18:43 +0100},
biburl = {https://dblp.org/rec/conf/spaa/ChangKM14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:books/crc/chb/KhullerR14,
author = {Samir Khuller and
Balaji Raghavachari},
editor = {Teofilo F. Gonzalez and
Jorge Diaz{-}Herrera and
Allen Tucker},
title = {Graph and Network Algorithms},
booktitle = {Computing Handbook, Third Edition: Computer Science and Software Engineering},
pages = {5: 1--24},
publisher = {{CRC} Press},
year = {2014},
timestamp = {Tue, 17 Jun 2014 14:00:46 +0200},
biburl = {https://dblp.org/rec/books/crc/chb/KhullerR14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/almob/DuggalPSWFKK13,
author = {Geet Duggal and
Rob Patro and
Emre Sefer and
Hao Wang and
Darya Filippova and
Samir Khuller and
Carl Kingsford},
title = {Resolving spatial inconsistencies in chromosome conformation measurements},
journal = {Algorithms Mol. Biol.},
volume = {8},
pages = {8},
year = {2013},
url = {https://doi.org/10.1186/1748-7188-8-8},
doi = {10.1186/1748-7188-8-8},
timestamp = {Tue, 03 Nov 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/almob/DuggalPSWFKK13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/alenex/ChangK13,
author = {Jessica Chang and
Samir Khuller},
editor = {Peter Sanders and
Norbert Zeh},
title = {A Min-Edge Cost Flow Framework for Capacitated Covering Problems},
booktitle = {Proceedings of the 15th Meeting on Algorithm Engineering and Experiments,
{ALENEX} 2013, New Orleans, Louisiana, USA, January 7, 2013},
pages = {14--25},
publisher = {{SIAM}},
year = {2013},
url = {https://doi.org/10.1137/1.9781611972931.2},
doi = {10.1137/1.9781611972931.2},
timestamp = {Fri, 19 May 2017 01:26:03 +0200},
biburl = {https://dblp.org/rec/conf/alenex/ChangK13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/infocom/GolubchikKMY13,
author = {Leana Golubchik and
Samir Khuller and
Koyel Mukherjee and
Yuan Yao},
title = {To send or not to send: Reducing the cost of data transmission},
booktitle = {Proceedings of the {IEEE} {INFOCOM} 2013, Turin, Italy, April 14-19,
2013},
pages = {2472--2478},
publisher = {{IEEE}},
year = {2013},
url = {https://doi.org/10.1109/INFCOM.2013.6567053},
doi = {10.1109/INFCOM.2013.6567053},
timestamp = {Wed, 16 Oct 2019 14:14:51 +0200},
biburl = {https://dblp.org/rec/conf/infocom/GolubchikKMY13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ipps/MukherjeeKD13,
author = {Koyel Mukherjee and
Samir Khuller and
Amol Deshpande},
title = {Algorithms for the Thermal Scheduling Problem},
booktitle = {27th {IEEE} International Symposium on Parallel and Distributed Processing,
{IPDPS} 2013, Cambridge, MA, USA, May 20-24, 2013},
pages = {949--960},
publisher = {{IEEE} Computer Society},
year = {2013},
url = {https://doi.org/10.1109/IPDPS.2013.97},
doi = {10.1109/IPDPS.2013.97},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/ipps/MukherjeeKD13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wads/KoehlerK13,
author = {Frederic Koehler and
Samir Khuller},
editor = {Frank Dehne and
Roberto Solis{-}Oba and
J{\"{o}}rg{-}R{\"{u}}diger Sack},
title = {Optimal Batch Schedules for Parallel Machines},
booktitle = {Algorithms and Data Structures - 13th International Symposium, {WADS}
2013, London, ON, Canada, August 12-14, 2013. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {8037},
pages = {475--486},
publisher = {Springer},
year = {2013},
url = {https://doi.org/10.1007/978-3-642-40104-6\_41},
doi = {10.1007/978-3-642-40104-6\_41},
timestamp = {Tue, 14 May 2019 10:00:50 +0200},
biburl = {https://dblp.org/rec/conf/wads/KoehlerK13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1302-4168,
author = {K. Ashwin Kumar and
Amol Deshpande and
Samir Khuller},
title = {Data Placement and Replica Selection for Improving Co-location in
Distributed Environments},
journal = {CoRR},
volume = {abs/1302.4168},
year = {2013},
url = {http://arxiv.org/abs/1302.4168},
eprinttype = {arXiv},
eprint = {1302.4168},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1302-4168.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/KhullerPS13,
author = {Samir Khuller and
Manish Purohit and
Kanthi K. Sarpatwar},
title = {Analyzing the Optimal Neighborhood: Algorithms for Budgeted and Partial
Connected Dominating Set Problems},
journal = {CoRR},
volume = {abs/1311.2309},
year = {2013},
url = {http://arxiv.org/abs/1311.2309},
eprinttype = {arXiv},
eprint = {1311.2309},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/KhullerPS13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/shonan-reports/DaumeDK13,
author = {Hal Daum{\'{e}} III and
Kevin Duh and
Samir Khuller},
title = {Discrete Algorithms Meet Machine Learning {(NII} Shonan Meeting 2013-6)},
journal = {{NII} Shonan Meet. Rep.},
volume = {2013},
year = {2013},
url = {https://shonan.nii.ac.jp/seminars/036/},
timestamp = {Thu, 04 Mar 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/shonan-reports/DaumeDK13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/KhullerKM12,
author = {Samir Khuller and
Yoo{-}Ah Kim and
Azarakhsh Malekian},
title = {Improved Approximation Algorithms for Data Migration},
journal = {Algorithmica},
volume = {63},
number = {1-2},
pages = {347--362},
year = {2012},
url = {https://doi.org/10.1007/s00453-011-9534-1},
doi = {10.1007/S00453-011-9534-1},
timestamp = {Wed, 17 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/KhullerKM12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jpdc/ChowGKY12,
author = {Alix L. H. Chow and
Leana Golubchik and
Samir Khuller and
Yuan Yao},
title = {Performance tradeoffs in structured peer to peer streaming},
journal = {J. Parallel Distributed Comput.},
volume = {72},
number = {3},
pages = {323--337},
year = {2012},
url = {https://doi.org/10.1016/j.jpdc.2011.12.006},
doi = {10.1016/J.JPDC.2011.12.006},
timestamp = {Sat, 22 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jpdc/ChowGKY12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/networks/BortnikovKLMN12,
author = {Edward Bortnikov and
Samir Khuller and
Jian Li and
Yishay Mansour and
Joseph Naor},
title = {The load-distance balancing problem},
journal = {Networks},
volume = {59},
number = {1},
pages = {22--29},
year = {2012},
url = {https://doi.org/10.1002/net.20477},
doi = {10.1002/NET.20477},
timestamp = {Sat, 06 Jan 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/networks/BortnikovKLMN12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/sigact/Khuller12,
author = {Samir Khuller},
title = {Algorithms column: An overview of the recent progress on matrix multiplication
by Virginia Vassilevska Williams},
journal = {{SIGACT} News},
volume = {43},
number = {4},
pages = {57--59},
year = {2012},
url = {https://doi.org/10.1145/2421119.2421134},
doi = {10.1145/2421119.2421134},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/sigact/Khuller12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/toc/KhullerG12,
author = {Samir Khuller and
Sudipto Guha},
title = {Special Issue in Honor of Rajeev Motwani {(1962-2009):} Guest Editors'
Foreword},
journal = {Theory Comput.},
volume = {8},
number = {1},
pages = {53--54},
year = {2012},
url = {https://doi.org/10.4086/toc.2012.v008a002},
doi = {10.4086/TOC.2012.V008A002},
timestamp = {Sun, 21 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/toc/KhullerG12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/approx/KhullerSS12,
author = {Samir Khuller and
Barna Saha and
Kanthi K. Sarpatwar},
editor = {Anupam Gupta and
Klaus Jansen and
Jos{\'{e}} D. P. Rolim and
Rocco A. Servedio},
title = {New Approximation Results for Resource Replication Problems},
booktitle = {Approximation, Randomization, and Combinatorial Optimization. Algorithms
and Techniques - 15th International Workshop, {APPROX} 2012, and 16th
International Workshop, {RANDOM} 2012, Cambridge, MA, USA, August
15-17, 2012. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {7408},
pages = {218--230},
publisher = {Springer},
year = {2012},
url = {https://doi.org/10.1007/978-3-642-32512-0\_19},
doi = {10.1007/978-3-642-32512-0\_19},
timestamp = {Tue, 21 Sep 2021 09:36:24 +0200},
biburl = {https://dblp.org/rec/conf/approx/KhullerSS12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/ChangGK12,
author = {Jessica Chang and
Harold N. Gabow and
Samir Khuller},
editor = {Leah Epstein and
Paolo Ferragina},
title = {A Model for Minimizing Active Processor Time},
booktitle = {Algorithms - {ESA} 2012 - 20th Annual European Symposium, Ljubljana,
Slovenia, September 10-12, 2012. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {7501},
pages = {289--300},
publisher = {Springer},
year = {2012},
url = {https://doi.org/10.1007/978-3-642-33090-2\_26},
doi = {10.1007/978-3-642-33090-2\_26},
timestamp = {Tue, 14 May 2019 10:00:54 +0200},
biburl = {https://dblp.org/rec/conf/esa/ChangGK12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/CyganHK12,
author = {Marek Cygan and
MohammadTaghi Hajiaghayi and
Samir Khuller},
title = {{LP} Rounding for k-Centers with Non-uniform Hard Capacities},
booktitle = {53rd Annual {IEEE} Symposium on Foundations of Computer Science, {FOCS}
2012, New Brunswick, NJ, USA, October 20-23, 2012},
pages = {273--282},
publisher = {{IEEE} Computer Society},
year = {2012},
url = {https://doi.org/10.1109/FOCS.2012.63},
doi = {10.1109/FOCS.2012.63},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/CyganHK12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/SahaK12,
author = {Barna Saha and
Samir Khuller},
editor = {Artur Czumaj and
Kurt Mehlhorn and
Andrew M. Pitts and
Roger Wattenhofer},
title = {Set Cover Revisited: Hypergraph Cover with Hard Capacities},
booktitle = {Automata, Languages, and Programming - 39th International Colloquium,
{ICALP} 2012, Warwick, UK, July 9-13, 2012, Proceedings, Part {I}},
series = {Lecture Notes in Computer Science},
volume = {7391},
pages = {762--773},
publisher = {Springer},
year = {2012},
url = {https://doi.org/10.1007/978-3-642-31594-7\_64},
doi = {10.1007/978-3-642-31594-7\_64},
timestamp = {Tue, 14 May 2019 10:00:44 +0200},
biburl = {https://dblp.org/rec/conf/icalp/SahaK12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigmetrics/MukherjeeKD12,
author = {Koyel Mukherjee and
Samir Khuller and
Amol Deshpande},
editor = {Peter G. Harrison and
Martin F. Arlitt and
Giuliano Casale},
title = {Saving on cooling: the thermal scheduling problem},
booktitle = {{ACM} {SIGMETRICS/PERFORMANCE} Joint International Conference on Measurement
and Modeling of Computer Systems, {SIGMETRICS} '12, London, United
Kingdom, June 11-15, 2012},
pages = {397--398},
publisher = {{ACM}},
year = {2012},
url = {https://doi.org/10.1145/2254756.2254811},
doi = {10.1145/2254756.2254811},
timestamp = {Fri, 30 Jul 2021 16:13:32 +0200},
biburl = {https://dblp.org/rec/conf/sigmetrics/MukherjeeKD12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wabi/DuggalPSWFKK12,
author = {Geet Duggal and
Rob Patro and
Emre Sefer and
Hao Wang and
Darya Filippova and
Samir Khuller and
Carl Kingsford},
editor = {Benjamin J. Raphael and
Jijun Tang},
title = {Resolving Spatial Inconsistencies in Chromosome Conformation Data},
booktitle = {Algorithms in Bioinformatics - 12th International Workshop, {WABI}
2012, Ljubljana, Slovenia, September 10-12, 2012. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {7534},
pages = {288--300},
publisher = {Springer},
year = {2012},
url = {https://doi.org/10.1007/978-3-642-33122-0\_23},
doi = {10.1007/978-3-642-33122-0\_23},
timestamp = {Tue, 03 Nov 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/wabi/DuggalPSWFKK12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1208-0312,
author = {Jessica Chang and
Harold N. Gabow and
Samir Khuller},
title = {A Model for Minimizing Active Processor Time},
journal = {CoRR},
volume = {abs/1208.0312},
year = {2012},
url = {http://arxiv.org/abs/1208.0312},
eprinttype = {arXiv},
eprint = {1208.0312},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1208-0312.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1208-3054,
author = {Marek Cygan and
MohammadTaghi Hajiaghayi and
Samir Khuller},
title = {{LP} Rounding for k-Centers with Non-uniform Hard Capacities},
journal = {CoRR},
volume = {abs/1208.3054},
year = {2012},
url = {http://arxiv.org/abs/1208.3054},
eprinttype = {arXiv},
eprint = {1208.3054},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1208-3054.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/DeshpandeKMT11,
author = {Amol Deshpande and
Samir Khuller and
Azarakhsh Malekian and
Mohammed Toossi},
title = {Energy Efficient Monitoring in Sensor Networks},
journal = {Algorithmica},
volume = {59},
number = {1},
pages = {94--114},
year = {2011},
url = {https://doi.org/10.1007/s00453-010-9407-z},
doi = {10.1007/S00453-010-9407-Z},
timestamp = {Wed, 17 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/DeshpandeKMT11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/KashyapKS11,
author = {Abhishek Kashyap and
Samir Khuller and
Mark A. Shayman},
title = {Relay placement for fault tolerance in wireless networks in higher
dimensions},
journal = {Comput. Geom.},
volume = {44},
number = {4},
pages = {206--215},
year = {2011},
url = {https://doi.org/10.1016/j.comgeo.2010.11.002},
doi = {10.1016/J.COMGEO.2010.11.002},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/comgeo/KashyapKS11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/talg/KhullerMM11,
author = {Samir Khuller and
Azarakhsh Malekian and
Juli{\'{a}}n Mestre},
title = {To fill or not to fill: The gas station problem},
journal = {{ACM} Trans. Algorithms},
volume = {7},
number = {3},
pages = {36:1--36:16},
year = {2011},
url = {https://doi.org/10.1145/1978782.1978791},
doi = {10.1145/1978782.1978791},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/talg/KhullerMM11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/talg/ChangEGK11,
author = {Jessica Chang and
Thomas Erlebach and
Renars Gailis and
Samir Khuller},
title = {Broadcast scheduling: Algorithms and complexity},
journal = {{ACM} Trans. Algorithms},
volume = {7},
number = {4},
pages = {47:1--47:14},
year = {2011},
url = {https://doi.org/10.1145/2000807.2000815},
doi = {10.1145/2000807.2000815},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/talg/ChangEGK11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/semweb/ThorARNSKZ11,
author = {Andreas Thor and
Philip Anderson and
Louiqa Raschid and
Saket Navlakha and
Barna Saha and
Samir Khuller and
Xiao{-}Ning Zhang},
editor = {Lora Aroyo and
Chris Welty and
Harith Alani and
Jamie Taylor and
Abraham Bernstein and
Lalana Kagal and
Natasha Fridman Noy and
Eva Blomqvist},
title = {Link Prediction for Annotation Graphs Using Graph Summarization},
booktitle = {The Semantic Web - {ISWC} 2011 - 10th International Semantic Web Conference,
Bonn, Germany, October 23-27, 2011, Proceedings, Part {I}},
series = {Lecture Notes in Computer Science},
volume = {7031},
pages = {714--729},
publisher = {Springer},
year = {2011},
url = {https://doi.org/10.1007/978-3-642-25073-6\_45},
doi = {10.1007/978-3-642-25073-6\_45},
timestamp = {Tue, 07 Sep 2021 13:47:52 +0200},
biburl = {https://dblp.org/rec/conf/semweb/ThorARNSKZ11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/LiK11,
author = {Jian Li and
Samir Khuller},
editor = {Dana Randall},
title = {Generalized Machine Activation Problems},
booktitle = {Proceedings of the Twenty-Second Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2011, San Francisco, California, USA, January 23-25,
2011},
pages = {80--94},
publisher = {{SIAM}},
year = {2011},
url = {https://doi.org/10.1137/1.9781611973082.7},
doi = {10.1137/1.9781611973082.7},
timestamp = {Tue, 02 Feb 2021 17:07:23 +0100},
biburl = {https://dblp.org/rec/conf/soda/LiK11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/KhullerKW10,
author = {Samir Khuller and
Yoo{-}Ah Kim and
Yung{-}Chun (Justin) Wan},
title = {Broadcasting on Networks of Workstations},
journal = {Algorithmica},
volume = {57},
number = {4},
pages = {848--868},
year = {2010},
url = {https://doi.org/10.1007/s00453-008-9249-0},
doi = {10.1007/S00453-008-9249-0},
timestamp = {Wed, 17 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/KhullerKW10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/sigact/KullerM10,
author = {Samir Khuller and
Michael W. Mahoney},
title = {{SIGACT} news algorithms column: computation in large-scale scientific
and internet data applications is a focus of {MMDS} 2010},
journal = {{SIGACT} News},
volume = {41},
number = {4},
pages = {65--72},
year = {2010},
url = {https://doi.org/10.1145/1907450.1907538},
doi = {10.1145/1907450.1907538},
timestamp = {Thu, 12 May 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/sigact/KullerM10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/talg/AggarwalPFTKKZ10,
author = {Gagan Aggarwal and
Rina Panigrahy and
Tom{\'{a}}s Feder and
Dilys Thomas and
Krishnaram Kenthapadi and
Samir Khuller and
An Zhu},
title = {Achieving anonymity via clustering},
journal = {{ACM} Trans. Algorithms},
volume = {6},
number = {3},
pages = {49:1--49:19},
year = {2010},
url = {https://doi.org/10.1145/1798596.1798602},
doi = {10.1145/1798596.1798602},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/talg/AggarwalPFTKKZ10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/infocom/LiDK10,
author = {Jian Li and
Amol Deshpande and
Samir Khuller},
title = {On Computing Compression Trees for Data Collection in Wireless Sensor
Networks},
booktitle = {{INFOCOM} 2010. 29th {IEEE} International Conference on Computer Communications,
Joint Conference of the {IEEE} Computer and Communications Societies,
15-19 March 2010, San Diego, CA, {USA}},
pages = {2115--2123},
publisher = {{IEEE}},
year = {2010},
url = {https://doi.org/10.1109/INFCOM.2010.5462035},
doi = {10.1109/INFCOM.2010.5462035},
timestamp = {Wed, 16 Oct 2019 14:14:51 +0200},
biburl = {https://dblp.org/rec/conf/infocom/LiDK10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/recomb/SahaHKRZ10,
author = {Barna Saha and
Allison Hoch and
Samir Khuller and
Louiqa Raschid and
Xiao{-}Ning Zhang},
editor = {Bonnie Berger},
title = {Dense Subgraphs with Restrictions and Applications to Gene Annotation
Graphs},
booktitle = {Research in Computational Molecular Biology, 14th Annual International
Conference, {RECOMB} 2010, Lisbon, Portugal, April 25-28, 2010. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {6044},
pages = {456--472},
publisher = {Springer},
year = {2010},
url = {https://doi.org/10.1007/978-3-642-12683-3\_30},
doi = {10.1007/978-3-642-12683-3\_30},
timestamp = {Sat, 19 Oct 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/recomb/SahaHKRZ10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/KhullerLS10,
author = {Samir Khuller and
Jian Li and
Barna Saha},
editor = {Moses Charikar},
title = {Energy Efficient Scheduling via Partial Shutdown},
booktitle = {Proceedings of the Twenty-First Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2010, Austin, Texas, USA, January 17-19, 2010},
pages = {1360--1372},
publisher = {{SIAM}},
year = {2010},
url = {https://doi.org/10.1137/1.9781611973075.110},
doi = {10.1137/1.9781611973075.110},
timestamp = {Tue, 02 Feb 2021 17:07:39 +0100},
biburl = {https://dblp.org/rec/conf/soda/KhullerLS10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/waoa/ChekuriGIKLMMR10,
author = {Chandra Chekuri and
Avigdor Gal and
Sungjin Im and
Samir Khuller and
Jian Li and
Richard Matthew McCutchen and
Benjamin Moseley and
Louiqa Raschid},
editor = {Klaus Jansen and
Roberto Solis{-}Oba},
title = {New Models and Algorithms for Throughput Maximization in Broadcast
Scheduling - (Extended Abstract)},
booktitle = {Approximation and Online Algorithms - 8th International Workshop,
{WAOA} 2010, Liverpool, UK, September 9-10, 2010. Revised Papers},
series = {Lecture Notes in Computer Science},
volume = {6534},
pages = {71--82},
publisher = {Springer},
year = {2010},
url = {https://doi.org/10.1007/978-3-642-18318-8\_7},
doi = {10.1007/978-3-642-18318-8\_7},
timestamp = {Tue, 14 May 2019 10:00:46 +0200},
biburl = {https://dblp.org/rec/conf/waoa/ChekuriGIKLMMR10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dagstuhl/KhullerLS10,
author = {Samir Khuller and
Jian Li and
Barna Saha},
editor = {Susanne Albers and
Sanjoy K. Baruah and
Rolf H. M{\"{o}}hring and
Kirk Pruhs},
title = {Energy Efficient Scheduling via Partial Shutdown},
booktitle = {Scheduling, 14.02. - 19.02.2010},
series = {Dagstuhl Seminar Proceedings},
volume = {10071},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik, Germany},
year = {2010},
url = {http://drops.dagstuhl.de/opus/volltexte/2010/2543/},
timestamp = {Thu, 10 Jun 2021 13:02:08 +0200},
biburl = {https://dblp.org/rec/conf/dagstuhl/KhullerLS10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/talg/GolubchikKKTZ09,
author = {Leana Golubchik and
Sanjeev Khanna and
Samir Khuller and
Ramakrishna Thurimella and
An Zhu},
title = {Approximation algorithms for data placement on parallel disks},
journal = {{ACM} Trans. Algorithms},
volume = {5},
number = {4},
pages = {34:1--34:26},
year = {2009},
url = {https://doi.org/10.1145/1597036.1597037},
doi = {10.1145/1597036.1597037},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/talg/GolubchikKKTZ09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/KhullerS09,
author = {Samir Khuller and
Barna Saha},
editor = {Susanne Albers and
Alberto Marchetti{-}Spaccamela and
Yossi Matias and
Sotiris E. Nikoletseas and
Wolfgang Thomas},
title = {On Finding Dense Subgraphs},
booktitle = {Automata, Languages and Programming, 36th International Colloquium,
{ICALP} 2009, Rhodes, Greece, July 5-12, 2009, Proceedings, Part {I}},
series = {Lecture Notes in Computer Science},
volume = {5555},
pages = {597--608},
publisher = {Springer},
year = {2009},
url = {https://doi.org/10.1007/978-3-642-02927-1\_50},
doi = {10.1007/978-3-642-02927-1\_50},
timestamp = {Tue, 14 May 2019 10:00:44 +0200},
biburl = {https://dblp.org/rec/conf/icalp/KhullerS09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icde/LiDK09,
author = {Jian Li and
Amol Deshpande and
Samir Khuller},
editor = {Yannis E. Ioannidis and
Dik Lun Lee and
Raymond T. Ng},
title = {Minimizing Communication Cost in Distributed Multi-query Processing},
booktitle = {Proceedings of the 25th International Conference on Data Engineering,
{ICDE} 2009, March 29 2009 - April 2 2009, Shanghai, China},
pages = {772--783},
publisher = {{IEEE} Computer Society},
year = {2009},
url = {https://doi.org/10.1109/ICDE.2009.85},
doi = {10.1109/ICDE.2009.85},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/icde/LiDK09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ipps/ChowGKY09,
author = {Alix L. H. Chow and
Leana Golubchik and
Samir Khuller and
Yuan Yao},
title = {On the tradeoff between playback delay and buffer space in streaming},
booktitle = {23rd {IEEE} International Symposium on Parallel and Distributed Processing,
{IPDPS} 2009, Rome, Italy, May 23-29, 2009},
pages = {1--12},
publisher = {{IEEE}},
year = {2009},
url = {https://doi.org/10.1109/IPDPS.2009.5161012},
doi = {10.1109/IPDPS.2009.5161012},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/ipps/ChowGKY09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/kdd/AlaeiAKMMT09,
author = {Saeed Alaei and
Esteban Arcaute and
Samir Khuller and
Wenjing Ma and
Azarakhsh Malekian and
John A. Tomlin},
editor = {Ying Li and
Arun C. Surendran and
Dou Shen},
title = {Online allocation of display advertisements subject to advanced sales
contracts},
booktitle = {Proceedings of the 3rd {ACM} {SIGKDD} Workshop on Data Mining and
Audience Intelligence for Advertising, Paris, France, June 28, 2009},
pages = {69--77},
publisher = {{ACM}},
year = {2009},
url = {https://doi.org/10.1145/1592748.1592758},
doi = {10.1145/1592748.1592758},
timestamp = {Wed, 20 Dec 2023 14:01:43 +0100},
biburl = {https://dblp.org/rec/conf/kdd/AlaeiAKMMT09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-0907-5442,
author = {Jian Li and
Amol Deshpande and
Samir Khuller},
title = {On Computing Compression Trees for Data Collection in Sensor Networks},
journal = {CoRR},
volume = {abs/0907.5442},
year = {2009},
url = {http://arxiv.org/abs/0907.5442},
eprinttype = {arXiv},
eprint = {0907.5442},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-0907-5442.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-0912-1329,
author = {Samir Khuller and
Jian Li and
Barna Saha},
title = {Energy Efficient Scheduling via Partial Shutdown},
journal = {CoRR},
volume = {abs/0912.1329},
year = {2009},
url = {http://arxiv.org/abs/0912.1329},
eprinttype = {arXiv},
eprint = {0912.1329},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-0912-1329.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tmc/LeeBSK08,
author = {Seungjoon Lee and
Bobby Bhattacharjee and
Aravind Srinivasan and
Samir Khuller},
title = {Efficient and Resilient Backbones for Multihop Wireless Networks},
journal = {{IEEE} Trans. Mob. Comput.},
volume = {7},
number = {11},
pages = {1349--1362},
year = {2008},
url = {https://doi.org/10.1109/TMC.2008.69},
doi = {10.1109/TMC.2008.69},
timestamp = {Sun, 28 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tmc/LeeBSK08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/approx/McCutchenK08,
author = {Richard Matthew McCutchen and
Samir Khuller},
editor = {Ashish Goel and
Klaus Jansen and
Jos{\'{e}} D. P. Rolim and
Ronitt Rubinfeld},
title = {Streaming Algorithms for k-Center Clustering with Outliers and with
Anonymity},
booktitle = {Approximation, Randomization and Combinatorial Optimization. Algorithms
and Techniques, 11th International Workshop, {APPROX} 2008, and 12th
International Workshop, {RANDOM} 2008, Boston, MA, USA, August 25-27,
2008. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {5171},
pages = {165--178},
publisher = {Springer},
year = {2008},
url = {https://doi.org/10.1007/978-3-540-85363-3\_14},
doi = {10.1007/978-3-540-85363-3\_14},
timestamp = {Tue, 21 Sep 2021 09:36:24 +0200},
biburl = {https://dblp.org/rec/conf/approx/McCutchenK08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/KhullerM08,
author = {Samir Khuller and
Juli{\'{a}}n Mestre},
editor = {Dan Halperin and
Kurt Mehlhorn},
title = {An Optimal Incremental Algorithm for Minimizing Lateness with Rejection},
booktitle = {Algorithms - {ESA} 2008, 16th Annual European Symposium, Karlsruhe,
Germany, September 15-17, 2008. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {5193},
pages = {601--610},
publisher = {Springer},
year = {2008},
url = {https://doi.org/10.1007/978-3-540-87744-8\_50},
doi = {10.1007/978-3-540-87744-8\_50},
timestamp = {Sun, 02 Jun 2019 21:14:36 +0200},
biburl = {https://dblp.org/rec/conf/esa/KhullerM08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/latin/DeshpandeKMT08,
author = {Amol Deshpande and
Samir Khuller and
Azarakhsh Malekian and
Mohammed Toossi},
editor = {Eduardo Sany Laber and
Claudson F. Bornstein and
Loana Tito Nogueira and
Lu{\'{e}}rbio Faria},
title = {Energy Efficient Monitoring in Sensor Networks},
booktitle = {{LATIN} 2008: Theoretical Informatics, 8th Latin American Symposium,
B{\'{u}}zios, Brazil, April 7-11, 2008, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4957},
pages = {436--448},
publisher = {Springer},
year = {2008},
url = {https://doi.org/10.1007/978-3-540-78773-0\_38},
doi = {10.1007/978-3-540-78773-0\_38},
timestamp = {Tue, 14 May 2019 10:00:53 +0200},
biburl = {https://dblp.org/rec/conf/latin/DeshpandeKMT08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/ChangEGK08,
author = {Jessica Chang and
Thomas Erlebach and
Renars Gailis and
Samir Khuller},
editor = {Shang{-}Hua Teng},
title = {Broadcast scheduling: algorithms and complexity},
booktitle = {Proceedings of the Nineteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2008, San Francisco, California, USA, January 20-22,
2008},
pages = {473--482},
publisher = {{SIAM}},
year = {2008},
url = {http://dl.acm.org/citation.cfm?id=1347082.1347134},
timestamp = {Fri, 07 Dec 2012 17:02:08 +0100},
biburl = {https://dblp.org/rec/conf/soda/ChangEGK08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:reference/algo/Khuller08,
author = {Samir Khuller},
editor = {Ming{-}Yang Kao},
title = {Assignment Problem},
booktitle = {Encyclopedia of Algorithms - 2008 Edition},
publisher = {Springer},
year = {2008},
url = {https://doi.org/10.1007/978-0-387-30162-4\_35},
doi = {10.1007/978-0-387-30162-4\_35},
timestamp = {Thu, 27 Jun 2019 16:25:31 +0200},
biburl = {https://dblp.org/rec/reference/algo/Khuller08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:reference/algo/KhullerR08,
author = {Samir Khuller and
Balaji Raghavachari},
editor = {Ming{-}Yang Kao},
title = {Graph Connectivity},
booktitle = {Encyclopedia of Algorithms - 2008 Edition},
publisher = {Springer},
year = {2008},
url = {https://doi.org/10.1007/978-0-387-30162-4\_171},
doi = {10.1007/978-0-387-30162-4\_171},
timestamp = {Wed, 12 Jul 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/reference/algo/KhullerR08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/KhullerK07,
author = {Samir Khuller and
Yoo Ah Kim},
title = {Broadcasting in Heterogeneous Networks},
journal = {Algorithmica},
volume = {48},
number = {1},
pages = {1--21},
year = {2007},
url = {https://doi.org/10.1007/s00453-006-1227-9},
doi = {10.1007/S00453-006-1227-9},
timestamp = {Wed, 17 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/KhullerK07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/amai/KhullerMNSSS07,
author = {Samir Khuller and
Maria Vanina Martinez and
Dana S. Nau and
Amy Sliva and
Gerardo I. Simari and
V. S. Subrahmanian},
title = {Computing most probable worlds of action probabilistic logic programs:
scalable estimation for 10\({}^{\mbox{30, 000}}\) worlds},
journal = {Ann. Math. Artif. Intell.},
volume = {51},
number = {2-4},
pages = {295--331},
year = {2007},
url = {https://doi.org/10.1007/s10472-008-9089-2},
doi = {10.1007/S10472-008-9089-2},
timestamp = {Mon, 26 Oct 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/amai/KhullerMNSSS07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cn/KashyapLKKS07,
author = {Abhishek Kashyap and
Kwangil Lee and
Mehdi Kalantari and
Samir Khuller and
Mark A. Shayman},
title = {Integrated topology control and routing in wireless optical mesh networks},
journal = {Comput. Networks},
volume = {51},
number = {15},
pages = {4237--4251},
year = {2007},
url = {https://doi.org/10.1016/j.comnet.2007.05.006},
doi = {10.1016/J.COMNET.2007.05.006},
timestamp = {Wed, 19 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/cn/KashyapLKKS07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/sigact/Khuller07,
author = {Samir Khuller},
title = {Introduction},
journal = {{SIGACT} News},
volume = {38},
number = {3},
pages = {106},
year = {2007},
url = {https://doi.org/10.1145/1324215.1324235},
doi = {10.1145/1324215.1324235},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/sigact/Khuller07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/talg/Khuller07,
author = {Samir Khuller},
title = {Problems column},
journal = {{ACM} Trans. Algorithms},
volume = {3},
number = {3},
pages = {35},
year = {2007},
url = {https://doi.org/10.1145/1273340.1273351},
doi = {10.1145/1273340.1273351},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/talg/Khuller07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/KhullerMM07,
author = {Samir Khuller and
Azarakhsh Malekian and
Juli{\'{a}}n Mestre},
editor = {Lars Arge and
Michael Hoffmann and
Emo Welzl},
title = {To Fill or Not to Fill: The Gas Station Problem},
booktitle = {Algorithms - {ESA} 2007, 15th Annual European Symposium, Eilat, Israel,
October 8-10, 2007, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4698},
pages = {534--545},
publisher = {Springer},
year = {2007},
url = {https://doi.org/10.1007/978-3-540-75520-3\_48},
doi = {10.1007/978-3-540-75520-3\_48},
timestamp = {Tue, 14 May 2019 10:00:54 +0200},
biburl = {https://dblp.org/rec/conf/esa/KhullerMM07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sum/KhullerMNSSS07,
author = {Samir Khuller and
Maria Vanina Martinez and
Dana S. Nau and
Gerardo I. Simari and
Amy Sliva and
V. S. Subrahmanian},
editor = {Henri Prade and
V. S. Subrahmanian},
title = {Finding Most Probable Worlds of Probabilistic Logic Programs},
booktitle = {Scalable Uncertainty Management, First International Conference, {SUM}
2007, Washington, DC, USA, October 10-12, 2007, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4772},
pages = {45--59},
publisher = {Springer},
year = {2007},
url = {https://doi.org/10.1007/978-3-540-75410-7\_4},
doi = {10.1007/978-3-540-75410-7\_4},
timestamp = {Tue, 14 May 2019 10:00:52 +0200},
biburl = {https://dblp.org/rec/conf/sum/KhullerMNSSS07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:reference/crc/KhullerRY07,
author = {Samir Khuller and
Balaji Raghavachari and
Neal E. Young},
editor = {Teofilo F. Gonzalez},
title = {Greedy Methods},
booktitle = {Handbook of Approximation Algorithms and Metaheuristics},
publisher = {Chapman and Hall/CRC},
year = {2007},
url = {https://doi.org/10.1201/9781420010749.ch4},
doi = {10.1201/9781420010749.CH4},
timestamp = {Wed, 12 Jul 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/reference/crc/KhullerRY07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:reference/crc/KhullerWK07,
author = {Samir Khuller and
Yung{-}Chun (Justin) Wan and
Yoo{-}Ah Kim},
editor = {Sanguthevar Rajasekaran and
John H. Reif},
title = {Broadcasting on Networks of Workstations},
booktitle = {Handbook of Parallel Computing - Models, Algorithms and Applications},
publisher = {Chapman and Hall/CRC},
year = {2007},
url = {https://doi.org/10.1201/9781420011296.ch19},
doi = {10.1201/9781420011296.CH19},
timestamp = {Wed, 12 Jul 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/reference/crc/KhullerWK07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/GolubchikKKSW06,
author = {Leana Golubchik and
Samir Khuller and
Yoo Ah Kim and
Svetlana Shargorodskaya and
Yung{-}Chun (Justin) Wan},
title = {Data Migration on Parallel Disks: Algorithms and Evaluation},
journal = {Algorithmica},
volume = {45},
number = {1},
pages = {137--158},
year = {2006},
url = {https://doi.org/10.1007/s00453-005-1194-6},
doi = {10.1007/S00453-005-1194-6},
timestamp = {Wed, 17 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/GolubchikKKSW06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cn/BanerjeeKKBK06,
author = {Suman Banerjee and
Christopher Kommareddy and
Koushik Kar and
Bobby Bhattacharjee and
Samir Khuller},
title = {{OMNI:} An efficient overlay multicast infrastructure for real-time
applications},
journal = {Comput. Networks},
volume = {50},
number = {6},
pages = {826--841},
year = {2006},
url = {https://doi.org/10.1016/j.comnet.2005.07.023},
doi = {10.1016/J.COMNET.2005.07.023},
timestamp = {Thu, 27 Apr 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/cn/BanerjeeKKBK06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/deds/RohloffKK06,
author = {Kurt Rohloff and
Samir Khuller and
Guy Kortsarz},
title = {Approximating the Minimal Sensor Selection for Supervisory Control},
journal = {Discret. Event Dyn. Syst.},
volume = {16},
number = {1},
pages = {143--170},
year = {2006},
url = {https://doi.org/10.1007/s10626-006-6187-3},
doi = {10.1007/S10626-006-6187-3},
timestamp = {Mon, 15 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/deds/RohloffKK06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/GandhiKPS06,
author = {Rajiv Gandhi and
Samir Khuller and
Srinivasan Parthasarathy and
Aravind Srinivasan},
title = {Dependent rounding and its applications to approximation algorithms},
journal = {J. {ACM}},
volume = {53},
number = {3},
pages = {324--360},
year = {2006},
url = {https://doi.org/10.1145/1147954.1147956},
doi = {10.1145/1147954.1147956},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jacm/GandhiKPS06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jal/KhullerKW06,
author = {Samir Khuller and
Yoo Ah Kim and
Yung{-}Chun (Justin) Wan},
title = {On generalized gossiping and broadcasting},
journal = {J. Algorithms},
volume = {59},
number = {2},
pages = {81--106},
year = {2006},
url = {https://doi.org/10.1016/j.jalgor.2005.01.002},
doi = {10.1016/J.JALGOR.2005.01.002},
timestamp = {Sun, 28 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jal/KhullerKW06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jal/KashyapK06,
author = {Srinivas R. Kashyap and
Samir Khuller},
title = {Algorithms for non-uniform size data placement on parallel disks},
journal = {J. Algorithms},
volume = {60},
number = {2},
pages = {144--167},
year = {2006},
url = {https://doi.org/10.1016/j.jalgor.2004.06.007},
doi = {10.1016/J.JALGOR.2004.06.007},
timestamp = {Sun, 28 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jal/KashyapK06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/GandhiHKKS06,
author = {Rajiv Gandhi and
Eran Halperin and
Samir Khuller and
Guy Kortsarz and
Aravind Srinivasan},
title = {An improved approximation algorithm for vertex cover with hard capacities},
journal = {J. Comput. Syst. Sci.},
volume = {72},
number = {1},
pages = {16--33},
year = {2006},
url = {https://doi.org/10.1016/j.jcss.2005.06.004},
doi = {10.1016/J.JCSS.2005.06.004},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jcss/GandhiHKKS06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/networks/GandhiKSW06,
author = {Rajiv Gandhi and
Samir Khuller and
Aravind Srinivasan and
Nan Wang},
title = {Approximation algorithms for channel allocation problems in broadcast
networks},
journal = {Networks},
volume = {47},
number = {4},
pages = {225--236},
year = {2006},
url = {https://doi.org/10.1002/net.20111},
doi = {10.1002/NET.20111},
timestamp = {Tue, 07 Nov 2017 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/networks/GandhiKSW06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/talg/Khuller06,
author = {Samir Khuller},
title = {Problems column},
journal = {{ACM} Trans. Algorithms},
volume = {2},
number = {1},
pages = {130--134},
year = {2006},
url = {https://doi.org/10.1145/1125994.1126002},
doi = {10.1145/1125994.1126002},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/talg/Khuller06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/alenex/KashyapKWG06,
author = {Srinivas R. Kashyap and
Samir Khuller and
Yung{-}Chun (Justin) Wan and
Leana Golubchik},
editor = {Rajeev Raman and
Matthias F. Stallmann},
title = {Fast Reconfiguration of Data Placement in Parallel Disks},
booktitle = {Proceedings of the Eighth Workshop on Algorithm Engineering and Experiments,
{ALENEX} 2006, Miami, Florida, USA, January 21, 2006},
pages = {95--107},
publisher = {{SIAM}},
year = {2006},
url = {https://doi.org/10.1137/1.9781611972863.10},
doi = {10.1137/1.9781611972863.10},
timestamp = {Fri, 19 May 2017 01:26:03 +0200},
biburl = {https://dblp.org/rec/conf/alenex/KashyapKWG06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/approx/KhullerKM06,
author = {Samir Khuller and
Yoo Ah Kim and
Azarakhsh Malekian},
editor = {Josep D{\'{\i}}az and
Klaus Jansen and
Jos{\'{e}} D. P. Rolim and
Uri Zwick},
title = {Improved Algorithms for Data Migration},
booktitle = {Approximation, Randomization, and Combinatorial Optimization. Algorithms
and Techniques, 9th International Workshop on Approximation Algorithms
for Combinatorial Optimization Problems, {APPROX} 2006 and 10th International
Workshop on Randomization and Computation, {RANDOM} 2006, Barcelona,
Spain, August 28-30 2006, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4110},
pages = {164--175},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/11830924\_17},
doi = {10.1007/11830924\_17},
timestamp = {Tue, 21 Sep 2021 09:36:24 +0200},
biburl = {https://dblp.org/rec/conf/approx/KhullerKM06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/edbt/BleiholderKNRW06,
author = {Jens Bleiholder and
Samir Khuller and
Felix Naumann and
Louiqa Raschid and
Yao Wu},
editor = {Yannis E. Ioannidis and
Marc H. Scholl and
Joachim W. Schmidt and
Florian Matthes and
Michael Hatzopoulos and
Klemens B{\"{o}}hm and
Alfons Kemper and
Torsten Grust and
Christian B{\"{o}}hm},
title = {Query Planning in the Presence of Overlapping Sources},
booktitle = {Advances in Database Technology - {EDBT} 2006, 10th International
Conference on Extending Database Technology, Munich, Germany, March
26-31, 2006, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3896},
pages = {811--828},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/11687238\_48},
doi = {10.1007/11687238\_48},
timestamp = {Tue, 30 Jan 2024 13:00:56 +0100},
biburl = {https://dblp.org/rec/conf/edbt/BleiholderKNRW06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/infocom/KashyapKS06,
author = {Abhishek Kashyap and
Samir Khuller and
Mark A. Shayman},
title = {Relay Placement for Higher Order Connectivity in Wireless Sensor Networks},
booktitle = {{INFOCOM} 2006. 25th {IEEE} International Conference on Computer Communications,
Joint Conference of the {IEEE} Computer and Communications Societies,
23-29 April 2006, Barcelona, Catalunya, Spain},
publisher = {{IEEE}},
year = {2006},
url = {https://doi.org/10.1109/INFOCOM.2006.273},
doi = {10.1109/INFOCOM.2006.273},
timestamp = {Wed, 16 Oct 2019 14:14:51 +0200},
biburl = {https://dblp.org/rec/conf/infocom/KashyapKS06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/pods/AggarwalFKKPTZ06,
author = {Gagan Aggarwal and
Tom{\'{a}}s Feder and
Krishnaram Kenthapadi and
Samir Khuller and
Rina Panigrahy and
Dilys Thomas and
An Zhu},
editor = {Stijn Vansummeren},
title = {Achieving anonymity via clustering},
booktitle = {Proceedings of the Twenty-Fifth {ACM} {SIGACT-SIGMOD-SIGART} Symposium
on Principles of Database Systems, June 26-28, 2006, Chicago, Illinois,
{USA}},
pages = {153--162},
publisher = {{ACM}},
year = {2006},
url = {https://doi.org/10.1145/1142351.1142374},
doi = {10.1145/1142351.1142374},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/pods/AggarwalFKKPTZ06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/CharikarK06,
author = {Moses Charikar and
Samir Khuller},
title = {A robust maximum completion time measure for scheduling},
booktitle = {Proceedings of the Seventeenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2006, Miami, Florida, USA, January 22-26, 2006},
pages = {324--333},
publisher = {{ACM} Press},
year = {2006},
url = {http://dl.acm.org/citation.cfm?id=1109557.1109594},
timestamp = {Fri, 07 Dec 2012 17:02:08 +0100},
biburl = {https://dblp.org/rec/conf/soda/CharikarK06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/sigact/Khuller05,
author = {Samir Khuller},
title = {Four colors suffice!},
journal = {{SIGACT} News},
volume = {36},
number = {2},
pages = {43--44},
year = {2005},
url = {https://doi.org/10.1145/1067309.1067320},
doi = {10.1145/1067309.1067320},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/sigact/Khuller05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/talg/Khuller05,
author = {Samir Khuller},
title = {Problems column},
journal = {{ACM} Trans. Algorithms},
volume = {1},
number = {1},
pages = {157--159},
year = {2005},
url = {https://doi.org/10.1145/1077464.1077475},
doi = {10.1145/1077464.1077475},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/talg/Khuller05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/KhullerLS05,
author = {Samir Khuller and
Kwangil Lee and
Mark A. Shayman},
editor = {Gerth St{\o}lting Brodal and
Stefano Leonardi},
title = {On Degree Constrained Shortest Paths},
booktitle = {Algorithms - {ESA} 2005, 13th Annual European Symposium, Palma de
Mallorca, Spain, October 3-6, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3669},
pages = {259--270},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11561071\_25},
doi = {10.1007/11561071\_25},
timestamp = {Tue, 27 Dec 2022 09:06:31 +0100},
biburl = {https://dblp.org/rec/conf/esa/KhullerLS05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/KhullerKW05,
author = {Samir Khuller and
Yoo Ah Kim and
Yung{-}Chun (Justin) Wan},
editor = {Phillip B. Gibbons and
Paul G. Spirakis},
title = {Broadcasting on networks of workstations},
booktitle = {{SPAA} 2005: Proceedings of the 17th Annual {ACM} Symposium on Parallelism
in Algorithms and Architectures, July 18-20, 2005, Las Vegas, Nevada,
{USA}},
pages = {279--288},
publisher = {{ACM}},
year = {2005},
url = {https://doi.org/10.1145/1073970.1074017},
doi = {10.1145/1073970.1074017},
timestamp = {Wed, 21 Nov 2018 11:12:26 +0100},
biburl = {https://dblp.org/rec/conf/spaa/KhullerKW05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/JansenK03,
author = {Klaus Jansen and
Samir Khuller},
title = {Guest Editors' Introduction},
journal = {Algorithmica},
volume = {38},
number = {3},
pages = {415--416},
year = {2004},
url = {https://doi.org/10.1007/s00453-003-1068-8},
doi = {10.1007/S00453-003-1068-8},
timestamp = {Tue, 13 Jun 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/JansenK03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/GandhiKKW04,
author = {Rajiv Gandhi and
Samir Khuller and
Yoo Ah Kim and
Yung{-}Chun (Justin) Wan},
title = {Algorithms for Minimizing Response Time in Broadcast Scheduling},
journal = {Algorithmica},
volume = {38},
number = {4},
pages = {597--608},
year = {2004},
url = {https://doi.org/10.1007/s00453-003-1058-x},
doi = {10.1007/S00453-003-1058-X},
timestamp = {Wed, 17 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/GandhiKKW04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jal/GandhiKS04,
author = {Rajiv Gandhi and
Samir Khuller and
Aravind Srinivasan},
title = {Approximation algorithms for partial covering problems},
journal = {J. Algorithms},
volume = {53},
number = {1},
pages = {55--84},
year = {2004},
url = {https://doi.org/10.1016/j.jalgor.2004.04.002},
doi = {10.1016/J.JALGOR.2004.04.002},
timestamp = {Thu, 15 Jun 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jal/GandhiKS04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jsac/ChengCGKW04,
author = {William C. Cheng and
Cheng{-}Fu Chou and
Leana Golubchik and
Samir Khuller and
Yung{-}Chun (Justin) Wan},
title = {A coordinated data collection approach: design, evaluation, and comparison},
journal = {{IEEE} J. Sel. Areas Commun.},
volume = {22},
number = {10},
pages = {2004--2018},
year = {2004},
url = {https://doi.org/10.1109/JSAC.2004.836009},
doi = {10.1109/JSAC.2004.836009},
timestamp = {Thu, 02 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jsac/ChengCGKW04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/orl/KhullerK04,
author = {Samir Khuller and
Yoo Ah Kim},
title = {Equivalence of two linear programming relaxations for broadcast scheduling},
journal = {Oper. Res. Lett.},
volume = {32},
number = {5},
pages = {473--478},
year = {2004},
url = {https://doi.org/10.1016/j.orl.2003.11.012},
doi = {10.1016/J.ORL.2003.11.012},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/orl/KhullerK04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/KhullerKW04,
author = {Samir Khuller and
Yoo Ah Kim and
Yung{-}Chun (Justin) Wan},
title = {Algorithms for Data Migration with Cloning},
journal = {{SIAM} J. Comput.},
volume = {33},
number = {2},
pages = {448--461},
year = {2004},
url = {https://doi.org/10.1137/S009753970342585X},
doi = {10.1137/S009753970342585X},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/KhullerKW04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/approx/KhullerKW04,
author = {Samir Khuller and
Yoo Ah Kim and
Gerhard J. Woeginger},
editor = {Klaus Jansen and
Sanjeev Khanna and
Jos{\'{e}} D. P. Rolim and
Dana Ron},
title = {Approximation Schemes for Broadcasting in Heterogenous Networks},
booktitle = {Approximation, Randomization, and Combinatorial Optimization, Algorithms
and Techniques, 7th International Workshop on Approximation Algorithms
for Combinatorial Optimization Problems, {APPROX} 2004, and 8th International
Workshop on Randomization and Computation, {RANDOM} 2004, Cambridge,
MA, USA, August 22-24, 2004, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3122},
pages = {163--170},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-27821-4\_15},
doi = {10.1007/978-3-540-27821-4\_15},
timestamp = {Tue, 21 Sep 2021 09:36:24 +0200},
biburl = {https://dblp.org/rec/conf/approx/KhullerKW04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/GolubchikKKSW04,
author = {Leana Golubchik and
Samir Khuller and
Yoo Ah Kim and
Svetlana Shargorodskaya and
Yung{-}Chun (Justin) Wan},
editor = {Susanne Albers and
Tomasz Radzik},
title = {Data Migration on Parallel Disks},
booktitle = {Algorithms - {ESA} 2004, 12th Annual European Symposium, Bergen, Norway,
September 14-17, 2004, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3221},
pages = {689--701},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-30140-0\_61},
doi = {10.1007/978-3-540-30140-0\_61},
timestamp = {Tue, 14 May 2019 10:00:54 +0200},
biburl = {https://dblp.org/rec/conf/esa/GolubchikKKSW04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/KhullerK04,
author = {Samir Khuller and
Yoo Ah Kim},
editor = {J. Ian Munro},
title = {On broadcasting in heterogenous networks},
booktitle = {Proceedings of the Fifteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2004, New Orleans, Louisiana, USA, January 11-14,
2004},
pages = {1011--1020},
publisher = {{SIAM}},
year = {2004},
url = {http://dl.acm.org/citation.cfm?id=982792.982944},
timestamp = {Fri, 07 Dec 2012 17:02:08 +0100},
biburl = {https://dblp.org/rec/conf/soda/KhullerK04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cacm/GolubchikCCKSW03,
author = {Leana Golubchik and
William C. Cheng and
Cheng{-}Fu Chou and
Samir Khuller and
Hanan Samet and
C. Justin Wan},
title = {Bistro: a scalable and secure data transfer service for digital government
applications},
journal = {Commun. {ACM}},
volume = {46},
number = {1},
pages = {50--51},
year = {2003},
url = {https://doi.org/10.1145/602421.602448449},
doi = {10.1145/602421.602448449},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/cacm/GolubchikCCKSW03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jal/GuhaHKO03,
author = {Sudipto Guha and
Refael Hassin and
Samir Khuller and
Einat Or},
title = {Capacitated vertex covering},
journal = {J. Algorithms},
volume = {48},
number = {1},
pages = {257--270},
year = {2003},
url = {https://doi.org/10.1016/S0196-6774(03)00053-1},
doi = {10.1016/S0196-6774(03)00053-1},
timestamp = {Sun, 28 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jal/GuhaHKO03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/KhullerBP03,
author = {Samir Khuller and
Randeep Bhatia and
Robert Pless},
title = {On Local Search and Placement of Meters in Networks},
journal = {{SIAM} J. Comput.},
volume = {32},
number = {2},
pages = {470--487},
year = {2003},
url = {https://doi.org/10.1137/S0097539799363359},
doi = {10.1137/S0097539799363359},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/KhullerBP03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/KhullerKW03,
author = {Samir Khuller and
Yoo Ah Kim and
Yung{-}Chun (Justin) Wan},
editor = {Giuseppe Di Battista and
Uri Zwick},
title = {On Generalized Gossiping and Broadcasting (Extended Abstract)},
booktitle = {Algorithms - {ESA} 2003, 11th Annual European Symposium, Budapest,
Hungary, September 16-19, 2003, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2832},
pages = {373--384},
publisher = {Springer},
year = {2003},
url = {https://doi.org/10.1007/978-3-540-39658-1\_35},
doi = {10.1007/978-3-540-39658-1\_35},
timestamp = {Sun, 02 Jun 2019 21:14:37 +0200},
biburl = {https://dblp.org/rec/conf/esa/KhullerKW03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/fsttcs/KashyapK03,
author = {Srinivas R. Kashyap and
Samir Khuller},
editor = {Paritosh K. Pandya and
Jaikumar Radhakrishnan},
title = {Algorithms for Non-uniform Size Data Placement on Parallel Disks},
booktitle = {{FST} {TCS} 2003: Foundations of Software Technology and Theoretical
Computer Science, 23rd Conference, Mumbai, India, December 15-17,
2003, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2914},
pages = {265--276},
publisher = {Springer},
year = {2003},
url = {https://doi.org/10.1007/978-3-540-24597-1\_23},
doi = {10.1007/978-3-540-24597-1\_23},
timestamp = {Tue, 14 May 2019 10:00:51 +0200},
biburl = {https://dblp.org/rec/conf/fsttcs/KashyapK03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/GandhiHKKS03,
author = {Rajiv Gandhi and
Eran Halperin and
Samir Khuller and
Guy Kortsarz and
Aravind Srinivasan},
editor = {Jos C. M. Baeten and
Jan Karel Lenstra and
Joachim Parrow and
Gerhard J. Woeginger},
title = {An Improved Approximation Algorithm for Vertex Cover with Hard Capacities},
booktitle = {Automata, Languages and Programming, 30th International Colloquium,
{ICALP} 2003, Eindhoven, The Netherlands, June 30 - July 4, 2003.
Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2719},
pages = {164--175},
publisher = {Springer},
year = {2003},
url = {https://doi.org/10.1007/3-540-45061-0\_15},
doi = {10.1007/3-540-45061-0\_15},
timestamp = {Tue, 14 May 2019 10:00:44 +0200},
biburl = {https://dblp.org/rec/conf/icalp/GandhiHKKS03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/infocom/ChengCGKW03,
author = {William C. Cheng and
Cheng{-}Fu Chou and
Leana Golubchik and
Samir Khuller and
Yung{-}Chun (Justin) Wan},
title = {Large-scale Data Collection: a Coordinated Approach},
booktitle = {Proceedings {IEEE} {INFOCOM} 2003, The 22nd Annual Joint Conference
of the {IEEE} Computer and Communications Societies, San Franciso,
CA, USA, March 30 - April 3, 2003},
pages = {218--228},
publisher = {{IEEE} Computer Society},
year = {2003},
url = {https://doi.org/10.1109/INFCOM.2003.1208674},
doi = {10.1109/INFCOM.2003.1208674},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/infocom/ChengCGKW03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/infocom/BanerjeeKKBK03,
author = {Suman Banerjee and
Christopher Kommareddy and
Koushik Kar and
Samrat Bhattacharjee and
Samir Khuller},
title = {Construction of an Efficient Overlay Multicast Infrastructure for
Real-time Applications},
booktitle = {Proceedings {IEEE} {INFOCOM} 2003, The 22nd Annual Joint Conference
of the {IEEE} Computer and Communications Societies, San Franciso,
CA, USA, March 30 - April 3, 2003},
pages = {1521--1531},
publisher = {{IEEE} Computer Society},
year = {2003},
url = {https://doi.org/10.1109/INFCOM.2003.1208987},
doi = {10.1109/INFCOM.2003.1208987},
timestamp = {Thu, 27 Apr 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/infocom/BanerjeeKKBK03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/pods/KhullerKW03,
author = {Samir Khuller and
Yoo Ah Kim and
Yung{-}Chun (Justin) Wan},
editor = {Frank Neven and
Catriel Beeri and
Tova Milo},
title = {Algorithms for data migration with cloning},
booktitle = {Proceedings of the Twenty-Second {ACM} {SIGACT-SIGMOD-SIGART} Symposium
on Principles of Database Systems, June 9-12, 2003, San Diego, CA,
{USA}},
pages = {27--36},
publisher = {{ACM}},
year = {2003},
url = {https://doi.org/10.1145/773153.773156},
doi = {10.1145/773153.773156},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/pods/KhullerKW03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/random/GandhiKSW03,
author = {Rajiv Gandhi and
Samir Khuller and
Aravind Srinivasan and
Nan Wang},
editor = {Sanjeev Arora and
Klaus Jansen and
Jos{\'{e}} D. P. Rolim and
Amit Sahai},
title = {Approximation Algorithms for Channel Allocation Problems in Broadcast
Networks},
booktitle = {Approximation, Randomization, and Combinatorial Optimization: Algorithms
and Techniques, 6th International Workshop on Approximation Algorithms
for Combinatorial Optimization Problems, {APPROX} 2003 and 7th International
Workshop on Randomization and Approximation Techniques in Computer
Science, {RANDOM} 2003, Princeton, NJ, USA, August 24-26, 2003, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2764},
pages = {47--58},
publisher = {Springer},
year = {2003},
url = {https://doi.org/10.1007/978-3-540-45198-3\_5},
doi = {10.1007/978-3-540-45198-3\_5},
timestamp = {Tue, 14 May 2019 10:00:48 +0200},
biburl = {https://dblp.org/rec/conf/random/GandhiKSW03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/KhullerZ02,
author = {Samir Khuller and
An Zhu},
title = {The General Steiner Tree-Star problem},
journal = {Inf. Process. Lett.},
volume = {84},
number = {4},
pages = {215--220},
year = {2002},
url = {https://doi.org/10.1016/S0020-0190(02)00271-5},
doi = {10.1016/S0020-0190(02)00271-5},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/KhullerZ02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/sigact/Khuller02,
author = {Samir Khuller},
title = {Algorithms column: the vertex cover problem},
journal = {{SIGACT} News},
volume = {33},
number = {2},
pages = {31--33},
year = {2002},
url = {https://doi.org/10.1145/564585.564598},
doi = {10.1145/564585.564598},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/sigact/Khuller02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/sigmetrics/ChengCGK02,
author = {William C. Cheng and
Cheng{-}Fu Chou and
Leana Golubchik and
Samir Khuller},
title = {A performance study of Bistro, a scalable upload architecture},
journal = {{SIGMETRICS} Perform. Evaluation Rev.},
volume = {29},
number = {4},
pages = {31--39},
year = {2002},
url = {https://doi.org/10.1145/512840.512845},
doi = {10.1145/512840.512845},
timestamp = {Sat, 25 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/sigmetrics/ChengCGK02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dgo/ChouKWGC02,
author = {Cheng{-}Fu Chou and
Samir Khuller and
Yung{-}Chun (Justin) Wan and
Leana Golubchik and
William C. Cheng},
title = {Scalable and Secure Data Collection Using Bistro},
booktitle = {Proceedings of the 2002 Annual National Conference on Digital Government
Research, {DG.O} 2002, Los Angeles, CA, USA, 2002},
series = {{ACM} International Conference Proceeding Series},
publisher = {Digital Government Research Center},
year = {2002},
url = {http://dl.acm.org/citation.cfm?id=1123173},
timestamp = {Sat, 07 Jul 2018 14:13:59 +0200},
biburl = {https://dblp.org/rec/conf/dgo/ChouKWGC02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/GandhiKPS02,
author = {Rajiv Gandhi and
Samir Khuller and
Srinivasan Parthasarathy and
Aravind Srinivasan},
title = {Dependent Rounding in Bipartite Graphs},
booktitle = {43rd Symposium on Foundations of Computer Science {(FOCS} 2002), 16-19
November 2002, Vancouver, BC, Canada, Proceedings},
pages = {323--332},
publisher = {{IEEE} Computer Society},
year = {2002},
url = {https://doi.org/10.1109/SFCS.2002.1181955},
doi = {10.1109/SFCS.2002.1181955},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/GandhiKPS02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ipco/GandhiKKW02,
author = {Rajiv Gandhi and
Samir Khuller and
Yoo Ah Kim and
Yung{-}Chun (Justin) Wan},
editor = {William J. Cook and
Andreas S. Schulz},
title = {Algorithms for Minimizing Response Time in Broadcast Scheduling},
booktitle = {Integer Programming and Combinatorial Optimization, 9th International
{IPCO} Conference, Cambridge, MA, USA, May 27-29, 2002, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2337},
pages = {425--438},
publisher = {Springer},
year = {2002},
url = {https://doi.org/10.1007/3-540-47867-1\_30},
doi = {10.1007/3-540-47867-1\_30},
timestamp = {Tue, 14 May 2019 10:00:50 +0200},
biburl = {https://dblp.org/rec/conf/ipco/GandhiKKW02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/ZosinK02,
author = {Leonid Zosin and
Samir Khuller},
editor = {David Eppstein},
title = {On directed Steiner trees},
booktitle = {Proceedings of the Thirteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, January 6-8, 2002, San Francisco, CA, {USA}},
pages = {59--63},
publisher = {{ACM/SIAM}},
year = {2002},
url = {http://dl.acm.org/citation.cfm?id=545381.545388},
timestamp = {Fri, 07 Dec 2012 17:02:08 +0100},
biburl = {https://dblp.org/rec/conf/soda/ZosinK02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/GuhaHKO02,
author = {Sudipto Guha and
Refael Hassin and
Samir Khuller and
Einat Or},
editor = {David Eppstein},
title = {Capacitated vertex covering with applications},
booktitle = {Proceedings of the Thirteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, January 6-8, 2002, San Francisco, CA, {USA}},
pages = {858--865},
publisher = {{ACM/SIAM}},
year = {2002},
url = {http://dl.acm.org/citation.cfm?id=545381.545493},
timestamp = {Fri, 07 Dec 2012 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/GuhaHKO02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/cs-DS-0205011,
author = {Samir Khuller and
Balaji Raghavachari and
Neal E. Young},
title = {On Strongly Connected Digraphs with Bounded Cycle Length},
journal = {CoRR},
volume = {cs.DS/0205011},
year = {2002},
url = {https://arxiv.org/abs/cs/0205011},
timestamp = {Fri, 10 Jan 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/cs-DS-0205011.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/cs-DS-0205037,
author = {Samir Khuller and
Uzi Vishkin and
Neal E. Young},
title = {A Primal-Dual Parallel Approximation Technique Applied to Weighted
Set and Vertex Cover},
journal = {CoRR},
volume = {cs.DS/0205037},
year = {2002},
url = {https://arxiv.org/abs/cs/0205037},
timestamp = {Fri, 10 Jan 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/cs-DS-0205037.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/cs-DS-0205040,
author = {Samir Khuller and
Balaji Raghavachari and
Neal E. Young},
title = {Approximating the Minimum Equivalent Digraph},
journal = {CoRR},
volume = {cs.DS/0205040},
year = {2002},
url = {https://arxiv.org/abs/cs/0205040},
timestamp = {Fri, 10 Jan 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/cs-DS-0205040.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/cs-DS-0205043,
author = {Samir Khuller and
Balaji Raghavachari and
Neal E. Young},
title = {Low-Degree Spanning Trees of Small Weight},
journal = {CoRR},
volume = {cs.DS/0205043},
year = {2002},
url = {https://arxiv.org/abs/cs/0205043},
timestamp = {Fri, 10 Jan 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/cs-DS-0205043.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/cs-DS-0205045,
author = {Samir Khuller and
Balaji Raghavachari and
Neal E. Young},
title = {Balancing Minimum Spanning and Shortest Path Trees},
journal = {CoRR},
volume = {cs.DS/0205045},
year = {2002},
url = {https://arxiv.org/abs/cs/0205045},
timestamp = {Fri, 10 Jan 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/cs-DS-0205045.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/cs-DS-0205050,
author = {S{\'{a}}ndor P. Fekete and
Samir Khuller and
Monika Klemmstein and
Balaji Raghavachari and
Neal E. Young},
title = {A Network-Flow Technique for Finding Low-Weight Bounded-Degree Spanning
Trees},
journal = {CoRR},
volume = {cs.DS/0205050},
year = {2002},
url = {https://arxiv.org/abs/cs/0205050},
timestamp = {Fri, 10 Jan 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/cs-DS-0205050.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/cs-DS-0205077,
author = {Samir Khuller and
Balaji Raghavachari and
Neal E. Young},
title = {Designing Multi-Commodity Flow Trees},
journal = {CoRR},
volume = {cs.DS/0205077},
year = {2002},
url = {https://arxiv.org/abs/cs/0205077},
timestamp = {Fri, 10 Jan 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/cs-DS-0205077.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jal/HassinK01,
author = {Refael Hassin and
Samir Khuller},
title = {z-Approximations},
journal = {J. Algorithms},
volume = {41},
number = {2},
pages = {429--442},
year = {2001},
url = {https://doi.org/10.1006/jagm.2001.1187},
doi = {10.1006/JAGM.2001.1187},
timestamp = {Sun, 28 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jal/HassinK01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mss/Ben-YasharKK01,
author = {Ruth Ben{-}Yashar and
Samir Khuller and
Sarit Kraus},
title = {Optimal collective dichotomous choice under partial order constraints},
journal = {Math. Soc. Sci.},
volume = {41},
number = {3},
pages = {349--364},
year = {2001},
url = {https://doi.org/10.1016/S0165-4896(00)00069-X},
doi = {10.1016/S0165-4896(00)00069-X},
timestamp = {Mon, 24 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/mss/Ben-YasharKK01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/CharikarKR01,
author = {Moses Charikar and
Samir Khuller and
Balaji Raghavachari},
title = {Algorithms for Capacitated Vehicle Routing},
journal = {{SIAM} J. Comput.},
volume = {31},
number = {3},
pages = {665--682},
year = {2001},
url = {https://doi.org/10.1137/S0097539701392056},
doi = {10.1137/S0097539701392056},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/CharikarKR01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/sigact/Khuller01,
author = {Samir Khuller},
title = {Algorithms column},
journal = {{SIGACT} News},
volume = {32},
number = {2},
pages = {28--31},
year = {2001},
url = {https://doi.org/10.1145/504192.504193},
doi = {10.1145/504192.504193},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/sigact/Khuller01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/GandhiKS01,
author = {Rajiv Gandhi and
Samir Khuller and
Aravind Srinivasan},
editor = {Fernando Orejas and
Paul G. Spirakis and
Jan van Leeuwen},
title = {Approximation Algorithms for Partial Covering Problems},
booktitle = {Automata, Languages and Programming, 28th International Colloquium,
{ICALP} 2001, Crete, Greece, July 8-12, 2001, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2076},
pages = {225--236},
publisher = {Springer},
year = {2001},
url = {https://doi.org/10.1007/3-540-48224-5\_19},
doi = {10.1007/3-540-48224-5\_19},
timestamp = {Tue, 14 May 2019 10:00:44 +0200},
biburl = {https://dblp.org/rec/conf/icalp/GandhiKS01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/infocom/BanerjeeK01,
author = {Suman Banerjee and
Samir Khuller},
title = {A Clustering Scheme for Hierarchical Control in Multi-hop Wireless
Networks},
booktitle = {Proceedings {IEEE} {INFOCOM} 2001, The Conference on Computer Communications,
Twentieth Annual Joint Conference of the {IEEE} Computer and Communications
Societies, Twenty years into the communications odyssey, Anchorage,
Alaska, USA, April 22-26, 2001},
pages = {1028--1037},
publisher = {{IEEE} Comptuer Society},
year = {2001},
url = {https://doi.org/10.1109/INFCOM.2001.916296},
doi = {10.1109/INFCOM.2001.916296},
timestamp = {Thu, 27 Apr 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/infocom/BanerjeeK01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/CharikarKMN01,
author = {Moses Charikar and
Samir Khuller and
David M. Mount and
Giri Narasimhan},
editor = {S. Rao Kosaraju},
title = {Algorithms for facility location problems with outliers},
booktitle = {Proceedings of the Twelfth Annual Symposium on Discrete Algorithms,
January 7-9, 2001, Washington, DC, {USA}},
pages = {642--651},
publisher = {{ACM/SIAM}},
year = {2001},
url = {http://dl.acm.org/citation.cfm?id=365411.365555},
timestamp = {Fri, 07 Dec 2012 17:02:08 +0100},
biburl = {https://dblp.org/rec/conf/soda/CharikarKMN01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/Guttmann-BeckHKR00,
author = {Nili Guttmann{-}Beck and
Refael Hassin and
Samir Khuller and
Balaji Raghavachari},
title = {Approximation Algorithms with Bounded Performance Guarantees for the
Clustered Traveling Salesman Problem},
journal = {Algorithmica},
volume = {28},
number = {4},
pages = {422--437},
year = {2000},
url = {https://doi.org/10.1007/s004530010045},
doi = {10.1007/S004530010045},
timestamp = {Wed, 17 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/Guttmann-BeckHKR00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/KhullerRW00,
author = {Samir Khuller and
Azriel Rosenfeld and
Angela Y. Wu},
title = {Centers of sets of pixels},
journal = {Discret. Appl. Math.},
volume = {103},
number = {1-3},
pages = {297--306},
year = {2000},
url = {https://doi.org/10.1016/S0166-218X(99)00248-6},
doi = {10.1016/S0166-218X(99)00248-6},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dam/KhullerRW00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/Khuller00,
author = {Samir Khuller},
title = {Addendum to "An O({\(\vert\)}V{\(\vert\)}\({}^{\mbox{2}}\)) algorithm
for single connectedness"},
journal = {Inf. Process. Lett.},
volume = {74},
number = {5-6},
pages = {263},
year = {2000},
url = {https://doi.org/10.1016/S0020-0190(00)00054-5},
doi = {10.1016/S0020-0190(00)00054-5},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/Khuller00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jal/BhatiaKN00,
author = {Randeep Bhatia and
Samir Khuller and
Joseph Naor},
title = {The Loading Time Scheduling Problem},
journal = {J. Algorithms},
volume = {36},
number = {1},
pages = {1--33},
year = {2000},
url = {https://doi.org/10.1006/jagm.2000.1076},
doi = {10.1006/JAGM.2000.1076},
timestamp = {Sun, 28 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jal/BhatiaKN00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/networks/BhatiaKPS00,
author = {Randeep Bhatia and
Samir Khuller and
Robert Pless and
Yoram J. Sussmann},
title = {The full-degree spanning tree problem},
journal = {Networks},
volume = {36},
number = {4},
pages = {203--209},
year = {2000},
url = {https://doi.org/10.1002/1097-0037(200012)36:4\&\#60;203::AID-NET1\&\#62;3.0.CO;2-U},
doi = {10.1002/1097-0037(200012)36:4\&\#60;203::AID-NET1\&\#62;3.0.CO;2-U},
timestamp = {Sun, 28 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/networks/BhatiaKPS00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamdm/KhullerS00,
author = {Samir Khuller and
Yoram J. Sussmann},
title = {The Capacitated \emph{K}-Center Problem},
journal = {{SIAM} J. Discret. Math.},
volume = {13},
number = {3},
pages = {403--418},
year = {2000},
url = {https://doi.org/10.1137/S0895480197329776},
doi = {10.1137/S0895480197329776},
timestamp = {Sat, 25 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamdm/KhullerS00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/sigmetrics/BhattacharjeeCCGK00,
author = {Samrat Bhattacharjee and
William C. Cheng and
Cheng{-}Fu Chou and
Leana Golubchik and
Samir Khuller},
title = {Bistro: a framework for building scalable wide-area Upload applications},
journal = {{SIGMETRICS} Perform. Evaluation Rev.},
volume = {28},
number = {2},
pages = {29--35},
year = {2000},
url = {https://doi.org/10.1145/362883.362907},
doi = {10.1145/362883.362907},
timestamp = {Sat, 25 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/sigmetrics/BhattacharjeeCCGK00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/KhullerPS00,
author = {Samir Khuller and
Robert Pless and
Yoram J. Sussmann},
title = {Fault tolerant K-center problems},
journal = {Theor. Comput. Sci.},
volume = {242},
number = {1-2},
pages = {237--245},
year = {2000},
url = {https://doi.org/10.1016/S0304-3975(98)00222-9},
doi = {10.1016/S0304-3975(98)00222-9},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/KhullerPS00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/GolubchikKKTZ00,
author = {Leana Golubchik and
Sanjeev Khanna and
Samir Khuller and
Ramakrishna Thurimella and
An Zhu},
editor = {David B. Shmoys},
title = {Approximation algorithms for data placement on parallel disks},
booktitle = {Proceedings of the Eleventh Annual {ACM-SIAM} Symposium on Discrete
Algorithms, January 9-11, 2000, San Francisco, CA, {USA}},
pages = {223--232},
publisher = {{ACM/SIAM}},
year = {2000},
url = {http://dl.acm.org/citation.cfm?id=338219.338255},
timestamp = {Fri, 07 Dec 2012 17:02:08 +0100},
biburl = {https://dblp.org/rec/conf/soda/GolubchikKKTZ00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/KhullerBP00,
author = {Samir Khuller and
Randeep Bhatia and
Robert Pless},
editor = {David B. Shmoys},
title = {On local search and placement of meters in networks},
booktitle = {Proceedings of the Eleventh Annual {ACM-SIAM} Symposium on Discrete
Algorithms, January 9-11, 2000, San Francisco, CA, {USA}},
pages = {319--328},
publisher = {{ACM/SIAM}},
year = {2000},
url = {http://dl.acm.org/citation.cfm?id=338219.338268},
timestamp = {Fri, 07 Dec 2012 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/KhullerBP00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/approx/2000,
editor = {Klaus Jansen and
Samir Khuller},
title = {Approximation Algorithms for Combinatorial Optimization, Third International
Workshop, {APPROX} 2000, Saarbr{\"{u}}cken, Germany, September
5-8, 2000, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1913},
publisher = {Springer},
year = {2000},
url = {https://doi.org/10.1007/3-540-44436-X},
doi = {10.1007/3-540-44436-X},
isbn = {3-540-67996-0},
timestamp = {Tue, 21 Sep 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/approx/2000.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iandc/GuhaK99,
author = {Sudipto Guha and
Samir Khuller},
title = {Improved Methods for Approximating Node Weighted Steiner Trees and
Connected Dominating Sets},
journal = {Inf. Comput.},
volume = {150},
number = {1},
pages = {57--74},
year = {1999},
url = {https://doi.org/10.1006/inco.1998.2754},
doi = {10.1006/INCO.1998.2754},
timestamp = {Fri, 12 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/iandc/GuhaK99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/KhullerMN99,
author = {Samir Khuller and
Anna Moss and
Joseph Naor},
title = {The Budgeted Maximum Coverage Problem},
journal = {Inf. Process. Lett.},
volume = {70},
number = {1},
pages = {39--45},
year = {1999},
url = {https://doi.org/10.1016/S0020-0190(99)00031-9},
doi = {10.1016/S0020-0190(99)00031-9},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/KhullerMN99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/Khuller99,
author = {Samir Khuller},
title = {An O({\(\vert\)}V{\(\vert\)}2) algorithm for single connectedness},
journal = {Inf. Process. Lett.},
volume = {72},
number = {3-4},
pages = {105--107},
year = {1999},
url = {https://doi.org/10.1016/S0020-0190(99)00135-0},
doi = {10.1016/S0020-0190(99)00135-0},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/Khuller99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jal/KhullerAO99,
author = {Samir Khuller and
Pankaj K. Agarwal and
Joseph O'Rourke},
title = {Open Problems Presented at SCG'98},
journal = {J. Algorithms},
volume = {30},
number = {2},
pages = {449--453},
year = {1999},
url = {https://doi.org/10.1006/jagm.1998.0979},
doi = {10.1006/JAGM.1998.0979},
timestamp = {Sun, 28 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jal/KhullerAO99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jal/GuhaK99,
author = {Sudipto Guha and
Samir Khuller},
title = {Greedy Strikes Back: Improved Facility Location Algorithms},
journal = {J. Algorithms},
volume = {31},
number = {1},
pages = {228--248},
year = {1999},
url = {https://doi.org/10.1006/jagm.1998.0993},
doi = {10.1006/JAGM.1998.0993},
timestamp = {Wed, 14 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jal/GuhaK99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jal/KhullerGW99,
author = {Samir Khuller and
Manfred G{\"{o}}bel and
Jochen Walter},
title = {Bases for Polynomial Invariants of Conjugates of Permutation Groups},
journal = {J. Algorithms},
volume = {32},
number = {1},
pages = {58--61},
year = {1999},
url = {https://doi.org/10.1006/jagm.1999.1017},
doi = {10.1006/JAGM.1999.1017},
timestamp = {Sun, 28 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jal/KhullerGW99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/sigact/GasarchK99,
author = {William I. Gasarch and
Samir Khuller},
title = {The Book Review Column},
journal = {{SIGACT} News},
volume = {30},
number = {3},
pages = {8},
year = {1999},
url = {http://doi.acm.org/10.1145/333623.1042130},
doi = {10.1145/333623.1042130},
timestamp = {Mon, 25 Jan 2010 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/sigact/GasarchK99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/BhatiaKPS99,
author = {Randeep Bhatia and
Samir Khuller and
Robert Pless and
Yoram J. Sussmann},
editor = {Robert Endre Tarjan and
Tandy J. Warnow},
title = {The Full Degree Spanning Tree Problem},
booktitle = {Proceedings of the Tenth Annual {ACM-SIAM} Symposium on Discrete Algorithms,
17-19 January 1999, Baltimore, Maryland, {USA}},
pages = {864--865},
publisher = {{ACM/SIAM}},
year = {1999},
url = {http://dl.acm.org/citation.cfm?id=314500.314975},
timestamp = {Thu, 05 Jul 2018 07:29:57 +0200},
biburl = {https://dblp.org/rec/conf/soda/BhatiaKPS99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/KhullerRZ99,
author = {Samir Khuller and
Balaji Raghavachari and
An Zhu},
editor = {Robert Endre Tarjan and
Tandy J. Warnow},
title = {A Uniform Framework for Approximating Weighted Connectivity Problems},
booktitle = {Proceedings of the Tenth Annual {ACM-SIAM} Symposium on Discrete Algorithms,
17-19 January 1999, Baltimore, Maryland, {USA}},
pages = {937--938},
publisher = {{ACM/SIAM}},
year = {1999},
url = {http://dl.acm.org/citation.cfm?id=314500.314930},
timestamp = {Fri, 07 Dec 2012 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/KhullerRZ99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:books/crc/99/KhullerR99,
author = {Samir Khuller and
Balaji Raghavachari},
editor = {Mikhail J. Atallah},
title = {Advanced Combinatorial Algorithms},
booktitle = {Algorithms and Theory of Computation Handbook},
series = {Chapman {\&} Hall/CRC Applied Algorithms and Data Structures series},
publisher = {{CRC} Press},
year = {1999},
url = {https://doi.org/10.1201/9781420049503-c8},
doi = {10.1201/9781420049503-C8},
timestamp = {Fri, 17 Jul 2020 16:12:44 +0200},
biburl = {https://dblp.org/rec/books/crc/99/KhullerR99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:books/crc/99/KhullerR99a,
author = {Samir Khuller and
Balaji Raghavachari},
editor = {Mikhail J. Atallah},
title = {Basic Graph Algorithms},
booktitle = {Algorithms and Theory of Computation Handbook},
series = {Chapman {\&} Hall/CRC Applied Algorithms and Data Structures series},
publisher = {{CRC} Press},
year = {1999},
url = {https://doi.org/10.1201/9781420049503-c7},
doi = {10.1201/9781420049503-C7},
timestamp = {Mon, 04 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/books/crc/99/KhullerR99a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/GuhaK98,
author = {Sudipto Guha and
Samir Khuller},
title = {Approximation Algorithms for Connected Dominating Sets},
journal = {Algorithmica},
volume = {20},
number = {4},
pages = {374--387},
year = {1998},
url = {https://doi.org/10.1007/PL00009201},
doi = {10.1007/PL00009201},
timestamp = {Sun, 02 Jun 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/GuhaK98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jal/Khuller98,
author = {Samir Khuller},
title = {Problems},
journal = {J. Algorithms},
volume = {28},
number = {1},
pages = {192--195},
year = {1998},
url = {https://doi.org/10.1006/jagm.1998.0932},
doi = {10.1006/JAGM.1998.0932},
timestamp = {Sun, 28 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jal/Khuller98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jco/BhatiaGKS98,
author = {Randeep Bhatia and
Sudipto Guha and
Samir Khuller and
Yoram J. Sussmann},
title = {Facility Location with Dynamic Distance Functions},
journal = {J. Comb. Optim.},
volume = {2},
number = {3},
pages = {199--217},
year = {1998},
url = {https://doi.org/10.1023/A:1009796525600},
doi = {10.1023/A:1009796525600},
timestamp = {Thu, 18 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jco/BhatiaGKS98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/sigact/Khuller98,
author = {Samir Khuller},
title = {Open problems: 16},
journal = {{SIGACT} News},
volume = {29},
number = {1},
pages = {15--17},
year = {1998},
url = {https://doi.org/10.1145/281068.281073},
doi = {10.1145/281068.281073},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/sigact/Khuller98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/sigact/Khuller98a,
author = {Samir Khuller},
title = {Book review: Selected Papers on Computer Science by Donald E. Knuth},
journal = {{SIGACT} News},
volume = {29},
number = {2},
pages = {21--26},
year = {1998},
url = {http://doi.acm.org/10.1145/288079.1041952},
doi = {10.1145/288079.1041952},
timestamp = {Mon, 25 Jan 2010 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/sigact/Khuller98a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tsmc/KhullerRR98,
author = {Samir Khuller and
Ehud Rivlin and
Azriel Rosenfeld},
title = {Graphbots: cooperative motion planning in discrete spaces},
journal = {{IEEE} Trans. Syst. Man Cybern. Part {C}},
volume = {28},
number = {1},
pages = {29--38},
year = {1998},
url = {https://doi.org/10.1109/5326.661088},
doi = {10.1109/5326.661088},
timestamp = {Thu, 21 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tsmc/KhullerRR98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/fsttcs/Guttmann-BeckHKR98,
author = {Nili Guttmann{-}Beck and
Refael Hassin and
Samir Khuller and
Balaji Raghavachari},
editor = {Vikraman Arvind and
Ramaswamy Ramanujam},
title = {Approximation Algorithms with Bounded Performance Guarantees for the
Clustered Traveling Salesman Problem},
booktitle = {Foundations of Software Technology and Theoretical Computer Science,
18th Conference, Chennai, India, December 17-19, 1998, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1530},
pages = {6--17},
publisher = {Springer},
year = {1998},
url = {https://doi.org/10.1007/978-3-540-49382-2\_2},
doi = {10.1007/978-3-540-49382-2\_2},
timestamp = {Tue, 14 May 2019 10:00:51 +0200},
biburl = {https://dblp.org/rec/conf/fsttcs/Guttmann-BeckHKR98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/fsttcs/GuhaK98,
author = {Sudipto Guha and
Samir Khuller},
editor = {Vikraman Arvind and
Ramaswamy Ramanujam},
title = {Improved Methods for Approximating Node Weighted Steiner Trees and
Connected Dominating Sets},
booktitle = {Foundations of Software Technology and Theoretical Computer Science,
18th Conference, Chennai, India, December 17-19, 1998, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1530},
pages = {54--65},
publisher = {Springer},
year = {1998},
url = {https://doi.org/10.1007/978-3-540-49382-2\_6},
doi = {10.1007/978-3-540-49382-2\_6},
timestamp = {Tue, 23 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/fsttcs/GuhaK98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/GuhaK98,
author = {Sudipto Guha and
Samir Khuller},
editor = {Howard J. Karloff},
title = {Greedy Strikes Back: Improved Facility Location Algorithms},
booktitle = {Proceedings of the Ninth Annual {ACM-SIAM} Symposium on Discrete Algorithms,
25-27 January 1998, San Francisco, California, {USA}},
pages = {649--657},
publisher = {{ACM/SIAM}},
year = {1998},
url = {http://dl.acm.org/citation.cfm?id=314613.315037},
timestamp = {Thu, 05 Jul 2018 07:29:49 +0200},
biburl = {https://dblp.org/rec/conf/soda/GuhaK98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/CharikarKR98,
author = {Moses Charikar and
Samir Khuller and
Balaji Raghavachari},
editor = {Jeffrey Scott Vitter},
title = {Algorithms for Capacitated Vehicle Routing},
booktitle = {Proceedings of the Thirtieth Annual {ACM} Symposium on the Theory
of Computing, Dallas, Texas, USA, May 23-26, 1998},
pages = {349--358},
publisher = {{ACM}},
year = {1998},
url = {https://doi.org/10.1145/276698.276786},
doi = {10.1145/276698.276786},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/stoc/CharikarKR98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/swat/BhatiaGKS98,
author = {Randeep Bhatia and
Sudipto Guha and
Samir Khuller and
Yoram J. Sussmann},
editor = {Stefan Arnborg and
Lars Ivansson},
title = {Facility Location with Dynamic Distance Function (Extended Abstract)},
booktitle = {Algorithm Theory - {SWAT} '98, 6th Scandinavian Workshop on Algorithm
Theory, Stockholm, Sweden, July, 8-10, 1998, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1432},
pages = {23--34},
publisher = {Springer},
year = {1998},
url = {https://doi.org/10.1007/BFb0054352},
doi = {10.1007/BFB0054352},
timestamp = {Tue, 14 May 2019 10:00:39 +0200},
biburl = {https://dblp.org/rec/conf/swat/BhatiaGKS98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jal/Khuller97,
author = {Samir Khuller},
title = {Problems},
journal = {J. Algorithms},
volume = {23},
number = {2},
pages = {401--403},
year = {1997},
url = {https://doi.org/10.1006/jagm.1997.0847},
doi = {10.1006/JAGM.1997.0847},
timestamp = {Sun, 28 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jal/Khuller97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jal/FeketeKKRY97,
author = {S{\'{a}}ndor P. Fekete and
Samir Khuller and
Monika Klemmstein and
Balaji Raghavachari and
Neal E. Young},
title = {A Network-Flow Technique for Finding Low-Weight Bounded-Degree Spanning
Trees},
journal = {J. Algorithms},
volume = {24},
number = {2},
pages = {310--324},
year = {1997},
url = {https://doi.org/10.1006/jagm.1997.0862},
doi = {10.1006/JAGM.1997.0862},
timestamp = {Fri, 27 Dec 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jal/FeketeKKRY97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/sigact/Khuller97,
author = {Samir Khuller},
title = {Open problems: 15},
journal = {{SIGACT} News},
volume = {28},
number = {3},
pages = {33--36},
year = {1997},
url = {https://doi.org/10.1145/262301.262308},
doi = {10.1145/262301.262308},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/sigact/Khuller97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ciac/KhullerPS97,
author = {Samir Khuller and
Robert Pless and
Yoram J. Sussmann},
editor = {Gian Carlo Bongiovanni and
Daniel P. Bovet and
Giuseppe Di Battista},
title = {Fault Tolerant K-Center Problems},
booktitle = {Algorithms and Complexity, Third Italian Conference, {CIAC} '97, Rome,
Italy, March 12-14, 1997, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1203},
pages = {37--48},
publisher = {Springer},
year = {1997},
url = {https://doi.org/10.1007/3-540-62592-5\_59},
doi = {10.1007/3-540-62592-5\_59},
timestamp = {Tue, 14 May 2019 10:00:53 +0200},
biburl = {https://dblp.org/rec/conf/ciac/KhullerPS97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dimacs/GuhaK97,
author = {Sudipto Guha and
Samir Khuller},
editor = {Panos M. Pardalos and
Ding{-}Zhu Du},
title = {Connected facility location problems},
booktitle = {Network Design: Connectivity and Facilities Location, Proceedings
of a {DIMACS} Workshop, Princetin, New Jersey, USA, April 28-30, 1997},
series = {{DIMACS} Series in Discrete Mathematics and Theoretical Computer Science},
volume = {40},
pages = {179--190},
publisher = {{DIMACS/AMS}},
year = {1997},
url = {https://doi.org/10.1090/dimacs/040/12},
doi = {10.1090/DIMACS/040/12},
timestamp = {Mon, 22 May 2023 16:07:35 +0200},
biburl = {https://dblp.org/rec/conf/dimacs/GuhaK97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:books/crc/tucker97/KhullerR97,
author = {Samir Khuller and
Balaji Raghavachari},
editor = {Allen B. Tucker},
title = {Graph and Network Algorithms},
booktitle = {The Computer Science and Engineering Handbook},
pages = {203--225},
publisher = {{CRC} Press},
year = {1997},
timestamp = {Sun, 09 Jul 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/books/crc/tucker97/KhullerR97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/csur/KhullerR96,
author = {Samir Khuller and
Balaji Raghavachari},
title = {Graph and Network Algorithms},
journal = {{ACM} Comput. Surv.},
volume = {28},
number = {1},
pages = {43--45},
year = {1996},
url = {https://doi.org/10.1145/234313.234334},
doi = {10.1145/234313.234334},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/csur/KhullerR96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/KhullerRY96,
author = {Samir Khuller and
Balaji Raghavachari and
Neal E. Young},
title = {On Strongly Connected Digraphs with Bounded Cycle Length},
journal = {Discret. Appl. Math.},
volume = {69},
number = {3},
pages = {281--289},
year = {1996},
url = {https://doi.org/10.1016/0166-218X(95)00105-Z},
doi = {10.1016/0166-218X(95)00105-Z},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dam/KhullerRY96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/KhullerRR96,
author = {Samir Khuller and
Balaji Raghavachari and
Azriel Rosenfeld},
title = {Landmarks in Graphs},
journal = {Discret. Appl. Math.},
volume = {70},
number = {3},
pages = {217--229},
year = {1996},
url = {https://doi.org/10.1016/0166-218X(95)00106-2},
doi = {10.1016/0166-218X(95)00106-2},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dam/KhullerRR96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jal/KhullerR96,
author = {Samir Khuller and
Balaji Raghavachari},
title = {Improved Approximation Algorithms for Uniform Connectivity Problems},
journal = {J. Algorithms},
volume = {21},
number = {2},
pages = {434--450},
year = {1996},
url = {https://doi.org/10.1006/jagm.1996.0052},
doi = {10.1006/JAGM.1996.0052},
timestamp = {Sun, 28 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jal/KhullerR96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/KhullerRY96,
author = {Samir Khuller and
Balaji Raghavachari and
Neal E. Young},
title = {Low-Degree Spanning Trees of Small Weight},
journal = {{SIAM} J. Comput.},
volume = {25},
number = {2},
pages = {355--368},
year = {1996},
url = {https://doi.org/10.1137/S0097539794264585},
doi = {10.1137/S0097539794264585},
timestamp = {Fri, 27 Dec 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/siamcomp/KhullerRY96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/sigact/Khuller96,
author = {Samir Khuller},
title = {Open Problems: 13},
journal = {{SIGACT} News},
volume = {27},
number = {2},
pages = {52--54},
year = {1996},
url = {https://doi.org/10.1145/235767.571634},
doi = {10.1145/235767.571634},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/sigact/Khuller96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/sigact/Khuller96a,
author = {Samir Khuller},
title = {Open Problems 14},
journal = {{SIGACT} News},
volume = {27},
number = {4},
pages = {11},
year = {1996},
url = {https://doi.org/10.1145/242581.571625},
doi = {10.1145/242581.571625},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/sigact/Khuller96a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/KhullerS96,
author = {Samir Khuller and
Yoram J. Sussmann},
editor = {Josep D{\'{\i}}az and
Maria J. Serna},
title = {The Capacitated K-Center Problem (Extended Abstract)},
booktitle = {Algorithms - {ESA} '96, Fourth Annual European Symposium, Barcelona,
Spain, September 25-27, 1996, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1136},
pages = {152--166},
publisher = {Springer},
year = {1996},
url = {https://doi.org/10.1007/3-540-61680-2\_53},
doi = {10.1007/3-540-61680-2\_53},
timestamp = {Tue, 14 May 2019 10:00:54 +0200},
biburl = {https://dblp.org/rec/conf/esa/KhullerS96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/GuhaK96,
author = {Sudipto Guha and
Samir Khuller},
editor = {Josep D{\'{\i}}az and
Maria J. Serna},
title = {Approximation Algorithms for Connected Dominating Sets},
booktitle = {Algorithms - {ESA} '96, Fourth Annual European Symposium, Barcelona,
Spain, September 25-27, 1996, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1136},
pages = {179--193},
publisher = {Springer},
year = {1996},
url = {https://doi.org/10.1007/3-540-61680-2\_55},
doi = {10.1007/3-540-61680-2\_55},
timestamp = {Mon, 22 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/esa/GuhaK96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ipco/FeketeKKRY96,
author = {S{\'{a}}ndor P. Fekete and
Samir Khuller and
Monika Klemmstein and
Balaji Raghavachari and
Neal E. Young},
editor = {William H. Cunningham and
S. Thomas McCormick and
Maurice Queyranne},
title = {A Network-Flow Technique for Finding Low-Weight Bounded-Degree Spanning
Trees},
booktitle = {Integer Programming and Combinatorial Optimization, 5th International
{IPCO} Conference, Vancouver, British Columbia, Canada, June 3-5,
1996, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1084},
pages = {105--117},
publisher = {Springer},
year = {1996},
url = {https://doi.org/10.1007/3-540-61310-2\_9},
doi = {10.1007/3-540-61310-2\_9},
timestamp = {Tue, 29 Dec 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/ipco/FeketeKKRY96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/KhullerRY95,
author = {Samir Khuller and
Balaji Raghavachari and
Neal E. Young},
title = {Balancing Minimum Spanning Trees and Shortest-Path Trees},
journal = {Algorithmica},
volume = {14},
number = {4},
pages = {305--321},
year = {1995},
url = {https://doi.org/10.1007/BF01294129},
doi = {10.1007/BF01294129},
timestamp = {Fri, 27 Dec 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/algorithmica/KhullerRY95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iandc/KhullerM95,
author = {Samir Khuller and
Yossi Matias},
title = {A Simple Randomized Sieve Algorithm for the Closest-Pair Problem},
journal = {Inf. Comput.},
volume = {118},
number = {1},
pages = {34--37},
year = {1995},
url = {https://doi.org/10.1006/inco.1995.1049},
doi = {10.1006/INCO.1995.1049},
timestamp = {Fri, 12 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/iandc/KhullerM95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jal/AggarwalBKKS95,
author = {Alok Aggarwal and
Amotz Bar{-}Noy and
Samir Khuller and
Dina Kravets and
Baruch Schieber},
title = {Efficient Minimum Cost Matching and Transportation Using the Quadrangle
Inequality},
journal = {J. Algorithms},
volume = {19},
number = {1},
pages = {116--143},
year = {1995},
url = {https://doi.org/10.1006/jagm.1995.1030},
doi = {10.1006/JAGM.1995.1030},
timestamp = {Sun, 28 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jal/AggarwalBKKS95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/KhullerRF95,
author = {Samir Khuller and
Balaji Raghavachari and
Neal E. Young},
title = {Approximating the Minimum Equivalent Digraph},
journal = {{SIAM} J. Comput.},
volume = {24},
number = {4},
pages = {859--872},
year = {1995},
url = {https://doi.org/10.1137/S0097539793256685},
doi = {10.1137/S0097539793256685},
timestamp = {Mon, 15 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/KhullerRF95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/sigact/Khuller95,
author = {Samir Khuller},
title = {Open Problems: 11},
journal = {{SIGACT} News},
volume = {26},
number = {1},
pages = {33},
year = {1995},
url = {https://doi.org/10.1145/203610.606408},
doi = {10.1145/203610.606408},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/sigact/Khuller95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/BhatiaKN95,
author = {Randeep Bhatia and
Samir Khuller and
Joseph Naor},
title = {The Loading Time Scheduling Problem (Extended Abstract)},
booktitle = {36th Annual Symposium on Foundations of Computer Science, Milwaukee,
Wisconsin, USA, 23-25 October 1995},
pages = {72--81},
publisher = {{IEEE} Computer Society},
year = {1995},
url = {https://doi.org/10.1109/SFCS.1995.492464},
doi = {10.1109/SFCS.1995.492464},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/BhatiaKN95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/KhullerRR95,
author = {Samir Khuller and
Ehud Rivlin and
Azriel Rosenfeld},
editor = {Zolt{\'{a}}n F{\"{u}}l{\"{o}}p and
Ferenc G{\'{e}}cseg},
title = {Graphbots: Mobility in Discrete Spaces},
booktitle = {Automata, Languages and Programming, 22nd International Colloquium,
ICALP95, Szeged, Hungary, July 10-14, 1995, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {944},
pages = {593--604},
publisher = {Springer},
year = {1995},
url = {https://doi.org/10.1007/3-540-60084-1\_108},
doi = {10.1007/3-540-60084-1\_108},
timestamp = {Tue, 14 May 2019 10:00:44 +0200},
biburl = {https://dblp.org/rec/conf/icalp/KhullerRR95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/KhullerR95,
author = {Samir Khuller and
Balaji Raghavachari},
editor = {Frank Thomson Leighton and
Allan Borodin},
title = {Improved approximation algorithms for uniform connectivity problems},
booktitle = {Proceedings of the Twenty-Seventh Annual {ACM} Symposium on Theory
of Computing, 29 May-1 June 1995, Las Vegas, Nevada, {USA}},
pages = {1--10},
publisher = {{ACM}},
year = {1995},
url = {https://doi.org/10.1145/225058.225066},
doi = {10.1145/225058.225066},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/KhullerR95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/KhullerN94,
author = {Samir Khuller and
Joseph Naor},
title = {Flow in Planar Graphs with Vertex Capacities},
journal = {Algorithmica},
volume = {11},
number = {3},
pages = {200--225},
year = {1994},
url = {https://doi.org/10.1007/BF01240733},
doi = {10.1007/BF01240733},
timestamp = {Wed, 17 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/KhullerN94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/KhullerRY94,
author = {Samir Khuller and
Balaji Raghavachari and
Neal E. Young},
title = {Designing Multi-Commodity Flow Trees},
journal = {Inf. Process. Lett.},
volume = {50},
number = {1},
pages = {49--55},
year = {1994},
url = {https://doi.org/10.1016/0020-0190(94)90044-2},
doi = {10.1016/0020-0190(94)90044-2},
timestamp = {Fri, 27 Dec 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/ipl/KhullerRY94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/KhullerV94,
author = {Samir Khuller and
Uzi Vishkin},
title = {On the Parallel Complexity of Digraph Reachability},
journal = {Inf. Process. Lett.},
volume = {52},
number = {5},
pages = {239--241},
year = {1994},
url = {https://doi.org/10.1016/0020-0190(94)00153-7},
doi = {10.1016/0020-0190(94)00153-7},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/KhullerV94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/KhullerV94,
author = {Samir Khuller and
Uzi Vishkin},
title = {Biconnectivity Approximations and Graph Carvings},
journal = {J. {ACM}},
volume = {41},
number = {2},
pages = {214--235},
year = {1994},
url = {https://doi.org/10.1145/174652.174654},
doi = {10.1145/174652.174654},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jacm/KhullerV94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jal/KhullerVY94,
author = {Samir Khuller and
Uzi Vishkin and
Neal E. Young},
title = {A Primal-Dual Parallel Approximation Technique Applied to Weighted
Set and Vertex Covers},
journal = {J. Algorithms},
volume = {17},
number = {2},
pages = {280--289},
year = {1994},
url = {https://doi.org/10.1006/jagm.1994.1036},
doi = {10.1006/JAGM.1994.1036},
timestamp = {Fri, 27 Dec 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jal/KhullerVY94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/KhullerMV94,
author = {Samir Khuller and
Stephen G. Mitchell and
Vijay V. Vazirani},
title = {On-Line Algorithms for Weighted Bipartite Matching and Stable Marriages},
journal = {Theor. Comput. Sci.},
volume = {127},
number = {2},
pages = {255--267},
year = {1994},
url = {https://doi.org/10.1016/0304-3975(94)90042-6},
doi = {10.1016/0304-3975(94)90042-6},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/KhullerMV94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/KhullerRY94,
author = {Samir Khuller and
Balaji Raghavachari and
Neal E. Young},
editor = {Daniel Dominic Sleator},
title = {Approximating the Minimum Equivalent Diagraph},
booktitle = {Proceedings of the Fifth Annual {ACM-SIAM} Symposium on Discrete Algorithms.
23-25 January 1994, Arlington, Virginia, {USA}},
pages = {177--186},
publisher = {{ACM/SIAM}},
year = {1994},
url = {http://dl.acm.org/citation.cfm?id=314464.314492},
timestamp = {Thu, 05 Jul 2018 07:29:19 +0200},
biburl = {https://dblp.org/rec/conf/soda/KhullerRY94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/KhullerRY94,
author = {Samir Khuller and
Balaji Raghavachari and
Neal E. Young},
editor = {Frank Thomson Leighton and
Michael T. Goodrich},
title = {Low degree spanning trees of small weight},
booktitle = {Proceedings of the Twenty-Sixth Annual {ACM} Symposium on Theory of
Computing, 23-25 May 1994, Montr{\'{e}}al, Qu{\'{e}}bec,
Canada},
pages = {412--421},
publisher = {{ACM}},
year = {1994},
url = {https://doi.org/10.1145/195058.195212},
doi = {10.1145/195058.195212},
timestamp = {Fri, 27 Dec 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/KhullerRY94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/ArkinKM93,
author = {Esther M. Arkin and
Samir Khuller and
Joseph S. B. Mitchell},
title = {Geometric Knapsack Problems},
journal = {Algorithmica},
volume = {10},
number = {5},
pages = {399--427},
year = {1993},
url = {https://doi.org/10.1007/BF01769706},
doi = {10.1007/BF01769706},
timestamp = {Wed, 17 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/ArkinKM93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jal/KhullerT93,
author = {Samir Khuller and
Ramakrishna Thurimella},
title = {Approximation Algorithms for Graph Augmentation},
journal = {J. Algorithms},
volume = {14},
number = {2},
pages = {214--225},
year = {1993},
url = {https://doi.org/10.1006/jagm.1993.1010},
doi = {10.1006/JAGM.1993.1010},
timestamp = {Sun, 28 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jal/KhullerT93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamdm/KhullerNK93,
author = {Samir Khuller and
Joseph Naor and
Philip N. Klein},
title = {The Lattice Structure of Flow in Planar Graphs},
journal = {{SIAM} J. Discret. Math.},
volume = {6},
number = {3},
pages = {477--490},
year = {1993},
url = {https://doi.org/10.1137/0406038},
doi = {10.1137/0406038},
timestamp = {Sat, 25 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamdm/KhullerNK93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ipco/KhullerVY93,
author = {Samir Khuller and
Uzi Vishkin and
Neal E. Young},
editor = {Giovanni Rinaldi and
Laurence A. Wolsey},
title = {A primal-dual parallel approximation technique applied to weighted
set and vertex cover},
booktitle = {Proceedings of the 3rd Integer Programming and Combinatorial Optimization
Conference, Erice, Italy, April 29 - May 1, 1993},
pages = {333--341},
publisher = {{CIACO}},
year = {1993},
timestamp = {Wed, 09 Oct 2002 11:26:33 +0200},
biburl = {https://dblp.org/rec/conf/ipco/KhullerVY93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/KhullerRY93,
author = {Samir Khuller and
Balaji Raghavachari and
Neal E. Young},
editor = {Vijaya Ramachandran},
title = {Balancing Minimum Spanning and Shortest Path Trees},
booktitle = {Proceedings of the Fourth Annual {ACM/SIGACT-SIAM} Symposium on Discrete
Algorithms, 25-27 January 1993, Austin, Texas, {USA}},
pages = {243--250},
publisher = {{ACM/SIAM}},
year = {1993},
url = {http://dl.acm.org/citation.cfm?id=313559.313760},
timestamp = {Thu, 05 Jul 2018 07:29:11 +0200},
biburl = {https://dblp.org/rec/conf/soda/KhullerRY93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wads/KhullerRY93,
author = {Samir Khuller and
Balaji Raghavachari and
Neal E. Young},
editor = {Frank K. H. A. Dehne and
J{\"{o}}rg{-}R{\"{u}}diger Sack and
Nicola Santoro and
Sue Whitesides},
title = {Designing Multi-Commodity Flow Trees},
booktitle = {Algorithms and Data Structures, Third Workshop, {WADS} '93, Montr{\'{e}}al,
Canada, August 11-13, 1993, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {709},
pages = {433--441},
publisher = {Springer},
year = {1993},
url = {https://doi.org/10.1007/3-540-57155-8\_268},
doi = {10.1007/3-540-57155-8\_268},
timestamp = {Tue, 29 Dec 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/wads/KhullerRY93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/KhullerS92,
author = {Samir Khuller and
Baruch Schieber},
title = {On Independent Spanning Trees},
journal = {Inf. Process. Lett.},
volume = {42},
number = {6},
pages = {321--323},
year = {1992},
url = {https://doi.org/10.1016/0020-0190(92)90230-S},
doi = {10.1016/0020-0190(92)90230-S},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/KhullerS92.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/KhullerMV92,
author = {Samir Khuller and
Stephen G. Mitchell and
Vijay V. Vazirani},
title = {Processor Efficient Parallel Algorithms for the Two Disjoint Paths
Problem and for Finding a Kuratowski Homeomorph},
journal = {{SIAM} J. Comput.},
volume = {21},
number = {3},
pages = {486--506},
year = {1992},
url = {https://doi.org/10.1137/0221032},
doi = {10.1137/0221032},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/KhullerMV92.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/AggarwalBKKS92,
author = {Alok Aggarwal and
Amotz Bar{-}Noy and
Samir Khuller and
Dina Kravets and
Baruch Schieber},
title = {Efficient Minimum Cost Matching Using Quadrangle Inequality},
booktitle = {33rd Annual Symposium on Foundations of Computer Science, Pittsburgh,
Pennsylvania, USA, 24-27 October 1992},
pages = {583--592},
publisher = {{IEEE} Computer Society},
year = {1992},
url = {https://doi.org/10.1109/SFCS.1992.267793},
doi = {10.1109/SFCS.1992.267793},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/AggarwalBKKS92.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/KhullerT92,
author = {Samir Khuller and
Ramakrishna Thurimella},
editor = {Werner Kuich},
title = {Approximation Algorithms for Graph Augmentation},
booktitle = {Automata, Languages and Programming, 19th International Colloquium,
ICALP92, Vienna, Austria, July 13-17, 1992, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {623},
pages = {330--341},
publisher = {Springer},
year = {1992},
url = {https://doi.org/10.1007/3-540-55719-9\_85},
doi = {10.1007/3-540-55719-9\_85},
timestamp = {Tue, 14 May 2019 10:00:44 +0200},
biburl = {https://dblp.org/rec/conf/icalp/KhullerT92.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/KhullerV92,
author = {Samir Khuller and
Uzi Vishkin},
editor = {S. Rao Kosaraju and
Mike Fellows and
Avi Wigderson and
John A. Ellis},
title = {Biconnectivity Approximations and Graph Carvings},
booktitle = {Proceedings of the 24th Annual {ACM} Symposium on Theory of Computing,
May 4-6, 1992, Victoria, British Columbia, Canada},
pages = {759--770},
publisher = {{ACM}},
year = {1992},
url = {https://doi.org/10.1145/129712.129786},
doi = {10.1145/129712.129786},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/KhullerV92.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/KhullerS91,
author = {Samir Khuller and
Baruch Schieber},
title = {Efficient Parallel Algorithms for Testing k-Connectivity and Finding
Disjoint s-t Paths in Graphs},
journal = {{SIAM} J. Comput.},
volume = {20},
number = {2},
pages = {352--375},
year = {1991},
url = {https://doi.org/10.1137/0220022},
doi = {10.1137/0220022},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/KhullerS91.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/KhullerV91,
author = {Samir Khuller and
Vijay V. Vazirani},
title = {Planar Graph Coloring is not Self-Reducible, Assuming {P} != {NP}},
journal = {Theor. Comput. Sci.},
volume = {88},
number = {1},
pages = {183--189},
year = {1991},
url = {https://doi.org/10.1016/0304-3975(91)90081-C},
doi = {10.1016/0304-3975(91)90081-C},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/KhullerV91.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dimacs/KhullerN91,
author = {Samir Khuller and
Joseph Naor},
editor = {William T. Trotter},
title = {Flow in Planar Graphs: {A} Survey of Results},
booktitle = {Planar Graphs, Proceedings of a {DIMACS} Workshop, New Brunswick,
New Jersey, USA, November 18-21, 1991},
series = {{DIMACS} Series in Discrete Mathematics and Theoretical Computer Science},
volume = {9},
pages = {59--84},
publisher = {{DIMACS/AMS}},
year = {1991},
url = {https://doi.org/10.1090/dimacs/009/07},
doi = {10.1090/DIMACS/009/07},
timestamp = {Mon, 22 May 2023 16:07:35 +0200},
biburl = {https://dblp.org/rec/conf/dimacs/KhullerN91.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/KhullerMV91,
author = {Samir Khuller and
Stephen G. Mitchell and
Vijay V. Vazirani},
editor = {Javier Leach Albert and
Burkhard Monien and
Mario Rodr{\'{\i}}guez{-}Artalejo},
title = {On-Line Algorithms for Weighted Bipartite Matching and Stable Marriages},
booktitle = {Automata, Languages and Programming, 18th International Colloquium,
ICALP91, Madrid, Spain, July 8-12, 1991, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {510},
pages = {728--738},
publisher = {Springer},
year = {1991},
url = {https://doi.org/10.1007/3-540-54233-7\_178},
doi = {10.1007/3-540-54233-7\_178},
timestamp = {Fri, 17 Jul 2020 16:12:48 +0200},
biburl = {https://dblp.org/rec/conf/icalp/KhullerMV91.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wads/ArkinKM91,
author = {Esther M. Arkin and
Samir Khuller and
Joseph S. B. Mitchell},
editor = {Frank K. H. A. Dehne and
J{\"{o}}rg{-}R{\"{u}}diger Sack and
Nicola Santoro},
title = {Geometric Knapsack Problems},
booktitle = {Algorithms and Data Structures, 2nd Workshop {WADS} '91, Ottawa, Canada,
August 14-16, 1991, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {519},
pages = {165--176},
publisher = {Springer},
year = {1991},
url = {https://doi.org/10.1007/BFb0028259},
doi = {10.1007/BFB0028259},
timestamp = {Fri, 17 Jul 2020 16:12:48 +0200},
biburl = {https://dblp.org/rec/conf/wads/ArkinKM91.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@phdthesis{DBLP:phd/us/Khuller90,
author = {Samir Khuller},
title = {Efficient Parallel Algorithms for Disjoint Paths and Connectivity},
school = {Cornell University, {USA}},
year = {1990},
timestamp = {Fri, 01 Apr 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/phd/us/Khuller90.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iandc/Khuller90,
author = {Samir Khuller},
title = {Extending Planar Graph Algorithms to K{\_}3,3-Free Graphs},
journal = {Inf. Comput.},
volume = {84},
number = {1},
pages = {13--25},
year = {1990},
url = {https://doi.org/10.1016/0890-5401(90)90031-C},
doi = {10.1016/0890-5401(90)90031-C},
timestamp = {Fri, 12 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/iandc/Khuller90.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/KhullerM90,
author = {Samir Khuller and
Joseph S. B. Mitchell},
title = {On a Triangle Counting Problem},
journal = {Inf. Process. Lett.},
volume = {33},
number = {6},
pages = {319--321},
year = {1990},
url = {https://doi.org/10.1016/0020-0190(90)90217-L},
doi = {10.1016/0020-0190(90)90217-L},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/KhullerM90.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/Khuller90,
author = {Samir Khuller},
title = {Coloring Algorithms for K{\_}5-Minor Free Graphs},
journal = {Inf. Process. Lett.},
volume = {34},
number = {4},
pages = {203--208},
year = {1990},
url = {https://doi.org/10.1016/0020-0190(90)90161-P},
doi = {10.1016/0020-0190(90)90161-P},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/Khuller90.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/sigact/Khuller90,
author = {Samir Khuller},
title = {Open problems},
journal = {{SIGACT} News},
volume = {21},
number = {1},
pages = {12},
year = {1990},
url = {https://doi.org/10.1145/379139.379163},
doi = {10.1145/379139.379163},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/sigact/Khuller90.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ipco/KhullerN90,
author = {Samir Khuller and
Joseph Naor},
editor = {Ravi Kannan and
William R. Pulleyblank},
title = {Flow in Planar Graphs with Vertex Capacities},
booktitle = {Proceedings of the 1st Integer Programming and Combinatorial Optimization
Conference, Waterloo, Ontorio, Canada, May 28-30 1990},
pages = {367--384},
publisher = {University of Waterloo Press},
year = {1990},
timestamp = {Wed, 09 Oct 2002 12:35:47 +0200},
biburl = {https://dblp.org/rec/conf/ipco/KhullerN90.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/Khuller89,
author = {Samir Khuller},
title = {On Computing Graph Closures},
journal = {Inf. Process. Lett.},
volume = {31},
number = {5},
pages = {249--255},
year = {1989},
url = {https://doi.org/10.1016/0020-0190(89)90082-3},
doi = {10.1016/0020-0190(89)90082-3},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/Khuller89.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/sigact/Khuller89,
author = {Samir Khuller},
title = {Open problems: 3},
journal = {{SIGACT} News},
volume = {20},
number = {4},
pages = {24},
year = {1989},
url = {https://doi.org/10.1145/74074.74078},
doi = {10.1145/74074.74078},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/sigact/Khuller89.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/KhullerS89,
author = {Samir Khuller and
Baruch Schieber},
title = {Efficient Parallel Algorithms for Testing Connectivity and Finding
Disjoint s-t Paths in Graphs (Extended Summary)},
booktitle = {30th Annual Symposium on Foundations of Computer Science, Research
Triangle Park, North Carolina, USA, 30 October - 1 November 1989},
pages = {288--293},
publisher = {{IEEE} Computer Society},
year = {1989},
url = {https://doi.org/10.1109/SFCS.1989.63492},
doi = {10.1109/SFCS.1989.63492},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/KhullerS89.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/KhullerMV89,
author = {Samir Khuller and
Stephen G. Mitchell and
Vijay V. Vazirani},
title = {Processor Efficient Parallel Algorithms for the Two Disjoint Paths
Problem, and for Finding a Kuratowski Homeomorph},
booktitle = {30th Annual Symposium on Foundations of Computer Science, Research
Triangle Park, North Carolina, USA, 30 October - 1 November 1989},
pages = {300--305},
publisher = {{IEEE} Computer Society},
year = {1989},
url = {https://doi.org/10.1109/SFCS.1989.63494},
doi = {10.1109/SFCS.1989.63494},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/KhullerMV89.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wads/Khuller89,
author = {Samir Khuller},
editor = {Frank K. H. A. Dehne and
J{\"{o}}rg{-}R{\"{u}}diger Sack and
Nicola Santoro},
title = {Parallel Algorithms for the Subgraph Homeomorphism Problem},
booktitle = {Algorithms and Data Structures, Workshop {WADS} '89, Ottawa, Canada,
August 17-19, 1989, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {382},
pages = {303--315},
publisher = {Springer},
year = {1989},
url = {https://doi.org/10.1007/3-540-51542-9\_26},
doi = {10.1007/3-540-51542-9\_26},
timestamp = {Fri, 17 Jul 2020 16:12:48 +0200},
biburl = {https://dblp.org/rec/conf/wads/Khuller89.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/fsttcs/Khuller88,
author = {Samir Khuller},
editor = {Kesav V. Nori and
Sanjeev Kumar},
title = {Extending Planar Graph Algorithms to \emph{K 3, 3}-free Graphs},
booktitle = {Foundations of Software Technology and Theoretical Computer Science,
Eighth Conference, Pune, India, December 21-23, 1988, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {338},
pages = {67--79},
publisher = {Springer},
year = {1988},
url = {https://doi.org/10.1007/3-540-50517-2\_71},
doi = {10.1007/3-540-50517-2\_71},
timestamp = {Tue, 14 May 2019 10:00:50 +0200},
biburl = {https://dblp.org/rec/conf/fsttcs/Khuller88.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
a service of 
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
last updated on 2024-02-27 23:42 CET by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by:
