A Polynomial-Time Linear Decision Tree for the Traveling Salesman Problem and Other NP-Complete Problems.
We state and prove a stability result for the anisotropic version of the isoperimetric inequality. Namely if is a set with small anisotropic isoperimetric deficit, then is “close” to the Wulff shape set.
The paper has been presented at the 12th International Conference on Applications of Computer Algebra, Varna, Bulgaria, June, 2006.The Weyl group W(E8) acts on the con guration space of systems of labelled eight lines on a real projective plane. With a system of eight lines with a certain condition, a diagram consisting of ten roots of the root system of type E8 is associated. We have already shown the existence of a W(E8)-equivariant map of the totality of such diagrams to the set of systems of...