Entry Howell:1986:SCB from tcs1985.bib
Last update: Thu Sep 27 02:46:57 MDT 2018
Top |
Symbols |
Numbers |
Math |
A |
B |
C |
D |
E |
F |
G |
H |
I |
J |
K |
L |
M |
N |
O |
P |
Q |
R |
S |
T |
U |
V |
W |
X |
Y |
Z
BibTeX entry
@Article{Howell:1986:SCB,
author = "R. R. Howell and L. E. Rosier and Dung T. Huynh and
Hsu-Chun Yen",
title = "Some complexity bounds for problems concerning finite
and $2$- dimensional vector addition systems with
states",
journal = j-THEOR-COMP-SCI,
volume = "46",
number = "2--3",
pages = "107--140",
month = "????",
year = "1986",
CODEN = "TCSCDI",
ISSN = "0304-3975 (print), 1879-2294 (electronic)",
ISSN-L = "0304-3975",
bibdate = "Sat Nov 22 13:29:49 MST 1997",
bibsource = "http://www.math.utah.edu/pub/tex/bib/tcs1985.bib",
acknowledgement = ack-nhfb,
classification = "C4240 (Programming and algorithm theory)",
corpsource = "Dept. of Comput. Sci., Texas Univ., Austin, TX, USA",
fjournal = "Theoretical Computer Science",
journal-URL = "http://www.sciencedirect.com/science/journal/03043975/",
keywords = "2- dimensional vector addition systems; complexity
bounds; computational complexity; containment;
equivalence problems; finite vector addition systems;
reachability; semilinear reachability sets; states;
upper bounds",
pubcountry = "Netherlands A01",
treatment = "T Theoretical or Mathematical",
}
Related entries
- $2$,
38(2)343,
62(3)267
- addition,
44(1)69,
47(3)299,
56(3)289,
64(2)135,
64(3)343
- bound,
36(1)59,
36(2)231,
38(1)69,
38(1)133,
40(2)319,
41(2)247,
41(2)331,
43(2)201,
44(3)247,
45(1)63,
46(2)329,
47(2)111,
47(2)149,
47(3)323,
49(2)171,
49(2)217,
52(3)239,
52(3)251,
54(2)325,
56(2)211,
57(1)97,
57(1)113,
58(1)175,
58(1)263,
60(3)285,
61(2)149,
61(2)299,
62(3)311,
63(2)203,
64(1)1,
64(1)15,
64(1)83,
64(1)125,
64(3)331,
66(1)1,
66(1)105,
66(2)137,
67(1)55,
67(1)115,
69(3)319
- concerning,
41(2)169,
47(3)329,
64(3)305,
66(1)45
- containment,
43(1)99,
43(2)277,
47(1)39,
53(2)345,
62(1)39
- dimensional,
37(1)51
- equivalence,
35(1)43,
35(2)313,
36(1)21,
36(1)113,
37(2)151,
37(2)183,
38(2)157,
39(1)27,
39(1)z,
41(1)105,
41(2)223,
42(1)1,
43(2)213,
44(2)237,
46(2)175,
46(2)305,
47(1)39,
47(1)71,
47(3)247,
47(3)263,
47(3)299,
48(2)145,
48(2)329,
49(2)185,
49(2)z,
50(3)241,
52(1)77,
52(3)177,
52(3)307,
53(1)67,
53(2)225,
58(1)183,
59(1)115,
63(1)19,
63(2)223,
64(1)39,
64(3)221,
66(1)1,
67(1)65
- reachability,
45(3)261,
56(1)3,
64(3)343,
68(1)49
- Rosier, L. E.,
44(1)69
- semilinear,
40(2)163,
52(3)341,
64(3)343
- state,
40(1)67,
40(2)245,
41(2)331,
44(1)69,
47(2)149,
48(1)117,
52(3)269,
55(2)291,
56(1)135,
63(1)91,
64(2)203,
64(3)271,
64(3)281,
64(3)305,
68(1)49,
68(3)253,
69(3)243
- upper,
41(2)247,
47(2)149,
49(2)217,
56(2)211,
58(1)263,
60(3)285,
61(2)149,
66(1)1,
67(1)55
- vector,
44(1)69,
53(2)345,
64(2)135,
64(3)343,
66(2)117
- Yen, Hsu-Chun,
58(1)263