Edit Profile Ward, Justin Compute Distance To: Compute Author ID: ward.justin Published as: Ward, J.; Ward, Justin Documents Indexed: 16 Publications since 1996 all top 5 Co-Authors 1 single-authored 6 Sviridenko, Maxim I. 2 Adamczyk, Marek 2 Filmus, Yuval 2 Vondrák, Jan 2 Živný, Stanislav 1 Ahmadian, Sara 1 Feldman, Moran 1 Makarychev, Konstantin S. 1 Makarychev, Yury S. 1 Naor, Joseph Seffi 1 Norouzi-Fard, Ashkan 1 Schwartz, Roy 1 Svensson, Ola Serials 2 Mathematics of Operations Research 2 SIAM Journal on Computing 1 ACM Transactions on Algorithms Fields 13 Computer science (68-XX) 13 Operations research, mathematical programming (90-XX) 2 Combinatorics (05-XX) 1 Calculus of variations and optimal control; optimization (49-XX) 1 Statistics (62-XX) Publications by Year all cited Publications top 5 cited Publications 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.68263Feldman, Moran; Naor, Joseph (Seffi); Schwartz, Roy; Ward, Justin 8 2011 Monotone submodular maximization over a matroid via non-oblivious local search. Zbl 1307.68098Filmus, Yuval; Ward, Justin 7 2014 Optimal approximation for submodular and supermodular optimization with bounded curvature. Zbl 1371.90143Sviridenko, Maxim; Vondrák, Jan; Ward, Justin 6 2015 Submodular stochastic probing on matroids. Zbl 1342.90112Adamczyk, Marek; Sviridenko, Maxim; Ward, Justin 5 2016 The power of local search: maximum coverage over a matroid. Zbl 1245.68249Filmus, Yuval; Ward, Justin 5 2012 Maximizing \(k\)-submodular functions and beyond. Zbl 1445.68371Ward, Justin; Živný, Stanislav 4 2016 A bi-criteria approximation algorithm for \(k\)-means. Zbl 1398.68680Makarychev, Konstantin; Makarychev, Yury; Sviridenko, Maxim; Ward, Justin 4 2016 Large neighborhood local search for the maximum set packing problem. Zbl 1336.68241Sviridenko, Maxim; Ward, Justin 4 2013 Electromagnetic form factors from the fifth dimension. Zbl 1245.81105Rodríguez-Gómez, D.; Ward, J. 4 2008 Better guarantees for \(k\)-means and Euclidean \(k\)-median by primal-dual algorithms. Zbl 1450.90005Ahmadian, Sara; Norouzi-Fard, Ashkan; Svensson, Ola; Ward, Justin 3 2020 Optimal approximation for submodular and supermodular optimization with bounded curvature. Zbl 1386.90129Sviridenko, 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.68253Ward, Justin 3 2012 Submodular stochastic probing on matroids. Zbl 1359.90111Adamczyk, Marek; Sviridenko, Maxim; Ward, Justin 2 2014 Constructive implicit fitting. Zbl 1086.65005Li, Q.; Griffiths, J. G.; Ward, J. 2 2006 Travelling combustion waves in porous media. Zbl 0887.76088Byrne, H.; Norbury, J.; Ward, J. 1 1996 Better guarantees for \(k\)-means and Euclidean \(k\)-median by primal-dual algorithms. Zbl 1450.90005Ahmadian, Sara; Norouzi-Fard, Ashkan; Svensson, Ola; Ward, Justin 3 2020 Optimal approximation for submodular and supermodular optimization with bounded curvature. Zbl 1386.90129Sviridenko, Maxim; Vondrák, Jan; Ward, Justin 3 2017 Submodular stochastic probing on matroids. Zbl 1342.90112Adamczyk, Marek; Sviridenko, Maxim; Ward, Justin 5 2016 Maximizing \(k\)-submodular functions and beyond. Zbl 1445.68371Ward, Justin; Živný, Stanislav 4 2016 A bi-criteria approximation algorithm for \(k\)-means. Zbl 1398.68680Makarychev, Konstantin; Makarychev, Yury; Sviridenko, Maxim; Ward, Justin 4 2016 Optimal approximation for submodular and supermodular optimization with bounded curvature. Zbl 1371.90143Sviridenko, Maxim; Vondrák, Jan; Ward, Justin 6 2015 Monotone submodular maximization over a matroid via non-oblivious local search. Zbl 1307.68098Filmus, Yuval; Ward, Justin 7 2014 Submodular stochastic probing on matroids. Zbl 1359.90111Adamczyk, Marek; Sviridenko, Maxim; Ward, Justin 2 2014 Large neighborhood local search for the maximum set packing problem. Zbl 1336.68241Sviridenko, Maxim; Ward, Justin 4 2013 The power of local search: maximum coverage over a matroid. Zbl 1245.68249Filmus, 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.68253Ward, Justin 3 2012 Improved approximations for \(k\)-exchange systems (extended abstract). Zbl 1246.68263Feldman, Moran; Naor, Joseph (Seffi); Schwartz, Roy; Ward, Justin 8 2011 Electromagnetic form factors from the fifth dimension. Zbl 1245.81105Rodríguez-Gómez, D.; Ward, J. 4 2008 Constructive implicit fitting. Zbl 1086.65005Li, Q.; Griffiths, J. G.; Ward, J. 2 2006 Travelling combustion waves in porous media. Zbl 0887.76088Byrne, H.; Norbury, J.; Ward, J. 1 1996 all cited Publications top 5 cited Publications 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 all top 5 Cited in 25 Serials 5 Algorithmica 4 Theoretical Computer Science 4 Journal of Combinatorial Optimization 4 Journal of High Energy Physics 3 Mathematics of Operations Research 3 SIAM Journal on Discrete Mathematics 2 Information Processing Letters 2 Operations Research Letters 2 Mathematical Programming. Series A. Series B 2 Journal of Machine Learning Research (JMLR) 1 Computers & Mathematics with Applications 1 Discrete Applied Mathematics 1 International Journal of Theoretical Physics 1 Journal of Engineering Mathematics 1 Information Sciences 1 Journal of Optimization Theory and Applications 1 SIAM Journal on Computing 1 Computer Aided Geometric Design 1 Information and Computation 1 Asia-Pacific Journal of Operational Research 1 Journal of Global Optimization 1 SIAM Journal on Optimization 1 Optimization and Engineering 1 Discrete Optimization 1 Theory of Computing all top 5 Cited in 12 Fields 31 Computer science (68-XX) 31 Operations research, mathematical programming (90-XX) 7 Combinatorics (05-XX) 7 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 5 Quantum theory (81-XX) 2 Numerical analysis (65-XX) 1 Calculus of variations and optimal control; optimization (49-XX) 1 Convex and discrete geometry (52-XX) 1 Statistics (62-XX) 1 Mechanics of particles and systems (70-XX) 1 Classical thermodynamics, heat transfer (80-XX) 1 Relativity and gravitational theory (83-XX) Citations by Year