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, 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 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 (-5[1])minimum spanning (-5[1])tree on these objects, which may be used for causality diagramming in their directed (10[1])acyclic form. For 10 points, name these objects (10[1])that consist of a collection of vertices connected by edges. ■END■ (10[1]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

Back to tossups

Buzzes

PlayerTeamOpponentBuzz PositionValue
Ezra SantosChicago BIllinois A4715
Yash MandaviaIllinois BChicago A99-5
Eylon CaplanPurdue AIndiana101-5
David NickelPurdue BVanderbilt11510
Zach JosephNotre Dame ANotre Dame B12310
John MarvinChicago AIllinois B13410
Tanuj ChandekarIndianaPurdue A1340

Summary

2023 ARCADIA at UC BerkeleyPremiereY2100%50%50%83.00
2023 ARCADIA at Carleton UniversityPremiereY3100%33%0%94.67
2023 ARCADIA at Claremont CollegesPremiereY1100%100%0%60.00
2023 ARCADIA at IndianaPremiereY580%20%40%104.75
2023 ARCADIA at RITPremiereY2100%50%50%80.00
2023 ARCADIA at WUSTLPremiereY3100%0%0%120.67