Keyword

random instances

Description: Problem instances generated or selected according to a probability distribution, used to analyze algorithms, complexity, and optimization performance.
OpenAlex ID: keywords/random-instances
2001 · Edward Farhi, Jeffrey Goldstone, et al. · Science · 2,519
2011 · Mohsen Bayati, Andrea Montanari · IEEE Transactions on Information Theory · 387
2010 · Boris Altshuler, Hari Krovi, et al. · Proceedings of the National Academy of Sciences · 320
1989 · M.E Dyer, A.M Frieze · Journal of Algorithms · 240
2004 · Andrea E.F. Clementi, Paolo Penna, et al. · Mobile Networks and Applications · 185
1989 · Boris Pittel · SIAM Journal on Discrete Mathematics · 173
1996 · Ian P. Gent, Toby Walsh · Artificial Intelligence · 158
2000 · David P. Helmbold, Nicholas Littlestone, et al. · Information and Computation · 115
2003 · Jean-Paul Watson, J.Christopher Beck, et al. · Artificial Intelligence · 107
1996 · Weixiong Zhang, Richard E. Korf · Artificial Intelligence · 88
1988 · Ramarathnam Venkatesan, Leonid Levin · ACM Symposium on Theory of Computing (STOC) · 77
1990 · A. P. Kamath, N. K. Karmarkar, et al. · Annals of Operations Research · 70
2022 · Venkatesan Guruswami, Pravesh K. Kothari, et al. · ACM Symposium on Theory of Computing (STOC) · 69
2004 · W. Zhang · Journal of Artificial Intelligence Research · 64
2015 · Siddhartha Brahma, Christina Fragouli · IEEE Transactions on Information Theory · 57
2011 · Timo Kötzing, Frank Neumann, et al. · Swarm Intelligence · 57
2006 · G Babin, S Deneault, et al. · Journal of the Operational Research Society · 54
2015 · Damian S. Steiger, Troels F. Rønnow, et al. · Physical Review Letters · 53
2009 · Altshuler, Boris, Krovi, Hari, et al. · arXiv (Cornell University) · 50
2008 · S. Boettcher, S. Mertens · The European Physical Journal B · 47
1989 · M. E. Dyer, A. M. Frieze · Mathematics of Operations Research · 46
1994 · Boris G. Pittel, Robert W. Irving · Random Structures and Algorithms · 45
2006 · Alberto Leporati, Dario Pagani · Lecture notes in computer science · 41
Works count: 203
Citation count: 6,388
Year
Topic
Type