Entry Connamacher:2012:ETD 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{Connamacher:2012:ETD,
author = "Harold Connamacher",
title = "Exact thresholds for {DPLL} on random {XOR-SAT} and
{NP}-complete extensions of {XOR-SAT}",
journal = j-THEOR-COMP-SCI,
volume = "421",
number = "1",
pages = "25--55",
day = "2",
month = mar,
year = "2012",
CODEN = "TCSCDI",
DOI = "https://doi.org/10.1016/j.tcs.2011.11.014",
ISSN = "0304-3975 (print), 1879-2294 (electronic)",
ISSN-L = "0304-3975",
bibdate = "Thu Feb 2 08:49:26 MST 2012",
bibsource = "http://www.math.utah.edu/pub/tex/bib/tcs2010.bib",
URL = "http://www.sciencedirect.com/science/article/pii/S0304397511009339",
acknowledgement = ack-nhfb,
fjournal = "Theoretical Computer Science",
journal-URL = "http://www.sciencedirect.com/science/journal/03043975/",
}
Related entries
- complete, NP-,
411(6)837,
412(12)1099,
412(47)6612,
538(z)2
- exact,
218(1)95,
411(7)1045,
411(22)2223,
411(31)2968,
411(40)3701,
412(4)352,
412(15)1325,
412(29)3530,
412(35)4613,
412(39)5298,
412(45)6290,
412(50)6913,
440(0)60,
479(z)22,
491(z)1,
505(z)42,
511(z)109,
526(z)18,
538(z)70,
538(z)140,
542(z)32,
545(z)76,
547(z)122,
560(z)207
- extension,
411(3)677,
412(25)2714,
412(26)2854,
412(27)2942,
412(28)3242,
412(31)3975,
419(1)26,
457(1)27,
467(z)12,
511(z)13,
540(z)169,
548(z)14,
556(z)45,
560(z)307
- NP-complete,
411(6)837,
412(12)1099,
412(47)6612,
538(z)2
- random,
411(38)3469,
411(40)3527,
411(40)3714,
411(43)3801,
411(43)3867,
412(16)1492,
412(24)2623,
412(48)6750,
425(1)117,
442(1)2,
460(1)54,
461(1)106,
475(z)66,
476(z)67,
477(z)96,
491(z)83,
500(z)68,
502(z)165,
502(z)177,
502(z)227,
509(z)51,
516(z)127,
524(z)1,
524(z)103,
543(z)68,
546(z)176,
560(z)121
- threshold,
411(40)3714,
411(44)3938,
412(12)1275,
412(27)2955,
418(1)106,
462(1)59,
478(z)76,
535(z)38,
559(z)3