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 (-5[1])used to locate (-5[1])augmenting (10[1])paths. (-5[1])Level-order traversal (10[1])of binary trees is typically implemented using this algorithm, (10[1])which, unlike a related algorithm, is complete and uses a queue to store (10[1])explored (10[1])nodes. For 10 points, name this search algorithm contrasted with a depth-first (10[4])counterpart. (10[1])■END■ (10[1])

ANSWER: breadth-first search [or BFS; prompt on search until read]
<DN, Other Science (Computer Science)>
= Average correct buzz position

Back to tossups

Summary

2024 Chicago Open07/28/2024Y12100%0%25%119.17

Buzzes

PlayerTeamOpponentBuzz PositionValue
Richard NiuAMOGH QUIZ HACK? 英雄联盟 400 PPG 24 TUHFirst Cause, First Cause, make me young!87-5
Dylan MinarikAre You There, Chat? It's Me, MargaretLisan al-Quib90-5
Kevin WanggenAI this, genAI that, have you found your 真爱 yetWe Need New Names9110
Gautam Kandlikarwhen you look this good, you don’t have to know anythingLMM's LLM MLM92-5
Adam Finesticking out your guyot for the ridge push; you're so seafloor spread, you're so fracture zoneThe Dyatlov Passement incident9410
Matt BollingerBHSU BThere are buzzable clues everywhere for those with eyes to see10310
Swapnil Gargit's the great pumpkinification objection, charlie brownNJTRANSit (and anwen, I guess)11610
Kais JessaThe Empire Bikes BackA Nervy Liberal Nanny Hence11710
Sky HongNJTRANSit (and bobby, i guess)Mindgoblin of Little Hobbes12910
Kai SmithPunished "Venom" BHSUvar merchants12910
Rahul KeyalLying on a Mattress at Lou’s Apartment in Pilsen, ChicagoRead slowly: A A A A A A A A A A A A A A A Read quickly: A12910
Matt WeinerSAYYID QUTB, DRIVING THE LONGEST CAR YOU’VE EVER SEEN THROUGH TAHRIR SQUARELes Missourables12910
Matt JacksonLMM's LLM MLMwhen you look this good, you don’t have to know anything13010
Natan HoltzmanLisan al-QuibAre You There, Chat? It's Me, Margaret13110
Nikhil DesaiFirst Cause, First Cause, make me young!AMOGH QUIZ HACK? 英雄联盟 400 PPG 24 TUH13210