Journal ArticleDOI
On the History of the Minimum Spanning Tree Problem
Ron Graham,Pavol Hell +1 more
TLDR
There are several apparently independent sources and algorithmic solutions of the minimum spanning tree problem and their motivations, and they have appeared in Czechoslovakia, France, and Poland, going back to the beginning of this century.Abstract:
It is standard practice among authors discussing the minimum spanning tree problem to refer to the work of Kruskal(1956) and Prim (1957) as the sources of the problem and its first efficient solutions, despite the citation by both of Boruvka (1926) as a predecessor. In fact, there are several apparently independent sources and algorithmic solutions of the problem. They have appeared in Czechoslovakia, France, and Poland, going back to the beginning of this century. We shall explore and compare these works and their motivations, and relate them to the most recent advances on the minimum spanning tree problem.read more
Citations
More filters
Proceedings ArticleDOI
Key frame extraction in video sequences: a vantage points approach
TL;DR: The idea of key frames extraction from single shots in video sequences is presented, and the method is implemented by an efficient two-step algorithm, which is classified neither to clustering nor to temporal variations based techniques.
On-line Network Optimization Problems.
Bala Kalyanasundaram,Kirk Pruhs +1 more
TL;DR: There has been a reasonable amount of work on on-line network optimization in the monotone model, and usually one first analyzes the greedy algorithm that lets Hi+1 be the cheapest extension of Hi.
Journal ArticleDOI
Patterns in System Architecture Decisions
TL;DR: A set of six canonical classes of architectural decisions derived from the tasks described in the system architecture body of knowledge and from real system architecture problems are proposed, intended to be a useful tool for researchers, practitioners, and educators alike.
Journal ArticleDOI
Analyses of antigen dependency networks unveil immune system reorganization between birth and adulthood
Asaf Madi,Dror Y. Kenett,Sharron Bransburg-Zabary,Yifat Merbl,Francisco J. Quintana,Stefano Boccaletti,Alfred I. Tauber,Irun R. Cohen,Eshel Ben-Jacob +8 more
TL;DR: This work investigates antigen dependency networks computed from antigen microarray data of autoantibody reactivity of IgM and IgG isotypes present in the sera of ten mothers and their newborns and demonstrates that it can unveil important biological information in the context of the immune system.
Book ChapterDOI
The natural autoantibody repertoire in newborns and adults: a current overview.
Asaf Madi,Sharron Bransburg-Zabary,Dror Y. Kenett,Eshel Ben-Jacob,Eshel Ben-Jacob,Irun R. Cohen +5 more
TL;DR: Autoantibody repertoires appear to be structured into sets of reactivities that are organized into cliques-reactivities to particular antigens are correlated, and repertoires of autoantibodies in healthy subjects, the immunological homunculus, are structured in hierarchies of antigen reactivities.
References
More filters
Journal ArticleDOI
A note on two problems in connexion with graphs
TL;DR: A tree is a graph with one and only one path between every two nodes, where at least one path exists between any two nodes and the length of each branch is given.
Journal ArticleDOI
On the shortest spanning subtree of a graph and the traveling salesman problem
TL;DR: Kurosh and Levitzki as discussed by the authors, on the radical of a general ring and three problems concerning nil rings, Bull Amer Math Soc vol 49 (1943) pp 913-919 10 -, On the structure of algebraic algebras and related rings.
Journal ArticleDOI
Hierarchical clustering schemes
TL;DR: A useful correspondence is developed between any hierarchical system of such clusters, and a particular type of distance measure, that gives rise to two methods of clustering that are computationally rapid and invariant under monotonic transformations of the data.
Journal ArticleDOI
Shortest connection networks and some generalizations
TL;DR: In this paper, the basic problem of interconnecting a given set of terminals with a shortest possible network of direct links is considered, and a set of simple and practical procedures are given for solving this problem both graphically and computationally.
Book
Principles of numerical taxonomy
Robert R. Sokal,P.H.A. Sneath +1 more
TL;DR: The authors continued the story of psychology with added research and enhanced content from the most dynamic areas of the field, such as cognition, gender and diversity studies, neuroscience and more, while at the same time using the most effective teaching approaches and learning tools.