X
Search Filters
Format Format
Format Format
X
Sort by Item Count (A-Z)
Filter by Count
Journal Article (3077) 3077
Conference Proceeding (792) 792
Publication (237) 237
Book Chapter (78) 78
Dissertation (73) 73
Government Document (8) 8
Magazine Article (4) 4
Paper (4) 4
Book Review (2) 2
Newspaper Article (2) 2
Book / eBook (1) 1
Reference (1) 1
Web Resource (1) 1
more...
Subjects Subjects
Subjects Subjects
X
Sort by Item Count (A-Z)
Filter by Count
minimum spanning tree (1499) 1499
algorithms (979) 979
mathematics, applied (451) 451
graph theory (431) 431
optimization (382) 382
computer science (361) 361
minimal spanning tree (361) 361
mathematics (349) 349
analysis (332) 332
operations research & management science (330) 330
computer science, theory & methods (304) 304
graphs (280) 280
networks (275) 275
engineering, electrical & electronic (249) 249
trees (228) 228
algorithm (220) 220
studies (215) 215
computer science, information systems (214) 214
computer science, artificial intelligence (198) 198
clustering (173) 173
computer science, interdisciplinary applications (167) 167
mathematical models (150) 150
computer science, software engineering (145) 145
approximation algorithms (144) 144
mathematical analysis (144) 144
minimum spanning trees (133) 133
wireless sensor networks (133) 133
index medicus (129) 129
telecommunications (126) 126
connectivity (125) 125
approximation (123) 123
research (122) 122
computer science, hardware & architecture (121) 121
physics, multidisciplinary (117) 117
theory of computation (117) 117
minimum cost (115) 115
algorithm design and analysis (114) 114
combinatorics (111) 111
humans (105) 105
statistics & probability (105) 105
computer simulation (101) 101
methods (101) 101
usage (101) 101
routing (100) 100
combinatorial optimization (97) 97
genetic algorithms (97) 97
minimum spanning-trees (95) 95
complexity (94) 94
operations research (94) 94
genetic algorithm (92) 92
clustering algorithms (88) 88
topology (88) 88
operations research/decision theory (86) 86
wireless networks (85) 85
spanning tree (83) 83
network (82) 82
artificial intelligence (80) 80
graph (80) 80
models (78) 78
traveling salesman problem (75) 75
image segmentation (74) 74
approximation algorithm (72) 72
computation (70) 70
economics (70) 70
algorithm analysis and problem complexity (69) 69
heuristic (69) 69
mathematics of computing (69) 69
computational geometry (65) 65
graph algorithms (65) 65
heuristics (64) 64
construction (63) 63
data mining (62) 62
design (62) 62
classification (61) 61
sensors (61) 61
dynamics (60) 60
combinatorial analysis (59) 59
computer systems organization and communication networks (58) 58
engineering (58) 58
tree graphs (58) 58
neurosciences (57) 57
computer networks (56) 56
network topology (56) 56
polynomials (56) 56
minimum degree (55) 55
pattern recognition (55) 55
steiner tree (55) 55
minimum (54) 54
euclidean minimum spanning tree (52) 52
model (52) 52
linear programming (51) 51
management (51) 51
ad hoc networks (50) 50
data structures, cryptology and information theory (50) 50
delaunay triangulation (50) 50
integer programming (50) 50
neural networks (50) 50
mathematics, interdisciplinary applications (49) 49
cost engineering (48) 48
engineering, industrial (48) 48
more...
Library Location Library Location
Language Language
Language Language
X
Sort by Item Count (A-Z)
Filter by Count
English (3749) 3749
Chinese (69) 69
Japanese (43) 43
Korean (15) 15
French (7) 7
Portuguese (6) 6
Spanish (6) 6
Indonesian (3) 3
Czech (2) 2
Russian (2) 2
German (1) 1
Slovenian (1) 1
more...
Publication Date Publication Date
Click on a bar to filter by decade
Slide to change publication date range


Journal Article
Graphs and Combinatorics, ISSN 0911-0119, 1/2011, Volume 27, Issue 1, pp. 1 - 26
Journal Article
International Journal of Psychophysiology, ISSN 0167-8760, 06/2014, Volume 92, Issue 3, pp. 129 - 138
Journal Article
Journal Article
The International Journal of High Performance Computing Applications, ISSN 1094-3420, 5/2019, Volume 33, Issue 3, pp. 444 - 461
Computing a spanning tree (ST) and a minimum ST (MST) of a graph are fundamental problems in graph theory and arise as a subproblem in many applications. In... 
BSP/CGM model | GPU | minimum spanning tree | parallel algorithm | Spanning tree | COMPUTER SCIENCE, HARDWARE & ARCHITECTURE | COMPUTER SCIENCE, INTERDISCIPLINARY APPLICATIONS | CGM model | COMPUTER SCIENCE, THEORY & METHODS | BSP | Graph theory | Algorithms | Ranking
Journal Article
SIAM JOURNAL ON DISCRETE MATHEMATICS, ISSN 0895-4801, 2019, Volume 33, Issue 3, pp. 1503 - 1520
A branch vertex in a tree is a vertex of degree at least three. We prove that, for all s >= 1, every connected graph on n vertices with minimum degree at least... 
MATHEMATICS, APPLIED | optical networks | robust subgraphs | absorbing | regularity | spanning trees | MINIMUM NUMBER
Journal Article
Expert Systems With Applications, ISSN 0957-4174, 05/2018, Volume 97, pp. 146 - 162
This study proposes a methodology for market basket analysis based on minimum spanning trees, which complements the search for significant association rules... 
Association rules | Market basket analysis | Minimum spanning tree | Network of products | Advertising campaigns | Visualization (Computers) | Supermarkets
Journal Article
AKCE International Journal of Graphs and Combinatorics, ISSN 0972-8600, 2019
A spanning tree with small diameter of a graph has many applications. In this paper we first make the following conjecture and show that the condition is best... 
Spanning tree | Diameter | Minimum degree
Journal Article
Networks, ISSN 0028-3045, 12/2016, Volume 68, Issue 4, pp. 302 - 314
Journal Article
Annals of Applied Probability, ISSN 1050-5164, 06/2017, Volume 27, Issue 3, pp. 1588 - 1645
Journal Article
Physica A: Statistical Mechanics and its Applications, ISSN 0378-4371, 12/2013, Volume 392, Issue 23, pp. 5974 - 5984
The sovereign debt crisis in the euro area has not yet been solved and recent developments in Spain and Italy have further deteriorated the situation. In this... 
Government bonds | Maximum spanning tree | Sovereign debt | Eurozone | Crisis | MINIMUM | COUNTRIES | PHYSICS, MULTIDISCIPLINARY | COMPLEXITY | SOVEREIGN DEBT CRISIS | BOND MARKETS | STOCK | Governments | Dynamic tests | Separation | Deterioration | Markets | Graph theory | Statistical mechanics | Bonding
Journal Article
International Journal of Foundations of Computer Science, ISSN 0129-0541, 08/2013, Volume 24, Issue 5, pp. 655 - 677
Combinatorial Optimization is combined with Social Choice Theory when the goal is to decide on the quality of a spanning tree of an undirected graph. Given... 
social choice | Spanning trees | computational complexity | MINIMUM VOTER SATISFACTION | COMPUTER SCIENCE, THEORY & METHODS | MATCHINGS | ALLOCATION | Voting | Computation | Mathematical analysis | Scoring | Graphs | Graph theory | Combinatorial analysis | Optimization
Journal Article
Journal of Applied Statistics, ISSN 0266-4763, 01/2020, Volume 47, Issue 2, pp. 323 - 336
Based on the minimal spanning tree (MST) of the observed data set, the paper introduces new notions of data depth and medians for multivariate data. The MST of... 
multidimensional median | depth function | minimal spanning tree | 62G30 | Data depth | 62G35 | graph
Journal Article
Physica A: Statistical Mechanics and its Applications, ISSN 0378-4371, 06/2019, Volume 523, pp. 876 - 885
Mutual information minimum spanning trees are used to explore nonlinear dependencies on Brazilian equity network by comparing the periods from June/01/2015 to... 
Stock market network | Minimal spanning tree | Mutual information | Nonlinear dependence | Emerging markets | PHYSICS, MULTIDISCIPLINARY | MARKETS
Journal Article
Physica A: Statistical Mechanics and its Applications, ISSN 0378-4371, 05/2013, Volume 392, Issue 9, pp. 2265 - 2277
A simple deterministic algorithm for community detection is provided by using two rounds of minimum spanning trees. By comparing the first round minimum... 
Community structure | Minimum spanning tree | Complex network | Distance matrix | NETWORKS | PHYSICS, MULTIDISCIPLINARY | Algorithms
Journal Article