This collection contains translations of papers on propositional satisfiability and related logical problems. The problems form the nucleus of this intensively developing area. This translation is dedicated to the memory of two Russian mathematicians, Sergei Maslov and his wife Nina Maslova. Maslov is known as the originator of the universe method in automated deduction, which was discovered at the same time as the resolution method of J.A. Robison...