Class information for:
Level 1: DUALIZATION//RUTCOR//HYPERGRAPH TRANSVERSALS

Basic class information
Class id #P Avg. number of
references		 Database coverage
of references
16656 643 20.5 36%


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
75 3       OPERATIONS RESEARCH & MANAGEMENT SCIENCE//ENGINEERING, INDUSTRIAL//EUROPEAN JOURNAL OF OPERATIONAL RESEARCH 81966
1890 2             CONSTRAINTS//BOUNDED ARITHMETIC//PROOF COMPLEXITY 5963
16656 1                   DUALIZATION//RUTCOR//HYPERGRAPH TRANSVERSALS 643

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 DUALIZATION authKW 798717 5% 58% 29
2 RUTCOR address 434516 9% 16% 57
3 HYPERGRAPH TRANSVERSALS authKW 349678 1% 82% 9
4 MINIMAL UNSATISFIABILITY authKW 337688 1% 89% 8
5 MONOTONE BOOLEAN FUNCTIONS authKW 311695 2% 41% 16
6 DIRECTED HYPERGRAPHS authKW 297224 2% 48% 13
7 TRANSVERSAL HYPERGRAPH authKW 237438 1% 100% 5
8 INCREMENTAL POLYNOMIAL TIME authKW 197863 1% 83% 5
9 GENERATION ALGORITHMS authKW 189950 1% 100% 4
10 QUASI POLYNOMIAL TIME authKW 189950 1% 100% 4

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 9066 33% 0% 211
2 Mathematics, Applied 5948 38% 0% 247
3 Computer Science, Artificial Intelligence 2591 17% 0% 109
4 Computer Science, Information Systems 1066 11% 0% 71
5 Computer Science, Software Engineering 995 9% 0% 61
6 Logic 902 3% 0% 17
7 Operations Research & Management Science 901 9% 0% 57
8 Computer Science, Hardware & Architecture 393 5% 0% 30
9 Mathematics 250 10% 0% 64
10 Computer Science, Interdisciplinary Applications 103 4% 0% 26

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 RUTCOR 434516 9% 16% 57
2 SEN2 106846 0% 75% 3
3 THEORET COMP SCI MATH LOG 86325 2% 18% 10
4 ENGN PL MATH PHYS 69068 1% 36% 4
5 TRANSPORT PROBLEMS 63315 0% 67% 2
6 SYST HUMAN SCI 57860 2% 8% 16
7 ADM RECORDS EVALUAT LINKAGE PLANNING EVAL 47488 0% 100% 1
8 AFDELING OPERAT ANAL 47488 0% 100% 1
9 AI PRINCIPLES 47488 0% 100% 1
10 ECOLE ADM AFFAIRS 47488 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 DISCRETE APPLIED MATHEMATICS 46549 12% 1% 80
2 ANNALS OF MATHEMATICS AND ARTIFICIAL INTELLIGENCE 42253 4% 3% 28
3 CONSTRAINTS 11497 1% 3% 8
4 INFORMATION PROCESSING LETTERS 9662 6% 1% 36
5 ARTIFICIAL INTELLIGENCE 7485 3% 1% 19
6 JOURNAL OF LOGIC PROGRAMMING 5275 1% 2% 7
7 LECTURE NOTES IN COMPUTER SCIENCE 5055 15% 0% 98
8 SIAM JOURNAL ON COMPUTING 4189 2% 1% 16
9 THEORETICAL COMPUTER SCIENCE 3947 5% 0% 30
10 JOURNAL OF THE ASSOCIATION FOR COMPUTING MACHINERY 3651 0% 8% 1

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 DUALIZATION 798717 5% 58% 29 Search DUALIZATION Search DUALIZATION
2 HYPERGRAPH TRANSVERSALS 349678 1% 82% 9 Search HYPERGRAPH+TRANSVERSALS Search HYPERGRAPH+TRANSVERSALS
3 MINIMAL UNSATISFIABILITY 337688 1% 89% 8 Search MINIMAL+UNSATISFIABILITY Search MINIMAL+UNSATISFIABILITY
4 MONOTONE BOOLEAN FUNCTIONS 311695 2% 41% 16 Search MONOTONE+BOOLEAN+FUNCTIONS Search MONOTONE+BOOLEAN+FUNCTIONS
5 DIRECTED HYPERGRAPHS 297224 2% 48% 13 Search DIRECTED+HYPERGRAPHS Search DIRECTED+HYPERGRAPHS
6 TRANSVERSAL HYPERGRAPH 237438 1% 100% 5 Search TRANSVERSAL+HYPERGRAPH Search TRANSVERSAL+HYPERGRAPH
7 INCREMENTAL POLYNOMIAL TIME 197863 1% 83% 5 Search INCREMENTAL+POLYNOMIAL+TIME Search INCREMENTAL+POLYNOMIAL+TIME
8 GENERATION ALGORITHMS 189950 1% 100% 4 Search GENERATION+ALGORITHMS Search GENERATION+ALGORITHMS
9 QUASI POLYNOMIAL TIME 189950 1% 100% 4 Search QUASI+POLYNOMIAL+TIME Search QUASI+POLYNOMIAL+TIME
10 CONJUNCTIVE NORMAL FORM 189938 2% 40% 10 Search CONJUNCTIVE+NORMAL+FORM Search CONJUNCTIVE+NORMAL+FORM

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 EITER, T , MAKINO, K , GOTTLOB, G , (2008) COMPUTATIONAL ASPECTS OF MONOTONE DUALIZATION: A BRIEF SURVEY.DISCRETE APPLIED MATHEMATICS. VOL. 156. ISSUE 11. P. 2035 -2049 42 76% 33
2 ELBASSIONI, KM , (2008) ON THE COMPLEXITY OF MONOTONE DUALIZATION AND GENERATING MINIMAL HYPERGRAPH TRANSVERSALS.DISCRETE APPLIED MATHEMATICS. VOL. 156. ISSUE 11. P. 2109 -2123 27 87% 3
3 GOLOVACH, PA , HEGGERNES, P , KRATSCH, D , VILLANGER, Y , (2015) AN INCREMENTAL POLYNOMIAL TIME ALGORITHM TO ENUMERATE ALL MINIMAL EDGE DOMINATING SETS.ALGORITHMICA. VOL. 72. ISSUE 3. P. 836 -859 19 86% 0
4 ANJOS, MF , VIEIRA, MVC , (2017) ON SEMIDEFINITE LEAST SQUARES AND MINIMAL UNSATISFIABILITY.DISCRETE APPLIED MATHEMATICS. VOL. 217. ISSUE . P. 79 -96 19 83% 0
5 BOROS, E , GURVICH, V , (2008) SCIENTIFIC CONTRIBUTIONS OF LEO KHACHIYAN (A SHORT OVERVIEW).DISCRETE APPLIED MATHEMATICS. VOL. 156. ISSUE 11. P. 2232 -2240 33 58% 0
6 KARASAN, OE , (2011) INCREMENTAL POLYNOMIAL TIME DUALIZATION OF QUADRATIC FUNCTIONS AND A SUBCLASS OF DEGREE-K FUNCTIONS.ANNALS OF OPERATIONS RESEARCH. VOL. 188. ISSUE 1. P. 251-261 19 90% 0
7 GOLOVACH, PA , HEGGERNES, P , KANTE, MM , KRATSCH, D , VILLANGER, Y , (2016) ENUMERATING MINIMAL DOMINATING SETS IN CHORDAL BIPARTITE GRAPHS.DISCRETE APPLIED MATHEMATICS. VOL. 199. ISSUE . P. 30 -36 18 78% 1
8 BOROS, E , ELBASSIONI, K , MAKINO, K , (2010) LEFT-TO-RIGHT MULTIPLICATION FOR MONOTONE BOOLEAN DUALIZATION.SIAM JOURNAL ON COMPUTING. VOL. 39. ISSUE 7. P. 3424-3439 19 86% 0
9 BOROS, E , GURVICH, VA , KHACHIYAN, L , MAKINO, K , (2004) DUAL-BOUNDED GENERATING PROBLEMS: WEIGHTED TRANSVERSALS OF A HYPERGRAPH.DISCRETE APPLIED MATHEMATICS. VOL. 142. ISSUE 1-3. P. 1 -15 20 95% 5
10 BOROS, E , ELBASSIONI, K , GURVICH, V , KHACHIYAN, L , (2002) GENERATING DUAL-BOUNDED HYPERGRAPHS.OPTIMIZATION METHODS & SOFTWARE. VOL. 17. ISSUE 5. P. 749 -781 22 85% 6

Classes with closest relation at Level 1


Rank Class id link
1 20487 QUANTIFIED BOOLEAN FORMULAS//MAX SAT//CONFIGURATION CHECKING
2 30480 LOGICAL ANALYSIS OF DATA//LOGICAL ANALYSIS OF DATA LAD//MONOTONE CLASSIFICATION
3 14361 BOUNDED ARITHMETIC//PROOF COMPLEXITY//PROPOSITIONAL PROOF COMPLEXITY
4 11140 CONSTRAINT SATISFACTION PROBLEM//HOLOGRAPHIC ALGORITHMS//DICHOTOMY THEOREM
5 28659 ARITY GAP//COMP SCI COMMUN UNIT//HYPERCLONE
6 8098 MESSAGE PASSING ALGORITHMS//CAVITY AND REPLICA METHOD//NUMBER PARTITIONING
7 3381 PARAMETERIZED COMPLEXITY//TREEWIDTH//PATHWIDTH
8 9998 JOURNAL OF AUTOMATED REASONING//AUTOMATED THEOREM PROVING//MIZAR
9 14808 ORDERED BINARY DECISION DIAGRAMS//BINARY DECISION DIAGRAMS//BRANCHING PROGRAMS
10 33854 BOOLEAN EQUATIONS//LDCSEE//LCSEE

Go to start page