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% | 75.00 |
| 2023 ARCADIA at Indiana | Premiere | Y | 5 | 100% | 0% | 60% | 93.40 |
| 2023 ARCADIA at Claremont Colleges | Premiere | Y | 1 | 100% | 100% | 0% | 53.00 |
| 2023 ARCADIA at UC Berkeley | Premiere | Y | 2 | 100% | 0% | 50% | 89.50 |
| 2023 ARCADIA at Carleton University | Premiere | Y | 3 | 100% | 0% | 67% | 110.33 |
| 2023 ARCADIA at WUSTL | Premiere | Y | 3 | 100% | 33% | 33% | 90.67 |
| Player | Team | Opponent | Buzz Position | Value |
|---|---|---|---|---|
| Ben Koberlein | Notre Dame A | Notre Dame B | 36 | -5 |
| Ian Theysmeyer | Ottawa C | Waterloo | 38 | -5 |
| Drew Scheiner | Missouri A | WUSTL H2O | 46 | 15 |
| Nathan Zhang | Cornell MATLAB | Syracuse+Rochester | 48 | 15 |
| Jonathan Haimowitz | Auxiliary Lofthouse Cookie University | I will play anything with a buzzer in front of me | 53 | 15 |
| Justin Wytmar | Illinois A | Chicago B | 60 | -5 |
| Tanuj Chandekar | Indiana | Purdue A | 65 | 10 |
| Ryan Sun | Berkeley B | Berkeley A | 67 | 10 |
| Adrian Wong | Ottawa A | Toronto Ray Of Sun In The Sky | 67 | -5 |
| Ahmad Elrakhawi | RIT | Cornell R | 68 | -5 |
| William Houston | Chicago B | Illinois A | 70 | 10 |
| Andrew Zeng | Stanford A | Berkeley C | 71 | -5 |
| Stefan Vlad | Ottawa B | McDouble West Carleton | 71 | 10 |
| Jisoo Park | Illinois B | Chicago A | 78 | 10 |
| Gavin Markoff | Vanderbilt | Purdue B | 91 | -5 |
| Logan Mathis | SIUE | WUSTL XYZ | 91 | -5 |
| Gabe Forrest | Squidward Community College | Missouri B | 91 | 10 |
| Raymond Wang | Cornell R | RIT | 102 | 10 |
| Janghyun Lee | Berkeley C | Stanford A | 112 | 10 |
| Rayton Lin | Waterloo | Ottawa C | 124 | 10 |
| Matthew Amante | Notre Dame B | Notre Dame A | 124 | 10 |
| David Nickel | Purdue B | Vanderbilt | 130 | 10 |
| Conner Yamnitz | WUSTL XYZ | SIUE | 135 | 10 |
| Sky Li | Toronto Ray Of Sun In The Sky | Ottawa A | 136 | 10 |