Class information for:
Level 1: BINARY SEARCH TREE//CONTRACTION METHOD//RANDOM TREES

Basic class information
Class id #P Avg. number of
references		 Database coverage
of references
11002 1016 19.9 38%


Bar chart of Publication_year

Last years might be incomplete

Hierarchy of classes
The table includes all classes above and classes immediately below the current class.


Cluster id Level Cluster label #P
15 4 MATHEMATICS//MATHEMATICS, APPLIED//MATH 719832
404 3       MATHEMATICS//ORTHOGONAL POLYNOMIALS//MATHEMATICS, APPLIED 29787
1244 2             FIBONACCI QUARTERLY//MULTIPLE ZETA VALUES//BERNOULLI NUMBERS 8992
11002 1                   BINARY SEARCH TREE//CONTRACTION METHOD//RANDOM TREES 1016

Terms with highest relevance score


rank Term termType Chi square Shr. of publ. in
class containing
term		 Class's shr. of
term's tot. occurrences		 #P with
term in
class
1 BINARY SEARCH TREE authKW 618916 4% 47% 44
2 CONTRACTION METHOD authKW 601757 3% 69% 29
3 RANDOM TREES authKW 555405 6% 32% 58
4 GEOMETRIC RANDOM VARIABLES authKW 452560 2% 94% 16
5 QUICKSELECT authKW 420741 1% 100% 14
6 RECURSIVE TREES authKW 417263 2% 73% 19
7 DIGITAL SEARCH TREES authKW 334493 2% 70% 16
8 DIGITAL TREES authKW 288503 1% 80% 12
9 QUICKSORT authKW 270447 2% 38% 24
10 RICES METHOD authKW 250438 1% 83% 10

Web of Science journal categories


Rank Term Chi square Shr. of publ. in
class containing
term		 Class's shr. of
term's tot. occurrences		 #P with
term in
class
1 Computer Science, Theory & Methods 10163 28% 0% 282
2 Mathematics, Applied 7760 35% 0% 356
3 Computer Science, Software Engineering 7330 20% 0% 202
4 Statistics & Probability 6778 20% 0% 205
5 Mathematics 5351 32% 0% 325
6 Computer Science, Information Systems 1977 12% 0% 121
7 Logic 432 1% 0% 15
8 Computer Science, Hardware & Architecture 180 3% 0% 27
9 Physics, Mathematical 7 1% 0% 15
10 Operations Research & Management Science 5 1% 0% 10

Address terms


Rank Term Chi square Shr. of publ. in
class containing
term		 Class's shr. of
term's tot. occurrences		 #P with
term in
class
1 DISKRETE MATH GEOMETRIE 223786 4% 21% 36
2 JOHN KNOPFMACHER PLICABLE ANAL NUMBER THE 163269 2% 23% 24
3 LIENS CNRS URA 1327 67618 0% 75% 3
4 JOHN KNOPFMACHER PL ANAL NUMBER THEORY 54093 0% 60% 3
5 MATH STOCHAST 42605 3% 5% 30
6 ALGEBRA DISKRETE MATH 41733 0% 28% 5
7 JOHN KNOPMACHER PLICABLE ANAL NUMBER THEO 40069 0% 67% 2
8 CNRS UA 726 30053 0% 100% 1
9 COMP ENGN INFOMAT 30053 0% 100% 1
10 COMP SIC SOFTWARE ENGN 30053 0% 100% 1

Journals


Rank Term Chi square Shr. of publ. in
class containing
term		 Class's shr. of
term's tot. occurrences		 #P with
term in
class
1 RANDOM STRUCTURES & ALGORITHMS 189816 8% 7% 86
2 DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE 50664 3% 6% 27
3 RAIRO-INFORMATIQUE THEORIQUE ET APPLICATIONS-THEORETICAL INFORMATICS AND APPLICATIONS 30588 2% 4% 23
4 COMBINATORICS PROBABILITY & COMPUTING 25838 3% 3% 28
5 ALGORITHMICA 19946 4% 2% 39
6 JOURNAL OF ALGORITHMS 12857 1% 4% 12
7 THEORETICAL COMPUTER SCIENCE 12514 7% 1% 67
8 SIAM JOURNAL ON COMPUTING 11996 3% 1% 34
9 ACTA INFORMATICA 10732 2% 2% 20
10 JOURNAL OF APPLIED PROBABILITY 10568 3% 1% 35

Author Key Words


Rank Term Chi square Shr. of publ. in
class containing
term		 Class's shr. of
term's tot. occurrences		 #P with
term in
class		 LCSH search Wikipedia search
1 BINARY SEARCH TREE 618916 4% 47% 44 Search BINARY+SEARCH+TREE Search BINARY+SEARCH+TREE
2 CONTRACTION METHOD 601757 3% 69% 29 Search CONTRACTION+METHOD Search CONTRACTION+METHOD
3 RANDOM TREES 555405 6% 32% 58 Search RANDOM+TREES Search RANDOM+TREES
4 GEOMETRIC RANDOM VARIABLES 452560 2% 94% 16 Search GEOMETRIC+RANDOM+VARIABLES Search GEOMETRIC+RANDOM+VARIABLES
5 QUICKSELECT 420741 1% 100% 14 Search QUICKSELECT Search QUICKSELECT
6 RECURSIVE TREES 417263 2% 73% 19 Search RECURSIVE+TREES Search RECURSIVE+TREES
7 DIGITAL SEARCH TREES 334493 2% 70% 16 Search DIGITAL+SEARCH+TREES Search DIGITAL+SEARCH+TREES
8 DIGITAL TREES 288503 1% 80% 12 Search DIGITAL+TREES Search DIGITAL+TREES
9 QUICKSORT 270447 2% 38% 24 Search QUICKSORT Search QUICKSORT
10 RICES METHOD 250438 1% 83% 10 Search RICES+METHOD Search RICES+METHOD

Core articles
The table includes core articles in the class. The following variables is taken into account for the relevance score of an article in a cluster c:
(1) Number of references referring to publications in the class.
(2) Share of total number of active references referring to publications in the class.
(3) Age of the article. New articles get higher score than old articles.
(4) Citation rate, normalized to year.


Rank Reference # ref.
in cl.		 Shr. of ref. in
cl.		 Citations
1 PARK, G , HWANG, HK , NICODEME, P , SZPANKOWSKI, W , (2009) PROFILES OF TRIES.SIAM JOURNAL ON COMPUTING. VOL. 38. ISSUE 5. P. 1821-1880 50 94% 8
2 PARK, G , HWANG, HK , NICODEME, P , SZPANKOWSKI, W , (2008) PROFILES OF TRIES.SIAM JOURNAL ON COMPUTING. VOL. 38. ISSUE 5. P. 1821 -1880 48 94% 8
3 HWANG, HK , FUCHS, M , ZACHAROVAS, V , (2010) ASYMPTOTIC VARIANCE OF RANDOM SYMMETRIC DIGITAL SEARCH TREES.DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE. VOL. 12. ISSUE 2. P. 103 -165 38 95% 2
4 FUCHS, M , HWANG, HK , ZACHAROVAS, V , (2014) AN ANALYTIC APPROACH TO THE ASYMPTOTIC VARIANCE OF TRIE STATISTICS AND RELATED STRUCTURES.THEORETICAL COMPUTER SCIENCE. VOL. 527. ISSUE . P. 1 -36 41 72% 1
5 FUCHS, M , LEE, CK , (2015) THE WIENER INDEX OF RANDOM DIGITAL TREES.SIAM JOURNAL ON DISCRETE MATHEMATICS. VOL. 29. ISSUE 1. P. 586 -614 28 85% 2
6 NEININGER, R , RUSCHENDORF, L , (2004) A GENERAL LIMIT THEOREM FOR RECURSIVE ALGORITHMS AND COMBINATORIAL STRUCTURES.ANNALS OF APPLIED PROBABILITY. VOL. 14. ISSUE 1. P. 378-418 32 89% 58
7 BROUTIN, N , HOLMGREN, C , (2012) THE TOTAL PATH LENGTH OF SPLIT TREES.ANNALS OF APPLIED PROBABILITY. VOL. 22. ISSUE 5. P. 1745-1777 27 90% 0
8 FUCHS, M , JAVANIAN, M , (2015) LIMIT BEHAVIOR OF MAXIMA IN GEOMETRIC WORDS REPRESENTING SET PARTITIONS.APPLICABLE ANALYSIS AND DISCRETE MATHEMATICS. VOL. 9. ISSUE 2. P. 313 -331 23 92% 0
9 MUNSONIUS, GO , RUSCHENDORF, L , (2011) LIMIT THEOREMS FOR DEPTHS AND DISTANCES IN WEIGHTED RANDOM B-ARY RECURSIVE TREES.JOURNAL OF APPLIED PROBABILITY. VOL. 48. ISSUE 4. P. 1060-1080 23 100% 2
10 SULZBACH, H , NEININGER, R , DRMOTA, M , (2014) A GAUSSIAN LIMIT PROCESS FOR OPTIMAL FIND ALGORITHMS.ELECTRONIC JOURNAL OF PROBABILITY. VOL. 19. ISSUE . P. 1 -28 24 89% 0

Classes with closest relation at Level 1


Rank Class id link
1 21141 RANDOM MAPPINGS//ADDITIVE ARITHMETIC SEMIGROUP//CYCLE WEIGHTS
2 7281 BRANCHING RANDOM WALK//CONTINUUM RANDOM TREE//BROWNIAN EXCURSION
3 18875 SPLAY TREES//HEAPSORT//HEAPS
4 15494 B TREE//DECLUSTERING//EXTENDIBLE HASHING
5 28579 SUPERMARKET MODEL//CUCKOO HASHING//JOIN THE SHORTEST QUEUE
6 21874 ENUMERATING FUNCTION//LAGRANGIAN INVERSION//ROOTED MAP
7 25558 WITT BURNSIDE RING//NECKLACE RING//CYCLOTOMIC IDENTITY
8 15440 RESPONSE ADAPTIVE DESIGN//URN MODEL//BIASED COIN DESIGN
9 4331 RIORDAN ARRAYS//PATTERN AVOIDANCE//MAJOR INDEX
10 18796 SUM OF DIGITS FUNCTION//CANONICAL NUMBER SYSTEM//SUM OF DIGITS

Go to start page