Class information for:
Level 1: PROPERTY TESTING//LOCALLY TESTABLE CODES//PROBABILISTICALLY CHECKABLE PROOFS

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
12 4 COMPUTER SCIENCE, THEORY & METHODS//COMPUTER SCIENCE, INFORMATION SYSTEMS//COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE 1181119
80 3       OPERATIONS RESEARCH & MANAGEMENT SCIENCE//ENGINEERING, INDUSTRIAL//EUROPEAN JOURNAL OF OPERATIONAL RESEARCH 84493
1399 2             COMPETITIVE ANALYSIS//APPROXIMATION ALGORITHMS//ONLINE ALGORITHMS 8296
16554 1                   PROPERTY TESTING//LOCALLY TESTABLE CODES//PROBABILISTICALLY CHECKABLE PROOFS 675

Terms with highest relevance score



rank Category termType chi_square shrOfCwithTerm shrOfTermInClass termInClass
1 PROPERTY TESTING authKW 4275015 17% 82% 112
2 LOCALLY TESTABLE CODES authKW 796190 3% 95% 18
3 PROBABILISTICALLY CHECKABLE PROOFS authKW 726431 3% 68% 23
4 SUBLINEAR ALGORITHMS authKW 539729 3% 68% 17
5 SUBLINEAR TIME ALGORITHMS authKW 373514 2% 67% 12
6 PROBABILISTICALLY CHECKABLE PROOFS PCPS authKW 194541 1% 83% 5
7 APPROXIMATION RESISTANCE authKW 186761 1% 100% 4
8 MONOTONICITY TESTING authKW 186761 1% 100% 4
9 REOPTIMIZATION authKW 176915 2% 32% 12
10 PLANTED CLIQUE authKW 166748 1% 71% 5

Web of Science journal categories



chi_square_rank Category chi_square shrOfCwithTerm shrOfTermInClass termInClass
1 Computer Science, Theory & Methods 31514 59% 0% 398
2 Mathematics, Applied 7590 42% 0% 285
3 Computer Science, Software Engineering 6046 22% 0% 149
4 Computer Science, Information Systems 1598 13% 0% 89
5 Mathematics 1461 21% 0% 143
6 Computer Science, Hardware & Architecture 1380 8% 0% 56
7 Logic 662 2% 0% 15
8 Statistics & Probability 126 4% 0% 26
9 Operations Research & Management Science 40 2% 0% 15
10 Computer Science, Artificial Intelligence 35 3% 0% 17

Address terms



chi_square_rank term chi_square shrOfCwithTerm shrOfTermInClass termInClass
1 EE SYST 84710 2% 13% 14
2 COMMUN INFORMAT SCI POLICY 46690 0% 100% 1
3 CS COMP 46690 0% 100% 1
4 DIMACS AUTOMAT COMPUTAT 46690 0% 100% 1
5 FOR ERGRP ALGORITHMEN 46690 0% 100% 1
6 IST PLICAZ CAKOLO MAURO PICONE IAC 46690 0% 100% 1
7 LS INFORMATIK 2 46690 0% 100% 1
8 PL MATH COMP SCI PL MATH 46690 0% 100% 1
9 PROJECT NUMOPT 46690 0% 100% 1
10 SOFTWARE RELIAB 46690 0% 100% 1

Journals



chi_square_rank term chi_square shrOfCwithTerm shrOfTermInClass termInClass
1 SIAM JOURNAL ON COMPUTING 128989 13% 3% 90
2 COMPUTATIONAL COMPLEXITY 90389 4% 7% 26
3 RANDOM STRUCTURES & ALGORITHMS 74992 7% 4% 44
4 COMBINATORICS PROBABILITY & COMPUTING 17818 3% 2% 19
5 JOURNAL OF THE ACM 15542 3% 2% 22
6 ALGORITHMICA 15396 4% 1% 28
7 ACM TRANSACTIONS ON ALGORITHMS 12314 2% 2% 11
8 COMBINATORICA 8687 2% 1% 16
9 LECTURE NOTES IN COMPUTER SCIENCE 8142 19% 0% 125
10 INFORMATION PROCESSING LETTERS 7423 5% 1% 32

Author Key Words



chi_square_rank term chi_square shrOfCwithTerm shrOfTermInClass termInClass LCSH search Wikipedia search
1 PROPERTY TESTING 4275015 17% 82% 112 Search PROPERTY+TESTING Search PROPERTY+TESTING
2 LOCALLY TESTABLE CODES 796190 3% 95% 18 Search LOCALLY+TESTABLE+CODES Search LOCALLY+TESTABLE+CODES
3 PROBABILISTICALLY CHECKABLE PROOFS 726431 3% 68% 23 Search PROBABILISTICALLY+CHECKABLE+PROOFS Search PROBABILISTICALLY+CHECKABLE+PROOFS
4 SUBLINEAR ALGORITHMS 539729 3% 68% 17 Search SUBLINEAR+ALGORITHMS Search SUBLINEAR+ALGORITHMS
5 SUBLINEAR TIME ALGORITHMS 373514 2% 67% 12 Search SUBLINEAR+TIME+ALGORITHMS Search SUBLINEAR+TIME+ALGORITHMS
6 PROBABILISTICALLY CHECKABLE PROOFS PCPS 194541 1% 83% 5 Search PROBABILISTICALLY+CHECKABLE+PROOFS+PCPS Search PROBABILISTICALLY+CHECKABLE+PROOFS+PCPS
7 APPROXIMATION RESISTANCE 186761 1% 100% 4 Search APPROXIMATION+RESISTANCE Search APPROXIMATION+RESISTANCE
8 MONOTONICITY TESTING 186761 1% 100% 4 Search MONOTONICITY+TESTING Search MONOTONICITY+TESTING
9 REOPTIMIZATION 176915 2% 32% 12 Search REOPTIMIZATION Search REOPTIMIZATION
10 PLANTED CLIQUE 166748 1% 71% 5 Search PLANTED+CLIQUE Search PLANTED+CLIQUE

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 13807 APPROXIMATION ALGORITHMS//VERTEX COVER//SET COVER
2 16777 DERANDOMIZATION//EXTRACTORS//RANDOMNESS EXTRACTORS
3 11928 MAX CUT PROBLEM//QUADRATIC 0 1 PROGRAMMING//BINARY QUADRATIC PROGRAMMING
4 12120 GRAPH LIMITS//TURAN DENSITY//SZEMEREDIS REGULARITY LEMMA
5 24538 MAXIMUM CLIQUE//CLIQUE RELAXATIONS//MAXIMUM CLIQUE PROBLEM
6 9932 CAVITY AND REPLICA METHOD//MESSAGE PASSING ALGORITHMS//NEURAL COMP GRP
7 24005 B CHROMATIC NUMBER//B COLORING//ACHROMATIC NUMBER
8 21661 EDGE FORWARDING INDEX//PATH COLORING//FORWARDING INDEX
9 22696 K MEDIAN//FACILITY LOCATION PROBLEM//APPROXIMATION ALGORITHMS
10 6556 ZERO KNOWLEDGE//OBLIVIOUS TRANSFER//JOURNAL OF CRYPTOLOGY

Go to start page