Fetching the paper…
Reading the bibliography…
The minimum $s$-$t$ cut problem in graphs is one of the most fundamental problems in combinatorial optimization, and graph cuts underlie algorithms throughout discrete mathematics, theoretical computer science, operations research, and data science.
L. Neuhäuser, A. Mellor, and R. Lambiotte
1910
Earlier work this paper cites.
1911
Earlier work this paper cites.
E. T. Bell
1934
Earlier work this paper cites.
N. Veldt, D. Gleich, and M. Mahoney
1947
Earlier work this paper cites.
E. A. Dinic
1970
Earlier work this paper cites.
J. Edmonds and R. M. Karp
1972
Earlier work this paper cites.
E. L. Lawler
1973
Earlier work this paper cites.
S. Even and R. Tarjan
1975
Earlier work this paper cites.
T. J. Schaefer
1978
Earlier work this paper cites.
M. Grötschel, L. Lovász, and A. Schrijver
1981
Earlier work this paper cites.
W. H. Cunningham
1985
Earlier work this paper cites.
T. Hu and K. Moerder
1985
Earlier work this paper cites.
A. V. Goldberg and R. E. Tarjan
1986
Earlier work this paper cites.
A. Schrijver
1989
Earlier work this paper cites.
M. R. Garey and D. S. Johnson
1990
Earlier work this paper cites.
A. Vannelli and S. W. Hadley
1990
Earlier work this paper cites.
S. W. Hadley, B. L. Mark, and A. Vannelli
1992
Earlier work this paper cites.
V. King, S. Rao, and R. Tarjan
1992
Earlier work this paper cites.
E. Ihler, D. Wagner, and F. Wagner
1993
Earlier work this paper cites.
E. Dahlhaus, D. S. Johnson, C. H. Papadimitriou, P. D. Seymour, and M. Yannakakis
1994
Earlier work this paper cites.
N. Garg, V. V. Vazirani, and M. Yannakakis
1994
Earlier work this paper cites.
C. J. Alpert and A. B. Kahng
1995
Earlier work this paper cites.
S. W. Hadley
1995
Earlier work this paper cites.
Wern-Jieh Sun and C. Sechen
1995
Earlier work this paper cites.
H. H. Yang and D. F. Wong
1996
Earlier work this paper cites.
G. E. Andrews
1998
Earlier work this paper cites.
J. Gong and Sung Kyu Lim
1998
Earlier work this paper cites.
Huiqun Liu and D. F. Wong
1998
Earlier work this paper cites.
G. Karypis, R. Aggarwal, V. Kumar, and S. Shekhar
1999
Earlier work this paper cites.
G. Karypis and V. Kumar
1999
Earlier work this paper cites.
J. Y. Zien, M. D. F. Schlag, and P. K. Chan
1999
Earlier work this paper cites.
G. Calinescu, H. Karloff, and Y. Rabani
2000
Earlier work this paper cites.
A. Blum and S. Chawla
2001
Earlier work this paper cites.
S. Fujishige and S. B. Patkar
2001
Cited alongside, same era.
S. Iwata, L. Fleischer, and S. Fujishige
2001
Cited alongside, same era.
R. Albert and A.-L. Barabási
2002
Cited alongside, same era.
M. E. J. Newman
2003
Cited alongside, same era.
Y. Boykov and V. Kolmogorov
2004
Cited alongside, same era.
N. Garg, V. V. Vazirani, and M. Yannakakis
2004
Cited alongside, same era.
D. R. Karger, P. Klein, C. Stein, M. Thorup, and N. E. Young
2004
Cited alongside, same era.
P. Ochs and T. Brox
2012
Later among the works it cites.
K. Okumoto, T. Fukunaga, and H. Nagamochi
2012
Later among the works it cites.
K. Akbudak, E. Kayaaslan, and C. Aykanat
2013
Later among the works it cites.
N. R. Devanur, S. Dughmi, R. Schwartz, A. Sharma, and M. Singh
2013
Later among the works it cites.
A. Ene, J. Vondrák, and Y. Wu
2013
Later among the works it cites.
M. Hein, S. Setzer, L. Jost, and S. S. Rangapuram
2013
Later among the works it cites.
J. A. Kelner, Y. T. Lee, L. Orecchia, and A. Sidford
2013
alphaXiv searches the wider corpus for related work and actual follow-ups.
alphaXiv is searching for related work…
2004
Cited alongside, same era.
S. Agarwal, J. Lim, L. Zelnik-Manor, P. Perona, D. Kriegman, and S. Belongie
2005
Cited alongside, same era.
E. Estrada and J. A. Rodríguez-Velázquez
2005
Cited alongside, same era.
V. M. Govindu
2005
Cited alongside, same era.
N. Selvakkumaran and G. Karypis
2005
Cited alongside, same era.
Later among the works it cites.
J. B. Orlin
2013
Later among the works it cites.
J. Sherman
2013
Later among the works it cites.
J. R. Yaros and T. Imielinski
2013
Later among the works it cites.
K. Akbudak and C. Aykanat
2014
Later among the works it cites.
D. S. Bassett, N. F. Wymbs, M. A. Porter, P. J. Mucha, and S. T. Grafton
2014
Later among the works it cites.
A. Ene and H. L. Nguy ê
2014
Later among the works it cites.
L. Orecchia and Z. A. Zhu
2014
Later among the works it cites.
A. Sharma and J. Vondrák
2014
Later among the works it cites.
J. Huang, R. Zhang, and J. X. Yu
2015
Later among the works it cites.
M. Mirzakhani and J. Vondrák
2015
Later among the works it cites.
G. Ballard, A. Druinsky, N. Knight, and O. Schwartz
2016
Later among the works it cites.
A. R. Benson, D. F. Gleich, and J. Leskovec
2016
Later among the works it cites.
A. L. Bertozzi and A. Flenner
2016
Later among the works it cites.
C. Chekuri and V. Madan
2016
Later among the works it cites.
P. Purkait, T. Chin, A. Sadri, and D. Suter
2016
Later among the works it cites.
Y. Yamaguchi
2016
Later among the works it cites.
P. Li and O. Milenkovic
2017
Later among the works it cites.
A. R. Benson, R. Abebe, M. T. Schaub, A. Jadbabaie, and J. Kleinberg
2018
Later among the works it cites.
K. Chandrasekara, C. Xu, and X. Yu
2018
Later among the works it cites.
T. Heuer, P. Sanders, and S. Schlag
2018
Later among the works it cites.
P. Li and O. Milenkovic
2018
Later among the works it cites.
A. R. Benson
2019
Later among the works it cites.
R. Lambiotte, M. Rosvall, and I. Scholtes
2019
Later among the works it cites.
N. Yadati, M. Nimishakavi, P. Yadav, V. Nitin, A. Louis, and P. Talukdar
2019
Later among the works it cites.
Ü. V. Çatalyürek, C. Aykanat, and E. Kayaaslan
2023
Closest in time.