Class information for:
Level 1: SYNCHRONIZING AUTOMATA//CERNY CONJECTURE//RESET WORD

Basic class information
Class id #P Avg. number of
references		 Database coverage
of references
33180 128 16.4 37%


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
276 3       FUZZY SETS AND SYSTEMS//ALGEBRA UNIVERSALIS//ROUGH SETS 43335
2807 2             SEMIGROUP FORUM//TRANSFORMATION SEMIGROUPS//PSEUDOVARIETY 3077
33180 1                   SYNCHRONIZING AUTOMATA//CERNY CONJECTURE//RESET WORD 128

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 SYNCHRONIZING AUTOMATA authKW 3680622 14% 86% 18
2 CERNY CONJECTURE authKW 3117171 11% 93% 14
3 RESET WORD authKW 3101269 10% 100% 13
4 SYNCHRONIZING WORD authKW 2642499 9% 92% 12
5 SYNCHRONIZING AUTOMATON authKW 2147032 7% 100% 9
6 ROAD COLORING PROBLEM authKW 1669914 5% 100% 7
7 CERNYS CONJECTURE authKW 1461173 5% 88% 7
8 DIRECTING WORDS authKW 715677 2% 100% 3
9 MONOTONIC AUTOMATA authKW 715677 2% 100% 3
10 N COLLAPSING WORD authKW 715677 2% 100% 3

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 3733 47% 0% 60
2 Mathematics 544 29% 0% 37
3 COMPUTER APPLICATIONS & CYBERNETICS 361 2% 0% 2
4 Computer Science, Software Engineering 354 13% 0% 16
5 Mathematics, Applied 334 21% 0% 27
6 Computer Science, Cybernetics 136 3% 0% 4
7 Computer Science, Information Systems 62 6% 0% 8
8 Operations Research & Management Science 9 2% 0% 3
9 Computer Science, Hardware & Architecture 6 2% 0% 2
10 Computer Science, Artificial Intelligence 6 2% 0% 3

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 DIPART MATEMAT F BRIO I 238559 1% 100% 1
2 DIPART MATEMAT U DINI 238559 1% 100% 1
3 INFORMAT ALGORYTHM FONDEMENTS PLICAT 238559 1% 100% 1
4 SWC KRAKOW 238559 1% 100% 1
5 IND ENTERPRISE ENGN 119279 1% 50% 1
6 ALGEBRA DISCRETE MATH 59636 2% 13% 2
7 MANGEMENT 39758 1% 17% 1
8 ABT INFORMAT WISSEN 26505 1% 11% 1
9 CNRS UMR 8049 23854 1% 10% 1
10 DIPARTIMENTO MATEMAT FRANCESCO BRIO I 23852 2% 5% 2

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 INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE 49399 11% 1% 14
2 DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE 19868 5% 1% 6
3 CYBERNETICS AND SYSTEMS ANALYSIS 9582 3% 1% 4
4 CHICAGO JOURNAL OF THEORETICAL COMPUTER SCIENCE 7950 1% 3% 1
5 THEORETICAL COMPUTER SCIENCE 7210 14% 0% 18
6 REVISTA DE DERECHO COMUNITARIO EUROPEO 5074 1% 2% 1
7 SEMIGROUP FORUM 5046 5% 0% 7
8 RAIRO-INFORMATIQUE THEORIQUE ET APPLICATIONS-THEORETICAL INFORMATICS AND APPLICATIONS 4131 2% 1% 3
9 CYBERNETICS 3198 2% 1% 2
10 MILAN JOURNAL OF MATHEMATICS 1254 1% 1% 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 SYNCHRONIZING AUTOMATA 3680622 14% 86% 18 Search SYNCHRONIZING+AUTOMATA Search SYNCHRONIZING+AUTOMATA
2 CERNY CONJECTURE 3117171 11% 93% 14 Search CERNY+CONJECTURE Search CERNY+CONJECTURE
3 RESET WORD 3101269 10% 100% 13 Search RESET+WORD Search RESET+WORD
4 SYNCHRONIZING WORD 2642499 9% 92% 12 Search SYNCHRONIZING+WORD Search SYNCHRONIZING+WORD
5 SYNCHRONIZING AUTOMATON 2147032 7% 100% 9 Search SYNCHRONIZING+AUTOMATON Search SYNCHRONIZING+AUTOMATON
6 ROAD COLORING PROBLEM 1669914 5% 100% 7 Search ROAD+COLORING+PROBLEM Search ROAD+COLORING+PROBLEM
7 CERNYS CONJECTURE 1461173 5% 88% 7 Search CERNYS+CONJECTURE Search CERNYS+CONJECTURE
8 DIRECTING WORDS 715677 2% 100% 3 Search DIRECTING+WORDS Search DIRECTING+WORDS
9 MONOTONIC AUTOMATA 715677 2% 100% 3 Search MONOTONIC+AUTOMATA Search MONOTONIC+AUTOMATA
10 N COLLAPSING WORD 715677 2% 100% 3 Search N+COLLAPSING+WORD Search N+COLLAPSING+WORD

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 GONZE, F , JUNGERS, RM , (2016) ON THE SYNCHRONIZING PROBABILITY FUNCTION AND THE TRIPLE RENDEZVOUS TIME FOR SYNCHRONIZING AUTOMATA.SIAM JOURNAL ON DISCRETE MATHEMATICS. VOL. 30. ISSUE 2. P. 995 -1014 14 100% 0
2 STEINBERG, B , (2011) THE CERNY CONJECTURE FOR ONE-CLUSTER AUTOMATA WITH PRIME LENGTH CYCLE.THEORETICAL COMPUTER SCIENCE. VOL. 412. ISSUE 39. P. 5487-5491 13 93% 14
3 CARPI, A , D'ALESSANDRO, F , (2013) INDEPENDENT SETS OF WORDS AND THE SYNCHRONIZATION PROBLEM.ADVANCES IN APPLIED MATHEMATICS. VOL. 50. ISSUE 3. P. 339-355 10 91% 4
4 SHIN, S , YOO, J , (2010) A NOTE ON THE RANK OF SEMIGROUPS.SEMIGROUP FORUM. VOL. 81. ISSUE 2. P. 335 -343 9 100% 0
5 BERLINKOV, MV , SZYKULA, M , (2016) ALGEBRAIC SYNCHRONIZATION CRITERION AND COMPUTING RESET WORDS.INFORMATION SCIENCES. VOL. 369. ISSUE . P. 718 -730 10 77% 0
6 CHERUBINI, A , KISIELEWICZ, A , (2009) COLLAPSING WORDS, PERMUTATION CONDITIONS AND COHERENT COLORINGS OF TREES.THEORETICAL COMPUTER SCIENCE. VOL. 410. ISSUE 21-23. P. 2135-2147 9 100% 1
7 STEINBERG, B , (2011) THE AVERAGING TRICK AND THE CERNY CONJECTURE.INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE. VOL. 22. ISSUE 7. P. 1697 -1706 9 90% 7
8 BERLINKOV, MV , (2011) ON A CONJECTURE BY CARPI AND D'ALESSANDRO.INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE. VOL. 22. ISSUE 7. P. 1565-1576 8 100% 2
9 VOLKOV, MV , (2009) SYNCHRONIZING AUTOMATA PRESERVING A CHAIN OF PARTIAL ORDERS.THEORETICAL COMPUTER SCIENCE. VOL. 410. ISSUE 37. P. 3513-3519 9 90% 8
10 CHERUBINI, A , KISIELEWICZ, A , (2016) RECOGNIZING 3-COLLAPSING WORDS OVER A BINARY ALPHABET.THEORETICAL COMPUTER SCIENCE. VOL. 629. ISSUE . P. 64 -79 7 100% 0

Classes with closest relation at Level 1


Rank Class id link
1 16888 TRANSFORMATION SEMIGROUPS//IDEMPOTENT RANK//SEMIGROUP FORUM
2 19168 SHIFT OF FINITE TYPE//ZD//SOFIC
3 13867 CONFORMANCE TESTING//FINITE STATE MACHINE//PROTOCOL CONFORMANCE TESTING
4 26727 SCRAMBLING INDEX//PRIMITIVE DIGRAPH//M COMPETITION INDEX
5 14975 PSEUDOVARIETY//FINITE MONOID//IMPLICIT OPERATION
6 21686 SKEW BROWNIAN MOTION//SCENERY RECONSTRUCTION//STOCHASTIC FLOWS OF KERNELS
7 21461 POSITIVE REALIZATION//POSITIVE SYSTEMS//POSITIVE LINEAR SYSTEMS
8 18842 VARIABLE LENGTH CODES//JOINT SOURCE CHANNEL CODING//JOINT SOURCE CHANNEL DECODING
9 11887 STATE COMPLEXITY//DESCRIPTIONAL COMPLEXITY//FINITE AUTOMATA
10 19439 PRIMITIVE WORDS//SLENDER LANGUAGES//UNAVOIDABLE SETS

Go to start page