• Exact Exponential Algorithms.

Treffer: Exact Exponential Algorithms.

Title:
Exact Exponential Algorithms.
Authors:
FOMIN, FEDOR V.1 (AUTHOR) fomin@ii.uib.no, KASKI, PETTERI2 (AUTHOR) petteri.kaski@aalto.fi
Source:
Communications of the ACM. Mar2013, Vol. 56 Issue 3, p80-88. 9p. 1 Color Photograph, 7 Diagrams.
Subject Terms:
*Problem solving, *Parameter estimation, *Estimation theory, *Computer programming, *Algorithms, *Search algorithms, *Mathematical programming, Exponential functions, Algorithm research, Approximation algorithms, Computer science research, Graph coloring
Database:
Business Source Elite

Weitere Informationen

The article discusses exact exponential algorithms, focusing on the results of research concerning Maximum 2-Satisfiability, Graph Coloring, and Hamiltonian Path problems as of March 2013. It emphasizes potential surprises in research related to computing and presents unsolved problems relating to topics such as edge coloring. Topics include the use of parameterized algorithms and approximation algorithms in circumstances involving intractability, the improvement of exhaustive search, and dynamic computing.