Results 141 to 150 of about 8,766 (207)

Computing the clique number of tournaments

open access: yes
The clique number of a tournament is the maximum clique number of a graph formed by keeping backwards arcs in an ordering of its vertices. We study the time complexity of computing the clique number of a tournament and prove that, for any integer $k \geq 3$, deciding whether a tournament has clique number at most $k$ is NP-complete.
openaire   +1 more source

Enumeration Approach to Atom-to-Atom Mapping Accelerated by Ising Computing. [PDF]

open access: yesJ Chem Inf Model
Ali M   +4 more
europepmc   +1 more source

Home - About - Disclaimer - Privacy