Keyword

push-relabel algorithm

Description: The push-relabel algorithm is a network-flow method that computes maximum flows by locally pushing excess flow and relabeling vertices.
Wikidata ID: wiki/Q583889
OpenAlex ID: keywords/push-relabel-algorithm
2008 · Vibhav Vineet, P. J. Narayanan · 2009 IEEE Computer Society Conference on Computer Vision and Pattern Recognition Workshops · 279
2008 · Andrew Delong, Yuri Boykov · IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings - IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings · 130
2003 · Satoru Iwata · SIAM Journal on Computing · 129
2009 · Bala G. Chandran, Dorit S. Hochbaum · Operations Research · 120
2001 · Lisa K. Fleischer · SIAM Journal on Optimization · 81
2017 · Peter Lammich, S. Reza Sefidgar · Journal of Automated Reasoning · 76
1998 · Boris V. Cherkassky, Andrew V. Goldberg, et al. · ACM Journal of Experimental Algorithmics · 65
2006 · David A. Bader, Vipin Sachdeva · SMARTech Repository (Georgia Institute of Technology) · 62
1993 · A.V. Goldberg, S.A. Plotkin, et al. · Journal of Algorithms · 51
1988 · A.V. Goldberg, S.A. Plotkin, et al. · Annual Symposium on Foundations of Computer Science · 50
2008 · Andrew V. Goldberg · Lecture notes in computer science · 47
2000 · Lisa Fleischer, Satoru Iwata · ACM Symposium on Theory of Computing (STOC) · 45
2019 · Nate Veldt, Christine Klymko, et al. · Society for Industrial and Applied Mathematics eBooks · 44
2009 · Andrew V. Goldberg · Lecture notes in computer science · 42
2017 · Elias Rohrer, Jann-Frederik Laß, et al. · Lecture notes in computer science · 38
1997 · Andrew V. Goldberg, Robert Kennedy · SIAM Journal on Discrete Mathematics · 38
2001 · A. Alan Middleton · Physical Review Letters · 36
2010 · Zhengyu He, Bo Hong · IEEE International Parallel and Distributed Processing Symposium (IPDPS) · 35
1995 · R. Anderson, J.C. Setubal · Journal of Parallel and Distributed Computing · 33
2014 · Yi Peng, Li Chen, et al. · IEEE Transactions on Image Processing · 31
2010 · Bo Hong, Zhengyu He · IEEE Transactions on Parallel and Distributed Systems · 31
2011 · F. Liers, G. Pardella · Discrete Applied Mathematics · 28
2006 · Kamalika Chaudhuri, Satish Rao, et al. · Lecture notes in computer science · 28
2007 · Maxim Babenko, Jonathan Derryberry, et al. · Lecture notes in computer science · 26
Works count: 164
Citation count: 2,433
Year
Topic
Type