Entry Gutierrez:1998:SWE from focs1990.bib
Last update: Thu Sep 27 02:15:07 MDT 2018
Top |
Symbols |
Math |
A |
B |
C |
D |
E |
F |
G |
H |
I |
J |
K |
L |
M |
N |
O |
P |
Q |
R |
S |
T |
U |
V |
W |
Y |
Z
BibTeX entry
@InProceedings{Gutierrez:1998:SWE,
author = "C. Gutierrez",
title = "Satisfiability of word equations with constants is in
exponential space",
crossref = "IEEE:1998:ASF",
pages = "112--119",
year = "1998",
bibdate = "Thu Apr 5 06:13:53 MDT 2001",
bibsource = "http://www.math.utah.edu/pub/tex/bib/focs1990.bib",
acknowledgement = ack-nhfb,
}
Related entries
- constant,
0(0)92,
0(0)213,
0(0)299,
0(0)369,
0(0)495,
0(0)595,
0(0)645,
0(0)698,
2(0)574
- equation,
0(0)202,
0(0)288,
0(0)495,
0(0)592,
0(0)724
- exponential,
0(0)269,
0(0)320,
0(0)638,
0(0)653,
1(0)16
- has,
1(0)16
- interactive,
0(0)228,
1(0)2,
1(0)11,
1(0)16,
2(0)563
- proof,
0(0)2,
0(0)14,
0(0)18,
0(0)19,
0(0)26,
0(0)254,
0(0)422,
0(0)427,
0(0)436,
0(0)466,
0(0)486,
0(0)638,
0(0)648,
0(0)794,
1(0)2,
1(0)308,
2(0)563
- PSPACE,
0(0)495
- quantum,
0(0)38,
0(0)46,
0(0)56,
0(0)66,
0(0)116,
0(0)124,
0(0)332,
0(0)341,
0(0)342,
0(0)352,
0(0)352,
0(0)358,
0(0)362,
0(0)362,
0(0)369,
0(0)486,
0(0)503,
0(0)528
- satisfiability,
0(0)495,
0(0)566,
0(0)592,
0(0)620
- space,
0(0)24,
0(0)135,
0(0)148,
0(0)154,
0(0)184,
0(0)218,
0(0)252,
0(0)400,
0(0)482,
1(0)11,
1(0)242
- system,
0(0)115,
0(0)147,
0(0)202,
0(0)214,
0(0)227,
0(0)284,
0(0)304,
0(0)348,
0(0)372,
0(0)505,
0(0)638,
0(0)664,
0(0)670,
0(0)714,
0(0)724,
1(0)2,
2(0)746
- Watrous, J.,
0(0)66,
0(0)341,
0(0)528
- word,
0(0)470,
0(0)495,
0(0)596