Linear Space Data Structures for Finite Groups with Constant Query-time

Bireswar Das, Anant Kumar, Shivdutt Sharma +1

A finite group of order $n$ can be represented by its Cayley table. In the word-RAM model the Cayley table of a group of order $n$ can be stored using $O(n^2)$ words and can be use…