Polynomial Equivalence of the Problems "Predicate Formulas Isomorphism and Graph Isomorphism"

Kosovskaya, TM; Kosovskii, NN

Kosovskaya, TM (reprint author), St Petersburg State Univ, St Petersburg 199034, Russia.

VESTNIK ST PETERSBURG UNIVERSITY-MATHEMATICS, 2019; 52 (3): 286

Abstract

The problem of isomorphism checking of two elementary conjunctions of predicate formulas is considered in this work. Such a problem appears while solv......

Full Text Link