Keyword

LP duality

Description: Linear programming duality is the mathematical relationship between a linear optimization problem and its associated dual problem, used in optimization and algorithm design.
OpenAlex ID: keywords/lp-duality
2011 · Cong Wang, Kui Ren, et al. · IEEE Conference on Computer Communications (INFOCOM) · 339
2008 · Mohsen Bayati, Devavrat Shah, et al. · IEEE Transactions on Information Theory · 234
2004 · G. Karakostas, S.G. Kolliopoulos · Annual Symposium on Foundations of Computer Science · 146
2011 · Ted K. Ralphs, Scott DeNegre · 86
2010 · Patrick Briest, Martin Hoefer, et al. · Algorithmica · 79
2002 · L. Trevisan, G.B. Sorkin, et al. · Annual Symposium on Foundations of Computer Science · 79
2008 · Nikhil R. Devanur, Ravi Kannan · Annual Symposium on Foundations of Computer Science · 78
2021 · Tal Alon, Paul Dütting, et al. · ACM Conference on Economics and Computation (EC) · 74
1979 · Mouloud Boulala, Jean-Pierre Uhry · Discrete Mathematics · 70
2016 · Xin Chen, Jiawei Zhang · Production and Operations Management · 64
2003 · Aaron Archer, Ranjithkumar Rajagopalan, et al. · Lecture notes in computer science · 61
2020 · David Kempe · Proceedings of the AAAI Conference on Artificial Intelligence · 50
2010 · Włodzimierz Ogryczak, Tomasz Śliwiński · Computational Optimization and Applications · 41
2020 · Chen, Yize, Zhang, Baosen · arXiv (Cornell University) · 38
2022 · Daniel Amir, Tegan Wilson, et al. · ACM Symposium on Theory of Computing (STOC) · 36
2020 · Wenyuan Yang, Yuesheng Zhu · IEEE Transactions on Information Forensics and Security · 34
2020 · Kempe, David · AAAI Publications (The Association for the Advancement of Artificial Intelligence (AAAI)) · 32
2015 · Chien-Chung Huang, Telikepalli Kavitha, et al. · Algorithmica · 31
1992 · Péter L Erdös, LászlóA Székely · Advances in Applied Mathematics · 26
2022 · Vijay V. Vazirani · Games and Economic Behavior · 25
2019 · Nikhil Bansal, Raghu Meka · Random Structures and Algorithms · 25
2003 · A. Baklouti, K. Smaoui, et al. · Journal of Functional Analysis · 24
2024 · Yunxiao Zhang, Pasquale Malacaria · Computers & Security · 23
2004 · Naveen Garg, Rohit Khandekar · Lecture notes in computer science · 20
Works count: 163
Citation count: 2,380
Year
Topic
Type