A Fast Algorithm For Stallings Folding Process
Work
Year: 2006
Type: article
Abstract: We show that for a fixed free group F and an arbitrary finitely generated subgroup H (as given above) we can perform the Stalling's folding process in time O(N log^*(N)), where N is the sum of the wor... more
Author Nicholas Touikan
Institution McGill University
Cites: 8
Cited by: 44
Related to: 10
FWCI: 4.325
Citation percentile (by year/subfield): 95.43
Subfield: Artificial Intelligence
Field: Computer Science
Domain: Physical Sciences
Sustainable Development Goal Reduced inequalities
Open Access status: green