Entry Bezakova:2012:CSM 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{Bezakova:2012:CSM,
author = "Ivona Bez{\'a}kov{\'a} and Adam J. Friedlander",
title = "Counting and sampling minimum {$(s, t)$}-cuts in
weighted planar graphs in polynomial time",
journal = j-THEOR-COMP-SCI,
volume = "417",
number = "1",
pages = "2--11",
day = "3",
month = feb,
year = "2012",
CODEN = "TCSCDI",
DOI = "https://doi.org/10.1016/j.tcs.2011.05.017",
ISSN = "0304-3975 (print), 1879-2294 (electronic)",
ISSN-L = "0304-3975",
bibdate = "Thu Jan 19 15:34:38 MST 2012",
bibsource = "http://www.math.utah.edu/pub/tex/bib/tcs2010.bib",
URL = "http://www.sciencedirect.com/science/article/pii/S0304397511003999",
acknowledgement = ack-nhfb,
fjournal = "Theoretical Computer Science",
journal-URL = "http://www.sciencedirect.com/science/journal/03043975/",
}
Related entries
- $(s, t)$,
434(1)98
- counting,
411(22)2331,
411(26)2591,
411(31)2987,
411(34)3001,
411(43)3823,
412(4)419,
412(23)2468,
417(1)36,
437(1)35,
439(1)58,
447(1)120,
458(1)29,
461(1)86,
474(z)80,
492(z)88,
502(z)4,
526(z)41,
544(z)60,
552(z)44,
552(z)83,
552(z)99,
683(z)31
- cut,
411(14)1599,
411(44)3956,
412(45)6340,
412(49)6843,
465(z)49,
484(z)41,
549(z)1
- 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,
418(1)92,
428(1)80,
429(1)36,
429(1)144,
445(1)36,
447(1)2,
447(1)38,
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
- planar,
411(7)1182,
411(26)2619,
412(18)1696,
412(23)2536,
412(29)3501,
412(32)4092,
412(32)4100,
412(35)4504,
412(46)6464,
416(1)65,
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
- polynomial,
411(7)967,
411(34)3048,
411(44)3883,
411(44)3894,
412(4)419,
412(16)1470,
412(16)1508,
412(22)2312,
412(29)3451,
412(48)6786,
412(50)7029,
417(1)23,
423(1)1,
425(1)58,
428(1)91,
429(1)193,
448(1)41,
467(z)1,
468(z)102,
477(z)96,
479(z)70,
479(z)127,
479(z)150,
479(z)163,
485(z)85,
487(z)17,
497(z)39,
498(z)76,
501(z)72,
502(z)217,
648(z)116
- sampling,
411(26)2591,
442(1)2,
450(1)31,
502(z)227,
512(z)67,
552(z)83,
558(z)77
- 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)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)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
- weighted,
411(3)631,
411(16)1698,
411(31)2978,
412(4)375,
412(12)1140,
412(19)1782,
412(23)2503,
412(28)3358,
412(41)5700,
412(48)6786,
418(1)14,
432(1)85,
454(1)136,
459(1)100,
463(1)96,
469(z)105,
470(z)93,
480(z)104,
485(z)38,
502(z)177,
507(z)34,
522(z)85,
534(z)2,
534(z)24,
534(z)69,
534(z)86,
546(z)164,
558(z)107