Menu
Home
People
Places
Arts
History
Plants & Animals
Science
Life & Culture
Technology
Reference.org
GYO algorithm
open-in-new
<p>The GYO algorithm is an algorithm that applies to <a href="/facts/Hypergraph/qIR2o2I3">hypergraphs</a>. The algorithm takes as input a hypergraph and determines if the hypergraph is <a href="/facts/Acyclic_hypergraph/qIR2o2I3">α-acyclic</a>. If so, it computes a decomposition of the hypergraph. </p><p>The algorithm was proposed in 1979 by <a href="/facts/Martin_H._Graham/t7GBHb80">Graham</a> and independently by Yu and <a href="/facts/Meral_%C3%96zsoyoglu/pX1zSreq">Özsoyoğlu</a>, hence its name. </p>