# Nonadaptive search problem with sets of equal sum

Open Mathematics (2003)

- Volume: 1, Issue: 3, page 272-283
- ISSN: 2391-5455

## Access Full Article

top## Abstract

top## How to cite

topEmil Kolev. "Nonadaptive search problem with sets of equal sum." Open Mathematics 1.3 (2003): 272-283. <http://eudml.org/doc/268708>.

@article{EmilKolev2003,

abstract = {Consider the set A=\{1,2,3,…,2n\}, n≥3 and let x∈ A be unknown element. For given natural number S we are allowed to ask whether x belongs to a subset B of A such that the sum of the elements of B equals S. We investigate for which S it is possible to find x using a nonadaptive search.},

author = {Emil Kolev},

journal = {Open Mathematics},

keywords = {05A05},

language = {eng},

number = {3},

pages = {272-283},

title = {Nonadaptive search problem with sets of equal sum},

url = {http://eudml.org/doc/268708},

volume = {1},

year = {2003},

}

TY - JOUR

AU - Emil Kolev

TI - Nonadaptive search problem with sets of equal sum

JO - Open Mathematics

PY - 2003

VL - 1

IS - 3

SP - 272

EP - 283

AB - Consider the set A={1,2,3,…,2n}, n≥3 and let x∈ A be unknown element. For given natural number S we are allowed to ask whether x belongs to a subset B of A such that the sum of the elements of B equals S. We investigate for which S it is possible to find x using a nonadaptive search.

LA - eng

KW - 05A05

UR - http://eudml.org/doc/268708

ER -

## References

top- [1] J. Czyzowicz, D. Mundici, A. Pelc: “Ulam’s Searching Game With Lies”, J. Combin. Theory Ser. A, Vol. 52, (1989), pp. 62–76. http://dx.doi.org/10.1016/0097-3165(89)90062-9 Zbl0674.90110
- [2] R. Hill and J.P. Karim: “Searching With lies: the Ulam Problem”, Discrete Mathematics, Vol. 106–107, (1992), pp. 273–283. http://dx.doi.org/10.1016/0012-365X(92)90554-S Zbl0771.68043
- [3] E. Kolev: “Nonadaptive Search With Sets of Given Sum”, Proc. ACCT’9, Tsarskoe selo, (2002), pp. 159–162.
- [4] E. Kolev and I. Landgev: “On a Two-Dimensional Search Problem”, Serdica Math. J., Vol. 21, (1995), pp. 219–230. Zbl0837.05006
- [5] M. Ruszinko: “On a 2- and 3- Dimensional Search Problem”, Proc. of the Sixt Joint Swedish-Russian Workshop on Inf. Theory, Aug. 21–27, 1993, Mölle, pp. 437–440.
- [6] J. Spencer: “Guess a Number-With Lying”, Math. Mag., Vol. 57, (1984), pp. 105–108. http://dx.doi.org/10.2307/2689593 Zbl0538.90110

## NotesEmbed ?

topTo embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.