๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

Spherical posets and homology stability for 0n,n

โœ Scribed by Karen Vogtmann


Publisher
Elsevier Science
Year
1981
Tongue
English
Weight
840 KB
Volume
20
Category
Article
ISSN
0040-9383

No coin nor oath required. For personal study only.


๐Ÿ“œ SIMILAR VOLUMES


AnO(n) Algorithm for Abelianp-Group Isom
โœ Narayan Vikas ๐Ÿ“‚ Article ๐Ÿ“… 1996 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 417 KB

The isomorphism problem for groups is to determine whether two finite groups are isomorphic. The groups are assumed to be represented by their multiplication tables. Tarjan has shown that this problem can be done in time O(n log n + O(1) ) for groups of cardinality n. Savage has claimed an algorithm