The author surveys the problems given in the title and their several generalizations. He considers both theoretical and algorithmic approaches. Some of his previous results are also included. He concludes the first part with an extensive bibliography of the subject. (MR0480181)