Menu
Home
People
Places
Arts
History
Plants & Animals
Science
Life & Culture
Technology
Reference.org
Boolean conjunctive query
open-in-new
<h2 id="complexity">Complexity</h2> <p class="note">Main article: <a href="/facts/Conjunctive_query/slsqwIb6">Conjunctive query § Complexity</a></p> <h2 id="see-also">See also</h2> <ul><li><a href="/facts/Logical_conjunction/62uyyn1d">Logical conjunction</a></li> <li><a href="/facts/Conjunctive_query/slsqwIb6">Conjunctive query</a></li></ul> <ul><li>G. Gottlob; N. Leone; F. Scarcello (2001). "The complexity of acyclic conjunctive queries". <i>Journal of the ACM</i>. 48 (3): 431–498. <a href="/facts/Doi_(identifier)/muM9Etpq">doi</a>:<a href="https://doi.org/10.1145%2F382780.382783">10.1145/382780.382783</a>.</li></ul>