Class information for:
Level 1: DYNAMIC GRAPH ALGORITHMS//REPLACEMENT PATHS//SHORTEST PATHS

Basic class information
ID Publications Average number
of references		 Avg. shr. active
ref. in WoS
14719 685 21.0 38%


Bar chart of Publication_year

Last years might be incomplete

Classes in level above (level 2)


ID, lev.
above		 Publications Label for level above
774 11629 COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS//COMPUTATIONAL GEOMETRY//APPROXIMATION ALGORITHMS

Terms with highest relevance score


Rank Term Type of term Relevance score
(tfidf)		 Class's shr.
of term's tot.
occurrences		 Shr. of publ.
in class containing
term		 Num. of
publ. in
class
1 DYNAMIC GRAPH ALGORITHMS Author keyword 19 64% 3% 18
2 REPLACEMENT PATHS Author keyword 8 75% 1% 6
3 SHORTEST PATHS Author keyword 8 15% 7% 47
4 DYNAMIC ALGORITHMS Author keyword 8 32% 3% 20
5 TRIANGLE COUNTING Author keyword 6 80% 1% 4
6 DISTANCE ORACLES Author keyword 4 67% 1% 4
7 DYNAMIC GRAPH ALGORITHM Author keyword 4 75% 0% 3
8 SHORTEST CYCLE Author keyword 4 75% 0% 3
9 NEARLY ACYCLIC GRAPH Author keyword 3 100% 0% 3
10 ALL PAIRS SHORTEST PATHS Author keyword 3 33% 1% 7

Web of Science journal categories

Author Key Words


Rank Web of Science journal category Relevance score
(tfidf)		 Class's shr.
of term's tot.
occurrences		 Shr. of publ.
in class containing
term		 Num. of
publ. in
class		 LCSH search Wikipedia search
1 DYNAMIC GRAPH ALGORITHMS 19 64% 3% 18 Search DYNAMIC+GRAPH+ALGORITHMS Search DYNAMIC+GRAPH+ALGORITHMS
2 REPLACEMENT PATHS 8 75% 1% 6 Search REPLACEMENT+PATHS Search REPLACEMENT+PATHS
3 SHORTEST PATHS 8 15% 7% 47 Search SHORTEST+PATHS Search SHORTEST+PATHS
4 DYNAMIC ALGORITHMS 8 32% 3% 20 Search DYNAMIC+ALGORITHMS Search DYNAMIC+ALGORITHMS
5 TRIANGLE COUNTING 6 80% 1% 4 Search TRIANGLE+COUNTING Search TRIANGLE+COUNTING
6 DISTANCE ORACLES 4 67% 1% 4 Search DISTANCE+ORACLES Search DISTANCE+ORACLES
7 DYNAMIC GRAPH ALGORITHM 4 75% 0% 3 Search DYNAMIC+GRAPH+ALGORITHM Search DYNAMIC+GRAPH+ALGORITHM
8 SHORTEST CYCLE 4 75% 0% 3 Search SHORTEST+CYCLE Search SHORTEST+CYCLE
9 NEARLY ACYCLIC GRAPH 3 100% 0% 3 Search NEARLY+ACYCLIC+GRAPH Search NEARLY+ACYCLIC+GRAPH
10 ALL PAIRS SHORTEST PATHS 3 33% 1% 7 Search ALL+PAIRS+SHORTEST+PATHS Search ALL+PAIRS+SHORTEST+PATHS

Key Words Plus


Rank Web of Science journal category Relevance score
(tfidf)		 Class's shr.
of term's tot.
occurrences		 Shr. of publ.
in class containing
term		 Num. of
publ. in
class
1 ALL PAIRS 9 44% 2% 16
2 SCALING ALGORITHMS 9 45% 2% 15
3 RECTANGULAR MATRIX MULTIPLICATION 8 39% 2% 15
4 NETWORK PROBLEMS 7 46% 2% 12
5 TRANSITIVE CLOSURES 6 71% 1% 5
6 INTEGER LENGTH EDGES 6 58% 1% 7
7 MATRIX MULTIPLICATION 5 16% 5% 32
8 FASTER SCALING ALGORITHMS 5 55% 1% 6
9 3 EDGE CONNECTED COMPONENTS 4 67% 1% 4
10 PAIRS SHORTEST PATHS 3 29% 1% 10

Journals

Reviews

Address terms


Rank Address term Relevance score
(tfidf)		 Class's shr.
of term's tot.
occurrences		 Shr. of publ.
in class containing
term		 Num. of
publ.
in class
1 AKE 2 67% 0.3% 2
2 ECONOMETRIE ECON 1 100% 0.3% 2
3 DATA MANAGEMENT INTELLIGENT COMP 1 50% 0.1% 1
4 DIPARTIMENTO SISTEMI PROD 1 50% 0.1% 1
5 DOMAIN SPECIF COMP 1 50% 0.1% 1
6 FUJIAN SCI ENGN COMP 1 50% 0.1% 1
7 IST DALLE MOLLE INTELLIGENZA ARTIFICIALE 1 50% 0.1% 1
8 MORRIS ROSE GOLDMAN CAREER DEV CHAIR 1 50% 0.1% 1
9 COMP NETWORKING TECHNOL GRP 1 29% 0.3% 2
10 DIPARTIMENTO MATEMAT PLICATA INFORMAT 0 15% 0.4% 3

Related classes at same level (level 1)


Rank Relatedness score Related classes
1 0.0000222772 MINIMUM CUTS//MA ORDERING//GRAPH AUGMENTATION
2 0.0000211108 MULTIOBJECTIVE SHORTEST PATH PROBLEM//LABELING ALGORITHMS//SHORTEST PATH PROBLEM
3 0.0000151205 SPLAY TREES//HEAPSORT//DATA STRUCTURES
4 0.0000147438 INTERVAL ROUTING//EDGE FORWARDING INDEX//COMPACT ROUTING TABLES
5 0.0000139690 QUADRATIC ALGORITHMS//BILINEAR COMPLEXITY//MULTIPLICATIVE COMPLEXITY
6 0.0000138004 DIRECTED HYPERGRAPHS//SUBSET GRAPH//SET THEORETIC ALGORITHMS
7 0.0000131892 MINIMUM WEIGHT TRIANGULATION//SPANNERS//SPANNING RATIO
8 0.0000114764 INVERSE OPTIMIZATION//OPTIMIZAT DISCRETE MATH//BALANCED OPTIMIZATION
9 0.0000107133 K MAXIMUM SUMS PROBLEM//MAXIMUM SUM PROBLEM//MAXIMUM SUM SEGMENT
10 0.0000104279 RECONFIGURABLE MESH//PARALLEL ALGORITHMS//LIST RANKING