Class information for:
Level 1: SHORTEST PATH//SHORTEST PATH PROBLEM//LABEL CORRECTING ALGORITHM

Basic class information
Class id #P Avg. number of
references		 Database coverage
of references
11146 1005 23.5 41%


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
841 2             COMPUTATIONAL GEOMETRY//COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS//COMPUTER SCIENCE, THEORY & METHODS 11757
11146 1                   SHORTEST PATH//SHORTEST PATH PROBLEM//LABEL CORRECTING ALGORITHM 1005

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 SHORTEST PATH authKW 1020701 17% 20% 170
2 SHORTEST PATH PROBLEM authKW 311090 4% 27% 38
3 LABEL CORRECTING ALGORITHM authKW 176763 1% 73% 8
4 K SHORTEST PATHS authKW 167089 1% 50% 11
5 REPLACEMENT PATHS authKW 156248 1% 86% 6
6 MULTICRITERIA SHORTEST PATH PROBLEM authKW 151910 0% 100% 5
7 TIME DEPENDENT NETWORKS authKW 144752 1% 53% 9
8 CONSTRAINED SHORTEST PATH authKW 128346 1% 33% 13
9 FORBIDDEN PATHS authKW 126590 0% 83% 5
10 LABELING ALGORITHMS authKW 99426 1% 55% 6

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 Operations Research & Management Science 25239 36% 0% 361
2 Transportation Science & Technology 18353 17% 0% 171
3 Computer Science, Theory & Methods 4799 19% 0% 195
4 Transportation 4778 7% 0% 68
5 Computer Science, Hardware & Architecture 3457 11% 0% 107
6 Computer Science, Information Systems 1732 11% 0% 113
7 Mathematics, Applied 1624 17% 0% 170
8 Engineering, Civil 1617 12% 0% 116
9 Computer Science, Interdisciplinary Applications 979 9% 0% 90
10 Computer Science, Software Engineering 906 7% 0% 74

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 EXCELLENCE GEOMAT ENG DISASTER MANAGEMENT 68358 0% 75% 3
2 CORP QUAL PROD MONITORING 60764 0% 100% 2
3 ECONOMETRIE ECON 60764 0% 100% 2
4 SCI TRAFF 60764 0% 100% 2
5 EC UNIV 45570 0% 50% 3
6 AKE 40508 0% 67% 2
7 SURVEYING GEOMAT ENG 39059 0% 43% 3
8 LDCSEE 37706 1% 21% 6
9 ADV PROD PROD TECHNOL CENTER 30382 0% 100% 1
10 CLW C 2 30382 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 NETWORKS 65917 6% 4% 61
2 TRANSPORTATION RESEARCH PART B-METHODOLOGICAL 13646 3% 1% 31
3 COMPUTERS & OPERATIONS RESEARCH 13040 4% 1% 45
4 TRANSPORTATION SCIENCE 9281 2% 2% 19
5 GEOINFORMATICA 7221 1% 3% 9
6 EUROPEAN JOURNAL OF OPERATIONAL RESEARCH 5961 5% 0% 54
7 ACM TRANSACTIONS ON ALGORITHMS 5653 1% 2% 9
8 IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS 5442 2% 1% 18
9 ALGORITHMICA 5284 2% 1% 20
10 NETWORKS & SPATIAL ECONOMICS 4099 1% 2% 7

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 SHORTEST PATH 1020701 17% 20% 170 Search SHORTEST+PATH Search SHORTEST+PATH
2 SHORTEST PATH PROBLEM 311090 4% 27% 38 Search SHORTEST+PATH+PROBLEM Search SHORTEST+PATH+PROBLEM
3 LABEL CORRECTING ALGORITHM 176763 1% 73% 8 Search LABEL+CORRECTING+ALGORITHM Search LABEL+CORRECTING+ALGORITHM
4 K SHORTEST PATHS 167089 1% 50% 11 Search K+SHORTEST+PATHS Search K+SHORTEST+PATHS
5 REPLACEMENT PATHS 156248 1% 86% 6 Search REPLACEMENT+PATHS Search REPLACEMENT+PATHS
6 MULTICRITERIA SHORTEST PATH PROBLEM 151910 0% 100% 5 Search MULTICRITERIA+SHORTEST+PATH+PROBLEM Search MULTICRITERIA+SHORTEST+PATH+PROBLEM
7 TIME DEPENDENT NETWORKS 144752 1% 53% 9 Search TIME+DEPENDENT+NETWORKS Search TIME+DEPENDENT+NETWORKS
8 CONSTRAINED SHORTEST PATH 128346 1% 33% 13 Search CONSTRAINED+SHORTEST+PATH Search CONSTRAINED+SHORTEST+PATH
9 FORBIDDEN PATHS 126590 0% 83% 5 Search FORBIDDEN+PATHS Search FORBIDDEN+PATHS
10 LABELING ALGORITHMS 99426 1% 55% 6 Search LABELING+ALGORITHMS Search LABELING+ALGORITHMS

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 ZHANG, YL , SHEN, ZJM , SONG, SJ , (2016) PARAMETRIC SEARCH FOR THE BI-ATTRIBUTE CONCAVE SHORTEST PATH PROBLEM.TRANSPORTATION RESEARCH PART B-METHODOLOGICAL. VOL. 94. ISSUE . P. 150 -168 29 88% 1
2 YANG, LX , ZHOU, XS , (2017) OPTIMIZING ON-TIME ARRIVAL PROBABILITY AND PERCENTILE TRAVEL TIME FOR ELEMENTARY PATH FINDING IN TIME-DEPENDENT TRANSPORTATION NETWORKS: LINEAR MIXED INTEGER PROGRAMMING REFORMULATIONS.TRANSPORTATION RESEARCH PART B-METHODOLOGICAL. VOL. 96. ISSUE . P. 68 -91 36 73% 0
3 CLIMACO, JCN , PASCOAL, MMB , (2012) MULTICRITERIA PATH AND TREE PROBLEMS: DISCUSSION ON EXACT ALGORITHMS AND APPLICATIONS.INTERNATIONAL TRANSACTIONS IN OPERATIONAL RESEARCH. VOL. 19. ISSUE 1-2. P. 63 -98 40 62% 9
4 NIE, Y , WU, X , (2009) SHORTEST PATH PROBLEM CONSIDERING ON-TIME ARRIVAL PROBABILITY.TRANSPORTATION RESEARCH PART B-METHODOLOGICAL. VOL. 43. ISSUE 6. P. 597-613 23 92% 87
5 HAME, L , HAKULA, H , (2013) DYNAMIC JOURNEYING IN SCHEDULED NETWORKS.IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS. VOL. 14. ISSUE 1. P. 360-369 32 70% 6
6 ZHENG, YC , ZHANG, Y , LI, L , (2016) RELIABLE PATH PLANNING FOR BUS NETWORKS CONSIDERING TRAVEL TIME UNCERTAINTY.IEEE INTELLIGENT TRANSPORTATION SYSTEMS MAGAZINE. VOL. 8. ISSUE 1. P. 35 -50 26 76% 1
7 HAME, L , HAKULA, H , (2013) DYNAMIC JOURNEYING UNDER UNCERTAINTY.EUROPEAN JOURNAL OF OPERATIONAL RESEARCH. VOL. 225. ISSUE 3. P. 455-471 32 68% 3
8 OPASANON, S , MILLER-HOOKS, E , (2006) MULTICRITERIA ADAPTIVE PATHS IN STOCHASTIC, TIME-VARYING NETWORKS.EUROPEAN JOURNAL OF OPERATIONAL RESEARCH. VOL. 173. ISSUE 1. P. 72-91 28 85% 25
9 WANG, L , YANG, LX , GAO, ZY , (2016) THE CONSTRAINED SHORTEST PATH PROBLEM WITH STOCHASTIC CORRELATED LINK TRAVEL TIMES.EUROPEAN JOURNAL OF OPERATIONAL RESEARCH. VOL. 255. ISSUE 1. P. 43 -57 27 69% 0
10 ZOCKAIE, A , NIE, YM , MAHMASSANI, HS , (2014) SIMULATION-BASED METHOD FOR FINDING MINIMUM TRAVEL TIME BUDGET PATHS IN STOCHASTIC NETWORKS WITH CORRELATED LINK TIMES.TRANSPORTATION RESEARCH RECORD. VOL. . ISSUE 2467. P. 140 -148 25 74% 2

Classes with closest relation at Level 1


Rank Class id link
1 25878 DYNAMIC GRAPH ALGORITHMS//DYNAMIC ALGORITHMS//ASSOCIATIVE PARALLEL PROCESSOR
2 20570 HAZARDOUS MATERIALS//HAZARDOUS MATERIALS TRANSPORTATION//DANGEROUS GOODS
3 16128 SPANNERS//GRAPH SPANNERS//INTERVAL ROUTING
4 18805 HEURISTIC SEARCH//FG RECHNERARCHITEKTUR//REAL TIME SEARCH
5 23029 MINMAX REGRET//FUZZY MATROID//MINMAX REGRET OPTIMIZATION
6 27012 TRIANGLE COUNTING//TRIANGLE LISTING//QUADRATIC ALGORITHMS
7 7970 ROUTE CHOICE//TRAVEL TIME VARIABILITY//TRANSPORTATION SCIENCE & TECHNOLOGY
8 12335 LIST RANKING//PARALLEL ALGORITHMS//PLANAR DIRECTED GRAPHS
9 8995 MULTICAST ROUTING//QOS ROUTING//MULTICAST
10 16159 MAXIMUM FLOW//STRONGLY POLYNOMIAL//NETWORK FLOW

Go to start page