Question
A 2016 paper by Ueno et al. titled “Extreme-scale [this algorithm] on supercomputers” improves upon Beamer’s direction-optimized “hybrid” variant of this algorithm, which has been used by Riken’s Fugaku to consistently achieve top GTEPS (“G-teps”) benchmark rankings. This algorithm forms the basis of Lee’s and Hadlock’s algorithms used in ECAD (“E-cad”) software. It’s not related to the knapsack problem, but the zero–one variant of this algorithm may be used to solve restricted cases of the (*) SSSP problem in “big-O of E” time. The Edmonds–Karp algorithm specifies that this algorithm be used to locate augmenting paths. Level-order traversal of binary trees is typically implemented using this algorithm, which, unlike a related algorithm, is complete and uses a queue to store explored nodes. For 10 points, name this search algorithm contrasted with a depth-first counterpart. ■END■
Summary
2024 Chicago Open | 07/28/2024 | Y | 12 | 100% | 0% | 25% | 119.17 |
Buzzes
Player | Team | Opponent | Buzz Position | Value |
---|---|---|---|---|
Richard Niu | AMOGH QUIZ HACK? 英雄联盟 400 PPG 24 TUH | First Cause, First Cause, make me young! | 87 | -5 |
Dylan Minarik | Are You There, Chat? It's Me, Margaret | Lisan al-Quib | 90 | -5 |
Kevin Wang | genAI this, genAI that, have you found your 真爱 yet | We Need New Names | 91 | 10 |
Gautam Kandlikar | when you look this good, you don’t have to know anything | LMM's LLM MLM | 92 | -5 |
Adam Fine | sticking out your guyot for the ridge push; you're so seafloor spread, you're so fracture zone | The Dyatlov Passement incident | 94 | 10 |
Matt Bollinger | BHSU B | There are buzzable clues everywhere for those with eyes to see | 103 | 10 |
Swapnil Garg | it's the great pumpkinification objection, charlie brown | NJTRANSit (and anwen, I guess) | 116 | 10 |
Kais Jessa | The Empire Bikes Back | A Nervy Liberal Nanny Hence | 117 | 10 |
Matt Weiner | SAYYID QUTB, DRIVING THE LONGEST CAR YOU’VE EVER SEEN THROUGH TAHRIR SQUARE | Les Missourables | 129 | 10 |
Sky Hong | NJTRANSit (and bobby, i guess) | Mindgoblin of Little Hobbes | 129 | 10 |
Rahul Keyal | Lying on a Mattress at Lou’s Apartment in Pilsen, Chicago | Read slowly: A A A A A A A A A A A A A A A Read quickly: A | 129 | 10 |
Kai Smith | Punished "Venom" BHSU | var merchants | 129 | 10 |
Matt Jackson | LMM's LLM MLM | when you look this good, you don’t have to know anything | 130 | 10 |
Natan Holtzman | Lisan al-Quib | Are You There, Chat? It's Me, Margaret | 131 | 10 |
Nikhil Desai | First Cause, First Cause, make me young! | AMOGH QUIZ HACK? 英雄联盟 400 PPG 24 TUH | 132 | 10 |