17 citations · 46 across the 14 of their papers we have counts for
Showing 2018Show all
2 papers · 1 filter
math.GR2018
Some notes on extended equation solvability and identity checking for groups
Michael Kompatscher
Every finite non-nilpotent group can be extended by a term operation such that solving equations in the resulting algebra is NP-complete and checking identities is co-NP-complete.…
math.CO2018★ 5 cited
Forbidden cycles in metrically homogeneous graphs
Jan Hubička, Michael Kompatscher, Matěj Konečný
In a recent paper by a superset of the authors it was proved that for every primitive 3-constrained space of finite diameter from Cherlin's catalogue of metrically homogene…