Class information for:
Level 1: RANDOM STRUCTURES & ALGORITHMS//RANDOM GRAPHS//POSITIONAL GAMES

Basic class information
Class id #P Avg. number of
references		 Database coverage
of references
13659 821 16.6 40%


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
9 4 COMPUTER SCIENCE, THEORY & METHODS//COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE//COMPUTER SCIENCE, INFORMATION SYSTEMS 1247339
181 3       DISCRETE MATHEMATICS//JOURNAL OF GRAPH THEORY//MATHEMATICS 56539
303 2             DISCRETE MATHEMATICS//JOURNAL OF GRAPH THEORY//JOURNAL OF COMBINATORIAL THEORY SERIES B 18557
13659 1                   RANDOM STRUCTURES & ALGORITHMS//RANDOM GRAPHS//POSITIONAL GAMES 821

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 RANDOM STRUCTURES & ALGORITHMS journal 1135167 23% 16% 189
2 RANDOM GRAPHS authKW 704229 19% 12% 154
3 POSITIONAL GAMES authKW 634642 3% 74% 23
4 GIANT COMPONENT authKW 466803 4% 43% 29
5 MAKER BREAKER GAMES authKW 409106 1% 100% 11
6 ACHLIOPTAS PROCESS authKW 309925 1% 83% 10
7 CRITICAL RANDOM GRAPHS authKW 260340 1% 100% 7
8 COMBINATORICS PROBABILITY & COMPUTING journal 242176 9% 8% 77
9 HOPCOUNT authKW 238022 1% 80% 8
10 HAMILTON CYCLE authKW 198891 4% 15% 35

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 Mathematics 22276 70% 0% 578
2 Computer Science, Software Engineering 9351 25% 0% 204
3 Mathematics, Applied 8717 41% 0% 337
4 Statistics & Probability 5099 19% 0% 160
5 Computer Science, Theory & Methods 2443 15% 0% 127
6 Physics, Mathematical 31 2% 0% 20
7 Computer Science, Information Systems 21 2% 0% 16
8 Logic 17 0% 0% 3
9 Operations Research & Management Science 8 1% 0% 10
10 Computer Science, Hardware & Architecture 5 1% 0% 6

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 RAYMOND BEVERLY SACKLER EXACT SCI 52113 9% 2% 71
2 DISCRETE MATH 51460 3% 6% 23
3 THEORET COMP SCI 42147 5% 3% 38
4 BFH TI 37191 0% 100% 1
5 EA 2083 37191 0% 100% 1
6 ENS D1 37191 0% 100% 1
7 ESAT COS 37191 0% 100% 1
8 FAK THEORET INFORMAT 37191 0% 100% 1
9 GEN ROBOT ACT SENSORY PROC GRP 37191 0% 100% 1
10 IECN LORIA NANCY UNIV 37191 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 1135167 23% 16% 189
2 COMBINATORICS PROBABILITY & COMPUTING 242176 9% 8% 77
3 ELECTRONIC JOURNAL OF COMBINATORICS 41920 6% 2% 53
4 COMBINATORICA 30116 4% 2% 33
5 JOURNAL OF COMBINATORIAL THEORY SERIES B 21163 4% 2% 36
6 SIAM JOURNAL ON DISCRETE MATHEMATICS 19760 4% 2% 33
7 DISCRETE MATHEMATICS 7893 6% 0% 50
8 EUROPEAN JOURNAL OF COMBINATORICS 6373 3% 1% 23
9 ANNALS OF APPLIED PROBABILITY 5613 2% 1% 15
10 JOURNAL OF GRAPH THEORY 5275 2% 1% 19

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 RANDOM GRAPHS 704229 19% 12% 154 Search RANDOM+GRAPHS Search RANDOM+GRAPHS
2 POSITIONAL GAMES 634642 3% 74% 23 Search POSITIONAL+GAMES Search POSITIONAL+GAMES
3 GIANT COMPONENT 466803 4% 43% 29 Search GIANT+COMPONENT Search GIANT+COMPONENT
4 MAKER BREAKER GAMES 409106 1% 100% 11 Search MAKER+BREAKER+GAMES Search MAKER+BREAKER+GAMES
5 ACHLIOPTAS PROCESS 309925 1% 83% 10 Search ACHLIOPTAS+PROCESS Search ACHLIOPTAS+PROCESS
6 CRITICAL RANDOM GRAPHS 260340 1% 100% 7 Search CRITICAL+RANDOM+GRAPHS Search CRITICAL+RANDOM+GRAPHS
7 HOPCOUNT 238022 1% 80% 8 Search HOPCOUNT Search HOPCOUNT
8 HAMILTON CYCLE 198891 4% 15% 35 Search HAMILTON+CYCLE Search HAMILTON+CYCLE
9 AVOIDER ENFORCER 185957 1% 100% 5 Search AVOIDER+ENFORCER Search AVOIDER+ENFORCER
10 RANDOM HYPERGRAPHS 169041 1% 45% 10 Search RANDOM+HYPERGRAPHS Search RANDOM+HYPERGRAPHS

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 PITTEL, B , POOLE, D , (2016) ASYMPTOTIC DISTRIBUTION OF THE NUMBERS OF VERTICES AND ARCS OF THE GIANT STRONG COMPONENT IN SPARSE RANDOM DIGRAPHS.RANDOM STRUCTURES & ALGORITHMS. VOL. 49. ISSUE 1. P. 3 -64 25 100% 0
2 PARCZYK, O , PERSON, Y , (2016) SPANNING STRUCTURES AND UNIVERSALITY IN SPARSE HYPERGRAPHS.RANDOM STRUCTURES & ALGORITHMS. VOL. 49. ISSUE 4. P. 819 -844 20 95% 0
3 JOHANNSEN, D , KRIVELEVICH, M , SAMOTIJ, W , (2013) EXPANDERS ARE UNIVERSAL FOR THE CLASS OF ALL SPANNING TREES.COMBINATORICS PROBABILITY & COMPUTING. VOL. 22. ISSUE 2. P. 253-281 22 88% 3
4 GLEBOV, R , KRIVELEVICH, M , (2013) ON THE NUMBER OF HAMILTON CYCLES IN SPARSE RANDOM GRAPHS.SIAM JOURNAL ON DISCRETE MATHEMATICS. VOL. 27. ISSUE 1. P. 27-42 19 95% 3
5 BEDNARSKA-BZDEGA, M , HEFETZ, D , KRIVELEVICH, M , LUCZAK, T , (2016) MANIPULATIVE WAITERS WITH PROBABILISTIC INTUITION.COMBINATORICS PROBABILITY & COMPUTING. VOL. 25. ISSUE 6. P. 823 -849 16 100% 0
6 KAHN, J , LUBETZKY, E , WORMALD, N , (2017) CYCLE FACTORS AND RENEWAL THEORY.COMMUNICATIONS ON PURE AND APPLIED MATHEMATICS. VOL. 70. ISSUE 2. P. 289 -339 10 91% 1
7 HEFETZ, D , STEGER, A , SUDAKOV, B , (2016) RANDOM DIRECTED GRAPHS ARE ROBUSTLY HAMILTONIAN.RANDOM STRUCTURES & ALGORITHMS. VOL. 49. ISSUE 2. P. 345 -362 17 89% 0
8 CLEMENS, D , TRAN, T , (2016) CREATING CYCLES IN WALKER-BREAKER GAMES.DISCRETE MATHEMATICS. VOL. 339. ISSUE 8. P. 2113 -2126 15 100% 0
9 BEN-SHIMON, S , KRIVELEVICH, M , SUDAKOV, B , (2011) LOCAL RESILIENCE AND HAMILTONICITY MAKER-BREAKER GAMES IN RANDOM REGULAR GRAPHS.COMBINATORICS PROBABILITY & COMPUTING. VOL. 20. ISSUE 2. P. 173 -211 18 90% 4
10 FERBER, A , GLEBOV, R , KRIVELEVICH, M , NAOR, A , (2015) BIASED GAMES ON RANDOM BOARDS.RANDOM STRUCTURES & ALGORITHMS. VOL. 46. ISSUE 4. P. 651 -676 14 100% 1

Classes with closest relation at Level 1


Rank Class id link
1 8098 MESSAGE PASSING ALGORITHMS//CAVITY AND REPLICA METHOD//NUMBER PARTITIONING
2 28579 SUPERMARKET MODEL//CUCKOO HASHING//JOIN THE SHORTEST QUEUE
3 21305 BLOW UP LEMMA//ABSORBING METHOD//VERTEX DISJOINT
4 9663 PROPERTY TESTING//GRAPH LIMITS//TURAN DENSITY
5 21009 GRAPH COVERING//IHARA ZETA FUNCTION//RAMANUJAN GRAPH
6 7676 CONTACT PROCESS//FIRST PASSAGE PERCOLATION//LACE EXPANSION
7 14004 APPROXIMATE COUNTING//PERMANENTAL POLYNOMIAL//PERMANENT
8 24204 RANDOM INTERLACEMENTS//COVER TIME//VACANT SET
9 27160 RAINBOW CONNECTION NUMBER//RAINBOW CONNECTION//RAINBOW PATH
10 20397 BOOTSTRAP PERCOLATION//FEEDBACK VERTEX SET//DYNAMIC MONOPOLIES

Go to start page