Skip Table Of Content Section
research-article
Recognizing Read-Once Functions from Depth-Three Formulas
Abstract
Consider the following decision problem: for a given monotone Boolean function f decide, whether f is read-once. For this problem, it is essential how the input function f is represented. Elbassioni et al. (J. Comb. Optim. 22(3), 293–304, 2011) ...
research-article
The Clever Shopper Problem
Pages 17–34https://doi.org/10.1007/s00224-019-09917-z
Abstract
We investigate a variant of the so-called Internet Shopping problem introduced by Blazewicz et al. (Appl. Math. Comput. Sci. 20, 385–390, 2010), where a customer wants to buy a list of products at the lowest possible total cost from shops which ...
research-article
research-article
research-article
research-article