Keyword

min-max relations

Description: Equalities connecting minimum and maximum values of paired optimization problems, especially in combinatorial optimization and duality theory.
OpenAlex ID: keywords/min-max-relations
1977 · Jack Edmonds, Rick Giles · Annals of discrete mathematics · 594
1983 · A. Schrijver · Springer eBooks · 81
2001 · Mao-cheng Cai, Xiaotie Deng, et al. · SIAM Journal on Computing · 75
2017 · Jean-Florent Raymond, Dimitrios M. Thilikos · Discrete Applied Mathematics · 74
2007 · Lap Chi Lau† · COMBINATORICA · 66
1982 · A. Schrijver · North-Holland mathematics studies · 54
2012 · Kawarabayashi, Ken-ichi, Kobayashi, Yusuke · DROPS (Schloss Dagstuhl – Leibniz Center for Informatics) · 52
1995 · Francisco Barahona · Mathematics of Operations Research · 44
2007 · Erik D. Demaine, MohammadTaghi Hajiaghayi, et al. · Algorithmica · 40
2007 · Dion Gijswijt, Vincent Jost, et al. · RAIRO - Operations Research · 39
2006 · Samuel Fiorini, Nadia Hardy, et al. · Mathematical Programming · 36
1989 · A.M.H Gerards · Journal of Combinatorial Theory Series B · 35
2004 · Lap Chi Lau · Annual Symposium on Foundations of Computer Science · 34
1982 · Lex Schrijver · Data Archiving and Networked Services (DANS) · 32
1975 · Frederick Richard Giles · UWSpace (University of Waterloo) · 29
2011 · José A. Soto, Claudio Telha · Lecture notes in computer science · 28
1991 · Anna Lubiw · Journal of Combinatorial Theory Series B · 28
2005 · P. Hell, S. Klein, et al. · Annals of Operations Research · 27
1987 · W. Cook, W. R. Pulleyblank · Mathematics of Operations Research · 27
2020 · Patrick Chervet, Roland Grappe, et al. · Mathematical Programming · 21
1990 · F. Barahona · IEEE Transactions on Circuits and Systems · 21
1994 · C. Mcdiarmid, B. Reed, et al. · Journal of Combinatorial Theory Series B · 20
2019 · Ken-ichi Kawarabayashi, Yusuke Kobayashi · Journal of Combinatorial Theory Series B · 19
1999 · Eddie Cheng · Mathematical Programming · 18
2008 · Tamás Király, Lap Chi Lau · Journal of Combinatorial Theory Series B · 17
Works count: 99
Citation count: 1,757
Year
Topic
Type