Edit Profile (opens in new tab) Khuller, Samir Co-Author Distance Author ID: khuller.samir Published as: Khuller, Samir; Khuller, S.; Hüller, S. more...less Documents Indexed: 147 Publications since 1988 4 Contributions as Editor Co-Authors: 112 Co-Authors with 142 Joint Publications 2,986 Co-Co-Authors all top 5 Co-Authors 8 single-authored 19 Raghavachari, Balaji 14 Kim, Yoo-Ah 13 Young, Neal E. 12 Guha, Sudipto 9 Gandhi, Rajiv B. 8 Bhatia, Randeep 8 Wan, Yung-Chun 7 Naor, Joseph Seffi 7 Srinivasan, Aravind 7 Sussmann, Yoram J. 6 Chang, Jessica Y. 6 Malekian, Azarakhsh 6 Saha, Barna 5 Golubchik, Leana 5 Hassin, Refael 5 Pless, Robert 5 Purohit, Manish 5 Zhu, An 4 Charikar, Moses S. 4 Li, Jian 4 Sarpatwar, Kanthi K. 4 Schieber, Baruch 4 Thurimella, Ramakrishna 4 Vazirani, Vijay V. 4 Vishkin, Uzi 4 Yang, Sheng 3 Ahmadi, Saba 3 Gupta, Neelima 3 Kortsarz, Guy 3 Mestre, Julián 3 Mitchell, Joseph S. B. 3 Mitchell, Stephen G. 3 Rosenfeld, Azriel 2 Aggarwal, Alok 2 Arkin, Esther M. 2 Bar-Noy, Amotz 2 Chao, Megan 2 Deshpande, Amol 2 Erlebach, Thomas 2 Fekete, Sándor P. 2 Gabow, Harold N. 2 Gailis, Renars 2 Grover, Sapna 2 Guttmann-Beck, Nili 2 Halperin, Eran 2 Kashyap, Srinivas 2 Khanna, Sanjeev 2 Klemmstein, Monika 2 Koehler, Frederic 2 Kravets, Dina 2 Li, Jingling 2 McCutchen, Richard Matthew 2 Murray, Riley 2 Or, Einat 2 Shargorodskaya, Svetlana 2 Shayman, Mark A. 2 Sturmfels, Pascal 2 Sun, Kevin Haoyu 2 Toossi, Mohammed 2 Venkat, Prayaag 2 Wang, Nan 1 Aggarwal, Gagan 1 Arora, Sonika 1 Ben-Yashar, Ruth C. 1 Bercea, Ioana Oriana 1 Bortnikov, Edward 1 Chalermsook, Parinya 1 Chekuri, Chandra S. 1 Chow, Alix L. H. 1 Daumé, Hal III 1 Feder, Tomás 1 Gal, Avigdor 1 Groß, Martin 1 Im, Sungjin 1 Jansen, Klaus 1 Kashyap, Abhishek Kumar 1 Kenthapadi, Krishnaram 1 Klein, Philip N. 1 Kraus, Sarit 1 Kumar, Aounon 1 Lee, Kwangil 1 Mansour, Yishay 1 Martinez, Maria Vanina 1 Matias, Yossi 1 Moseley, Benjamin 1 Moss, Anna 1 Mount, David M. 1 Mukherjee, Koyel 1 Narasimhan, Giri 1 Nau, Dana 1 Pancholi, Aditya 1 Panigrahy, Rina 1 Parthasarathy, Srinivasan 1 Raschid, Louiqa 1 Rivlin, Ehud 1 Rohloff, Kurt R. 1 Rösner, Clemens 1 Sabharwal, Yogish 1 Sanders, Gregory 1 Schmidt, Daniel R. ...and 12 more Co-Authors all top 5 Serials 16 Algorithmica 12 Journal of Algorithms 10 Information Processing Letters 7 SIAM Journal on Computing 4 Theoretical Computer Science 4 ACM Transactions on Algorithms 3 Discrete Applied Mathematics 3 Networks 3 Information and Computation 3 SIAM Journal on Discrete Mathematics 2 Operations Research Letters 2 Journal of Scheduling 1 Journal of Statistical Physics 1 Journal of the Association for Computing Machinery 1 Journal of Computer and System Sciences 1 Mathematical Social Sciences 1 Journal of Parallel and Distributed Computing 1 Computational Geometry 1 Discrete Event Dynamic Systems 1 Annals of Mathematics and Artificial Intelligence 1 Journal of Combinatorial Optimization 1 Journal of the ACM 1 Discrete Optimization 1 Lecture Notes in Computer Science 1 Theory of Computing all top 5 Fields 139 Computer science (68-XX) 61 Operations research, mathematical programming (90-XX) 50 Combinatorics (05-XX) 3 General and overarching topics; collections (00-XX) 2 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 1 History and biography (01-XX) 1 Probability theory and stochastic processes (60-XX) 1 Numerical analysis (65-XX) 1 Optics, electromagnetic theory (78-XX) 1 Quantum theory (81-XX) 1 Statistical mechanics, structure of matter (82-XX) 1 Systems theory; control (93-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH Open 125 Publications have been cited 1,953 times in 1,602 Documents Cited by ▼ Year ▼ Landmarks in graphs. Zbl 0865.68090 Khuller, Samir; Raghavachari, Balaji; Rosenfeld, Azriel 330 1996 Greedy strikes back: Improved facility location algorithms. Zbl 0928.68137 Guha, Sudipto; Khuller, Samir 136 1999 Algorithms for facility location problems with outliers. (Extended abstract). Zbl 1012.90026 Charikar, Moses; Khuller, Samir; Mount, David M.; Narasimhan, Giri 124 2001 Approximation algorithms for connected dominating sets. Zbl 0895.68106 Guha, S.; Khuller, S. 116 1998 The budgeted maximum coverage problem. Zbl 1002.68203 Khuller, Samir; Moss, Anna; Naor, Joseph 109 1999 Approximation algorithms for partial covering problems. Zbl 1068.68177 Gandhi, Rajiv; Khuller, Samir; Srinivasan, Aravind 65 2004 The capacitated \(K\)-center problem. Zbl 0947.05073 Khuller, Samir; Sussmann, Yoram J. 49 2000 Biconnectivity approximations and graph carvings. Zbl 0822.68082 Khuller, Samir; Vishkin, Uzi 48 1994 On-line algorithms for weighted bipartite matching and stable marriages. Zbl 0938.68934 Khuller, Samir; Mitchell, Stephen G.; Vazirani, Vijay V. 44 1994 Improved methods for approximating node weighted Steiner trees and connected dominating sets. Zbl 1045.68594 Guha, Sudipto; Khuller, Samir 39 1999 Dependent rounding and its applications to approximation algorithms. Zbl 1312.68233 Gandhi, Rajiv; Khuller, Samir; Parthasarathy, Srinivasan; Srinivasan, Aravind 38 2006 Balancing minimum spanning trees and shortest-path trees. Zbl 0833.68096 Khuller, S.; Raghavachari, B.; Young, N. 35 1995 Approximation algorithms with bounded performance guarantees for the clustered traveling salesman problem. Zbl 0963.68226 Guttmann-Beck, N.; Hassin, R.; Khuller, S.; Raghavachari, B. 35 2000 On finding dense subgraphs. Zbl 1248.68560 Khuller, Samir; Saha, Barna 35 2009 Achieving anonymity via clustering. Zbl 1300.68023 Aggarwal, Gagan; Panigrahy, Rina; Feder, Tomás; Thomas, Dilys; Kenthapadi, Krishnaram; Khuller, Samir; Zhu, An 30 2010 Fault tolerant \(K\)-center problems. Zbl 0944.68141 Khuller, Samir; Pless, Robert; Sussmann, Yoram J. 29 2000 Greedy strikes back: Improved facility location algorithms. Zbl 0936.68114 Guha, Sudipto; Khuller, Samir 28 1998 Approximation algorithms for graph augmentation. Zbl 0764.68120 Khuller, Samir; Thurimella, Ramakrishna 26 1993 \(z\)-approximations. Zbl 1014.68222 Hassin, Refael; Khuller, Samir 25 2001 Approximating the minimum equivalent digraph. Zbl 0830.68100 Khuller, Samir; Raghavachari, Balaji; Young, Neal 23 1995 Improved approximation algorithms for uniform connectivity problems. Zbl 0857.68052 Khuller, Samir; Raghavachari, Balaji 22 1996 Capacitated vertex covering. Zbl 1079.68074 Guha, Sudipto; Hassin, Refael; Khuller, Samir; Or, Einat 20 2003 On directed Steiner trees. Zbl 1093.68629 Zosin, Leonid; Khuller, Samir 20 2002 An improved approximation algorithm for vertex cover with hard capacities. Zbl 1105.68089 Gandhi, Rajiv; Halperin, Eran; Khuller, Samir; Kortsarz, Guy; Srinivasan, Aravind 18 2006 On local search and Placement of meters in networks. Zbl 1033.90107 Khuller, Samir; Bhatia, Randeep; Pless, Robert 17 2003 Analyzing the optimal neighborhood: algorithms for budgeted and partial connected dominating set problems. Zbl 1423.68598 Khuller, Samir; Purohit, Manish; Sarpatwar, Kanthi K. 17 2014 A simple randomized sieve algorithm for the closest-pair problem. Zbl 0827.68113 Khuller, Samir; Matias, Yossi 16 1995 Low-degree spanning trees of small weight. Zbl 0849.05022 Khuller, Samir; Raghavachari, Balaji; Young, Neal 16 1996 Streaming algorithms for \(k\)-center clustering with outliers and with anonymity. Zbl 1159.68672 Matthew McCutchen, Richard; Khuller, Samir 15 2008 A network-flow technique for finding low-weight bounded-degree spanning trees. Zbl 0895.68107 Fekete, Sándor P.; Khuller, Samir; Klemmstein, Monika; Raghavachari, Balaji; Young, Neal 15 1997 Approximation algorithms for data placement on parallel disks. Zbl 0961.68010 Golubchik, L.; Khanna, S.; Khuller, S.; Thurimella, R.; Zhu, A. 14 2000 On a triangle counting problem. Zbl 0694.68036 Khuller, Samir; Mitchell, Joseph S. B. 13 1990 The lattice structure of flow in planar graphs. Zbl 0782.90033 Khuller, Samir; Naor, Joseph; Klein, Philip 13 1993 Approximating the minimal sensor selection for supervisory control. Zbl 1103.93019 Rohloff, Kurt R.; Khuller, Samir; Kortsarz, Guy 11 2006 On independent spanning trees. Zbl 0770.05036 Khuller, Samir; Schieber, Baruch 11 1992 Balancing minimum spanning and shortest path trees. Zbl 0801.68134 Khuller, Samir; Raghavachari, Balaji; Young, Neal 11 1993 On strongly connected digraphs with bounded cycle length. Zbl 0859.05057 Khuller, Samir; Raghavachari, Balaji; Young, Neal 10 1996 Optimal batch schedules for parallel machines. Zbl 1390.68131 Koehler, Frederic; Khuller, Samir 10 2013 Efficient minimum cost matching and transportation using the quadrangle inequality. Zbl 0849.68043 Aggarwal, Alok; Bar-Noy, Amotz; Khuller, Samir; Kravets, Dina; Schieber, Baruch 9 1995 Geometric Knapsack problems. Zbl 0781.68109 Arkin, Esther M.; Khuller, Samir; Mitchell, Joseph S. B. 9 1993 To fill or not to fill, the gas station problem. Zbl 1295.90098 Khuller, Samir; Malekian, Azarakhsh; Mestre, Julián 9 2011 Facility location with dynamic distance functions. Zbl 0916.90172 Bhatia, Randeep; Guha, Sudipto; Khuller, Samir; Sussmann, Yoram J. 8 1998 A model for minimizing active processor time. Zbl 1314.68085 Chang, Jessica; Gabow, Harold N.; Khuller, Samir 8 2014 Min-max correlation clustering via multicut. Zbl 1436.90114 Ahmadi, Saba; Khuller, Samir; Saha, Barna 8 2019 Computing most probable worlds of action probabilistic logic programs: scalable estimation for \(10^{30,000}\) worlds. Zbl 1138.68054 Khuller, Samir; Martinez, M. Vanina; Nau, Dana; Sliva, Amy; Simari, Gerardo I.; Subrahmanian, V. S. 7 2007 Relay placement for fault tolerance in wireless networks in higher dimensions. Zbl 1208.90038 Kashyap, Abhishek; Khuller, Samir; Shayman, Mark 7 2011 Algorithms for capacitated vehicle routing. Zbl 1009.90095 Charikar, Moses; Khuller, Samir; Raghavachari, Balaji 7 2001 Planar graph coloring is not self-reducible, assuming P\(\neq NP\). Zbl 0729.05019 Khuller, Samir; Vazirani, Vijay V. 7 1991 A primal-dual parallel approximation technique applied to weighted set and vertex covers. Zbl 0938.68946 Khuller, Samir; Vishkin, Uzi; Young, Neal 7 1994 The General Steiner Tree-Star problem. Zbl 1042.68120 Khuller, Samir; Zhu, An 7 2002 Broadcast scheduling: algorithms and complexity. Zbl 1192.68028 Chang, Jessica; Erlebach, Thomas; Gailis, Renars; Khuller, Samir 7 2008 On the cost of essentially fair clusterings. Zbl 07650085 Bercea, Ioana O.; Groß, Martin; Khuller, Samir; Kumar, Aounon; Rösner, Clemens; Schmidt, Daniel R.; Schmidt, Melanie 7 2019 LP rounding and combinatorial algorithms for minimizing active and busy time. Zbl 1386.90048 Chang, Jessica; Khuller, Samir; Mukherjee, Koyel 6 2017 Efficient minimum cost matching using quadrangle inequality. Zbl 0942.68778 Aggarwal, Alok; Bar-Noy, Amotz; Khuller, Samir; Kravets, Dina; Schieber, Baruch 6 1992 A uniform framework for approximating weighted connectivity problems. Zbl 0929.68090 Khuller, Samir; Raghavachari, Balaji; Zhu, An 6 1999 Algorithms for non-uniform size data placement on parallel disks. Zbl 1112.68138 Kashyap, Srinivas; Khuller, Samir 6 2006 Processor efficient parallel algorithms for the two disjoint paths problem and for finding a Kuratowski homeomorph. Zbl 0761.68074 Khuller, Samir; Mitchell, Stephen G.; Vazirani, Vijay V. 6 1992 Designing multi-commodity flow trees. Zbl 0803.68087 Khuller, Samir; Raghavachari, Balaji; Young, Neal 6 1994 Approximation algorithms for connected dominating sets. Zbl 1379.68352 Guha, Sudipto; Khuller, Samir 6 1996 An \(O(|V|^2)\) algorithm for single connectedness. Zbl 0995.05135 Khuller, Samir 6 1999 Energy efficient scheduling via partial shutdown. Zbl 1288.90030 Khuller, Samir; Li, Jian; Saha, Barna 6 2010 The full-degree spanning tree problem. Zbl 0968.05072 Bhatia, Randeep; Khuller, Samir; Pless, Robert; Sussmann, Yoram J. 5 2000 Flow in planar graphs with vertex capacities. Zbl 0794.68114 Khuller, Samir; Naor, Joseph 5 1994 An optimal incremental algorithm for minimizing lateness with rejection. Zbl 1158.68345 Khuller, Samir; Mestre, Julián 5 2008 Set cover revisited: hypergraph cover with hard capacities. Zbl 1272.68463 Saha, Barna; Khuller, Samir 5 2012 A robust maximum completion time measure for scheduling. Zbl 1192.90067 Charikar, Moses; Khuller, Samir 5 2006 On generalized gossiping and broadcasting (extended abstract). Zbl 1266.68032 Khuller, Samir; Kim, Yoo-Ah; Wan, Yung-Chun (Justin) 4 2003 Approximation algorithms for partial covering problems. Extended abstract. Zbl 0986.90502 Gandhi, Rajiv; Khuller, Samir; Srinivasan, Aravind 4 2001 An improved approximation algorithm for vertex cover with hard capacities (extended abstract). Zbl 1060.68694 Gandhi, Rajiv; Halperin, Eran; Khuller, Samir; Kortsarz, Guy; Srinivasan, Aravind 4 2003 On generalized gossiping and broadcasting. Zbl 1095.68514 Khuller, Samir; Kim, Yoo-Ah; Wan, Yung-Chun (Justin) 4 2006 Algorithms for data migration with cloning. Zbl 1101.68984 Khuller, Samir; Kim, Yoo-Ah; Wan, Yung-Chun 4 2004 Efficient parallel algorithms for testing k-connectivity and finding disjoint s-t paths in graphs. Zbl 0722.68066 Khuller, Samir; Schieber, Baruch 4 1991 On-line algorithms for weighted bipartite matching and stable marriages. Zbl 0768.68154 Khuller, Samir; Mitchell, Stephen G.; Vazirani, Vijay V. 4 1991 Broadcast scheduling, algorithms and complexity. Zbl 1295.68046 Chang, Jessica; Erlebach, Thomas; Gailis, Renars; Khuller, Samir 4 2011 Capacitated vertex covering with applications. Zbl 1093.68620 Guha, Sudipto; Hassin, Refael; Khuller, Samir; Or, Einat 4 2002 To fill or not to fill: The gas station problem. (Extended abstract). Zbl 1151.90570 Khuller, Samir; Malekian, Azarakhsh; Mestre, Julián 4 2007 Low degree spanning trees of small weight. Zbl 1345.90077 Khuller, Samir; Raghavachari, Balaji; Young, Neal 4 1994 Broadcasting in heterogeneous networks. Zbl 1123.68015 Khuller, Samir; Kim, Yoo-Ah 3 2007 Energy efficient monitoring in sensor networks. Zbl 1136.68323 Deshpande, Amol; Khuller, Samir; Malekian, Azarakhsh; Toossi, Mohammed 3 2008 On local search and placement of meters in networks. Zbl 0956.68107 Khuller, Samir; Bhatia, Randeep; Pless, Robert 3 2000 Improved approximation algorithms for uniform connectivity problems. Zbl 0942.68779 Khuller, Samir; Raghavachari, Balaji 3 1995 The full degree spanning tree problem. Zbl 0946.68108 Bhatia, Randeep; Khuller, Samir; Pless, Robert; Sussmann, Yoram J. 3 1999 On scheduling coflows (extended abstract). Zbl 1416.90003 Ahmadi, Saba; Khuller, Samir; Purohit, Manish; Yang, Sheng 3 2017 Addendum to “An \(O(|V|^{2})\) algorithm for single connectedness”. Zbl 1339.05391 Khuller, Samir 3 2000 Approximation algorithms for data placement on parallel disks. Zbl 1298.68294 Golubchik, Leana; Khanna, Sanjeev; Khuller, Samir; Thurimella, Ramakrishna; Zhu, An 3 2009 Multi-transversals for triangles and the Tuza’s conjecture. Zbl 07304144 Chalermsook, Parinya; Khuller, Samir; Sukprasert, Pattara; Uniyal, Sumedha 3 2020 Constant factor approximation algorithm for uniform hard capacitated knapsack median problem. Zbl 1528.90217 Grover, Sapna; Gupta, Neelima; Khuller, Samir; Pancholi, Aditya 3 2018 On computing graph closures. Zbl 0672.68030 Khuller, Samir 2 1989 Data migration on parallel disks: Algorithms and evaluation. Zbl 1117.68091 Golubchik, Leana; Khuller, Samir; Kim, Yoo-Ah; Shargorodskaya, Svetlana; Wan, Yung-Chun (Justin) 2 2006 Improved algorithms for data migration. Zbl 1155.68580 Khuller, Samir; Kim, Yoo-Ah; Malekian, Azarakhsh 2 2006 A model for minimizing active processor time. Zbl 1365.68109 Chang, Jessica; Gabow, Harold N.; Khuller, Samir 2 2012 The loading time scheduling problem. Zbl 0959.68008 Bhatia, Randeep; Khuller, Samir; Naor, Joseph 2 2000 Extending planar graph algorithms to \(K_{3,3}\)-free graphs. Zbl 0689.68091 Khuller, Samir 2 1990 The loading time scheduling problem. (Extended abstract). Zbl 0938.68547 Bhatia, Randeep; Khuller, Samir; Naor, Joseph 2 1995 A primal-dual parallel approximation technique applied to weighted set and vertex cover. Zbl 0968.68568 Khuller, Samir; Vishkin, Uzi; Young, Neal 2 1993 Algorithms for non-uniform size data placement on parallel disks. Zbl 1205.68145 Kashyap, Srinivas; Khuller, Samir 2 2003 Algorithms for minimizing response time in broadcast scheduling. Zbl 1049.90510 Gandhi, Rajiv; Khuller, Samir; Kim, Yoo-Ah; Wan, Yung-Chun (Justin) 2 2002 Algorithms for minimizing response time in broadcast scheduling. Zbl 1138.68665 Gandhi, Rajiv; Khuller, Samir; Kim, Yoo-Ah; Wan, Yung-Chun Justin 2 2004 Flow in planar graphs: A survey of recent results. Zbl 0801.68121 Khuller, Samir; Naor, Joseph 2 1993 The load-distance balancing problem. Zbl 1242.68004 Bortnikov, Edward; Khuller, Samir; Li, Jian; Mansour, Yishay; Naor, Joseph Seffi 2 2012 Multi-transversals for triangles and the Tuza’s conjecture. Zbl 07304144 Chalermsook, Parinya; Khuller, Samir; Sukprasert, Pattara; Uniyal, Sumedha 3 2020 Analyzing the optimal neighborhood: algorithms for partial and budgeted connected dominating set problems. Zbl 1436.68399 Khuller, Samir; Purohit, Manish; Sarpatwar, Kanthi K. 2 2020 Min-max correlation clustering via multicut. Zbl 1436.90114 Ahmadi, Saba; Khuller, Samir; Saha, Barna 8 2019 On the cost of essentially fair clusterings. Zbl 07650085 Bercea, Ioana O.; Groß, Martin; Khuller, Samir; Kumar, Aounon; Rösner, Clemens; Schmidt, Daniel R.; Schmidt, Melanie 7 2019 Select and permute: an improved online framework for scheduling to minimize weighted completion time. Zbl 1434.68693 Khuller, Samir; Li, Jingling; Sturmfels, Pascal; Sun, Kevin; Venkat, Prayaag 2 2019 Revisiting connected dominating sets: an almost optimal local information algorithm. Zbl 1421.68233 Khuller, Samir; Yang, Sheng 2 2019 Constant factor approximation algorithm for uniform hard capacitated knapsack median problem. Zbl 1528.90217 Grover, Sapna; Gupta, Neelima; Khuller, Samir; Pancholi, Aditya 3 2018 Select and permute: an improved online framework for scheduling to minimize weighted completion time. Zbl 1505.90059 Khuller, Samir; Li, Jingling; Sturmfels, Pascal; Sun, Kevin; Venkat, Prayaag 2 2018 Scheduling distributed clusters of parallel machines : primal-dual and LP-based approximation algorithms. Zbl 1391.68015 Murray, Riley; Khuller, Samir; Chao, Megan 1 2018 LP rounding and combinatorial algorithms for minimizing active and busy time. Zbl 1386.90048 Chang, Jessica; Khuller, Samir; Mukherjee, Koyel 6 2017 On scheduling coflows (extended abstract). Zbl 1416.90003 Ahmadi, Saba; Khuller, Samir; Purohit, Manish; Yang, Sheng 3 2017 Busy time scheduling on a bounded number of machines (extended abstract). Zbl 1491.90085 Koehler, Frederic; Khuller, Samir 2 2017 Revisiting connected dominating sets: an optimal local algorithm? Zbl 1398.68678 Khuller, Samir; Yang, Sheng 1 2016 On correcting inputs: inverse optimization for online structured prediction. Zbl 1366.68358 Daumé, Hal III; Khuller, Samir; Purohit, Manish; Sanders, Gregory 1 2015 Analyzing the optimal neighborhood: algorithms for budgeted and partial connected dominating set problems. Zbl 1423.68598 Khuller, Samir; Purohit, Manish; Sarpatwar, Kanthi K. 17 2014 A model for minimizing active processor time. Zbl 1314.68085 Chang, Jessica; Gabow, Harold N.; Khuller, Samir 8 2014 Facility location with red-blue demands. Zbl 1408.90158 Arora, Sonika; Gupta, Neelima; Khuller, Samir; Sabharwal, Yogish; Singhal, Swati 2 2014 Optimal batch schedules for parallel machines. Zbl 1390.68131 Koehler, Frederic; Khuller, Samir 10 2013 Set cover revisited: hypergraph cover with hard capacities. Zbl 1272.68463 Saha, Barna; Khuller, Samir 5 2012 A model for minimizing active processor time. Zbl 1365.68109 Chang, Jessica; Gabow, Harold N.; Khuller, Samir 2 2012 The load-distance balancing problem. Zbl 1242.68004 Bortnikov, Edward; Khuller, Samir; Li, Jian; Mansour, Yishay; Naor, Joseph Seffi 2 2012 New approximation results for resource replication problems. Zbl 1333.68294 Khuller, Samir; Saha, Barna; Sarpatwar, Kanthi K. 2 2012 To fill or not to fill, the gas station problem. Zbl 1295.90098 Khuller, Samir; Malekian, Azarakhsh; Mestre, Julián 9 2011 Relay placement for fault tolerance in wireless networks in higher dimensions. Zbl 1208.90038 Kashyap, Abhishek; Khuller, Samir; Shayman, Mark 7 2011 Broadcast scheduling, algorithms and complexity. Zbl 1295.68046 Chang, Jessica; Erlebach, Thomas; Gailis, Renars; Khuller, Samir 4 2011 Generalized machine activation problems. Zbl 1377.90030 Li, Jian; Khuller, Samir 2 2011 New models and algorithms for throughput maximization in broadcast scheduling (extended abstract). Zbl 1314.68406 Chekuri, Chandra; Gal, Avigdor; Im, Sungjin; Khuller, Samir; Li, Jian; McCutchen, Richard; Moseley, Benjamin; Raschid, Louiqa 1 2011 Energy efficient monitoring in sensor networks. Zbl 1206.68033 Deshpande, Amol; Khuller, Samir; Malekian, Azarakhsh; Toossi, Mohammed 1 2011 Achieving anonymity via clustering. Zbl 1300.68023 Aggarwal, Gagan; Panigrahy, Rina; Feder, Tomás; Thomas, Dilys; Kenthapadi, Krishnaram; Khuller, Samir; Zhu, An 30 2010 Energy efficient scheduling via partial shutdown. Zbl 1288.90030 Khuller, Samir; Li, Jian; Saha, Barna 6 2010 On finding dense subgraphs. Zbl 1248.68560 Khuller, Samir; Saha, Barna 35 2009 Approximation algorithms for data placement on parallel disks. Zbl 1298.68294 Golubchik, Leana; Khanna, Sanjeev; Khuller, Samir; Thurimella, Ramakrishna; Zhu, An 3 2009 Streaming algorithms for \(k\)-center clustering with outliers and with anonymity. Zbl 1159.68672 Matthew McCutchen, Richard; Khuller, Samir 15 2008 Broadcast scheduling: algorithms and complexity. Zbl 1192.68028 Chang, Jessica; Erlebach, Thomas; Gailis, Renars; Khuller, Samir 7 2008 An optimal incremental algorithm for minimizing lateness with rejection. Zbl 1158.68345 Khuller, Samir; Mestre, Julián 5 2008 Energy efficient monitoring in sensor networks. Zbl 1136.68323 Deshpande, Amol; Khuller, Samir; Malekian, Azarakhsh; Toossi, Mohammed 3 2008 Computing most probable worlds of action probabilistic logic programs: scalable estimation for \(10^{30,000}\) worlds. Zbl 1138.68054 Khuller, Samir; Martinez, M. Vanina; Nau, Dana; Sliva, Amy; Simari, Gerardo I.; Subrahmanian, V. S. 7 2007 To fill or not to fill: The gas station problem. (Extended abstract). Zbl 1151.90570 Khuller, Samir; Malekian, Azarakhsh; Mestre, Julián 4 2007 Broadcasting in heterogeneous networks. Zbl 1123.68015 Khuller, Samir; Kim, Yoo-Ah 3 2007 Dependent rounding and its applications to approximation algorithms. Zbl 1312.68233 Gandhi, Rajiv; Khuller, Samir; Parthasarathy, Srinivasan; Srinivasan, Aravind 38 2006 An improved approximation algorithm for vertex cover with hard capacities. Zbl 1105.68089 Gandhi, Rajiv; Halperin, Eran; Khuller, Samir; Kortsarz, Guy; Srinivasan, Aravind 18 2006 Approximating the minimal sensor selection for supervisory control. Zbl 1103.93019 Rohloff, Kurt R.; Khuller, Samir; Kortsarz, Guy 11 2006 Algorithms for non-uniform size data placement on parallel disks. Zbl 1112.68138 Kashyap, Srinivas; Khuller, Samir 6 2006 A robust maximum completion time measure for scheduling. Zbl 1192.90067 Charikar, Moses; Khuller, Samir 5 2006 On generalized gossiping and broadcasting. Zbl 1095.68514 Khuller, Samir; Kim, Yoo-Ah; Wan, Yung-Chun (Justin) 4 2006 Data migration on parallel disks: Algorithms and evaluation. Zbl 1117.68091 Golubchik, Leana; Khuller, Samir; Kim, Yoo-Ah; Shargorodskaya, Svetlana; Wan, Yung-Chun (Justin) 2 2006 Improved algorithms for data migration. Zbl 1155.68580 Khuller, Samir; Kim, Yoo-Ah; Malekian, Azarakhsh 2 2006 Approximation algorithms for channel allocation problems in broadcast networks. Zbl 1097.68509 Gandhi, Rajiv; Khuller, Samir; Srinivasan, Aravind; Wang, Nan 1 2006 On degree constrained shortest paths. Zbl 1162.68500 Khuller, Samir; Lee, Kwangil; Shayman, Mark 1 2005 Approximation algorithms for partial covering problems. Zbl 1068.68177 Gandhi, Rajiv; Khuller, Samir; Srinivasan, Aravind 65 2004 Algorithms for data migration with cloning. Zbl 1101.68984 Khuller, Samir; Kim, Yoo-Ah; Wan, Yung-Chun 4 2004 Algorithms for minimizing response time in broadcast scheduling. Zbl 1138.68665 Gandhi, Rajiv; Khuller, Samir; Kim, Yoo-Ah; Wan, Yung-Chun Justin 2 2004 Approximation schemes for broadcasting in heterogeneous networks. Zbl 1105.68307 Khuller, Samir; Kim, Yoo-Ah; Woeginger, Gerhard 1 2004 Data migration on parallel disks. Zbl 1111.68431 Golubchik, Leana; Khuller, Samir; Kim, Yoo-Ah; Shargorodskaya, Svetlana; Wan, Yung-Chun (Justin) 1 2004 On broadcasting in heterogenous networks. Zbl 1318.68044 Khuller, Samir; Kim, Yoo-Ah 1 2004 Capacitated vertex covering. Zbl 1079.68074 Guha, Sudipto; Hassin, Refael; Khuller, Samir; Or, Einat 20 2003 On local search and Placement of meters in networks. Zbl 1033.90107 Khuller, Samir; Bhatia, Randeep; Pless, Robert 17 2003 On generalized gossiping and broadcasting (extended abstract). Zbl 1266.68032 Khuller, Samir; Kim, Yoo-Ah; Wan, Yung-Chun (Justin) 4 2003 An improved approximation algorithm for vertex cover with hard capacities (extended abstract). Zbl 1060.68694 Gandhi, Rajiv; Halperin, Eran; Khuller, Samir; Kortsarz, Guy; Srinivasan, Aravind 4 2003 Algorithms for non-uniform size data placement on parallel disks. Zbl 1205.68145 Kashyap, Srinivas; Khuller, Samir 2 2003 On directed Steiner trees. Zbl 1093.68629 Zosin, Leonid; Khuller, Samir 20 2002 The General Steiner Tree-Star problem. Zbl 1042.68120 Khuller, Samir; Zhu, An 7 2002 Capacitated vertex covering with applications. Zbl 1093.68620 Guha, Sudipto; Hassin, Refael; Khuller, Samir; Or, Einat 4 2002 Algorithms for minimizing response time in broadcast scheduling. Zbl 1049.90510 Gandhi, Rajiv; Khuller, Samir; Kim, Yoo-Ah; Wan, Yung-Chun (Justin) 2 2002 Algorithms for facility location problems with outliers. (Extended abstract). Zbl 1012.90026 Charikar, Moses; Khuller, Samir; Mount, David M.; Narasimhan, Giri 124 2001 \(z\)-approximations. Zbl 1014.68222 Hassin, Refael; Khuller, Samir 25 2001 Algorithms for capacitated vehicle routing. Zbl 1009.90095 Charikar, Moses; Khuller, Samir; Raghavachari, Balaji 7 2001 Approximation algorithms for partial covering problems. Extended abstract. Zbl 0986.90502 Gandhi, Rajiv; Khuller, Samir; Srinivasan, Aravind 4 2001 Optimal collective dichotomous choice under partial order constraints. Zbl 0980.91015 Ben-Yashar, Ruth; Khuller, Samir; Kraus, Sarit 1 2001 The capacitated \(K\)-center problem. Zbl 0947.05073 Khuller, Samir; Sussmann, Yoram J. 49 2000 Approximation algorithms with bounded performance guarantees for the clustered traveling salesman problem. Zbl 0963.68226 Guttmann-Beck, N.; Hassin, R.; Khuller, S.; Raghavachari, B. 35 2000 Fault tolerant \(K\)-center problems. Zbl 0944.68141 Khuller, Samir; Pless, Robert; Sussmann, Yoram J. 29 2000 Approximation algorithms for data placement on parallel disks. Zbl 0961.68010 Golubchik, L.; Khanna, S.; Khuller, S.; Thurimella, R.; Zhu, A. 14 2000 The full-degree spanning tree problem. Zbl 0968.05072 Bhatia, Randeep; Khuller, Samir; Pless, Robert; Sussmann, Yoram J. 5 2000 On local search and placement of meters in networks. Zbl 0956.68107 Khuller, Samir; Bhatia, Randeep; Pless, Robert 3 2000 Addendum to “An \(O(|V|^{2})\) algorithm for single connectedness”. Zbl 1339.05391 Khuller, Samir 3 2000 The loading time scheduling problem. Zbl 0959.68008 Bhatia, Randeep; Khuller, Samir; Naor, Joseph 2 2000 Approximation algorithms for combinatorial optimization. 3rd international workshop, APPROX 2000, Saarbrücken, Germany, September 5–8, 2000. Proceedings. Zbl 0947.00047 1 2000 Greedy strikes back: Improved facility location algorithms. Zbl 0928.68137 Guha, Sudipto; Khuller, Samir 136 1999 The budgeted maximum coverage problem. Zbl 1002.68203 Khuller, Samir; Moss, Anna; Naor, Joseph 109 1999 Improved methods for approximating node weighted Steiner trees and connected dominating sets. Zbl 1045.68594 Guha, Sudipto; Khuller, Samir 39 1999 A uniform framework for approximating weighted connectivity problems. Zbl 0929.68090 Khuller, Samir; Raghavachari, Balaji; Zhu, An 6 1999 An \(O(|V|^2)\) algorithm for single connectedness. Zbl 0995.05135 Khuller, Samir 6 1999 The full degree spanning tree problem. Zbl 0946.68108 Bhatia, Randeep; Khuller, Samir; Pless, Robert; Sussmann, Yoram J. 3 1999 Approximation algorithms for connected dominating sets. Zbl 0895.68106 Guha, S.; Khuller, S. 116 1998 Greedy strikes back: Improved facility location algorithms. Zbl 0936.68114 Guha, Sudipto; Khuller, Samir 28 1998 Facility location with dynamic distance functions. Zbl 0916.90172 Bhatia, Randeep; Guha, Sudipto; Khuller, Samir; Sussmann, Yoram J. 8 1998 Approximation algorithms with bounded performance guarantees for the clustered traveling salesman problem. Zbl 0929.90086 Guttmann-Beck, Nili; Hassin, Refael; Khuller, Samir; Raghavachari, Balaji 1 1998 Improved methods for approximating node weighted Steiner trees and connected dominating sets (extended abstract). Zbl 0932.68070 Guha, Sudipto; Khuller, Samir 1 1998 A network-flow technique for finding low-weight bounded-degree spanning trees. Zbl 0895.68107 Fekete, Sándor P.; Khuller, Samir; Klemmstein, Monika; Raghavachari, Balaji; Young, Neal 15 1997 Landmarks in graphs. Zbl 0865.68090 Khuller, Samir; Raghavachari, Balaji; Rosenfeld, Azriel 330 1996 Improved approximation algorithms for uniform connectivity problems. Zbl 0857.68052 Khuller, Samir; Raghavachari, Balaji 22 1996 Low-degree spanning trees of small weight. Zbl 0849.05022 Khuller, Samir; Raghavachari, Balaji; Young, Neal 16 1996 On strongly connected digraphs with bounded cycle length. Zbl 0859.05057 Khuller, Samir; Raghavachari, Balaji; Young, Neal 10 1996 Approximation algorithms for connected dominating sets. Zbl 1379.68352 Guha, Sudipto; Khuller, Samir 6 1996 The capacitated \(K\)-center problem (extended abstract). Zbl 1379.68354 Khuller, Samir; Sussmann, Yoram J. 2 1996 Balancing minimum spanning trees and shortest-path trees. Zbl 0833.68096 Khuller, S.; Raghavachari, B.; Young, N. 35 1995 Approximating the minimum equivalent digraph. Zbl 0830.68100 Khuller, Samir; Raghavachari, Balaji; Young, Neal 23 1995 A simple randomized sieve algorithm for the closest-pair problem. Zbl 0827.68113 Khuller, Samir; Matias, Yossi 16 1995 Efficient minimum cost matching and transportation using the quadrangle inequality. Zbl 0849.68043 Aggarwal, Alok; Bar-Noy, Amotz; Khuller, Samir; Kravets, Dina; Schieber, Baruch 9 1995 ...and 25 more Documents all cited Publications top 5 cited Publications all top 5 Cited by 2,533 Authors 52 Xu, Dachuan 32 Zhang, Zhao 31 Wu, Chenchen 30 Du, Donglei 29 Khuller, Samir 26 Yero, Ismael Gonzalez 23 Nutov, Zeev 22 Rodríguez-Velazquez, Juan Alberto 18 Saurabh, Saket 18 Yi, Eunjeong 16 Du, Ding-Zhu 16 Wu, Weili 16 Zhang, Dongmei 14 Fomin, Fedor V. 14 Kortsarz, Guy 13 Bhat, Vijay Kumar 13 Monnot, Jérôme 13 Ran, Yingli 11 Imran, Muhammad 11 Ravi, Ramamoorthi 11 Shachnai, Hadas 11 Sharma, Sunny Kumar 10 Byrka, Jarosław 10 Calinescu, Gruia 10 Kang, Cong Xuang 10 Kuziak, Dorota 10 Levin, Asaf 10 Paschos, Vangelis Th. 10 Srinivasan, Aravind 9 Bandyapadhyay, Sayan 9 Estrada-Moreno, Alejandro 9 Hajiaghayi, Mohammad Taghi 9 Inamdar, Tanmay C. 9 Jannesari, Mohsen 9 Kao, Mong-Jen 9 Li, Deying 9 Lokshtanov, Daniel 9 Svensson, Ola 9 Tamir, Tami 9 Wang, Yishui 9 Xu, Yicheng 9 Zhang, Peng 8 Grandoni, Fabrizio 8 Han, Lu 8 Klavžar, Sandi 8 Könemann, Jochen 8 Li, Jian 8 Liu, Jia-bao 8 Nagarajan, Viswanath 8 Niedermeier, Rolf 8 Nikandish, Reza 8 Oellermann, Ortrud R. 8 Rajan, Bharati 8 Salman, Muhammad 8 Segev, Danny 8 Tavakoli, Mostafa 8 Wang, Wei 8 Zahid, Zohaib 8 Zhang, Zhen 7 Azeem, Muhammad 7 Bazgan, Cristina 7 Bokhary, Syed Ahtsham ul Haq 7 Čangalović, Mirjana M. 7 Dondi, Riccardo 7 Epstein, Leah 7 Feng, Qilong 7 Gutin, Gregory Z. 7 Mestre, Julián 7 Mora, Mercè 7 Nagamochi, Hiroshi 7 Peleg, David 7 Pruhs, Kirk R. 7 Purohit, Manish 7 Raman, Venkatesh 7 Ramírez-Cruz, Yunior 7 Spoerhase, Joachim 7 Varadarajan, Kasturi R. 7 Wang, Jianxin 7 Williamson, David P. 7 Xu, Jinhui 7 Zhang, Xiaoyan 6 Caragiannis, Ioannis 6 Chekuri, Chandra S. 6 D’Angelo, Gianlorenzo 6 DasGupta, Bhaskar 6 Ding, Hu 6 Escoffier, Bruno 6 Feldmann, Andreas Emil 6 Fernau, Henning 6 Huang, Xiaohui 6 Javaid, Imran 6 Ji, Sai 6 Kovačević-Vujčić, Vera V. 6 Kumar, Amit 6 Li, Minming 6 Manuel, Paul D. 6 Nadeem, Muhammad Faisal 6 Naor, Joseph Seffi 6 Pedrosa, Lehilton Lelis Chaves 6 Purohit, Nidhi ...and 2,433 more Authors all top 5 Cited in 195 Serials 143 Theoretical Computer Science 106 Algorithmica 96 Discrete Applied Mathematics 95 Journal of Combinatorial Optimization 66 Information Processing Letters 36 Operations Research Letters 32 European Journal of Operational Research 30 Networks 30 Discrete Mathematics, Algorithms and Applications 29 Journal of Computer and System Sciences 25 Mathematical Programming. Series A. Series B 23 Applied Mathematics and Computation 23 Theory of Computing Systems 23 Optimization Letters 22 Discrete Mathematics 22 Journal of Discrete Algorithms 21 Computers & Operations Research 20 SIAM Journal on Discrete Mathematics 16 Journal of Global Optimization 15 SIAM Journal on Computing 15 Bulletin of the Malaysian Mathematical Sciences Society. Second Series 14 International Journal of Foundations of Computer Science 13 Computational Geometry 13 Discrete Optimization 10 Information and Computation 10 INFORMS Journal on Computing 10 Journal of Scheduling 9 Graphs and Combinatorics 9 International Journal of Computational Geometry & Applications 8 Information Sciences 8 International Journal of Computer Mathematics 8 Journal of Mathematics 7 Artificial Intelligence 7 Mathematics of Operations Research 7 Acta Mathematicae Applicatae Sinica. English Series 7 Discrete & Computational Geometry 7 Discrete Event Dynamic Systems 7 Distributed Computing 7 Discussiones Mathematicae. Graph Theory 6 Journal of Parallel and Distributed Computing 6 Mathematical Problems in Engineering 6 Data Mining and Knowledge Discovery 6 Acta Mathematica Sinica. English Series 6 Journal of Algebra and its Applications 5 ACM Transactions on Algorithms 5 Journal of the Operations Research Society of China 5 Open Mathematics 5 AIMS Mathematics 4 European Journal of Combinatorics 4 Annals of Operations Research 4 Computational Optimization and Applications 4 Journal of Graph Algorithms and Applications 4 Journal of Discrete Mathematical Sciences & Cryptography 4 JMMA. Journal of Mathematical Modelling and Algorithms 4 Symmetry 3 Bulletin of the Australian Mathematical Society 3 Automatica 3 Combinatorica 3 Games and Economic Behavior 3 Opuscula Mathematica 3 Annals of Mathematics and Artificial Intelligence 3 International Transactions in Operational Research 3 RAIRO. Operations Research 3 Mediterranean Journal of Mathematics 3 Computational Management Science 3 AKCE International Journal of Graphs and Combinatorics 3 Algorithms 3 Transactions on Combinatorics 3 Computer Science Review 3 Electronic Journal of Graph Theory and Applications 2 Computers & Mathematics with Applications 2 Mathematical Methods in the Applied Sciences 2 International Journal of Game Theory 2 Journal of Combinatorial Theory. Series B 2 Journal of Optimization Theory and Applications 2 Operations Research 2 Results in Mathematics 2 Topology and its Applications 2 Bulletin of the Iranian Mathematical Society 2 Social Choice and Welfare 2 Optimization 2 Asia-Pacific Journal of Operational Research 2 Applied Mathematics Letters 2 Random Structures & Algorithms 2 The Australasian Journal of Combinatorics 2 The Journal of Artificial Intelligence Research (JAIR) 2 Complexity 2 Constraints 2 RAIRO. Theoretical Informatics and Applications 2 Journal of Systems Science and Complexity 2 Journal of Applied Mathematics and Computing 2 ACM Journal of Experimental Algorithmics 2 Mathematical Biosciences and Engineering 2 Journal of Industrial and Management Optimization 2 Proyecciones 2 The Journal of Prime Research in Mathematics 2 Mathematics in Computer Science 2 Acta Universitatis Sapientiae. Mathematica 2 RAIRO. Theoretical Informatics and Applications 2 Journal of Mahani Mathematical Research Center ...and 95 more Serials all top 5 Cited in 29 Fields 914 Computer science (68-XX) 696 Operations research, mathematical programming (90-XX) 650 Combinatorics (05-XX) 63 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 31 Statistics (62-XX) 22 Convex and discrete geometry (52-XX) 17 Commutative algebra (13-XX) 17 Biology and other natural sciences (92-XX) 16 Numerical analysis (65-XX) 16 Information and communication theory, circuits (94-XX) 13 Systems theory; control (93-XX) 8 Mathematical logic and foundations (03-XX) 8 Order, lattices, ordered algebraic structures (06-XX) 7 General topology (54-XX) 6 Geometry (51-XX) 5 Probability theory and stochastic processes (60-XX) 3 Number theory (11-XX) 3 Group theory and generalizations (20-XX) 3 Calculus of variations and optimal control; optimization (49-XX) 3 Differential geometry (53-XX) 3 Algebraic topology (55-XX) 2 Linear and multilinear algebra; matrix theory (15-XX) 1 General algebraic systems (08-XX) 1 Associative rings and algebras (16-XX) 1 Functions of a complex variable (30-XX) 1 Functional analysis (46-XX) 1 Manifolds and cell complexes (57-XX) 1 Quantum theory (81-XX) 1 Statistical mechanics, structure of matter (82-XX) Citations by Year