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

Basic class information
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
14 4 MATHEMATICS//MATHEMATICS, APPLIED//MATH 912822
434 3       JOURNAL OF APPROXIMATION THEORY//MATHEMATICS//ORTHOGONAL POLYNOMIALS 28449
1756 2             STIRLING NUMBERS//BERNOULLI POLYNOMIALS//GENERATING FUNCTION 6787
10184 1                   CONTRACTION METHOD//RANDOM TREES//BINARY SEARCH TREE 1115

Terms with highest relevance score


rank Category termType chi_square shrOfCwithTerm shrOfTermInClass termInClass
1 CONTRACTION METHOD authKW 673076 3% 74% 32
2 RANDOM TREES authKW 609189 6% 33% 65
3 BINARY SEARCH TREE authKW 500088 4% 43% 41
4 GEOMETRIC RANDOM VARIABLES authKW 480498 2% 100% 17
5 RECURSIVE TREES authKW 461646 2% 78% 21
6 QUICKSELECT authKW 341192 1% 93% 13
7 DIGITAL SEARCH TREES authKW 314588 1% 70% 16
8 QUICKSORT authKW 312164 2% 41% 27
9 DISKRETE MATH GEOMETRIE address 294128 4% 24% 44
10 RICES METHOD authKW 290718 1% 86% 12

Web of Science journal categories


chi_square_rank Category chi_square shrOfCwithTerm shrOfTermInClass termInClass
1 Statistics & Probability 11138 25% 0% 274
2 Computer Science, Theory & Methods 9398 25% 0% 284
3 Mathematics, Applied 7464 33% 0% 367
4 Computer Science, Software Engineering 7070 19% 0% 208
5 Mathematics 5851 32% 0% 357
6 Computer Science, Information Systems 1597 10% 0% 116
7 Logic 390 1% 0% 15
8 Computer Science, Hardware & Architecture 133 2% 0% 25
9 Operations Research & Management Science 16 1% 0% 15
10 Engineering, Industrial 10 1% 0% 9

Address terms


chi_square_rank term chi_square shrOfCwithTerm shrOfTermInClass termInClass
1 DISKRETE MATH GEOMETRIE 294128 4% 24% 44
2 JOHN KNOPFMACHER PLICABLE ANAL NUMBER THE 157688 2% 22% 25
3 LIENS CNRS URA 1327 63594 0% 75% 3
4 UMR 8636 42394 0% 50% 3
5 MATH STOCHAST 40181 3% 5% 31
6 JOHN KNOPMACHER PLICABLE ANAL NUMBER THEO 37685 0% 67% 2
7 PROJECT ALGORITHMS 37685 0% 67% 2
8 ALGEBRA DISKRETE MATH 37183 0% 26% 5
9 ALGORITHMS PROJECT 33485 1% 15% 8
10 CNRS UA 726 28265 0% 100% 1

Journals


chi_square_rank term chi_square shrOfCwithTerm shrOfTermInClass termInClass
1 RANDOM STRUCTURES & ALGORITHMS 207257 8% 8% 94
2 DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE 47646 2% 6% 27
3 COMBINATORICS PROBABILITY & COMPUTING 28714 3% 3% 31
4 RAIRO-INFORMATIQUE THEORIQUE ET APPLICATIONS-THEORETICAL INFORMATICS AND APPLICATIONS 26316 2% 4% 22
5 JOURNAL OF APPLIED PROBABILITY 21555 5% 1% 52
6 ALGORITHMICA 19011 4% 2% 40
7 ANNALS OF APPLIED PROBABILITY 14384 3% 2% 29
8 THEORETICAL COMPUTER SCIENCE 13386 6% 1% 72
9 JOURNAL OF ALGORITHMS 10470 1% 3% 11
10 ACTA INFORMATICA 8960 2% 2% 19

Author Key Words


chi_square_rank term chi_square shrOfCwithTerm shrOfTermInClass termInClass LCSH search Wikipedia search
1 CONTRACTION METHOD 673076 3% 74% 32 Search CONTRACTION+METHOD Search CONTRACTION+METHOD
2 RANDOM TREES 609189 6% 33% 65 Search RANDOM+TREES Search RANDOM+TREES
3 BINARY SEARCH TREE 500088 4% 43% 41 Search BINARY+SEARCH+TREE Search BINARY+SEARCH+TREE
4 GEOMETRIC RANDOM VARIABLES 480498 2% 100% 17 Search GEOMETRIC+RANDOM+VARIABLES Search GEOMETRIC+RANDOM+VARIABLES
5 RECURSIVE TREES 461646 2% 78% 21 Search RECURSIVE+TREES Search RECURSIVE+TREES
6 QUICKSELECT 341192 1% 93% 13 Search QUICKSELECT Search QUICKSELECT
7 DIGITAL SEARCH TREES 314588 1% 70% 16 Search DIGITAL+SEARCH+TREES Search DIGITAL+SEARCH+TREES
8 QUICKSORT 312164 2% 41% 27 Search QUICKSORT Search QUICKSORT
9 RICES METHOD 290718 1% 86% 12 Search RICES+METHOD Search RICES+METHOD
10 DIGITAL TREES 271335 1% 80% 12 Search DIGITAL+TREES Search DIGITAL+TREES

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.

Classes with closest relation at Level 1


rank cluster_id2 link
1 21059 RANDOM MAPPINGS//CYCLE WEIGHTS//NATURAL DIVISOR
2 9905 BRANCHING RANDOM WALK//CONTINUUM RANDOM TREE//BRANCHING BROWNIAN MOTION
3 22391 ENUMERATING FUNCTION//LAGRANGIAN INVERSION//ROOTED MAP
4 17195 B TREE//EXTENDIBLE HASHING//DICTIONARY MACHINE
5 15422 HEAPSORT//SPLAY TREES//EXTERNAL SORTING
6 18139 HOPCOUNT//CRITICAL RANDOM GRAPHS//MINIMAL MATCHING
7 25262 WITT BURNSIDE RING//NECKLACE RING//CYCLOTOMIC IDENTITY
8 20963 SUPERMARKET MODEL//CUCKOO HASHING//CELL PROBE MODEL
9 20145 SUM OF DIGITS FUNCTION//SUM OF DIGITS//DIGITAL EXPANSIONS
10 14622 RESPONSE ADAPTIVE DESIGN//BIASED COIN DESIGN//DOUBLY ADAPTIVE BIASED COIN DESIGN

Go to start page