Question

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, (15[1])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 (15[1])that runs in quasipolynomial time. The expression D minus A gives a type of (*) Laplacian representing these objects. (10[1])One of these (10[1])objects (10[1])that obeys (10[1])the triangle inequality is used (10[1])as input (10[1])for the Christofides (10[1])algorithm. (10[1]-5[1])A minimum spanning tree (10[1])for these objects may be constructed with Kruskal’s algorithm. (10[2])Causal diagrams (10[1])may use the “directed acyclic” (10[2])form (10[1])of, (10[3])for 10 points, what objects that consist of (10[1])a collection of vertices connected by edges? (10[2])■END■ (10[1])

ANSWER: graphs [accept directed graphs; accept directed acyclic graphs; accept graph Laplacian; accept graph isomorphism problem; accept wait-for graph; accept DAGs; prompt on isomorphisms by asking “what other objects name that problem?”; reject “trees”]
<RA, Other Science: Computer Science>
= Average correct buzz position

Buzzes

PlayerTeamOpponentBuzz PositionValue
Nilai SardaImperial ABristol3215
Omer KeskinOxfordDurham6015
Quentin MotGeorgia Tech BGeorgia A7810
Leo LawFarrellmagnetismBoston College8110
CalvinOSU AOSU B8210
Arya KarthikGeorgia Tech DTennessee A8410
Isaac MammelUMD AGW A8910
Rohan DalalGeorgia Tech CGeorgia B9110
Dillon PatelWarwickImperial B9410
Pranav JothiGeorgia Tech AEmory A9510
Agnijo BanerjeeCambridge AEdinburgh95-5
Dennis YangMichigan B Kenyon A 9910
Rose ConwayCambridge BBirmingham10810
Sinecio MoralesJohns HopkinsGeorgetown10810
YashMichigan AKenyon B11010
Jack ObermanSouth Carolina ADuke11510
Stefan Stealey-EuchnerArizona StateGanon Evans Fan Club11510
Shiva TegullaZen and the Art of BuzzingMSU A and Friend11610
Bryce KlineJames Madison BNC State11710
Dimitris KalafatisTAMUTexas C11710
Chinmay MurthyTexas AHCC11710
Viraj NegandhiTexas BTAG Magnet: Taylor's Version12510
Benjamin McAvoy-BickfordNorth Carolina BJames Madison A13210
Kevin LiuMaryland BGeorge Washington B13210
Ben Russell JonesEdinburghCambridge A13310