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 (15[1])algorithms are used on these objects, (15[1])which may be used to construct a static schedule by building one of these objects. (15[1])In 2015, László Babai announced work on a problem named for these objects (15[1])that runs in quasipolynomial (15[1])time. (-5[1])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 (-5[1])a (-5[1])minimum spanning (-5[1])tree on these (10[1])objects, which may be used for causality diagramming in their directed (10[2])acyclic (10[1])form. (10[1])For 10 points, name these objects (10[1])that consist of a collection of vertices (10[1])connected by edges. ■END■ (10[3]0[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
Cade ReinbergerRITCornell R2615
Michał GerasimiukStanford ABerkeley C3215
Ezra SantosChicago BIllinois A4715
Anderson WangI will play anything with a buzzer in front of meAuxiliary Lofthouse Cookie University6015
Mattias EhatammWaterlooOttawa C6415
Ryan SunBerkeley BBerkeley A65-5
Nathan ZhangCornell MATLABSyracuse+Rochester98-5
Yash MandaviaIllinois BChicago A99-5
Eylon CaplanPurdue AIndiana101-5
Sky LiToronto Ray Of Sun In The SkyOttawa A10410
David NickelPurdue BVanderbilt11510
Doug SachsMissouri AWUSTL H2O11510
Ian ChowMcDouble West CarletonOttawa B11610
Cameron JonesMissouri BSquidward Community College11710
Zach JosephNotre Dame ANotre Dame B12310
Neal JoshiWUSTL XYZSIUE13010
Eve FleisigBerkeley ABerkeley B13410
John MarvinChicago AIllinois B13410
Tanuj ChandekarIndianaPurdue A1340
Darryl WangSyracuse+RochesterCornell MATLAB13410