Entry Baaz:2011:FOS 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{Baaz:2011:FOS,
author = "Matthias Baaz and Agata Ciabattoni and Norbert
Preining",
title = "First-order satisfiability in {G{\"o}del} logics: an
{NP}-complete fragment",
journal = j-THEOR-COMP-SCI,
volume = "412",
number = "47",
pages = "6612--6623",
day = "4",
month = nov,
year = "2011",
CODEN = "TCSCDI",
DOI = "https://doi.org/10.1016/j.tcs.2011.07.015",
ISSN = "0304-3975 (print), 1879-2294 (electronic)",
ISSN-L = "0304-3975",
bibdate = "Tue Nov 29 19:11:43 MST 2011",
bibsource = "http://www.math.utah.edu/pub/tex/bib/tcs2010.bib",
URL = "http://www.sciencedirect.com/science/article/pii/S0304397511006256",
acknowledgement = ack-nhfb,
fjournal = "Theoretical Computer Science",
journal-URL = "http://www.sciencedirect.com/science/journal/03043975/",
}
Related entries
- Ciabattoni, Agata,
480(z)26
- complete, NP-,
411(6)837,
412(12)1099,
421(1)25,
538(z)2
- first-order,
412(28)3129
- fragment,
560(z)307
- Gödel,
411(11)1484
- logic,
411(2)410,
411(2)454,
411(2)470,
411(3)631,
411(22)2298,
411(22)2331,
411(50)4323,
412(11)971,
412(18)1729,
412(20)1860,
412(20)1884,
412(20)1941,
412(20)2072,
412(21)2108,
412(26)2827,
412(28)3122,
412(28)3337,
412(31)3992,
412(31)4007,
412(37)4905,
412(37)4946,
412(38)5025,
412(38)5070,
415(1)1,
415(1)60,
418(1)14,
424(1)1,
424(1)20,
430(1)88,
434(1)53,
451(1)38,
460(1)78,
474(z)46,
480(z)26,
480(z)43,
493(z)1,
493(z)2,
497(z)84,
501(z)20,
503(z)61,
505(z)55,
505(z)74,
517(z)75,
536(z)21,
546(z)164,
549(z)36,
554(z)169,
560(z)269
- NP-complete,
411(6)837,
412(12)1099,
421(1)25,
538(z)2
- satisfiability,
450(1)92,
461(1)55,
481(z)85,
501(z)82,
505(z)55