Keyword

randomized rounding

Description: An algorithmic technique that converts fractional solutions into integral ones using randomized choices, often for approximation algorithms.
Wikidata ID: wiki/Q7292010
OpenAlex ID: keywords/randomized-rounding
1987 · Prabhakar Raghavan, Clark D. Tompson · COMBINATORICA · 1,008
2009 · N. M. M. K. Chowdhury, M. R. Rahman, et al. · IEEE Conference on Computer Communications (INFOCOM) · 838
2011 · Mosharaf Chowdhury, Muntasir Raihan Rahman, et al. · IEEE/ACM Transactions on Networking · 828
1997 · David B. Shmoys, Éva Tardos, et al. · ACM Symposium on Theory of Computing (STOC) · 573
1988 · Prabhakar Raghavan · Journal of Computer and System Sciences · 554
2001 · A. Archer, E. Tardos · Annual Symposium on Foundations of Computer Science · 519
1996 · D. Banerjee, B. Mukherjee · IEEE Journal on Selected Areas in Communications · 517
2021 · Daniel J. Egger, Jakub Mareček, et al. · Quantum · 350
2019 · Konstantinos Poularakis, Jaime Llorca, et al. · IEEE Conference on Computer Communications (INFOCOM) · 316
2010 · Jaroslaw Byrka, Fabrizio Grandoni, et al. · ACM Symposium on Theory of Computing (STOC) · 314
2003 · Fabián A. Chudak, David B. Shmoys · SIAM Journal on Computing · 312
2006 · Rajiv Gandhi, Samir Khuller, et al. · Journal of the ACM · 308
2013 · Jarosław Byrka, Fabrizio Grandoni, et al. · Journal of the ACM · 296
1996 · Petr Slavík · ACM Symposium on Theory of Computing (STOC) · 264
2000 · Dimitris Bertsimas, Sarah Stock Patterson · Transportation Science · 247
2010 · Chandra Chekuri, Jan Vondrak, et al. · Annual Symposium on Foundations of Computer Science · 245
1994 · Michel X. Goemans, David P. Williamson · SIAM Journal on Discrete Mathematics · 232
2016 · Konstantinos Poularakis, George Iosifidis, et al. · IEEE Transactions on Wireless Communications · 231
2011 · Ding-Zhu Du, Ker-I Ko, et al. · Springer optimization and its applications · 225
2006 · Shuzhong Zhang, Yongwei Huang · SIAM Journal on Optimization · 209
1999 · David R. Karger · Mathematics of Operations Research · 196
2003 · Michel X. Goemans, Martin Skutella · Journal of Algorithms · 189
2011 · Shayan Oveis Gharan, Amin Saberi, et al. · Annual Symposium on Foundations of Computer Science · 188
2012 · Bernd Gärtner, Jiri Matousek · Springer eBooks · 186
Works count: 1,050
Citation count: 24,220
Year
Topic
Type