Entry Nikoletseas:1995:SMS from lncs1995a.bib
Last update: Mon Mar 13 02:22:13 MDT 2017
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{Nikoletseas:1995:SMS,
author = "S. Nikoletseas and J. Reif and P. Spirakis and M.
Yung",
title = "Short Memory in Stochastic Graphs: Fully Dynamic
Connectivity in Poly-Log Expected Time",
journal = j-LECT-NOTES-COMP-SCI,
volume = "944",
pages = "159--??",
year = "1995",
CODEN = "LNCSD9",
ISSN = "0302-9743 (print), 1611-3349 (electronic)",
ISSN-L = "0302-9743",
bibdate = "Sat May 11 13:45:32 MDT 1996",
bibsource = "http://www.math.utah.edu/pub/tex/bib/lncs1995a.bib",
acknowledgement = ack-nhfb,
}
Related entries
- Connectivity,
930(0)15,
944(0)405
- dynamic,
888(0)53,
893(0)162,
893(0)308,
894(0)218,
900(0)193,
900(0)433,
905(0)163,
906(0)170,
906(0)236,
915(0)516,
915(0)590,
919(0)329,
919(0)378,
919(0)384,
919(0)392,
919(0)407,
919(0)413,
919(0)441,
919(0)508,
919(0)678,
919(0)703,
920(0)329,
929(0)128,
929(0)329,
930(0)498,
930(0)513,
930(0)619,
932(0)26,
934(0)151,
936(0)307,
944(0)232,
944(0)256,
945(0)483,
946(0)217,
946(0)277,
949(0)219,
949(0)259
- Expected,
937(0)55
- fully,
900(0)243,
902(0)397,
914(0)403
- graph,
892(0)170,
893(0)125,
894(0)1,
894(0)25,
894(0)52,
894(0)76,
894(0)84,
894(0)96,
894(0)104,
894(0)131,
894(0)143,
894(0)147,
894(0)159,
894(0)167,
894(0)177,
894(0)182,
894(0)194,
894(0)218,
894(0)246,
894(0)254,
894(0)262,
894(0)270,
894(0)274,
894(0)278,
894(0)282,
894(0)352,
894(0)364,
894(0)388,
894(0)404,
894(0)416,
894(0)428,
894(0)444,
900(0)421,
902(0)1,
903(0)26,
903(0)38,
903(0)51,
903(0)81,
903(0)93,
903(0)121,
903(0)140,
903(0)151,
903(0)164,
903(0)180,
903(0)206,
903(0)219,
903(0)232,
903(0)292,
903(0)319,
903(0)331,
903(0)343,
903(0)395,
905(0)177,
906(0)236,
907(0)393,
909(0)74,
911(0)1,
911(0)245,
911(0)257,
911(0)286,
911(0)323,
911(0)398,
911(0)427,
911(0)449,
911(0)483,
911(0)509,
915(0)409,
919(0)392,
920(0)14,
920(0)252,
920(0)360,
920(0)364,
920(0)388,
922(0)10,
922(0)92,
922(0)125,
925(0)308,
935(0)238,
937(0)64,
937(0)395,
944(0)87,
944(0)123,
944(0)208,
944(0)292,
944(0)405,
945(0)98,
946(0)69,
947(0)282,
947(0)380
- memory,
892(0)283,
900(0)267,
919(0)850,
929(0)614,
930(0)942,
938(0)111,
939(0)4,
949(0)146,
950(0)445
- short,
919(0)312,
921(0)194,
937(0)205,
944(0)135
- stochastic,
904(0)196,
904(0)298,
919(0)709,
929(0)503,
930(0)223,
930(0)276,
935(0)161,
935(0)316,
935(0)335,
935(0)471,
939(0)155,
945(0)370,
946(0)227
- time,
900(0)181,
900(0)491,
903(0)180,
903(0)305,
907(0)1,
912(0)364,
915(0)288,
919(0)300,
919(0)748,
920(0)40,
920(0)292,
920(0)360,
922(0)38,
929(0)353,
930(0)948,
934(0)397,
935(0)451,
936(0)292,
939(0)353,
944(0)183,
944(0)292,
944(0)384,
944(0)535,
945(0)255,
946(0)352,
949(0)92,
949(0)127,
952(0)331