Entry deBalbine:1969:CAR from cacm1970.bib
Last update: Fri Apr 12 02:02:24 MDT 2024
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
@PhdThesis{deBalbine:1969:CAR,
author = "Guy {de Balbine}",
title = "Computational Analysis of the Random Components
Induced by a Binary Equivalence Relation",
type = "Ph.D. thesis",
school = "California Institute of Technology",
address = "Pasadena, CA, USA",
pages = "168",
year = "1969",
bibdate = "Thu Apr 29 17:30:58 1999",
bibsource = "https://www.math.utah.edu/pub/tex/bib/cacm1970.bib",
note = "First use of second hash function for computing next
hash table location after a collision. See also
\cite{Bell:1970:LQH}.",
abstract = "The problem of partitioning into classes by means of a
binary equivalence relation is investigated. Several
algorithms for determining the number of components in
the graph associated with a particular set of elements
are constructed and compared. When the classification
process operates on independently-drawn samples of $n$
distinct elements from a population, the expected
number of components is shown to be obtainable
recursively for a class of problems called separable;
in all cases, estimates are available to reach any
desired level of accuracy. Clustering models in
Euclidean space are analyzed in detail and asymptotic
formulas obtained to complement experiments.
Conjectures concerning the general behavior of the
expected number of components are presented also.
Finally, several computational tools of general
interest are improved significantly.",
acknowledgement = ack-nhfb,
annote = "Abstract in Dissertation Abstracts, v30 n2 p645b
1969.",
}
Related entries
- author,
14(2)103,
14(12)802,
15(2)71,
15(10)891,
15(12)1033,
16(5)275,
16(11)703,
17(1)43,
17(2)78,
17(2)94,
17(3)143,
17(11)631,
17(12)674,
18(3)151,
20(9)634,
21(1)63,
21(12)1025,
22(9)497,
34(11)118,
34(11)120
- cited,
18(8)453
- Dittmer:1976:IEP,
33(6)677,
34(11)118,
34(11)118,
34(11)118,
34(11)120
- Dittmer:1991:NFH,
33(6)677,
34(11)118,
34(11)118,
34(11)118,
34(11)120
- English,
13(3)167,
15(1)29,
15(10)891,
17(12)667,
18(5)264,
18(7)390,
18(10)580,
18(11)621,
19(11)617,
20(10)762,
21(7)526,
21(11)947,
35(10)83
- fourteen,
34(11)118
- hashing,
3(0)xi--723,
13(7)427,
14(3)172,
14(12)777,
16(1)11,
16(2)105,
16(3)180,
16(10)603,
16(11)703,
17(2)63,
19(6)314,
20(11)841,
22(2)104,
22(10)553,
22(11)606,
33(6)677,
34(11)118,
34(11)118,
34(11)118,
34(11)120
- later,
19(1)29,
19(5)251,
19(10)578,
21(2)120
- literature,
13(4)216,
13(6)347,
16(9)556,
17(9)532,
17(11)614,
17(12)685,
17(12)696,
18(7)390,
18(12)676,
20(1)13,
21(1)63,
21(6)466,
21(12)1025,
22(9)526
- Litsios:1991:NFH,
33(6)677,
34(11)118,
34(11)118,
34(11)118,
34(11)120
- PASCAL,
18(11)629,
20(10)731
- Pearson,
17(6)326,
34(11)118,
34(11)118,
34(11)118
- Pearson:1990:FHV,
33(6)677,
34(11)118,
34(11)118,
34(11)118,
34(11)120
- Pearson:1991:NFH,
33(6)677,
34(11)118,
34(11)118,
34(11)118,
34(11)120
- Savoy:1991:NFH,
33(6)677,
34(11)118,
34(11)118,
34(11)118,
34(11)120
- several,
0(0)168,
13(2)90,
13(4)223,
13(6)339,
13(6)362,
13(7)437,
13(11)651,
14(2)99,
14(4)228,
14(7)468,
14(11)713,
15(4)245,
15(9)789,
15(12)1023,
16(2)101,
16(2)105,
16(3)169,
16(4)213,
16(6)386,
16(7)435,
16(8)468,
16(9)540,
16(10)619,
17(5)278,
17(7)388,
17(8)450,
17(11)631,
18(5)281,
18(6)311,
18(7)413,
18(8)476,
18(9)495,
18(11)629,
19(2)84,
19(3)127,
19(3)148,
19(5)266,
19(6)327,
19(7)409,
19(10)542,
20(1)22,
20(2)107,
20(3)192,
20(5)322,
20(7)495,
20(9)634,
20(10)712,
20(11)841,
20(11)850,
21(2)144,
21(5)392,
21(5)401,
21(10)806,
21(11)934,
22(2)115,
22(2)124,
22(3)193,
22(4)219,
22(4)225,
34(11)120
- then,
13(1)41,
13(5)297,
13(9)527,
14(1)3,
14(3)172,
14(7)476,
14(7)479,
14(12)802,
15(12)1059,
16(2)83,
16(3)148,
16(5)275,
16(8)462,
16(9)540,
16(10)621,
17(1)14,
17(5)269,
17(6)345,
17(7)412,
17(8)445,
18(5)253,
18(6)333,
18(7)409,
18(8)476,
18(9)524,
18(11)629,
18(12)707,
19(1)3,
19(7)409,
19(8)437,
19(10)564,
19(11)624,
20(4)223,
20(5)310,
20(5)322,
20(6)431,
20(6)434,
20(7)461,
20(9)670,
20(10)741,
20(11)856,
20(12)914,
21(1)13,
21(2)127,
21(3)228,
21(5)411,
21(5)423,
21(6)466,
21(7)558,
21(9)760,
21(10)835,
22(2)115
- title,
21(1)63
- university,
14(3)166,
14(5)319,
14(7)486,
14(9)573,
15(7)591,
15(8)748,
15(12)1023,
16(3)139,
16(11)659,
16(11)669,
17(6)326,
18(4)193,
21(12)1008,
22(9)497
- was,
13(3)141,
13(3)147,
13(3)163,
13(5)284,
13(7)407,
13(8)483,
14(1)3,
14(2)79,
14(2)91,
14(10)661,
15(5)343,
15(11)941,
16(3)169,
16(8)462,
16(10)587,
17(4)192,
17(4)218,
17(5)265,
17(8)445,
17(9)517,
17(12)699,
18(3)151,
18(5)286,
18(9)517,
19(1)33,
19(12)674,
20(7)477,
20(7)527,
20(9)642,
20(9)655,
20(10)725,
20(11)832,
20(11)864,
20(12)914,
21(6)466,
21(6)472,
21(6)484,
21(9)760,
21(12)1008,
22(9)497,
34(11)118
- work,
12(1)35,
13(3)147,
13(3)167,
14(1)3,
14(3)143,
14(5)308,
14(7)486,
14(8)542,
15(2)71,
15(4)245,
15(11)949,
16(3)139,
16(5)287,
16(7)439,
16(9)540,
16(9)556,
16(11)653,
17(6)301,
17(6)325,
17(10)563,
17(12)696,
18(1)9,
18(4)216,
18(7)401,
18(12)676,
19(9)522,
19(11)642,
20(1)2,
20(8)564,
20(10)712,
20(10)754,
21(2)152,
21(4)294,
21(5)358,
21(11)947,
22(1)34,
22(2)77,
22(6)341,
22(6)345,
34(11)118,
34(11)118,
34(11)120
- year,
14(1)3,
15(7)485,
15(7)499,
16(9)556,
17(10)592,
17(12)667,
18(1)36,
18(7)390,
19(7)369,
19(8)430,
19(10)578,
20(6)370,
21(1)63,
21(8)613,
21(12)1008,
22(5)283,
34(11)118