no code implementations • 2 Nov 2022 • Jan Tóth, Ondřej Kuželka
In this paper, we prove that adding a linear order axiom (which forces one of the predicates in $\phi$ to introduce a linear ordering of the domain elements in each model of $\phi$) on top of the counting quantifiers still permits a computation time polynomial in the domain size.