Keyword

dual fitting

Description: An approximation-algorithm analysis technique that uses a dual linear program to bound the performance of a primal solution.
OpenAlex ID: keywords/dual-fitting
2003 · Kamal Jain, Mohammad Mahdian, et al. · Journal of the ACM · 587
2014 · Weijie Shi, Linquan Zhang, et al. · ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems (SIGMETRICS) · 140
2012 · S. Anand, Naveen Garg, et al. · ACM-SIAM Symposium on Discrete Algorithms (SODA) · 134
2006 · Jiawei Zhang · Mathematical Programming · 117
2003 · Nikhil R. Devanur, Milena Mihail, et al. · ACM Conference on Electronic Commerce (EC) · 100
2001 · Mohammad Mahdian, Evangelos Markakis, et al. · Lecture notes in computer science · 95
2014 · Weijie Shi, Linquan Zhang, et al. · ACM SIGMETRICS Performance Evaluation Review · 88
2015 · Navendu Jain, Ishai Menache, et al. · ACM Transactions on Parallel Computing · 74
2004 · Nikhil R. Devanur, Milena Mihail, et al. · Decision Support Systems · 62
2005 · Guang Xu, Jinhui Xu · Information Processing Letters · 51
2023 · Vincent Cohen-Addad Viallat, Fabrizio Grandoni, et al. · Society for Industrial and Applied Mathematics eBooks · 47
2020 · Varun Gupta, Benjamin Moseley, et al. · Mathematics of Operations Research · 45
2013 · Chandrashekhar Nagarajan, David P. Williamson · Discrete Optimization · 45
2018 · Joseph (Seffi) Naor, David Wajc · ACM Transactions on Economics and Computation · 37
2012 · Navendu Jain, Ishai Menache, et al. · ACM Symposium on Parallelism in Algorithms and Architectures (SPAA) · 37
2004 · Ari Freund, Dror Rawitz · Lecture notes in computer science · 36
2013 · Kim Thang Nguyen · Lecture notes in computer science · 33
2021 · Janardhan Kulkarni, Stefan Schmid, et al. · ACM Symposium on Parallelism in Algorithms and Architectures (SPAA) · 31
2015 · Joseph (Seffi) Naor, David Wajc · ACM Conference on Economics and Computation (EC) · 29
2014 · MohammadTaghi Hajiaghayi, Vahid Liaghat, et al. · Lecture notes in computer science · 28
2013 · Noa Avigdor-Elgrabli, Yuval Rabani · Annual Symposium on Foundations of Computer Science · 28
2005 · Nicole Immorlica, Mohammad Mahdian, et al. · Lecture notes in computer science · 28
2015 · Sungjin Im, Benjamin Moseley · ACM Symposium on Parallelism in Algorithms and Architectures (SPAA) · 25
2017 · Varun Gupta, Benjamin Moseley, et al. · Lecture notes in computer science · 23
Works count: 107
Citation count: 2,251
Year
Topic
Type