×
Author ID: khuller.samir Recent zbMATH articles by "Khuller, Samir"
Published as: Khuller, Samir; Khuller, S.; Hüller, S.
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

Publications by Year

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 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

Citations by Year