Random triples
| Subject | Object |
|---|---|
| gptkb:Directed_Hamiltonian_Cycle | Does a given directed graph have a directed Hamiltonian cycle? |
| gptkb:Quantified_Boolean_Formula | QBF satisfiability |
| gptkb:Undirected_Hamiltonian_Cycle | Does a given undirected graph contain a Hamiltonian cycle? |