Search Results - f.2.2 [analysis of algorithms AND problems complexity]: non-numerical algorithms AND problems*

Polynomial-Time Data Reduction for DOMINATING SET.

Authors: Alber, Jochen Fellows, Michael R. Niedermeier, Rolf

Source: Journal of the ACM; May2004, Vol. 51 Issue 3, p363-384, 22p

Subject Terms: NP-complete problems, COMPUTATIONAL complexity, GRAPH theory, DATA reduction, TOPOLOGY, COMBINATORIAL optimization, MATHEMATICAL optimization

On Hard Instances of Approximate Vertex Cover.

Authors: Vishwanathan, Sundar

Source: ACM Transactions on Algorithms; 2008, Vol. 5 Issue 1, p7-7:6, 6p

Subject Terms: VERTEX operator algebras, OPERATOR theory, FUNCTIONAL analysis, APPROXIMATION theory, MATHEMATICAL functions, ALGORITHMS