researchr
explore
Tags
Journals
Conferences
Authors
Profiles
Groups
calendar
New Conferences
Events
Deadlines
search
search
You are not signed in
Sign in
Sign up
External Links
Journal: Theory Comput. Syst.
Home
Index
Info
Issue
Volume
34
, Issue
3
193
--
227
Daniel Kirsten
,
Gwénaël Richomme
.
Decidability Equivalence between the Star Problem and the Finite Power Problem in Trace Monoids
229
--
244
Hesham Al-Ammal
,
Leslie Ann Goldberg
,
Philip D. MacKenzie
.
An Improved Stability Bound for Binary Exponential Backoff
245
--
261
Lance Fortnow
,
Aduri Pavan
,
Alan L. Selman
.
Distributionally Hard Languages
263
--
272
Juha Honkala
.
A Polynomial Bound for Certain Cases of the D0L Sequence Equivalence Problem