Concepedia

Bret Tilson

BT

9

Publications

572

Citations

9

H-Index

1971

Active since

Affiliations

Columbia University(Current)

University of California, Berkeley

Bret Tilson is an author at Columbia University specializing in computational complexity, engineering, and mathematical programming.

Top concepts

Computational ComplexityEngineeringComplexityLinguisticsSpectral TheoryDiscrete MathematicsMathematical Programming

Publications per year

1971–2003

9

Publications

9

Categories as algebra: An essential ingredient in the theory of monoids

Bret Tilson · Journal of Pure and Applied Algebra · 1987 · 281 citations

Essential Ingredient, Abstract Algebra, Higher Category Theory +2

The kernel of monoid morphisms

John Rhodes, Bret Tilson · Journal of Pure and Applied Algebra · 1989 · 80 citations

Higher Category Theory, Universal Algebra, Monoid Morphisms +1

Improved lower bounds for the complexity of finite semigroups

John Rhodes, Bret Tilson · Journal of Pure and Applied Algebra · 1972 · 53 citations

Mathematical Programming, Topological Semigroups, Engineering +5

The intersection of free submonoids of a free monoid is free

Bret Tilson · Semigroup Forum · 1972 · 39 citations

Free Submonoids, Free Monoid

Lower bounds for complexity of finite semigroups

John Rhodes, Bret Tilson · Journal of Pure and Applied Algebra · 1971 · 39 citations

Topological Semigroups, Lower Bound, Computational Complexity +3

Rows per page

1–5 of 9