×

zbMATH — the first resource for mathematics

Ward, Justin

Compute Distance To:
Author ID: ward.justin Recent zbMATH articles by "Ward, Justin"
Published as: Ward, J.; Ward, Justin
Documents Indexed: 16 Publications since 1996

Publications by Year

Citations contained in zbMATH

15 Publications have been cited 61 times in 54 Documents Cited by Year
Improved approximations for \(k\)-exchange systems (extended abstract). Zbl 1246.68263
Feldman, Moran; Naor, Joseph (Seffi); Schwartz, Roy; Ward, Justin
8
2011
Monotone submodular maximization over a matroid via non-oblivious local search. Zbl 1307.68098
Filmus, Yuval; Ward, Justin
7
2014
Optimal approximation for submodular and supermodular optimization with bounded curvature. Zbl 1371.90143
Sviridenko, Maxim; Vondrák, Jan; Ward, Justin
6
2015
Submodular stochastic probing on matroids. Zbl 1342.90112
Adamczyk, Marek; Sviridenko, Maxim; Ward, Justin
5
2016
The power of local search: maximum coverage over a matroid. Zbl 1245.68249
Filmus, Yuval; Ward, Justin
5
2012
Maximizing \(k\)-submodular functions and beyond. Zbl 1445.68371
Ward, Justin; Živný, Stanislav
4
2016
A bi-criteria approximation algorithm for \(k\)-means. Zbl 1398.68680
Makarychev, Konstantin; Makarychev, Yury; Sviridenko, Maxim; Ward, Justin
4
2016
Large neighborhood local search for the maximum set packing problem. Zbl 1336.68241
Sviridenko, Maxim; Ward, Justin
4
2013
Electromagnetic form factors from the fifth dimension. Zbl 1245.81105
Rodríguez-Gómez, D.; Ward, J.
4
2008
Better guarantees for \(k\)-means and Euclidean \(k\)-median by primal-dual algorithms. Zbl 1450.90005
Ahmadian, Sara; Norouzi-Fard, Ashkan; Svensson, Ola; Ward, Justin
3
2020
Optimal approximation for submodular and supermodular optimization with bounded curvature. Zbl 1386.90129
Sviridenko, Maxim; Vondrák, Jan; Ward, Justin
3
2017
A \(\frac{(k+3)}{2}\)-approximation algorithm for monotone submodular \(k\)-set packing and general \(k\)-exchange systems. Zbl 1245.68253
Ward, Justin
3
2012
Submodular stochastic probing on matroids. Zbl 1359.90111
Adamczyk, Marek; Sviridenko, Maxim; Ward, Justin
2
2014
Constructive implicit fitting. Zbl 1086.65005
Li, Q.; Griffiths, J. G.; Ward, J.
2
2006
Travelling combustion waves in porous media. Zbl 0887.76088
Byrne, H.; Norbury, J.; Ward, J.
1
1996
Better guarantees for \(k\)-means and Euclidean \(k\)-median by primal-dual algorithms. Zbl 1450.90005
Ahmadian, Sara; Norouzi-Fard, Ashkan; Svensson, Ola; Ward, Justin
3
2020
Optimal approximation for submodular and supermodular optimization with bounded curvature. Zbl 1386.90129
Sviridenko, Maxim; Vondrák, Jan; Ward, Justin
3
2017
Submodular stochastic probing on matroids. Zbl 1342.90112
Adamczyk, Marek; Sviridenko, Maxim; Ward, Justin
5
2016
Maximizing \(k\)-submodular functions and beyond. Zbl 1445.68371
Ward, Justin; Živný, Stanislav
4
2016
A bi-criteria approximation algorithm for \(k\)-means. Zbl 1398.68680
Makarychev, Konstantin; Makarychev, Yury; Sviridenko, Maxim; Ward, Justin
4
2016
Optimal approximation for submodular and supermodular optimization with bounded curvature. Zbl 1371.90143
Sviridenko, Maxim; Vondrák, Jan; Ward, Justin
6
2015
Monotone submodular maximization over a matroid via non-oblivious local search. Zbl 1307.68098
Filmus, Yuval; Ward, Justin
7
2014
Submodular stochastic probing on matroids. Zbl 1359.90111
Adamczyk, Marek; Sviridenko, Maxim; Ward, Justin
2
2014
Large neighborhood local search for the maximum set packing problem. Zbl 1336.68241
Sviridenko, Maxim; Ward, Justin
4
2013
The power of local search: maximum coverage over a matroid. Zbl 1245.68249
Filmus, Yuval; Ward, Justin
5
2012
A \(\frac{(k+3)}{2}\)-approximation algorithm for monotone submodular \(k\)-set packing and general \(k\)-exchange systems. Zbl 1245.68253
Ward, Justin
3
2012
Improved approximations for \(k\)-exchange systems (extended abstract). Zbl 1246.68263
Feldman, Moran; Naor, Joseph (Seffi); Schwartz, Roy; Ward, Justin
8
2011
Electromagnetic form factors from the fifth dimension. Zbl 1245.81105
Rodríguez-Gómez, D.; Ward, J.
4
2008
Constructive implicit fitting. Zbl 1086.65005
Li, Q.; Griffiths, J. G.; Ward, J.
2
2006
Travelling combustion waves in porous media. Zbl 0887.76088
Byrne, H.; Norbury, J.; Ward, J.
1
1996
all top 5

Cited by 129 Authors

7 Xu, Dachuan
4 Feldman, Moran
4 Zhang, Dongmei
3 Zenklusen, Rico
2 Adamczyk, Marek
2 Buchbinder, Niv
2 Chong, Edwin Kah Pin
2 Disser, Yann
2 Filmus, Yuval
2 Huang, Chien-Chung
2 Kakimura, Naonori
2 Kratsch, Stefan
2 Li, Qingde
2 Liu, Yajing
2 Nagarajan, Viswanath
2 Pezeshki, Ali
2 Sorge, Manuel
2 Wang, Yishui
2 Wu, Weili
2 Yoshida, Yuichi
2 Zhang, Zhenning
1 Aardal, Karen I.
1 Ballon Bayona, Carlos Alfonso
1 Bansal, Nikhil
1 Borodin, Allan B.
1 Boschi-Filho, Henrique
1 Braga, Nelson R. F.
1 Bruggmann, Simon
1 Cevallos, Alfonso
1 Chatziafratis, Vaggos
1 Chaurasia, Sachchida Nand
1 Chekuri, Chandra S.
1 Cheng, Xuan
1 Cheng, Yukun
1 Das, Abhimanyu
1 de Keijzer, Bart
1 Du, Donglei
1 Dürr, Christoph
1 Eisenbrand, Friedrich
1 Ene, Alina
1 Erlebach, Thomas
1 Faulkner, Matthew
1 Feldman, Dan
1 Ferraioli, Diodato
1 Forbes, Lawrence K.
1 Fujii, Kaito
1 Gao, Chuangen
1 Garg, Mohit
1 Gollapudi, Sreenivas
1 Grandoni, Fabrizio
1 Gu, Shuyang
1 Guo, Gongde
1 Guo, Jianxiong
1 Gupta, Shalmoli
1 Hao, Chunlin
1 Hassani, Hamed
1 Hirai, Hiroshi
1 Hong, Qingqi
1 Huang, Chuanhe
1 Iwamasa, Yuni
1 Jawaid, Syed Talha
1 Karbasi, Amin
1 Kempe, David
1 Kerkkamp, R. B. O.
1 Kim, Joong Hoon
1 Kollias, Kostas
1 Komargodski, Zohar
1 Korula, Nitish
1 Krause, Andreas
1 Leonardi, Stefano
1 Li, Jing
1 Li, Min
1 Li, Min
1 Lin, Fan
1 Lin, Juncong
1 Lin, Song
1 Liu, Kunhong
1 Lucic, Mario
1 Ma, Ran
1 Maehara, Takanori
1 Marquet, Cyrille
1 Mcgarrie, Moritz
1 Megow, Nicole
1 Meißner, Julie
1 Mestre, Julián
1 Möhring, Rolf H.
1 Mokhtari, Aryan
1 Moran, William
1 Mukherjee, Joydeep
1 Ni, Qiufen
1 Oshima, Hiroki
1 Pan, Quan
1 Panigrahi, Debmalya
1 Parekh, Ojas
1 Paul, Rhys A.
1 Pliatsika, Venetia
1 Pritchard, David J.
1 Quanrud, Kent
1 Roiesnel, Claude
1 Roughgarden, Tim
...and 29 more Authors

Citations by Year