Entry Rabin:1989:MMG from jalg.bib
Last update: Sat Oct 14 02:35:45 MDT 2017
Top |
Symbols |
Numbers |
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{Rabin:1989:MMG,
author = "Michael O. Rabin and Vijay V. Vazirani",
title = "Maximum matchings in general graphs through
randomization",
journal = j-J-ALG,
volume = "10",
number = "4",
pages = "557--567",
month = dec,
year = "1989",
CODEN = "JOALDV",
DOI = "https://doi.org/10.1016/0196-6774(89)90005-9",
ISSN = "0196-6774 (print), 1090-2678 (electronic)",
ISSN-L = "0196-6774",
bibdate = "Tue Dec 11 09:14:54 MST 2012",
bibsource = "http://www.math.utah.edu/pub/tex/bib/jalg.bib",
URL = "http://www.sciencedirect.com/science/article/pii/0196677489900059",
acknowledgement = ack-nhfb,
fjournal = "Journal of Algorithms",
journal-URL = "http://www.sciencedirect.com/science/journal/01966774",
}
Related entries
- general,
3(1)14,
4(2)101,
13(2)177,
13(2)274,
16(1)67,
17(3)342,
24(2)395,
27(2)236,
28(1)67,
30(1)1,
42(1)153,
45(2)167,
48(2)360,
64(2)79
- matching,
5(2)163,
7(2)277,
8(4)480,
10(2)157,
11(2)153,
11(2)285,
12(1)154,
13(1)2,
14(2)180,
14(3)478,
15(3)367,
16(1)33,
16(2)163,
16(2)295,
19(1)116,
19(3)346,
22(2)372,
24(2)223,
24(2)325,
24(2)354,
34(1)1,
35(1)82,
36(1)34,
36(1)102,
37(2)247,
37(2)309,
38(1)110,
40(2)159,
40(2)212,
49(2)240,
49(2)262,
50(2)257,
56(2)124,
57(2)130
- maximum,
2(1)88,
4(2)121,
4(4)310,
6(1)10,
7(3)425,
8(4)592,
13(1)161,
15(3)416,
16(3)431,
17(3)447,
17(3)475,
21(2)415,
22(1)57,
24(1)177,
25(1)1,
29(1)132,
34(2)337,
36(1)63,
40(2)159,
41(1)99,
46(2)140,
50(1)23,
54(1)105
- through,
7(4)510,
15(2)267
- Vazirani, Vijay V.,
45(1)1,
50(1)49,
58(2)150