Travelled to:1 × Belgium
1 × Israel
1 × Japan
1 × Spain
Collaborated with:J.Pin B.Steinberg E.B.Rest M.V.Volkov J.Birget J.C.Meakin P.Weil
Talks about:semigroup (2) languag (2) group (2) algorithm (1) subgroup (1) polynomi (1) guarante (1) problem (1) complex (1) complet (1)
Person: Stuart W. Margolis
DBLP: Margolis:Stuart_W=
Contributed to:
2000
199419841983Wrote 5 papers:
- WLC-2000-MargolisPV #image #word
- Words Guaranteeing Minimal Image (SWM, JÉP, MVV), pp. 297–310.
- WLC-2000-MargolisS #polynomial
- Power Semigroups and Polynomial Closure (SWM, BS), pp. 311–322.
- ICALP-1994-BirgetMMW #algorithm #problem
- PSPACE-Completeness of Certain Algorithmic Problems on the Subgroups of Free Groups (JCB, SWM, JCM, PW), pp. 274–285.
- ICALP-1984-MargolisP
- Languages and Inverse Semigroups (SWM, JÉP), pp. 337–346.
- ICALP-1983-RestM #complexity #finite #on the
- On the Group Complexity of a Finite Language (EBLR, SWM), pp. 433–444.