For a system of tasks that may lock resources, the “wait-for” one of these constructs can be used to represent the system state and identify deadlocks. Weisfeiler-Leman algorithms are used on these objects, which may be used to construct a static schedule by building one of these objects. In 2015, László Babai announced work on a problem named for these objects that runs in quasipolynomial time. The expression D minus A gives a type of (*) Laplacian representing these objects. One of these objects that obeys the triangle inequality is used as input for the Christofides algorithm. Kruskal’s algorithm constructs a minimum spanning tree on these objects, which may be used for causality diagramming in their directed acyclic form. For 10 points, name these objects that consist of a collection of vertices connected by edges. ■END■
| 2023 ARCADIA at Duke | Emory, Duke, Yale | N | 3 | 100% | 0% | 0% | 121.33 |
| 2023 ARCADIA at Emory | Emory, Duke, Yale | N | 4 | 100% | 0% | 0% | 87.00 |
| 2023 ARCADIA at Imperial | Imperial | N | 5 | 100% | 40% | 20% | 85.40 |
| 2023 ARCADIA Online | Maryland, Online | N | 3 | 100% | 0% | 0% | 104.00 |
| 2023 ARCADIA at Maryland | Maryland, Online | N | 3 | 100% | 0% | 0% | 109.67 |
| 2023 ARCADIA at Texas | Ohio State, Texas | N | 3 | 100% | 0% | 0% | 119.67 |
| 2023 ARCADIA at Ohio State | Ohio State, Texas | N | 3 | 100% | 0% | 0% | 97.00 |
| 2023 ARCADIA at RIT | Premiere | Y | 2 | 100% | 50% | 50% | 80.00 |
| 2023 ARCADIA at Indiana | Premiere | Y | 5 | 80% | 20% | 40% | 104.75 |
| 2023 ARCADIA at Claremont Colleges | Premiere | Y | 1 | 100% | 100% | 0% | 60.00 |
| 2023 ARCADIA at UC Berkeley | Premiere | Y | 2 | 100% | 50% | 50% | 83.00 |
| 2023 ARCADIA at Carleton University | Premiere | Y | 3 | 100% | 33% | 0% | 94.67 |
| 2023 ARCADIA at WUSTL | Premiere | Y | 3 | 100% | 0% | 0% | 120.67 |
| Player | Team | Opponent | Buzz Position | Value |
|---|---|---|---|---|
| Cade Reinberger | RIT | Cornell R | 26 | 15 |
| Michał Gerasimiuk | Stanford A | Berkeley C | 32 | 15 |
| Ezra Santos | Chicago B | Illinois A | 47 | 15 |
| Anderson Wang | I will play anything with a buzzer in front of me | Auxiliary Lofthouse Cookie University | 60 | 15 |
| Mattias Ehatamm | Waterloo | Ottawa C | 64 | 15 |
| Ryan Sun | Berkeley B | Berkeley A | 65 | -5 |
| Nathan Zhang | Cornell MATLAB | Syracuse+Rochester | 98 | -5 |
| Yash Mandavia | Illinois B | Chicago A | 99 | -5 |
| Eylon Caplan | Purdue A | Indiana | 101 | -5 |
| Sky Li | Toronto Ray Of Sun In The Sky | Ottawa A | 104 | 10 |
| David Nickel | Purdue B | Vanderbilt | 115 | 10 |
| Doug Sachs | Missouri A | WUSTL H2O | 115 | 10 |
| Ian Chow | McDouble West Carleton | Ottawa B | 116 | 10 |
| Cameron Jones | Missouri B | Squidward Community College | 117 | 10 |
| Zach Joseph | Notre Dame A | Notre Dame B | 123 | 10 |
| Neal Joshi | WUSTL XYZ | SIUE | 130 | 10 |
| Eve Fleisig | Berkeley A | Berkeley B | 134 | 10 |
| John Marvin | Chicago A | Illinois B | 134 | 10 |
| Tanuj Chandekar | Indiana | Purdue A | 134 | 0 |
| Darryl Wang | Syracuse+Rochester | Cornell MATLAB | 134 | 10 |