Hermann K.-G. Walter

Learn More
Promise problems have been introduced in 1985 by S.Even e.a. as a generalization of decision problems. Using a very general approach we study solvability and unsolvability conditions for promise problems of set families and languages. We show, that cores of un-solvability are completely determined by partitions of cohesive sets. We prove the existence of(More)
Biomass waste, including municipal solid waste (MSW), contains lignocellulosic-containing fiber components that are not readily available as substrates for anaerobic digestion due to the physical shielding of cellulose imparted by the nondigestible lignin. Consequently, a substantial portion of the potentially available carbon is not converted to methane(More)