Entry Du:2012:PTA 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{Du:2012:PTA,
author = "Hongwei Du and Qiang Ye and Jiaofei Zhong and Yuexuan
Wang and Wonjun Lee and Haesun Park",
title = "Polynomial-time approximation scheme for minimum
connected dominating set under routing cost constraint
in wireless sensor networks",
journal = j-THEOR-COMP-SCI,
volume = "447",
number = "1",
pages = "38--43",
day = "17",
month = aug,
year = "2012",
CODEN = "TCSCDI",
DOI = "https://doi.org/10.1016/j.tcs.2011.10.010",
ISSN = "0304-3975 (print), 1879-2294 (electronic)",
ISSN-L = "0304-3975",
bibdate = "Sat Jun 30 13:07:19 MDT 2012",
bibsource = "http://www.math.utah.edu/pub/tex/bib/tcs2010.bib",
URL = "http://www.sciencedirect.com/science/article/pii/S0304397511008644",
acknowledgement = ack-nhfb,
fjournal = "Theoretical Computer Science",
journal-URL = "http://www.sciencedirect.com/science/journal/03043975/",
}
Related entries
- approximation,
411(26)2537,
411(44)3947,
412(3)198,
412(3)270,
412(4)419,
412(8)846,
412(16)1523,
412(21)2128,
412(21)2188,
412(23)2556,
412(29)3738,
412(32)4074,
412(32)4081,
412(32)4100,
412(33)4361,
412(40)5515,
412(40)5527,
412(42)5820,
412(48)6786,
412(50)7044,
412(52)7087,
416(1)87,
417(1)95,
419(1)50,
421(1)1,
428(1)80,
429(1)292,
434(1)1,
438(1)13,
439(1)1,
440(0)60,
453(1)88,
461(1)86,
468(z)114,
470(z)10,
476(z)109,
478(z)41,
483(z)96,
489(z)67,
489(z)88,
491(z)94,
497(z)1,
497(z)108,
497(z)139,
497(z)154,
500(z)90,
507(z)2,
508(z)66,
511(z)23,
511(z)32,
511(z)85,
513(z)77,
517(z)34,
526(z)90,
531(z)54,
535(z)54,
540(z)70,
540(z)115,
543(z)46,
544(z)14,
553(z)27,
553(z)64,
555(z)2,
555(z)23,
556(z)85
- connected,
410(8)812,
411(26)2581,
411(31)2784,
411(34)3247,
411(49)4242,
412(3)198,
412(23)2536,
412(41)5700,
412(45)6451,
412(48)6761,
426(1)13,
428(1)80,
429(1)144,
438(1)96,
447(1)62,
449(1)54,
465(z)28,
497(z)131,
511(z)2,
532(z)80,
535(z)54,
557(z)66,
562(z)660
- constraint,
411(16)1877,
411(26)2591,
411(31)2878,
412(4)275,
412(12)1081,
412(21)2108,
412(29)3650,
412(29)3717,
412(32)4187,
412(34)4373,
412(39)5211,
412(39)5225,
412(52)7087,
422(1)39,
434(1)87,
439(1)16,
440(0)29,
445(1)36,
457(1)174,
461(1)86,
469(z)24,
472(z)81,
492(z)1,
495(z)66,
523(z)1,
526(z)18,
551(z)55
- cost,
411(3)660,
412(12)1066,
412(35)4482,
412(52)7109,
413(1)142,
445(1)36,
448(1)47,
460(1)42,
481(z)100,
482(z)9,
495(z)37,
497(z)173,
510(z)102,
539(z)38,
540(z)40
- dominating,
411(44)4023,
412(3)198,
412(3)265,
412(23)2536,
412(41)5744,
412(50)6982,
414(1)92,
428(1)80,
459(1)77,
487(z)82,
508(z)2,
511(z)2,
511(z)147,
540(z)70,
554(z)275,
560(z)207
- Du, Hongwei,
412(3)198,
412(3)265,
497(z)139
- Lee, Wonjun,
412(3)265
- minimum,
411(1)44,
411(6)888,
411(25)2406,
411(26)2502,
411(31)2773,
411(40)3685,
412(8)846,
412(12)1275,
412(29)3530,
412(29)3775,
412(32)4092,
412(39)5167,
412(39)5458,
412(50)6897,
412(50)7009,
417(1)2,
418(1)92,
428(1)80,
429(1)36,
429(1)144,
445(1)36,
447(1)2,
448(1)47,
478(z)127,
481(z)74,
482(z)9,
482(z)33,
489(z)88,
494(z)122,
495(z)37,
497(z)139,
497(z)173,
499(z)88,
505(z)2,
507(z)72,
511(z)85,
530(z)66,
531(z)66,
535(z)54,
540(z)40,
540(z)70,
542(z)98,
543(z)1,
547(z)46,
547(z)104,
554(z)275,
560(z)158,
562(z)660
- polynomial-time,
411(31)2978,
412(8)695,
494(z)144,
553(z)27
- routing,
411(7)1054,
411(49)4242,
412(3)209,
412(3)240,
412(29)3440,
412(32)4123,
412(39)5420,
444(1)17,
447(1)26,
468(z)50,
494(z)112,
497(z)173,
508(z)26,
509(z)113,
514(z)96,
516(z)1,
521(z)107,
522(z)24
- scheme,
411(40)3614,
412(4)419,
412(8)796,
412(45)6382,
412(48)6786,
531(z)66
- sensor,
412(33)4336,
412(35)4471,
412(40)5631,
412(50)6913,
413(1)87,
418(1)37,
447(1)100,
453(1)1,
458(1)61,
463(1)114,
472(z)60,
497(z)139,
497(z)173,
498(z)46,
507(z)2,
518(z)32,
552(z)99,
553(z)1,
553(z)2
- time, Polynomial-,
412(8)695,
553(z)27
- Wang, Yuexuan,
411(26)2467,
412(3)198,
412(3)209,
412(50)6913,
553(z)37
- wireless,
411(19)1928,
412(3)209,
412(8)633,
412(24)2657,
412(35)4471,
412(39)5167,
412(47)6585,
412(50)6897,
412(50)6913,
413(1)87,
439(1)69,
447(1)100,
453(1)1,
453(1)14,
453(1)29,
453(1)88,
497(z)123,
497(z)139,
497(z)173,
498(z)46,
507(z)2,
508(z)16,
509(z)122,
518(z)32,
528(z)79,
553(z)1,
553(z)57,
553(z)91