Nonadaptive search problem with sets of equal sum
Open Mathematics (2003)
- Volume: 1, Issue: 3, page 272-283
- ISSN: 2391-5455
Access Full Article
topAbstract
topHow 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.