×

zbMATH — the first resource for mathematics

Khuller, Samir

Compute Distance To:
Author ID: khuller.samir Recent zbMATH articles by "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

Publications by Year

Citations contained in zbMATH

115 Publications have been cited 1,298 times in 1,074 Documents Cited by Year
Landmarks in graphs. Zbl 0865.68090
Khuller, Samir; Raghavachari, Balaji; Rosenfeld, Azriel
167
1996
Approximation algorithms for connected dominating sets. Zbl 0895.68106
Guha, S.; Khuller, S.
97
1998
Greedy strikes back: Improved facility location algorithms. Zbl 0928.68137
Guha, Sudipto; Khuller, Samir
95
1999
Algorithms for facility location problems with outliers. (Extended abstract). Zbl 1012.90026
Charikar, Moses; Khuller, Samir; Mount, David M.; Narasimhan, Giri
64
2001
The budgeted maximum coverage problem. Zbl 1002.68203
Khuller, Samir; Moss, Anna; Naor, Joseph
58
1999
Approximation algorithms for partial covering problems. Zbl 1068.68177
Gandhi, Rajiv; Khuller, Samir; Srinivasan, Aravind
42
2004
Biconnectivity approximations and graph carvings. Zbl 0822.68082
Khuller, Samir; Vishkin, Uzi
35
1994
The capacitated \(K\)-center problem. Zbl 0947.05073
Khuller, Samir; Sussmann, Yoram J.
29
2000
Dependent rounding and its applications to approximation algorithms. Zbl 1312.68233
Gandhi, Rajiv; Khuller, Samir; Parthasarathy, Srinivasan; Srinivasan, Aravind
28
2006
Balancing minimum spanning trees and shortest-path trees. Zbl 0833.68096
Khuller, S.; Raghavachari, B.; Young, N.
27
1995
Greedy strikes back: Improved facility location algorithms. Zbl 0936.68114
Guha, Sudipto; Khuller, Samir
26
1998
Improved methods for approximating node weighted Steiner trees and connected dominating sets. Zbl 1045.68594
Guha, Sudipto; Khuller, Samir
24
1999
On-line algorithms for weighted bipartite matching and stable marriages. Zbl 0938.68934
Khuller, Samir; Mitchell, Stephen G.; Vazirani, Vijay V.
24
1994
\(z\)-approximations. Zbl 1014.68222
Hassin, Refael; Khuller, Samir
22
2001
Approximation algorithms with bounded performance guarantees for the clustered traveling salesman problem. Zbl 0963.68226
Guttmann-Beck, N.; Hassin, R.; Khuller, S.; Raghavachari, B.
22
2000
On finding dense subgraphs. Zbl 1248.68560
Khuller, Samir; Saha, Barna
21
2009
Improved approximation algorithms for uniform connectivity problems. Zbl 0857.68052
Khuller, Samir; Raghavachari, Balaji
20
1996
Fault tolerant \(K\)-center problems. Zbl 0944.68141
Khuller, Samir; Pless, Robert; Sussmann, Yoram J.
18
2000
Achieving anonymity via clustering. Zbl 1300.68023
Aggarwal, Gagan; Panigrahy, Rina; Feder, Tomás; Thomas, Dilys; Kenthapadi, Krishnaram; Khuller, Samir; Zhu, An
17
2010
On directed Steiner trees. Zbl 1093.68629
Zosin, Leonid; Khuller, Samir
17
2002
Approximating the minimum equivalent digraph. Zbl 0830.68100
Khuller, Samir; Raghavachari, Balaji; Young, Neal
17
1995
Capacitated vertex covering. Zbl 1079.68074
Guha, Sudipto; Hassin, Refael; Khuller, Samir; Or, Einat
15
2003
On local search and Placement of meters in networks. Zbl 1033.90107
Khuller, Samir; Bhatia, Randeep; Pless, Robert
15
2003
Approximation algorithms for data placement on parallel disks. Zbl 0961.68010
Golubchik, L.; Khanna, S.; Khuller, S.; Thurimella, R.; Zhu, A.
14
2000
Low-degree spanning trees of small weight. Zbl 0849.05022
Khuller, Samir; Raghavachari, Balaji; Young, Neal
13
1996
The lattice structure of flow in planar graphs. Zbl 0782.90033
Khuller, Samir; Naor, Joseph; Klein, Philip
13
1993
Approximation algorithms for graph augmentation. Zbl 0764.68120
Khuller, Samir; Thurimella, Ramakrishna
13
1993
On a triangle counting problem. Zbl 0694.68036
Khuller, Samir; Mitchell, Joseph S. B.
13
1990
An improved approximation algorithm for vertex cover with hard capacities. Zbl 1105.68089
Gandhi, Rajiv; Halperin, Eran; Khuller, Samir; Kortsarz, Guy; Srinivasan, Aravind
12
2006
On independent spanning trees. Zbl 0770.05036
Khuller, Samir; Schieber, Baruch
11
1992
Analyzing the optimal neighborhood: algorithms for budgeted and partial connected dominating set problems. Zbl 1423.68598
Khuller, Samir; Purohit, Manish; Sarpatwar, Kanthi K.
9
2014
Approximating the minimal sensor selection for supervisory control. Zbl 1103.93019
Rohloff, Kurt R.; Khuller, Samir; Kortsarz, Guy
9
2006
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
9
1997
On strongly connected digraphs with bounded cycle length. Zbl 0859.05057
Khuller, Samir; Raghavachari, Balaji; Young, Neal
9
1996
A simple randomized sieve algorithm for the closest-pair problem. Zbl 0827.68113
Khuller, Samir; Matias, Yossi
9
1995
Balancing minimum spanning and shortest path trees. Zbl 0801.68134
Khuller, Samir; Raghavachari, Balaji; Young, Neal
9
1993
Geometric Knapsack problems. Zbl 0781.68109
Arkin, Esther M.; Khuller, Samir; Mitchell, Joseph S. B.
8
1993
Optimal batch schedules for parallel machines. Zbl 1390.68131
Koehler, Frederic; Khuller, Samir
7
2013
Algorithms for non-uniform size data placement on parallel disks. Zbl 1112.68138
Kashyap, Srinivas; Khuller, Samir
7
2006
Facility location with dynamic distance functions. Zbl 0916.90172
Bhatia, Randeep; Guha, Sudipto; Khuller, Samir; Sussmann, Yoram J.
7
1998
Relay placement for fault tolerance in wireless networks in higher dimensions. Zbl 1208.90038
Kashyap, Abhishek; Khuller, Samir; Shayman, Mark
6
2011
Energy efficient scheduling via partial shutdown. Zbl 1288.90030
Khuller, Samir; Li, Jian; Saha, Barna
6
2010
Broadcast scheduling: algorithms and complexity. Zbl 1192.68028
Chang, Jessica; Erlebach, Thomas; Gailis, Renars; Khuller, Samir
6
2008
Streaming algorithms for \(k\)-center clustering with outliers and with anonymity. Zbl 1159.68672
Matthew McCutchen, Richard; Khuller, Samir
6
2008
Algorithms for capacitated vehicle routing. Zbl 1009.90095
Charikar, Moses; Khuller, Samir; Raghavachari, Balaji
6
2001
Efficient minimum cost matching and transportation using the quadrangle inequality. Zbl 0849.68043
Aggarwal, Alok; Bar-Noy, Amotz; Khuller, Samir; Kravets, Dina; Schieber, Baruch
6
1995
Efficient minimum cost matching using quadrangle inequality. Zbl 0942.68778
Aggarwal, 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.90048
Chang, Jessica; Khuller, Samir; Mukherjee, Koyel
5
2017
A model for minimizing active processor time. Zbl 1314.68085
Chang, Jessica; Gabow, Harold N.; Khuller, Samir
5
2014
Set cover revisited: hypergraph cover with hard capacities. Zbl 1272.68463
Saha, Barna; Khuller, Samir
5
2012
To fill or not to fill, the gas station problem. Zbl 1295.90098
Khuller, 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.68054
Khuller, 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.90067
Charikar, Moses; Khuller, Samir
5
2006
The General Steiner Tree-Star problem. Zbl 1042.68120
Khuller, Samir; Zhu, An
5
2002
A uniform framework for approximating weighted connectivity problems. Zbl 0929.68090
Khuller, Samir; Raghavachari, Balaji; Zhu, An
5
1999
Designing multi-commodity flow trees. Zbl 0803.68087
Khuller, 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.68074
Khuller, Samir; Mitchell, Stephen G.; Vazirani, Vijay V.
5
1992
Planar graph coloring is not self-reducible, assuming P\(\neq NP\). Zbl 0729.05019
Khuller, Samir; Vazirani, Vijay V.
5
1991
Efficient parallel algorithms for testing k-connectivity and finding disjoint s-t paths in graphs. Zbl 0722.68066
Khuller, Samir; Schieber, Baruch
5
1991
An optimal incremental algorithm for minimizing lateness with rejection. Zbl 1158.68345
Khuller, Samir; Mestre, Julián
4
2008
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
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
Capacitated vertex covering with applications. Zbl 1093.68620
Guha, Sudipto; Hassin, Refael; Khuller, Samir; Or, Einat
4
2002
Approximation algorithms for partial covering problems. Extended abstract. Zbl 0986.90502
Gandhi, Rajiv; Khuller, Samir; Srinivasan, Aravind
4
2001
An \(O(|V|^2)\) algorithm for single connectedness. Zbl 0995.05135
Khuller, Samir
4
1999
Approximation algorithms for connected dominating sets. Zbl 1379.68352
Guha, Sudipto; Khuller, Samir
4
1996
Flow in planar graphs with vertex capacities. Zbl 0794.68114
Khuller, Samir; Naor, Joseph
4
1994
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
3
2011
Energy efficient monitoring in sensor networks. Zbl 1136.68323
Deshpande, Amol; Khuller, Samir; Malekian, Azarakhsh; Toossi, Mohammed
3
2008
To fill or not to fill: The gas station problem. (Extended abstract). Zbl 1151.90570
Khuller, Samir; Malekian, Azarakhsh; Mestre, Julián
3
2007
Broadcasting in heterogeneous networks. Zbl 1123.68015
Khuller, Samir; Kim, Yoo-Ah
3
2007
On generalized gossiping and broadcasting (extended abstract). Zbl 1266.68032
Khuller, Samir; Kim, Yoo-Ah; Wan, Yung-Chun (Justin)
3
2003
The full-degree spanning tree problem. Zbl 0968.05072
Bhatia, Randeep; Khuller, Samir; Pless, Robert; Sussmann, Yoram J.
3
2000
On local search and placement of meters in networks. Zbl 0956.68107
Khuller, Samir; Bhatia, Randeep; Pless, Robert
3
2000
The full degree spanning tree problem. Zbl 0946.68108
Bhatia, Randeep; Khuller, Samir; Pless, Robert; Sussmann, Yoram J.
3
1999
Low degree spanning trees of small weight. Zbl 1345.90077
Khuller, Samir; Raghavachari, Balaji; Young, Neal
3
1994
A primal-dual parallel approximation technique applied to weighted set and vertex covers. Zbl 0938.68946
Khuller, Samir; Vishkin, Uzi; Young, Neal
3
1994
On scheduling coflows (extended abstract). Zbl 1416.90003
Ahmadi, Saba; Khuller, Samir; Purohit, Manish; Yang, Sheng
2
2017
New approximation results for resource replication problems. Zbl 1333.68294
Khuller, Samir; Saha, Barna; Sarpatwar, Kanthi K.
2
2012
The load-distance balancing problem. Zbl 1242.68004
Bortnikov, Edward; Khuller, Samir; Li, Jian; Mansour, Yishay; Naor, Joseph Seffi
2
2012
Generalized machine activation problems. Zbl 1377.90030
Li, Jian; Khuller, Samir
2
2011
Approximation algorithms for data placement on parallel disks. Zbl 1298.68294
Golubchik, Leana; Khanna, Sanjeev; Khuller, Samir; Thurimella, Ramakrishna; Zhu, An
2
2009
Improved algorithms for data migration. Zbl 1155.68580
Khuller, Samir; Kim, Yoo-Ah; Malekian, Azarakhsh
2
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
Algorithms for minimizing response time in broadcast scheduling. Zbl 1138.68665
Gandhi, Rajiv; Khuller, Samir; Kim, Yoo-Ah; Wan, Yung-Chun Justin
2
2004
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
The loading time scheduling problem. Zbl 0959.68008
Bhatia, Randeep; Khuller, Samir; Naor, Joseph
2
2000
The capacitated \(K\)-center problem (extended abstract). Zbl 1379.68354
Khuller, Samir; Sussmann, Yoram J.
2
1996
Improved approximation algorithms for uniform connectivity problems. Zbl 0942.68779
Khuller, Samir; Raghavachari, Balaji
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
Flow in planar graphs: A survey of recent results. Zbl 0801.68121
Khuller, Samir; Naor, Joseph
2
1993
Extending planar graph algorithms to \(K_{3,3}\)-free graphs. Zbl 0689.68091
Khuller, Samir
2
1990
On computing graph closures. Zbl 0672.68030
Khuller, Samir
2
1989
Extending planar graph algorithms to \(K_{3,3}\)-free graphs. Zbl 0666.68068
Khuller, Samir
2
1988
Analyzing the optimal neighborhood: algorithms for partial and budgeted connected dominating set problems. Zbl 1436.68399
Khuller, Samir; Purohit, Manish; Sarpatwar, Kanthi K.
1
2020
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
1
2019
Select and permute: an improved online framework for scheduling to minimize weighted completion time. Zbl 07166232
Khuller, 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.68399
Khuller, Samir; Purohit, Manish; Sarpatwar, Kanthi K.
1
2020
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
1
2019
Select and permute: an improved online framework for scheduling to minimize weighted completion time. Zbl 07166232
Khuller, 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.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
5
2017
On scheduling coflows (extended abstract). Zbl 1416.90003
Ahmadi, Saba; Khuller, Samir; Purohit, Manish; Yang, Sheng
2
2017
Busy time scheduling on a bounded number of machines (extended abstract). Zbl 06778734
Koehler, Frederic; Khuller, Samir
1
2017
Analyzing the optimal neighborhood: algorithms for budgeted and partial connected dominating set problems. Zbl 1423.68598
Khuller, Samir; Purohit, Manish; Sarpatwar, Kanthi K.
9
2014
A model for minimizing active processor time. Zbl 1314.68085
Chang, Jessica; Gabow, Harold N.; Khuller, Samir
5
2014
Facility location with red-blue demands. Zbl 1408.90158
Arora, Sonika; Gupta, Neelima; Khuller, Samir; Sabharwal, Yogish; Singhal, Swati
1
2014
Optimal batch schedules for parallel machines. Zbl 1390.68131
Koehler, Frederic; Khuller, Samir
7
2013
Set cover revisited: hypergraph cover with hard capacities. Zbl 1272.68463
Saha, Barna; Khuller, Samir
5
2012
New approximation results for resource replication problems. Zbl 1333.68294
Khuller, Samir; Saha, Barna; Sarpatwar, Kanthi K.
2
2012
The load-distance balancing problem. Zbl 1242.68004
Bortnikov, Edward; Khuller, Samir; Li, Jian; Mansour, Yishay; Naor, Joseph Seffi
2
2012
A model for minimizing active processor time. Zbl 1365.68109
Chang, Jessica; Gabow, Harold N.; Khuller, Samir
1
2012
Relay placement for fault tolerance in wireless networks in higher dimensions. Zbl 1208.90038
Kashyap, Abhishek; Khuller, Samir; Shayman, Mark
6
2011
To fill or not to fill, the gas station problem. Zbl 1295.90098
Khuller, Samir; Malekian, Azarakhsh; Mestre, Julián
5
2011
Broadcast scheduling, algorithms and complexity. Zbl 1295.68046
Chang, Jessica; Erlebach, Thomas; Gailis, Renars; Khuller, Samir
3
2011
Generalized machine activation problems. Zbl 1377.90030
Li, Jian; Khuller, Samir
2
2011
Energy efficient monitoring in sensor networks. Zbl 1206.68033
Deshpande, Amol; Khuller, Samir; Malekian, Azarakhsh; Toossi, Mohammed
1
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
Achieving anonymity via clustering. Zbl 1300.68023
Aggarwal, Gagan; Panigrahy, Rina; Feder, Tomás; Thomas, Dilys; Kenthapadi, Krishnaram; Khuller, Samir; Zhu, An
17
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
21
2009
Approximation algorithms for data placement on parallel disks. Zbl 1298.68294
Golubchik, Leana; Khanna, Sanjeev; Khuller, Samir; Thurimella, Ramakrishna; Zhu, An
2
2009
Broadcast scheduling: algorithms and complexity. Zbl 1192.68028
Chang, Jessica; Erlebach, Thomas; Gailis, Renars; Khuller, Samir
6
2008
Streaming algorithms for \(k\)-center clustering with outliers and with anonymity. Zbl 1159.68672
Matthew McCutchen, Richard; Khuller, Samir
6
2008
An optimal incremental algorithm for minimizing lateness with rejection. Zbl 1158.68345
Khuller, Samir; Mestre, Julián
4
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.
5
2007
To fill or not to fill: The gas station problem. (Extended abstract). Zbl 1151.90570
Khuller, Samir; Malekian, Azarakhsh; Mestre, Julián
3
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
28
2006
An improved approximation algorithm for vertex cover with hard capacities. Zbl 1105.68089
Gandhi, Rajiv; Halperin, Eran; Khuller, Samir; Kortsarz, Guy; Srinivasan, Aravind
12
2006
Approximating the minimal sensor selection for supervisory control. Zbl 1103.93019
Rohloff, Kurt R.; Khuller, Samir; Kortsarz, Guy
9
2006
Algorithms for non-uniform size data placement on parallel disks. Zbl 1112.68138
Kashyap, Srinivas; Khuller, Samir
7
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
Improved algorithms for data migration. Zbl 1155.68580
Khuller, Samir; Kim, Yoo-Ah; Malekian, Azarakhsh
2
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
Approximation algorithms for channel allocation problems in broadcast networks. Zbl 1097.68509
Gandhi, Rajiv; Khuller, Samir; Srinivasan, Aravind; Wang, Nan
1
2006
Approximation algorithms for partial covering problems. Zbl 1068.68177
Gandhi, Rajiv; Khuller, Samir; Srinivasan, Aravind
42
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
On broadcasting in heterogenous networks. Zbl 1318.68044
Khuller, Samir; Kim, Yoo-Ah
1
2004
Approximation schemes for broadcasting in heterogeneous networks. Zbl 1105.68307
Khuller, Samir; Kim, Yoo-Ah; Woeginger, Gerhard
1
2004
Capacitated vertex covering. Zbl 1079.68074
Guha, Sudipto; Hassin, Refael; Khuller, Samir; Or, Einat
15
2003
On local search and Placement of meters in networks. Zbl 1033.90107
Khuller, Samir; Bhatia, Randeep; Pless, Robert
15
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
On generalized gossiping and broadcasting (extended abstract). Zbl 1266.68032
Khuller, Samir; Kim, Yoo-Ah; Wan, Yung-Chun (Justin)
3
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
17
2002
The General Steiner Tree-Star problem. Zbl 1042.68120
Khuller, Samir; Zhu, An
5
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
64
2001
\(z\)-approximations. Zbl 1014.68222
Hassin, Refael; Khuller, Samir
22
2001
Algorithms for capacitated vehicle routing. Zbl 1009.90095
Charikar, Moses; Khuller, Samir; Raghavachari, Balaji
6
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.
29
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.
22
2000
Fault tolerant \(K\)-center problems. Zbl 0944.68141
Khuller, Samir; Pless, Robert; Sussmann, Yoram J.
18
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.
3
2000
On local search and placement of meters in networks. Zbl 0956.68107
Khuller, Samir; Bhatia, Randeep; Pless, Robert
3
2000
The loading time scheduling problem. Zbl 0959.68008
Bhatia, Randeep; Khuller, Samir; Naor, Joseph
2
2000
Addendum to “An \(O(|V|^{2})\) algorithm for single connectedness”. Zbl 1339.05391
Khuller, Samir
1
2000
Greedy strikes back: Improved facility location algorithms. Zbl 0928.68137
Guha, Sudipto; Khuller, Samir
95
1999
The budgeted maximum coverage problem. Zbl 1002.68203
Khuller, Samir; Moss, Anna; Naor, Joseph
58
1999
Improved methods for approximating node weighted Steiner trees and connected dominating sets. Zbl 1045.68594
Guha, Sudipto; Khuller, Samir
24
1999
A uniform framework for approximating weighted connectivity problems. Zbl 0929.68090
Khuller, Samir; Raghavachari, Balaji; Zhu, An
5
1999
An \(O(|V|^2)\) algorithm for single connectedness. Zbl 0995.05135
Khuller, Samir
4
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.
97
1998
Greedy strikes back: Improved facility location algorithms. Zbl 0936.68114
Guha, Sudipto; Khuller, Samir
26
1998
Facility location with dynamic distance functions. Zbl 0916.90172
Bhatia, 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.68070
Guha, Sudipto; Khuller, Samir
1
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
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
9
1997
Landmarks in graphs. Zbl 0865.68090
Khuller, Samir; Raghavachari, Balaji; Rosenfeld, Azriel
167
1996
Improved approximation algorithms for uniform connectivity problems. Zbl 0857.68052
Khuller, Samir; Raghavachari, Balaji
20
1996
Low-degree spanning trees of small weight. Zbl 0849.05022
Khuller, Samir; Raghavachari, Balaji; Young, Neal
13
1996
On strongly connected digraphs with bounded cycle length. Zbl 0859.05057
Khuller, Samir; Raghavachari, Balaji; Young, Neal
9
1996
Approximation algorithms for connected dominating sets. Zbl 1379.68352
Guha, Sudipto; Khuller, Samir
4
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.
27
1995
Approximating the minimum equivalent digraph. Zbl 0830.68100
Khuller, Samir; Raghavachari, Balaji; Young, Neal
17
1995
A simple randomized sieve algorithm for the closest-pair problem. Zbl 0827.68113
Khuller, Samir; Matias, Yossi
9
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
6
1995
Improved approximation algorithms for uniform connectivity problems. Zbl 0942.68779
Khuller, Samir; Raghavachari, Balaji
2
1995
The loading time scheduling problem. (Extended abstract). Zbl 0938.68547
Bhatia, Randeep; Khuller, Samir; Naor, Joseph
1
1995
Biconnectivity approximations and graph carvings. Zbl 0822.68082
Khuller, Samir; Vishkin, Uzi
35
1994
On-line algorithms for weighted bipartite matching and stable marriages. Zbl 0938.68934
Khuller, Samir; Mitchell, Stephen G.; Vazirani, Vijay V.
24
1994
Designing multi-commodity flow trees. Zbl 0803.68087
Khuller, Samir; Raghavachari, Balaji; Young, Neal
5
1994
Flow in planar graphs with vertex capacities. Zbl 0794.68114
Khuller, Samir; Naor, Joseph
4
1994
Low degree spanning trees of small weight. Zbl 1345.90077
Khuller, Samir; Raghavachari, Balaji; Young, Neal
3
1994
A primal-dual parallel approximation technique applied to weighted set and vertex covers. Zbl 0938.68946
Khuller, Samir; Vishkin, Uzi; Young, Neal
3
1994
Approximating the minimum equivalent digraph. Zbl 0867.05070
Khuller, Samir; Raghavachari, Balaji; Young, Neal
1
1994
The lattice structure of flow in planar graphs. Zbl 0782.90033
Khuller, Samir; Naor, Joseph; Klein, Philip
13
1993
...and 15 more Documents
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

Citations by Year