Edit Profile Khuller, Samir Compute Distance To: Compute Author ID: khuller.samir Published as: Hüller, S.; Khuller, S.; Khuller, Samir Documents Indexed: 144 Publications since 1988, including 1 Book all top 5 Co-Authors 7 single-authored 18 Raghavachari, Balaji 14 Kim, Yoo-Ah 12 Young, Neal E. 11 Guha, Sudipto 9 Gandhi, Rajiv B. 8 Wan, Yung-Chun 7 Bhatia, Randeep 7 Naor, Joseph Seffi 7 Srinivasan, Aravind 6 Chang, Jessica Y. 6 Malekian, Azarakhsh 6 Saha, Barna 6 Sussmann, Yoram J. 5 Golubchik, Leana 5 Hassin, Refael 5 Pless, Robert 5 Purohit, Manish 5 Zhu, An 4 Charikar, Moses S. 4 Sarpatwar, Kanthi K. 4 Schieber, Baruch 4 Thurimella, Ramakrishna 4 Vazirani, Vijay V. 4 Vishkin, Uzi 4 Yang, Sheng 3 Ahmadi, Saba 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 Guttmann-Beck, Nili 2 Halperin, Eran 2 Kashyap, Srinivas 2 Khanna, Sanjeev 2 Klemmstein, Monika 2 Koehler, Frederic 2 Kravets, Dina 2 Li, Jian 2 Li, Jian 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 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 Gupta, Neelima 1 Im, Sungjin 1 Jansen, Klaus 1 Kashyap, Abhishek 1 Kenthapadi, Krishnaram 1 Klein, Philip N. 1 Kraus, Sarit 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 Panigrahy, Rina 1 Parthasarathy, Srinivasan 1 Porzio, Alberto 1 Raschid, Louiqa 1 Rivlin, Ehud 1 Rohloff, Kurt R. 1 Sabharwal, Yogish 1 Sanders, Gregory 1 Simari, Gerardo I. 1 Singhal, Swati 1 Sliva, Amy 1 Subrahmanian, V. S. 1 Sukprasert, Pattara ...and 6 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 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 Scheduling 1 Journal of the ACM 1 Lecture Notes in Computer Science 1 Theory of Computing all top 5 Fields 131 Computer science (68-XX) 51 Combinatorics (05-XX) 51 Operations research, mathematical programming (90-XX) 2 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 1 General and overarching topics; collections (00-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) 1 Information and communication theory, circuits (94-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH 115 Publications have been cited 1,298 times in 1,074 Documents Cited by ▼ Year ▼ Landmarks in graphs. Zbl 0865.68090Khuller, Samir; Raghavachari, Balaji; Rosenfeld, Azriel 167 1996 Approximation algorithms for connected dominating sets. Zbl 0895.68106Guha, S.; Khuller, S. 97 1998 Greedy strikes back: Improved facility location algorithms. Zbl 0928.68137Guha, Sudipto; Khuller, Samir 95 1999 Algorithms for facility location problems with outliers. (Extended abstract). Zbl 1012.90026Charikar, Moses; Khuller, Samir; Mount, David M.; Narasimhan, Giri 64 2001 The budgeted maximum coverage problem. Zbl 1002.68203Khuller, Samir; Moss, Anna; Naor, Joseph 58 1999 Approximation algorithms for partial covering problems. Zbl 1068.68177Gandhi, Rajiv; Khuller, Samir; Srinivasan, Aravind 42 2004 Biconnectivity approximations and graph carvings. Zbl 0822.68082Khuller, Samir; Vishkin, Uzi 35 1994 The capacitated \(K\)-center problem. Zbl 0947.05073Khuller, Samir; Sussmann, Yoram J. 29 2000 Dependent rounding and its applications to approximation algorithms. Zbl 1312.68233Gandhi, Rajiv; Khuller, Samir; Parthasarathy, Srinivasan; Srinivasan, Aravind 28 2006 Balancing minimum spanning trees and shortest-path trees. Zbl 0833.68096Khuller, S.; Raghavachari, B.; Young, N. 27 1995 Greedy strikes back: Improved facility location algorithms. Zbl 0936.68114Guha, Sudipto; Khuller, Samir 26 1998 Improved methods for approximating node weighted Steiner trees and connected dominating sets. Zbl 1045.68594Guha, Sudipto; Khuller, Samir 24 1999 On-line algorithms for weighted bipartite matching and stable marriages. Zbl 0938.68934Khuller, Samir; Mitchell, Stephen G.; Vazirani, Vijay V. 24 1994 \(z\)-approximations. Zbl 1014.68222Hassin, Refael; Khuller, Samir 22 2001 Approximation algorithms with bounded performance guarantees for the clustered traveling salesman problem. Zbl 0963.68226Guttmann-Beck, N.; Hassin, R.; Khuller, S.; Raghavachari, B. 22 2000 On finding dense subgraphs. Zbl 1248.68560Khuller, Samir; Saha, Barna 21 2009 Improved approximation algorithms for uniform connectivity problems. Zbl 0857.68052Khuller, Samir; Raghavachari, Balaji 20 1996 Fault tolerant \(K\)-center problems. Zbl 0944.68141Khuller, Samir; Pless, Robert; Sussmann, Yoram J. 18 2000 Achieving anonymity via clustering. Zbl 1300.68023Aggarwal, Gagan; Panigrahy, Rina; Feder, Tomás; Thomas, Dilys; Kenthapadi, Krishnaram; Khuller, Samir; Zhu, An 17 2010 On directed Steiner trees. Zbl 1093.68629Zosin, Leonid; Khuller, Samir 17 2002 Approximating the minimum equivalent digraph. Zbl 0830.68100Khuller, Samir; Raghavachari, Balaji; Young, Neal 17 1995 Capacitated vertex covering. Zbl 1079.68074Guha, Sudipto; Hassin, Refael; Khuller, Samir; Or, Einat 15 2003 On local search and Placement of meters in networks. Zbl 1033.90107Khuller, Samir; Bhatia, Randeep; Pless, Robert 15 2003 Approximation algorithms for data placement on parallel disks. Zbl 0961.68010Golubchik, L.; Khanna, S.; Khuller, S.; Thurimella, R.; Zhu, A. 14 2000 Low-degree spanning trees of small weight. Zbl 0849.05022Khuller, Samir; Raghavachari, Balaji; Young, Neal 13 1996 The lattice structure of flow in planar graphs. Zbl 0782.90033Khuller, Samir; Naor, Joseph; Klein, Philip 13 1993 Approximation algorithms for graph augmentation. Zbl 0764.68120Khuller, Samir; Thurimella, Ramakrishna 13 1993 On a triangle counting problem. Zbl 0694.68036Khuller, Samir; Mitchell, Joseph S. B. 13 1990 An improved approximation algorithm for vertex cover with hard capacities. Zbl 1105.68089Gandhi, Rajiv; Halperin, Eran; Khuller, Samir; Kortsarz, Guy; Srinivasan, Aravind 12 2006 On independent spanning trees. Zbl 0770.05036Khuller, Samir; Schieber, Baruch 11 1992 Analyzing the optimal neighborhood: algorithms for budgeted and partial connected dominating set problems. Zbl 1423.68598Khuller, Samir; Purohit, Manish; Sarpatwar, Kanthi K. 9 2014 Approximating the minimal sensor selection for supervisory control. Zbl 1103.93019Rohloff, Kurt R.; Khuller, Samir; Kortsarz, Guy 9 2006 A network-flow technique for finding low-weight bounded-degree spanning trees. Zbl 0895.68107Fekete, Sándor P.; Khuller, Samir; Klemmstein, Monika; Raghavachari, Balaji; Young, Neal 9 1997 On strongly connected digraphs with bounded cycle length. Zbl 0859.05057Khuller, Samir; Raghavachari, Balaji; Young, Neal 9 1996 A simple randomized sieve algorithm for the closest-pair problem. Zbl 0827.68113Khuller, Samir; Matias, Yossi 9 1995 Balancing minimum spanning and shortest path trees. Zbl 0801.68134Khuller, Samir; Raghavachari, Balaji; Young, Neal 9 1993 Geometric Knapsack problems. Zbl 0781.68109Arkin, Esther M.; Khuller, Samir; Mitchell, Joseph S. B. 8 1993 Optimal batch schedules for parallel machines. Zbl 1390.68131Koehler, Frederic; Khuller, Samir 7 2013 Algorithms for non-uniform size data placement on parallel disks. Zbl 1112.68138Kashyap, Srinivas; Khuller, Samir 7 2006 Facility location with dynamic distance functions. Zbl 0916.90172Bhatia, Randeep; Guha, Sudipto; Khuller, Samir; Sussmann, Yoram J. 7 1998 Relay placement for fault tolerance in wireless networks in higher dimensions. Zbl 1208.90038Kashyap, Abhishek; Khuller, Samir; Shayman, Mark 6 2011 Energy efficient scheduling via partial shutdown. Zbl 1288.90030Khuller, Samir; Li, Jian; Saha, Barna 6 2010 Broadcast scheduling: algorithms and complexity. Zbl 1192.68028Chang, Jessica; Erlebach, Thomas; Gailis, Renars; Khuller, Samir 6 2008 Streaming algorithms for \(k\)-center clustering with outliers and with anonymity. Zbl 1159.68672Matthew McCutchen, Richard; Khuller, Samir 6 2008 Algorithms for capacitated vehicle routing. Zbl 1009.90095Charikar, Moses; Khuller, Samir; Raghavachari, Balaji 6 2001 Efficient minimum cost matching and transportation using the quadrangle inequality. Zbl 0849.68043Aggarwal, Alok; Bar-Noy, Amotz; Khuller, Samir; Kravets, Dina; Schieber, Baruch 6 1995 Efficient minimum cost matching using quadrangle inequality. Zbl 0942.68778Aggarwal, Alok; Bar-Noy, Amotz; Khuller, Samir; Kravets, Dina; Schieber, Baruch 6 1992 LP rounding and combinatorial algorithms for minimizing active and busy time. Zbl 1386.90048Chang, Jessica; Khuller, Samir; Mukherjee, Koyel 5 2017 A model for minimizing active processor time. Zbl 1314.68085Chang, Jessica; Gabow, Harold N.; Khuller, Samir 5 2014 Set cover revisited: hypergraph cover with hard capacities. Zbl 1272.68463Saha, Barna; Khuller, Samir 5 2012 To fill or not to fill, the gas station problem. Zbl 1295.90098Khuller, Samir; Malekian, Azarakhsh; Mestre, Julián 5 2011 Computing most probable worlds of action probabilistic logic programs: scalable estimation for \(10^{30,000}\) worlds. Zbl 1138.68054Khuller, Samir; Martinez, M. Vanina; Nau, Dana; Sliva, Amy; Simari, Gerardo I.; Subrahmanian, V. S. 5 2007 A robust maximum completion time measure for scheduling. Zbl 1192.90067Charikar, Moses; Khuller, Samir 5 2006 The General Steiner Tree-Star problem. Zbl 1042.68120Khuller, Samir; Zhu, An 5 2002 A uniform framework for approximating weighted connectivity problems. Zbl 0929.68090Khuller, Samir; Raghavachari, Balaji; Zhu, An 5 1999 Designing multi-commodity flow trees. Zbl 0803.68087Khuller, Samir; Raghavachari, Balaji; Young, Neal 5 1994 Processor efficient parallel algorithms for the two disjoint paths problem and for finding a Kuratowski homeomorph. Zbl 0761.68074Khuller, Samir; Mitchell, Stephen G.; Vazirani, Vijay V. 5 1992 Planar graph coloring is not self-reducible, assuming P\(\neq NP\). Zbl 0729.05019Khuller, Samir; Vazirani, Vijay V. 5 1991 Efficient parallel algorithms for testing k-connectivity and finding disjoint s-t paths in graphs. Zbl 0722.68066Khuller, Samir; Schieber, Baruch 5 1991 An optimal incremental algorithm for minimizing lateness with rejection. Zbl 1158.68345Khuller, Samir; Mestre, Julián 4 2008 On generalized gossiping and broadcasting. Zbl 1095.68514Khuller, Samir; Kim, Yoo-Ah; Wan, Yung-Chun (Justin) 4 2006 Algorithms for data migration with cloning. Zbl 1101.68984Khuller, Samir; Kim, Yoo-Ah; Wan, Yung-Chun 4 2004 An improved approximation algorithm for vertex cover with hard capacities (extended abstract). Zbl 1060.68694Gandhi, Rajiv; Halperin, Eran; Khuller, Samir; Kortsarz, Guy; Srinivasan, Aravind 4 2003 Capacitated vertex covering with applications. Zbl 1093.68620Guha, Sudipto; Hassin, Refael; Khuller, Samir; Or, Einat 4 2002 Approximation algorithms for partial covering problems. Extended abstract. Zbl 0986.90502Gandhi, Rajiv; Khuller, Samir; Srinivasan, Aravind 4 2001 An \(O(|V|^2)\) algorithm for single connectedness. Zbl 0995.05135Khuller, Samir 4 1999 Approximation algorithms for connected dominating sets. Zbl 1379.68352Guha, Sudipto; Khuller, Samir 4 1996 Flow in planar graphs with vertex capacities. Zbl 0794.68114Khuller, Samir; Naor, Joseph 4 1994 On-line algorithms for weighted bipartite matching and stable marriages. Zbl 0768.68154Khuller, Samir; Mitchell, Stephen G.; Vazirani, Vijay V. 4 1991 Broadcast scheduling, algorithms and complexity. Zbl 1295.68046Chang, Jessica; Erlebach, Thomas; Gailis, Renars; Khuller, Samir 3 2011 Energy efficient monitoring in sensor networks. Zbl 1136.68323Deshpande, Amol; Khuller, Samir; Malekian, Azarakhsh; Toossi, Mohammed 3 2008 To fill or not to fill: The gas station problem. (Extended abstract). Zbl 1151.90570Khuller, Samir; Malekian, Azarakhsh; Mestre, Julián 3 2007 Broadcasting in heterogeneous networks. Zbl 1123.68015Khuller, Samir; Kim, Yoo-Ah 3 2007 On generalized gossiping and broadcasting (extended abstract). Zbl 1266.68032Khuller, Samir; Kim, Yoo-Ah; Wan, Yung-Chun (Justin) 3 2003 The full-degree spanning tree problem. Zbl 0968.05072Bhatia, Randeep; Khuller, Samir; Pless, Robert; Sussmann, Yoram J. 3 2000 On local search and placement of meters in networks. Zbl 0956.68107Khuller, Samir; Bhatia, Randeep; Pless, Robert 3 2000 The full degree spanning tree problem. Zbl 0946.68108Bhatia, Randeep; Khuller, Samir; Pless, Robert; Sussmann, Yoram J. 3 1999 Low degree spanning trees of small weight. Zbl 1345.90077Khuller, Samir; Raghavachari, Balaji; Young, Neal 3 1994 A primal-dual parallel approximation technique applied to weighted set and vertex covers. Zbl 0938.68946Khuller, Samir; Vishkin, Uzi; Young, Neal 3 1994 On scheduling coflows (extended abstract). Zbl 1416.90003Ahmadi, Saba; Khuller, Samir; Purohit, Manish; Yang, Sheng 2 2017 New approximation results for resource replication problems. Zbl 1333.68294Khuller, Samir; Saha, Barna; Sarpatwar, Kanthi K. 2 2012 The load-distance balancing problem. Zbl 1242.68004Bortnikov, Edward; Khuller, Samir; Li, Jian; Mansour, Yishay; Naor, Joseph Seffi 2 2012 Generalized machine activation problems. Zbl 1377.90030Li, Jian; Khuller, Samir 2 2011 Approximation algorithms for data placement on parallel disks. Zbl 1298.68294Golubchik, Leana; Khanna, Sanjeev; Khuller, Samir; Thurimella, Ramakrishna; Zhu, An 2 2009 Improved algorithms for data migration. Zbl 1155.68580Khuller, Samir; Kim, Yoo-Ah; Malekian, Azarakhsh 2 2006 Data migration on parallel disks: Algorithms and evaluation. Zbl 1117.68091Golubchik, Leana; Khuller, Samir; Kim, Yoo-Ah; Shargorodskaya, Svetlana; Wan, Yung-Chun (Justin) 2 2006 Algorithms for minimizing response time in broadcast scheduling. Zbl 1138.68665Gandhi, Rajiv; Khuller, Samir; Kim, Yoo-Ah; Wan, Yung-Chun Justin 2 2004 Algorithms for non-uniform size data placement on parallel disks. Zbl 1205.68145Kashyap, Srinivas; Khuller, Samir 2 2003 Algorithms for minimizing response time in broadcast scheduling. Zbl 1049.90510Gandhi, Rajiv; Khuller, Samir; Kim, Yoo-Ah; Wan, Yung-Chun (Justin) 2 2002 The loading time scheduling problem. Zbl 0959.68008Bhatia, Randeep; Khuller, Samir; Naor, Joseph 2 2000 The capacitated \(K\)-center problem (extended abstract). Zbl 1379.68354Khuller, Samir; Sussmann, Yoram J. 2 1996 Improved approximation algorithms for uniform connectivity problems. Zbl 0942.68779Khuller, Samir; Raghavachari, Balaji 2 1995 A primal-dual parallel approximation technique applied to weighted set and vertex cover. Zbl 0968.68568Khuller, Samir; Vishkin, Uzi; Young, Neal 2 1993 Flow in planar graphs: A survey of recent results. Zbl 0801.68121Khuller, Samir; Naor, Joseph 2 1993 Extending planar graph algorithms to \(K_{3,3}\)-free graphs. Zbl 0689.68091Khuller, Samir 2 1990 On computing graph closures. Zbl 0672.68030Khuller, Samir 2 1989 Extending planar graph algorithms to \(K_{3,3}\)-free graphs. Zbl 0666.68068Khuller, Samir 2 1988 Analyzing the optimal neighborhood: algorithms for partial and budgeted connected dominating set problems. Zbl 1436.68399Khuller, Samir; Purohit, Manish; Sarpatwar, Kanthi K. 1 2020 Select and permute: an improved online framework for scheduling to minimize weighted completion time. Zbl 1434.68693Khuller, Samir; Li, Jingling; Sturmfels, Pascal; Sun, Kevin; Venkat, Prayaag 1 2019 Select and permute: an improved online framework for scheduling to minimize weighted completion time. Zbl 07166232Khuller, Samir; Li, Jingling; Sturmfels, Pascal; Sun, Kevin; Venkat, Prayaag 1 2018 Analyzing the optimal neighborhood: algorithms for partial and budgeted connected dominating set problems. Zbl 1436.68399Khuller, Samir; Purohit, Manish; Sarpatwar, Kanthi K. 1 2020 Select and permute: an improved online framework for scheduling to minimize weighted completion time. Zbl 1434.68693Khuller, Samir; Li, Jingling; Sturmfels, Pascal; Sun, Kevin; Venkat, Prayaag 1 2019 Select and permute: an improved online framework for scheduling to minimize weighted completion time. Zbl 07166232Khuller, Samir; Li, Jingling; Sturmfels, Pascal; Sun, Kevin; Venkat, Prayaag 1 2018 Scheduling distributed clusters of parallel machines : primal-dual and LP-based approximation algorithms. Zbl 1391.68015Murray, Riley; Khuller, Samir; Chao, Megan 1 2018 LP rounding and combinatorial algorithms for minimizing active and busy time. Zbl 1386.90048Chang, Jessica; Khuller, Samir; Mukherjee, Koyel 5 2017 On scheduling coflows (extended abstract). Zbl 1416.90003Ahmadi, Saba; Khuller, Samir; Purohit, Manish; Yang, Sheng 2 2017 Busy time scheduling on a bounded number of machines (extended abstract). Zbl 06778734Koehler, Frederic; Khuller, Samir 1 2017 Analyzing the optimal neighborhood: algorithms for budgeted and partial connected dominating set problems. Zbl 1423.68598Khuller, Samir; Purohit, Manish; Sarpatwar, Kanthi K. 9 2014 A model for minimizing active processor time. Zbl 1314.68085Chang, Jessica; Gabow, Harold N.; Khuller, Samir 5 2014 Facility location with red-blue demands. Zbl 1408.90158Arora, Sonika; Gupta, Neelima; Khuller, Samir; Sabharwal, Yogish; Singhal, Swati 1 2014 Optimal batch schedules for parallel machines. Zbl 1390.68131Koehler, Frederic; Khuller, Samir 7 2013 Set cover revisited: hypergraph cover with hard capacities. Zbl 1272.68463Saha, Barna; Khuller, Samir 5 2012 New approximation results for resource replication problems. Zbl 1333.68294Khuller, Samir; Saha, Barna; Sarpatwar, Kanthi K. 2 2012 The load-distance balancing problem. Zbl 1242.68004Bortnikov, Edward; Khuller, Samir; Li, Jian; Mansour, Yishay; Naor, Joseph Seffi 2 2012 A model for minimizing active processor time. Zbl 1365.68109Chang, Jessica; Gabow, Harold N.; Khuller, Samir 1 2012 Relay placement for fault tolerance in wireless networks in higher dimensions. Zbl 1208.90038Kashyap, Abhishek; Khuller, Samir; Shayman, Mark 6 2011 To fill or not to fill, the gas station problem. Zbl 1295.90098Khuller, Samir; Malekian, Azarakhsh; Mestre, Julián 5 2011 Broadcast scheduling, algorithms and complexity. Zbl 1295.68046Chang, Jessica; Erlebach, Thomas; Gailis, Renars; Khuller, Samir 3 2011 Generalized machine activation problems. Zbl 1377.90030Li, Jian; Khuller, Samir 2 2011 Energy efficient monitoring in sensor networks. Zbl 1206.68033Deshpande, Amol; Khuller, Samir; Malekian, Azarakhsh; Toossi, Mohammed 1 2011 New models and algorithms for throughput maximization in broadcast scheduling (extended abstract). Zbl 1314.68406Chekuri, Chandra; Gal, Avigdor; Im, Sungjin; Khuller, Samir; Li, Jian; McCutchen, Richard; Moseley, Benjamin; Raschid, Louiqa 1 2011 Achieving anonymity via clustering. Zbl 1300.68023Aggarwal, Gagan; Panigrahy, Rina; Feder, Tomás; Thomas, Dilys; Kenthapadi, Krishnaram; Khuller, Samir; Zhu, An 17 2010 Energy efficient scheduling via partial shutdown. Zbl 1288.90030Khuller, Samir; Li, Jian; Saha, Barna 6 2010 On finding dense subgraphs. Zbl 1248.68560Khuller, Samir; Saha, Barna 21 2009 Approximation algorithms for data placement on parallel disks. Zbl 1298.68294Golubchik, Leana; Khanna, Sanjeev; Khuller, Samir; Thurimella, Ramakrishna; Zhu, An 2 2009 Broadcast scheduling: algorithms and complexity. Zbl 1192.68028Chang, Jessica; Erlebach, Thomas; Gailis, Renars; Khuller, Samir 6 2008 Streaming algorithms for \(k\)-center clustering with outliers and with anonymity. Zbl 1159.68672Matthew McCutchen, Richard; Khuller, Samir 6 2008 An optimal incremental algorithm for minimizing lateness with rejection. Zbl 1158.68345Khuller, Samir; Mestre, Julián 4 2008 Energy efficient monitoring in sensor networks. Zbl 1136.68323Deshpande, 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.68054Khuller, Samir; Martinez, M. Vanina; Nau, Dana; Sliva, Amy; Simari, Gerardo I.; Subrahmanian, V. S. 5 2007 To fill or not to fill: The gas station problem. (Extended abstract). Zbl 1151.90570Khuller, Samir; Malekian, Azarakhsh; Mestre, Julián 3 2007 Broadcasting in heterogeneous networks. Zbl 1123.68015Khuller, Samir; Kim, Yoo-Ah 3 2007 Dependent rounding and its applications to approximation algorithms. Zbl 1312.68233Gandhi, Rajiv; Khuller, Samir; Parthasarathy, Srinivasan; Srinivasan, Aravind 28 2006 An improved approximation algorithm for vertex cover with hard capacities. Zbl 1105.68089Gandhi, Rajiv; Halperin, Eran; Khuller, Samir; Kortsarz, Guy; Srinivasan, Aravind 12 2006 Approximating the minimal sensor selection for supervisory control. Zbl 1103.93019Rohloff, Kurt R.; Khuller, Samir; Kortsarz, Guy 9 2006 Algorithms for non-uniform size data placement on parallel disks. Zbl 1112.68138Kashyap, Srinivas; Khuller, Samir 7 2006 A robust maximum completion time measure for scheduling. Zbl 1192.90067Charikar, Moses; Khuller, Samir 5 2006 On generalized gossiping and broadcasting. Zbl 1095.68514Khuller, Samir; Kim, Yoo-Ah; Wan, Yung-Chun (Justin) 4 2006 Improved algorithms for data migration. Zbl 1155.68580Khuller, Samir; Kim, Yoo-Ah; Malekian, Azarakhsh 2 2006 Data migration on parallel disks: Algorithms and evaluation. Zbl 1117.68091Golubchik, Leana; Khuller, Samir; Kim, Yoo-Ah; Shargorodskaya, Svetlana; Wan, Yung-Chun (Justin) 2 2006 Approximation algorithms for channel allocation problems in broadcast networks. Zbl 1097.68509Gandhi, Rajiv; Khuller, Samir; Srinivasan, Aravind; Wang, Nan 1 2006 Approximation algorithms for partial covering problems. Zbl 1068.68177Gandhi, Rajiv; Khuller, Samir; Srinivasan, Aravind 42 2004 Algorithms for data migration with cloning. Zbl 1101.68984Khuller, Samir; Kim, Yoo-Ah; Wan, Yung-Chun 4 2004 Algorithms for minimizing response time in broadcast scheduling. Zbl 1138.68665Gandhi, Rajiv; Khuller, Samir; Kim, Yoo-Ah; Wan, Yung-Chun Justin 2 2004 On broadcasting in heterogenous networks. Zbl 1318.68044Khuller, Samir; Kim, Yoo-Ah 1 2004 Approximation schemes for broadcasting in heterogeneous networks. Zbl 1105.68307Khuller, Samir; Kim, Yoo-Ah; Woeginger, Gerhard 1 2004 Capacitated vertex covering. Zbl 1079.68074Guha, Sudipto; Hassin, Refael; Khuller, Samir; Or, Einat 15 2003 On local search and Placement of meters in networks. Zbl 1033.90107Khuller, Samir; Bhatia, Randeep; Pless, Robert 15 2003 An improved approximation algorithm for vertex cover with hard capacities (extended abstract). Zbl 1060.68694Gandhi, Rajiv; Halperin, Eran; Khuller, Samir; Kortsarz, Guy; Srinivasan, Aravind 4 2003 On generalized gossiping and broadcasting (extended abstract). Zbl 1266.68032Khuller, Samir; Kim, Yoo-Ah; Wan, Yung-Chun (Justin) 3 2003 Algorithms for non-uniform size data placement on parallel disks. Zbl 1205.68145Kashyap, Srinivas; Khuller, Samir 2 2003 On directed Steiner trees. Zbl 1093.68629Zosin, Leonid; Khuller, Samir 17 2002 The General Steiner Tree-Star problem. Zbl 1042.68120Khuller, Samir; Zhu, An 5 2002 Capacitated vertex covering with applications. Zbl 1093.68620Guha, Sudipto; Hassin, Refael; Khuller, Samir; Or, Einat 4 2002 Algorithms for minimizing response time in broadcast scheduling. Zbl 1049.90510Gandhi, Rajiv; Khuller, Samir; Kim, Yoo-Ah; Wan, Yung-Chun (Justin) 2 2002 Algorithms for facility location problems with outliers. (Extended abstract). Zbl 1012.90026Charikar, Moses; Khuller, Samir; Mount, David M.; Narasimhan, Giri 64 2001 \(z\)-approximations. Zbl 1014.68222Hassin, Refael; Khuller, Samir 22 2001 Algorithms for capacitated vehicle routing. Zbl 1009.90095Charikar, Moses; Khuller, Samir; Raghavachari, Balaji 6 2001 Approximation algorithms for partial covering problems. Extended abstract. Zbl 0986.90502Gandhi, Rajiv; Khuller, Samir; Srinivasan, Aravind 4 2001 Optimal collective dichotomous choice under partial order constraints. Zbl 0980.91015Ben-Yashar, Ruth; Khuller, Samir; Kraus, Sarit 1 2001 The capacitated \(K\)-center problem. Zbl 0947.05073Khuller, Samir; Sussmann, Yoram J. 29 2000 Approximation algorithms with bounded performance guarantees for the clustered traveling salesman problem. Zbl 0963.68226Guttmann-Beck, N.; Hassin, R.; Khuller, S.; Raghavachari, B. 22 2000 Fault tolerant \(K\)-center problems. Zbl 0944.68141Khuller, Samir; Pless, Robert; Sussmann, Yoram J. 18 2000 Approximation algorithms for data placement on parallel disks. Zbl 0961.68010Golubchik, L.; Khanna, S.; Khuller, S.; Thurimella, R.; Zhu, A. 14 2000 The full-degree spanning tree problem. Zbl 0968.05072Bhatia, Randeep; Khuller, Samir; Pless, Robert; Sussmann, Yoram J. 3 2000 On local search and placement of meters in networks. Zbl 0956.68107Khuller, Samir; Bhatia, Randeep; Pless, Robert 3 2000 The loading time scheduling problem. Zbl 0959.68008Bhatia, Randeep; Khuller, Samir; Naor, Joseph 2 2000 Addendum to “An \(O(|V|^{2})\) algorithm for single connectedness”. Zbl 1339.05391Khuller, Samir 1 2000 Greedy strikes back: Improved facility location algorithms. Zbl 0928.68137Guha, Sudipto; Khuller, Samir 95 1999 The budgeted maximum coverage problem. Zbl 1002.68203Khuller, Samir; Moss, Anna; Naor, Joseph 58 1999 Improved methods for approximating node weighted Steiner trees and connected dominating sets. Zbl 1045.68594Guha, Sudipto; Khuller, Samir 24 1999 A uniform framework for approximating weighted connectivity problems. Zbl 0929.68090Khuller, Samir; Raghavachari, Balaji; Zhu, An 5 1999 An \(O(|V|^2)\) algorithm for single connectedness. Zbl 0995.05135Khuller, Samir 4 1999 The full degree spanning tree problem. Zbl 0946.68108Bhatia, Randeep; Khuller, Samir; Pless, Robert; Sussmann, Yoram J. 3 1999 Approximation algorithms for connected dominating sets. Zbl 0895.68106Guha, S.; Khuller, S. 97 1998 Greedy strikes back: Improved facility location algorithms. Zbl 0936.68114Guha, Sudipto; Khuller, Samir 26 1998 Facility location with dynamic distance functions. Zbl 0916.90172Bhatia, Randeep; Guha, Sudipto; Khuller, Samir; Sussmann, Yoram J. 7 1998 Improved methods for approximating node weighted Steiner trees and connected dominating sets (extended abstract). Zbl 0932.68070Guha, Sudipto; Khuller, Samir 1 1998 Approximation algorithms with bounded performance guarantees for the clustered traveling salesman problem. Zbl 0929.90086Guttmann-Beck, Nili; Hassin, Refael; Khuller, Samir; Raghavachari, Balaji 1 1998 A network-flow technique for finding low-weight bounded-degree spanning trees. Zbl 0895.68107Fekete, Sándor P.; Khuller, Samir; Klemmstein, Monika; Raghavachari, Balaji; Young, Neal 9 1997 Landmarks in graphs. Zbl 0865.68090Khuller, Samir; Raghavachari, Balaji; Rosenfeld, Azriel 167 1996 Improved approximation algorithms for uniform connectivity problems. Zbl 0857.68052Khuller, Samir; Raghavachari, Balaji 20 1996 Low-degree spanning trees of small weight. Zbl 0849.05022Khuller, Samir; Raghavachari, Balaji; Young, Neal 13 1996 On strongly connected digraphs with bounded cycle length. Zbl 0859.05057Khuller, Samir; Raghavachari, Balaji; Young, Neal 9 1996 Approximation algorithms for connected dominating sets. Zbl 1379.68352Guha, Sudipto; Khuller, Samir 4 1996 The capacitated \(K\)-center problem (extended abstract). Zbl 1379.68354Khuller, Samir; Sussmann, Yoram J. 2 1996 Balancing minimum spanning trees and shortest-path trees. Zbl 0833.68096Khuller, S.; Raghavachari, B.; Young, N. 27 1995 Approximating the minimum equivalent digraph. Zbl 0830.68100Khuller, Samir; Raghavachari, Balaji; Young, Neal 17 1995 A simple randomized sieve algorithm for the closest-pair problem. Zbl 0827.68113Khuller, Samir; Matias, Yossi 9 1995 Efficient minimum cost matching and transportation using the quadrangle inequality. Zbl 0849.68043Aggarwal, Alok; Bar-Noy, Amotz; Khuller, Samir; Kravets, Dina; Schieber, Baruch 6 1995 Improved approximation algorithms for uniform connectivity problems. Zbl 0942.68779Khuller, Samir; Raghavachari, Balaji 2 1995 The loading time scheduling problem. (Extended abstract). Zbl 0938.68547Bhatia, Randeep; Khuller, Samir; Naor, Joseph 1 1995 Biconnectivity approximations and graph carvings. Zbl 0822.68082Khuller, Samir; Vishkin, Uzi 35 1994 On-line algorithms for weighted bipartite matching and stable marriages. Zbl 0938.68934Khuller, Samir; Mitchell, Stephen G.; Vazirani, Vijay V. 24 1994 Designing multi-commodity flow trees. Zbl 0803.68087Khuller, Samir; Raghavachari, Balaji; Young, Neal 5 1994 Flow in planar graphs with vertex capacities. Zbl 0794.68114Khuller, Samir; Naor, Joseph 4 1994 Low degree spanning trees of small weight. Zbl 1345.90077Khuller, Samir; Raghavachari, Balaji; Young, Neal 3 1994 A primal-dual parallel approximation technique applied to weighted set and vertex covers. Zbl 0938.68946Khuller, Samir; Vishkin, Uzi; Young, Neal 3 1994 Approximating the minimum equivalent digraph. Zbl 0867.05070Khuller, Samir; Raghavachari, Balaji; Young, Neal 1 1994 The lattice structure of flow in planar graphs. Zbl 0782.90033Khuller, Samir; Naor, Joseph; Klein, Philip 13 1993 ...and 15 more Documents all cited Publications top 5 cited Publications all top 5 Cited by 1,850 Authors 46 Xu, Dachuan 27 Khuller, Samir 24 Du, Donglei 23 Wu, Chenchen 22 Rodríguez-Velazquez, Juan Alberto 20 Yero, Ismael Gonzalez 20 Zhang, Zhao 15 Nutov, Zeev 14 Wu, Weili 13 Kortsarz, Guy 13 Monnot, Jérôme 12 Saurabh, Saket 10 Du, Ding-Zhu 10 Imran, Muhammad 10 Levin, Asaf 10 Paschos, Vangelis Th. 10 Yi, Eunjeong 10 Zhang, Dongmei 9 Estrada-Moreno, Alejandro 9 Kuziak, Dorota 9 Li, Deying 8 Hajiaghayi, Mohammad Taghi 8 Könemann, Jochen 8 Segev, Danny 8 Shachnai, Hadas 8 Tamir, Tami 7 Bazgan, Cristina 7 Calinescu, Gruia 7 Čangalović, Mirjana M. 7 Epstein, Leah 7 Fomin, Fedor V. 7 Kang, Cong Xuang 7 Lokshtanov, Daniel 7 Niedermeier, Rolf 7 Ramírez-Cruz, Yunior 7 Ravi, Ramamoorthi 7 Williamson, David P. 6 Byrka, Jarosław 6 Kao, Mong-Jen 6 Kovačević-Vujčić, Vera V. 6 Manuel, Paul D. 6 Nagamochi, Hiroshi 6 Nagarajan, Viswanath 6 Oellermann, Ortrud R. 6 Peleg, David 6 Rajan, Bharati 6 Raman, Venkatesh 6 Ran, Yingli 6 Srinivasan, Aravind 6 Wang, Yishui 6 Xu, Jinhui 6 Xu, Yicheng 5 Barragán-Ramírez, Gabriel A. 5 Bokhary, Syed Ahtsham ul Haq 5 DasGupta, Bhaskar 5 Du, Hongwei 5 Escoffier, Bruno 5 Fernau, Henning 5 Fukunaga, Takuro 5 Gandhi, Rajiv B. 5 Gao, Xiaofeng 5 Grandoni, Fabrizio 5 Hassin, Refael 5 Khandekar, Rohit 5 Kratica, Jozef J. 5 Lee, Der-Tsai 5 Li, Yu 5 Liu, Jia-bao 5 Ljubić, Ivana 5 Manlove, David F. 5 Mestre, Julián 5 Miyazawa, Flavio Keidi 5 Pedrosa, Lehilton L. C. 5 Proietti, Guido 5 Sarpatwar, Kanthi K. 5 Shi, Yishuo 5 Svensson, Ola 5 Wang, Wei 4 Akbari Torkestani, Javad 4 Baig, Abdul Qudair 4 Bang-Jensen, Jørgen 4 Bourgeois, Nicolas 4 Chekuri, Chandra S. 4 Chin, Francis Y. L. 4 Chrobak, Marek 4 Dondi, Riccardo 4 Feldmann, Andreas Emil 4 Fujito, Toshihiro 4 Gabor, Adriana Felicia 4 Gabow, Harold N. 4 Gørtz, Inge Li 4 Grigorious, Cyriac 4 Guo, Jiong 4 Hernando, Carmen 4 Huang, Xiaohui 4 Javaid, Imran 4 Jia, Xiaohua 4 Komusiewicz, Christian 4 Kumar, Amit 4 Levi, Retsef ...and 1,750 more Authors all top 5 Cited in 140 Serials 115 Theoretical Computer Science 85 Algorithmica 72 Discrete Applied Mathematics 68 Journal of Combinatorial Optimization 64 Information Processing Letters 29 Operations Research Letters 27 European Journal of Operational Research 23 Networks 22 Journal of Computer and System Sciences 22 Journal of Discrete Algorithms 19 Optimization Letters 18 Discrete Mathematics 18 Theory of Computing Systems 17 Computers & Operations Research 17 Mathematical Programming. Series A. Series B 14 SIAM Journal on Discrete Mathematics 14 Discrete Mathematics, Algorithms and Applications 13 Applied Mathematics and Computation 12 Computational Geometry 12 International Journal of Foundations of Computer Science 12 Discrete Optimization 11 SIAM Journal on Computing 10 Information and Computation 10 Journal of Global Optimization 9 Journal of Scheduling 8 International Journal of Computational Geometry & Applications 8 International Journal of Computer Mathematics 7 Acta Mathematicae Applicatae Sinica. English Series 7 Discrete Event Dynamic Systems 6 Information Sciences 6 Graphs and Combinatorics 6 Discrete & Computational Geometry 6 Journal of Parallel and Distributed Computing 6 Distributed Computing 5 Artificial Intelligence 5 Mathematics of Operations Research 5 INFORMS Journal on Computing 5 Acta Mathematica Sinica. English Series 4 Computational Optimization and Applications 4 Discussiones Mathematicae. Graph Theory 4 Data Mining and Knowledge Discovery 4 Bulletin of the Malaysian Mathematical Sciences Society. Second Series 4 JMMA. Journal of Mathematical Modelling and Algorithms 4 Symmetry 3 European Journal of Combinatorics 3 Games and Economic Behavior 3 Annals of Mathematics and Artificial Intelligence 3 Journal of Graph Algorithms and Applications 3 RAIRO. Operations Research 3 Journal of Algebra and its Applications 3 Algorithms 3 Journal of the Operations Research Society of China 3 Computer Science Review 3 Open Mathematics 2 Computers & Mathematics with Applications 2 Automatica 2 Journal of Combinatorial Theory. Series B 2 Journal of Optimization Theory and Applications 2 Topology and its Applications 2 Combinatorica 2 Social Choice and Welfare 2 Optimization 2 Applied Mathematics Letters 2 Annals of Operations Research 2 Opuscula Mathematica 2 Mathematical Problems in Engineering 2 RAIRO. Theoretical Informatics and Applications 2 Journal of Systems Science and Complexity 2 Computational Management Science 2 Mathematics in Computer Science 2 RAIRO. Theoretical Informatics and Applications 1 Bulletin of the Australian Mathematical Society 1 Communications in Algebra 1 International Journal of Control 1 Journal of Mathematical Biology 1 Mathematical Methods in the Applied Sciences 1 Problems of Information Transmission 1 Bulletin of Mathematical Biology 1 The Annals of Statistics 1 Computing 1 International Journal of Game Theory 1 Journal of Graph Theory 1 Naval Research Logistics 1 Operations Research 1 Opsearch 1 Quaestiones Mathematicae 1 Results in Mathematics 1 Journal of Complexity 1 Mathematical and Computer Modelling 1 Science in China. Series A 1 Machine Learning 1 Random Structures & Algorithms 1 Japan Journal of Industrial and Applied Mathematics 1 Applied Mathematical Modelling 1 Automation and Remote Control 1 Computational Statistics and Data Analysis 1 International Journal of Robust and Nonlinear Control 1 SIAM Journal on Optimization 1 Journal of Mathematical Imaging and Vision 1 Advances in Engineering Software ...and 40 more Serials all top 5 Cited in 27 Fields 605 Computer science (68-XX) 487 Operations research, mathematical programming (90-XX) 433 Combinatorics (05-XX) 51 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 16 Convex and discrete geometry (52-XX) 16 Statistics (62-XX) 15 Numerical analysis (65-XX) 14 Information and communication theory, circuits (94-XX) 12 Systems theory; control (93-XX) 10 Biology and other natural sciences (92-XX) 7 General topology (54-XX) 6 Mathematical logic and foundations (03-XX) 5 Order, lattices, ordered algebraic structures (06-XX) 5 Geometry (51-XX) 4 Commutative algebra (13-XX) 4 Probability theory and stochastic processes (60-XX) 3 Number theory (11-XX) 2 Linear and multilinear algebra; matrix theory (15-XX) 2 Calculus of variations and optimal control; optimization (49-XX) 2 Differential geometry (53-XX) 2 Algebraic topology (55-XX) 2 Statistical mechanics, structure of matter (82-XX) 1 General algebraic systems (08-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) Citations by Year