Algorithms

Some articles on algorithms, algorithm:

Conditional Random Field - Description - Inference
... inference is feasible If the graph is a chain or a tree, message passing algorithms yield exact solutions ... The algorithms used in these cases are analogous to the forward-backward and Viterbi algorithm for the case of HMMs ... and the energy is submodular, combinatorial min cut/max flow algorithms yield exact solutions ...
Distance-hereditary Graph - Algorithms
... graphs are circle graphs, they inherit polynomial time algorithms for circle graphs for instance, it is possible determine in polynomial time the treewidth of any circle graph and ... As a consequence, efficient dynamic programming algorithms exist for many problems on these graphs ... other optimization problems may also be solved more efficiently using algorithms specifically designed for distance-hereditary graphs ...
Melanie Mitchell
... been in the areas of analogical reasoning, Complex Systems, genetic algorithms and cellular automata, and her publications in those fields are frequently cited ... Wolfram's A New Kind of Science and also showed that genetic algorithms could find better solutions to the majority problem in cellular automata ... She is the author of "An Introduction to Genetic Algorithms", a widely known introductory book published by MIT Press in 1996 ...
Distributed Algorithms
... A distributed algorithm is an algorithm designed to run on computer hardware constructed from interconnected processors ... Distributed algorithms are used in many varied application areas of distributed computing, such as telecommunications, scientific computing, distributed information processing, and ... Standard problems solved by distributed algorithms include leader election, consensus, distributed search, spanning tree generation, mutual exclusion, and resource allocation ...
Freeman-Walter-Abele Test
... to determine if mathematical principles or algorithms were patentable subject matter ... Supreme Court found algorithms unpatentable ... Though primarily concerned with mathematical algorithms the test has some applicability in all subject matter discussions ...