Search

Showing total 3 results
3 results

1. Algorithm 457 Finding All Cliques of an Undirected Graph [ H ].

Author

Bron, Coen, Kerbosch, Joep, Roy, Mohit Kumar, Lawrence, E. E., and Williamson, Hugh

Subjects
*ALGORITHMS, *GRAPH theory, *BRANCH & bound algorithms, *MATHEMATICAL programming, *ALGEBRA, *MATHEMATICS
Abstract

The article reports on finding all subgraphs of an undirected graph [H]. A maximal complete subgraph is also called clique which refers to a complete subgraph that is not included in any other complete subgraph. According to the authors, a research paper was released wherein descriptions of techniques to find maximal complete subgraphs are provided. The authors discussed two algorithms using a branch-and-bound technique so that there will be no clique. The first algorithm produces cliques in lexicographic order while the second is derived from the first algorithm.

Published
1973
Full Text
View/download PDF

2. The Application of Bayes's Theorem When the True Data State is Uncertain.

Author

Gettys, Charles F. and Willke, T. A.

Subjects
*ALGORITHMS, *ALGEBRA, *FOUNDATIONS of arithmetic, *PROBABILITY theory, *MATHEMATICAL combinations, *MATHEMATICS, *BAYES' theorem, *STATISTICAL decision making, *STATISTICS
Abstract

This paper discusses the application of Bayes's theorem to those cases where the true state of the world is not known with certainty. An algorithm is proposed that relaxes the requirement of Bayes's theorem that the true data state be known with certainty by postulating a true but unobservable elementary event, ω, which gives rise to posterior probabilities which reflect the uncertainty of the data. A derivation is presented for the calculation of Bayesian posterior probabilities which uses as its input these probabilities, rather than the true event, o, which is assumed to be unavailable. Suggestions are made as to the application of this modification of Bayes's theorem to cascaded inference processes. [ABSTRACT FROM AUTHOR]

Published
1969
Full Text
View/download PDF

3. Error-Free Methods for Statistical Computations.

Author

Rodden, B. E.

Subjects
*ALGORITHMS, *ALGEBRA, *MATHEMATICS, *MATHEMATICAL statistics, *ERROR analysis in mathematics, *COMPUTER algorithms
Abstract

Neely has discussed computational error generated by some algorithms used to compute various statistics. In the present paper methods are described which are error-free, simple in concept, and usually less costly in machine time than those mentioned by Neely. [ABSTRACT FROM AUTHOR]

Published
1967
Full Text
View/download PDF