Entry Turau:2011:NAS 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{Turau:2011:NAS,
author = "Volker Turau and Bernd Hauck",
title = "A new analysis of a self-stabilizing maximum weight
matching algorithm with approximation ratio $2$",
journal = j-THEOR-COMP-SCI,
volume = "412",
number = "40",
pages = "5527--5540",
day = "16",
month = sep,
year = "2011",
CODEN = "TCSCDI",
ISSN = "0304-3975 (print), 1879-2294 (electronic)",
ISSN-L = "0304-3975",
bibdate = "Tue Aug 30 18:51:57 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
- $2$,
411(34)3247,
411(49)4242,
412(36)4795,
412(45)6327,
445(1)25,
457(1)158,
489(z)67,
506(z)115,
508(z)35,
511(z)23,
518(z)22,
526(z)18,
528(z)57,
543(z)112,
554(z)135,
557(z)50
- analysis,
411(1)148,
411(1)188,
411(1)285,
411(10)1261,
411(16)1685,
411(16)1763,
411(21)2084,
411(21)2101,
411(21)2127,
411(22)2260,
411(34)3255,
411(38)3507,
412(4)320,
412(4)430,
412(17)1629,
412(21)2162,
412(28)3226,
412(31)4007,
412(35)4536,
412(44)6135,
412(44)6208,
412(46)6537,
413(1)2,
413(1)87,
413(1)142,
416(1)33,
419(1)50,
424(1)46,
425(1)117,
428(1)58,
431(1)2,
437(1)1,
439(1)58,
450(1)54,
452(1)75,
452(1)107,
456(1)100,
467(z)89,
471(z)27,
474(z)60,
481(z)24,
491(z)47,
495(z)1,
501(z)52,
503(z)115,
512(z)15,
521(z)123,
522(z)62,
531(z)1,
538(z)124,
545(z)2,
545(z)39,
548(z)98,
551(z)66,
553(z)2
- 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(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,
447(1)38,
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
- Hauck, Bernd,
412(33)4361
- matching,
411(16)1750,
411(40)3795,
412(12)1263,
412(23)2503,
412(24)2679,
412(29)3537,
412(29)3579,
412(32)4092,
412(40)5515,
412(45)6279,
412(45)6359,
412(45)6409,
423(1)25,
426(1)49,
432(1)10,
437(1)35,
442(1)2,
443(1)25,
454(1)64,
454(1)136,
465(z)10,
475(z)113,
478(z)33,
481(z)9,
482(z)111,
483(z)2,
483(z)68,
483(z)162,
485(z)1,
491(z)71,
500(z)68,
507(z)52,
520(z)97,
521(z)42,
522(z)85,
524(z)27,
524(z)126,
525(z)68,
525(z)111,
540(z)115,
540(z)169,
544(z)3,
548(z)1,
555(z)55,
556(z)85,
557(z)34,
557(z)101,
560(z)131
- maximum,
411(1)188,
411(7)986,
411(26)2537,
412(4)391,
412(24)2577,
412(40)5515,
412(45)6290,
412(51)7075,
453(1)88,
460(1)26,
462(1)80,
469(z)24,
469(z)92,
470(z)1,
476(z)16,
478(z)33,
478(z)51,
501(z)72,
507(z)52,
511(z)42,
513(z)53,
514(z)61,
516(z)78,
518(z)1,
518(z)117,
522(z)54,
525(z)130,
530(z)1,
532(z)73,
550(z)21,
554(z)207,
556(z)63,
560(z)131
- new,
411(1)164,
412(3)198,
412(8)662,
412(8)753,
412(22)2393,
426(1)25,
426(1)91,
432(1)77,
438(1)55,
440(0)1,
447(1)107,
453(1)44,
463(1)62,
478(z)33,
481(z)9,
482(z)48,
502(z)165,
511(z)147,
513(z)96,
526(z)18,
535(z)38,
542(z)83
- ratio,
495(z)96,
513(z)77
- self-stabilizing,
411(14)1567,
411(14)1599,
412(33)4247,
412(33)4336,
412(33)4361,
412(40)5515,
412(40)5541,
412(40)5631,
428(1)18,
428(1)47,
428(1)80,
444(1)28,
512(z)2,
512(z)49,
552(z)99
- stabilizing, self-,
411(14)1567,
411(14)1599,
412(33)4247,
412(33)4336,
412(33)4361,
412(40)5515,
412(40)5631,
428(1)18,
428(1)80,
444(1)28,
512(z)2,
552(z)99
- Turau, Volker,
412(33)4361
- weight,
412(8)753,
412(8)846,
412(45)6303,
475(z)21,
475(z)92,
514(z)61,
516(z)78,
535(z)54