Sciweavers

357 search results - page 1 / 72
» Isomorphism via translation
Sort
View
AIML
2006
13 years 6 months ago
Isomorphism via translation
We observe that the known fact that the difference logic and the hybrid logic with universal modality have the same expressive power on Kripke frames can be strengthened for a far ...
Tadeusz Litak
MOC
1998
69views more  MOC 1998»
13 years 4 months ago
The translation planes of order 49 and their automorphism groups
Using isomorphism invariants, we enumerate the translation planes of order 49 and determine their automorphism groups.
Chris Charnes, Ulrich Dempwolff
AMAI
2004
Springer
13 years 10 months ago
Symmetry Breaking in Constraint Satisfaction with Graph-Isomorphism: Comma-Free Codes
In this paper the use of graph isomorphism is investigated within the framework of symmetry breaking in constraint satisfaction problems. A running example of Comma-free codes is ...
Justin Pearson
STACS
1993
Springer
13 years 9 months ago
A First-Order Isomorphism Theorem
We show that for most complexity classes of interest, all sets complete under rstorder projections (fops) are isomorphic under rst-order isomorphisms. That is, a very restricted v...
Eric Allender, José L. Balcázar, Nei...