Entry Kalyanasundaram:2012:ISN from tcs2010.bib
Last update: Sun Mar 31 03:12:29 MDT 2019
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 |
X |
Y |
Z
BibTeX entry
@Article{Kalyanasundaram:2012:ISN,
author = "Subrahmanyam Kalyanasundaram and Richard J. Lipton and
Kenneth W. Regan and Farbod Shokrieh",
title = "Improved simulation of nondeterministic {Turing}
machines",
journal = j-THEOR-COMP-SCI,
volume = "417",
number = "1",
pages = "66--73",
day = "3",
month = feb,
year = "2012",
CODEN = "TCSCDI",
DOI = "https://doi.org/10.1016/j.tcs.2011.05.018",
ISSN = "0304-3975 (print), 1879-2294 (electronic)",
ISSN-L = "0304-3975",
bibdate = "Thu Jan 19 15:34:38 MST 2012",
bibsource = "http://www.math.utah.edu/pub/tex/bib/tcs2010.bib",
URL = "http://www.sciencedirect.com/science/article/pii/S0304397511004002",
acknowledgement = ack-nhfb,
fjournal = "Theoretical Computer Science",
journal-URL = "http://www.sciencedirect.com/science/journal/03043975/",
}
Related entries
- improved,
411(2)504,
411(6)906,
411(26)2537,
411(34)3129,
411(40)3736,
412(3)270,
412(4)419,
412(7)583,
412(7)626,
412(23)2503,
412(24)2657,
412(29)3524,
412(29)3568,
412(39)5211,
417(1)12,
423(1)59,
434(1)23,
453(1)54,
453(1)88,
479(z)120,
497(z)20,
511(z)2,
513(z)77,
520(z)111,
535(z)25,
558(z)107,
560(z)158
- Lipton, Richard J.,
412(23)2544
- machine,
174(1)203,
411(1)22,
411(2)566,
411(7)1140,
411(7)1192,
411(11)1501,
411(16)1770,
411(31)2890,
411(31)2999,
411(40)3578,
412(1)57,
412(1)178,
412(3)270,
412(4)275,
412(8)642,
412(12)1081,
412(12)1092,
412(22)2380,
412(29)3731,
412(30)3856,
412(39)5225,
412(39)5333,
412(46)6469,
414(1)1,
434(1)45,
445(1)75,
447(1)13,
454(1)81,
457(1)35,
457(1)174,
460(1)10,
460(1)78,
465(z)49,
468(z)114,
477(z)57,
489(z)58,
489(z)88,
497(z)108,
501(z)49,
501(z)72,
504(z)83,
510(z)102,
511(z)32,
518(z)117,
529(z)69,
531(z)37,
540(z)13,
542(z)17,
543(z)24,
560(z)190
- nondeterministic,
412(45)6235,
450(1)68,
450(1)81,
486(z)43
- simulation,
411(1)266,
411(22)2239,
413(1)21,
431(1)75,
431(1)181,
485(z)1,
529(z)11,
537(z)42,
560(z)348
- Turing,
174(1)203,
411(1)22,
411(31)2999,
412(1)57,
412(1)178,
412(1)183,
412(30)3856,
460(1)78,
501(z)49,
505(z)81,
529(z)69,
560(z)107