Entry Gu:2011:CFA 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{Gu:2011:CFA,
author = "Qian-Ping Gu and Hisao Tamaki",
title = "Constant-factor approximations of branch-decomposition
and largest grid minor of planar graphs in {$O(n^{1 +
\epsilon})$} time",
journal = j-THEOR-COMP-SCI,
volume = "412",
number = "32",
pages = "4100--4109",
day = "22",
month = jul,
year = "2011",
CODEN = "TCSCDI",
ISSN = "0304-3975 (print), 1879-2294 (electronic)",
ISSN-L = "0304-3975",
bibdate = "Tue Aug 30 18:51:43 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
- 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(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,
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
- grid,
411(40)3763,
412(15)1350,
412(15)1364,
412(22)2370,
412(35)4661,
412(39)5167,
412(39)5340,
444(1)40,
457(1)10,
472(z)9,
482(z)60,
485(z)61,
525(z)138,
552(z)52
- minor,
411(34)3042,
411(48)4200,
412(50)7018,
463(1)84,
482(z)20
- planar,
411(7)1182,
411(26)2619,
412(18)1696,
412(23)2536,
412(29)3501,
412(32)4092,
412(35)4504,
412(46)6464,
416(1)65,
417(1)2,
420(1)28,
432(1)58,
442(1)13,
457(1)158,
465(z)21,
476(z)16,
487(z)50,
491(z)1,
511(z)2,
514(z)2,
516(z)86,
516(z)133,
518(z)22,
518(z)124,
520(z)124,
522(z)54,
526(z)58,
526(z)120,
544(z)32
- Tamaki, Hisao,
554(z)74
- time,
411(2)470,
411(6)837,
411(16)1883,
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)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