Discrete Applied Mathematics

Editorial Board
pp. v-vii(3)

Contents
pp. ix-ix(1)

Preface
pp. 1-2(2)
Authors: Cicalese F.; Mundici D.; Vaccaro U.

Variants of the majority problem
pp. 3-25(23)
Author: Aigner M.

Algorithmic complexity of protein identification: combinatorics of weighted strings
pp. 27-46(20)
Authors: Cieliebak M.; Erlebach T.; Liptak Z.; Stoye J.; Welzl E.

Approximate location of relevant variables under the crossover distribution
pp. 47-67(21)
Author: Damaschke P.

Searching with mobile agents in networks with liars
pp. 69-85(17)
Authors: Hanusse N.; Kranakis E.; Krizanc D.

Strong qualitative independence
pp. 87-95(9)
Author: Katona G.O.H.

Trivial two-stage group testing for complexes using almost disjunct matrices
pp. 97-107(11)
Authors: Macula A.J.; Rykov V.V.; Yekhanin S.

Recognition problems and communication complexity
pp. 109-123(15)
Author: Wiener G.