Results 1  10
of
1,452,484
The Nature of Statistical Learning Theory
, 1999
"... Statistical learning theory was introduced in the late 1960’s. Until the 1990’s it was a purely theoretical analysis of the problem of function estimation from a given collection of data. In the middle of the 1990’s new types of learning algorithms (called support vector machines) based on the deve ..."
Abstract

Cited by 12976 (32 self)
 Add to MetaCart
Statistical learning theory was introduced in the late 1960’s. Until the 1990’s it was a purely theoretical analysis of the problem of function estimation from a given collection of data. In the middle of the 1990’s new types of learning algorithms (called support vector machines) based
Maximum likelihood from incomplete data via the EM algorithm
 JOURNAL OF THE ROYAL STATISTICAL SOCIETY, SERIES B
, 1977
"... A broadly applicable algorithm for computing maximum likelihood estimates from incomplete data is presented at various levels of generality. Theory showing the monotone behaviour of the likelihood and convergence of the algorithm is derived. Many examples are sketched, including missing value situat ..."
Abstract

Cited by 11807 (17 self)
 Add to MetaCart
A broadly applicable algorithm for computing maximum likelihood estimates from incomplete data is presented at various levels of generality. Theory showing the monotone behaviour of the likelihood and convergence of the algorithm is derived. Many examples are sketched, including missing value
Algorithmic Graph Theory
, 1990
"... Models of Computation 423 Merge Trees 424 Precedence Trees for Multiprocessor Scheduling 43 Minimum Spanning Trees 44 Geometric Minimum Spanning Trees 45 Acyclic Digraphs 451 Bill of Materials (Topological Sorting) 452 Deadlock Avoidance (Cycle Testing) 453 PERT (Longest Paths) 454 Op ..."
Abstract

Cited by 3 (0 self)
 Add to MetaCart
Models of Computation 423 Merge Trees 424 Precedence Trees for Multiprocessor Scheduling 43 Minimum Spanning Trees 44 Geometric Minimum Spanning Trees 45 Acyclic Digraphs 451 Bill of Materials (Topological Sorting) 452 Deadlock Avoidance (Cycle Testing) 453 PERT (Longest Paths) 454 Optimal Register Allocation (Tree Labelling) 46 Fibonacci Heaps and Minimum Spanning Trees References and Further Reading Exercises 5 Depth First Search 51
Algorithms, Graph Theory, and Linear Equations in Laplacian Matrices
"... Abstract. The Laplacian matrices of graphs are fundamental. In addition to facilitating the application of linear algebra to graph theory, they arise in many practical problems. In this talk we survey recent progress on the design of provably fast algorithms for solving linear equations in the Lapla ..."
Abstract

Cited by 31 (0 self)
 Add to MetaCart
Abstract. The Laplacian matrices of graphs are fundamental. In addition to facilitating the application of linear algebra to graph theory, they arise in many practical problems. In this talk we survey recent progress on the design of provably fast algorithms for solving linear equations
Applications of Algorithmic Graph Theory to the Real World Problems
"... Copyright © 2014 ISSR Journals. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited. ABSTRACT: With the development of computers, research ..."
Abstract
 Add to MetaCart
, researchers have gathered special interest in the algorithmic aspects of mathematics. Due to this graph models have emerged as a necessary and important tool for solving realworld problems. Algorithmic solutions to the graphical problems have large number of applications. Its area of applications ranges from
Factor Graphs and the SumProduct Algorithm
 IEEE TRANSACTIONS ON INFORMATION THEORY
, 1998
"... A factor graph is a bipartite graph that expresses how a "global" function of many variables factors into a product of "local" functions. Factor graphs subsume many other graphical models including Bayesian networks, Markov random fields, and Tanner graphs. Following one simple c ..."
Abstract

Cited by 1787 (72 self)
 Add to MetaCart
computational rule, the sumproduct algorithm operates in factor graphs to computeeither exactly or approximatelyvarious marginal functions by distributed messagepassing in the graph. A wide variety of algorithms developed in artificial intelligence, signal processing, and digital communications can
Parallel Graph Algorithms Algorithmic Graph Theory Study Report By
, 2003
"... Backing to 1736, when Leonhard Euler published his famous paper [3] asking whether or not it is possible to stroll around Konigsberg (later called Kaliningrad) crossing each of its bridges across the Pregel (later called the Pregolya) exactly once, which was recognized as the earliest paper on graph ..."
Graph Theory
 MATHEMATISCHES FORSCHUNGSINSTITUT OBERWOLFACH REPORT NO. 16/2007
, 2007
"... This week broadly targeted both finite and infinite graph theory, as well as matroids, including their interaction with other areas of pure mathematics. The talks were complemented by informal workshops focussing on specific problems or particularly active areas. ..."
Abstract

Cited by 1182 (5 self)
 Add to MetaCart
This week broadly targeted both finite and infinite graph theory, as well as matroids, including their interaction with other areas of pure mathematics. The talks were complemented by informal workshops focussing on specific problems or particularly active areas.
A Framework for Dynamic Graph Drawing
 CONGRESSUS NUMERANTIUM
, 1992
"... Drawing graphs is an important problem that combines flavors of computational geometry and graph theory. Applications can be found in a variety of areas including circuit layout, network management, software engineering, and graphics. The main contributions of this paper can be summarized as follows ..."
Abstract

Cited by 627 (44 self)
 Add to MetaCart
Drawing graphs is an important problem that combines flavors of computational geometry and graph theory. Applications can be found in a variety of areas including circuit layout, network management, software engineering, and graphics. The main contributions of this paper can be summarized
Results 1  10
of
1,452,484