M
Michael G. Main
Researcher at University of Colorado Boulder
Publications - 33
Citations - 750
Michael G. Main is an academic researcher from University of Colorado Boulder. The author has contributed to research in topics: Nondeterministic algorithm & Semiring. The author has an hindex of 11, co-authored 33 publications receiving 733 citations.
Papers
More filters
Journal ArticleDOI
An O ( n log n ) algorithm for finding all repetitions in a string
TL;DR: An O(n log n) algorithm is presented to find all repetitions in a string of lenght n, which uses a variation of the Knuth-Morris-Pratt algorithm to finding all partial occurrences of a pattern within a text string.
Journal ArticleDOI
A tour of reaction systems
TL;DR: This paper provides basic notions together with the underlying intuition and motivation as well as two examples (a binary counter and transition systems) of "programming" with reaction systems.
Book ChapterDOI
Linear Time Recognition of Squarefree Strings
TL;DR: A new O(n log n) algorithm to determine whether a string of length n has a substring which is a square is presented, which is not as general as some previous algorithms for finding all squares, but it does have a simplicity which the others lack.
Journal ArticleDOI
Functions defined by reaction systems
TL;DR: How the power of defining functions depends on available resources is investigated, and it is demonstrated that with small resources one can define functions exhibiting complex behavior.
Journal ArticleDOI
Combinatorics of life and death for reaction systems
TL;DR: This paper provides analytical approximations of combinatorial properties of random reaction systems, with a focus on the probability of whether a system lives or dies, and empirical analysis finds that the length of time before such a system enters cyclic behavior is related to the behavior of completely random functions on a smaller domain.