Entry Li:2010:ETL 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{Li:2010:ETL,
author = "Xin Li and Tian Liu",
title = "On exponential time lower bound of {Knapsack} under
backtracking",
journal = j-THEOR-COMP-SCI,
volume = "411",
number = "16--18",
pages = "1883--1888",
day = "28",
month = mar,
year = "2010",
CODEN = "TCSCDI",
ISSN = "0304-3975 (print), 1879-2294 (electronic)",
ISSN-L = "0304-3975",
bibdate = "Mon Mar 28 17:10:27 MDT 2011",
bibsource = "http://www.math.utah.edu/pub/tex/bib/tcs2010.bib",
acknowledgement = ack-nhfb,
fjournal = "Theoretical Computer Science",
journal-URL = "http://www.sciencedirect.com/science/journal/03043975/",
}
Related entries
- backtracking,
539(z)28
- bound,
411(1)58,
411(10)1251,
411(16)1742,
411(29)2684,
411(31)2864,
411(40)3736,
411(44)3965,
411(44)4017,
412(7)594,
412(7)626,
412(16)1523,
412(18)1646,
412(22)2393,
412(22)2398,
412(24)2623,
412(27)2955,
412(29)3524,
412(29)3568,
412(32)4151,
412(35)4570,
412(35)4650,
412(39)5211,
412(39)5433,
434(1)87,
440(0)1,
454(1)231,
460(1)89,
468(z)69,
472(z)60,
473(z)4,
479(z)120,
479(z)163,
483(z)68,
485(z)69,
487(z)82,
493(z)30,
500(z)1,
506(z)17,
509(z)70,
510(z)13,
511(z)117,
513(z)53,
514(z)75,
522(z)1,
529(z)2,
543(z)1,
550(z)100,
551(z)102,
554(z)95,
558(z)35,
558(z)62,
558(z)125,
560(z)121
- exponential,
412(29)3639,
479(z)70,
494(z)2,
511(z)23,
511(z)32,
560(z)147
- knapsack,
411(7)1094,
411(44)3956,
412(45)6351,
497(z)1,
508(z)35,
516(z)121,
527(z)61,
540(z)62
- Liu, Tian,
507(z)41,
556(z)55,
556(z)63
- lower,
411(1)58,
411(34)3136,
411(44)3965,
412(7)626,
412(22)2398,
412(29)3524,
412(29)3568,
434(1)87,
440(0)1,
454(1)231,
460(1)89,
472(z)60,
483(z)68,
513(z)53,
515(z)19,
543(z)1,
551(z)102,
554(z)95,
560(z)121
- time,
411(2)470,
411(6)837,
411(16)1889,
411(22)2174,
411(40)3553,
411(40)3685,
411(49)4217,
412(3)192,
412(3)225,
412(4)281,
412(4)320,
412(12)1081,
412(18)1745,
412(20)1884,
412(22)2425,
412(24)2623,
412(28)3378,
412(29)3413,
412(32)4100,
412(32)4110,
412(33)4260,
412(36)4841,
412(39)5333,
412(39)5420,
412(48)6712,
412(48)6786,
414(1)76,
416(1)87,
417(1)2,
417(1)23,
423(1)1,
425(1)58,
429(1)292,
434(1)1,
436(1)106,
438(1)55,
447(1)74,
448(1)47,
452(1)117,
455(1)98,
465(z)35,
470(z)93,
474(z)1,
478(z)118,
483(z)171,
487(z)65,
487(z)95,
494(z)2,
494(z)75,
501(z)1,
501(z)72,
502(z)46,
502(z)64,
507(z)34,
509(z)51,
509(z)122,
511(z)23,
512(z)15,
513(z)65,
518(z)117,
519(z)140,
521(z)62,
526(z)58,
538(z)103,
542(z)83,
542(z)108,
544(z)74,
547(z)46,
550(z)1,
560(z)190