{"entities":{"Q1360979":{"pageid":1371718,"ns":120,"title":"Item:Q1360979","lastrevid":67237194,"modified":"2026-04-12T16:16:57Z","type":"item","id":"Q1360979","labels":{"en":{"language":"en","value":"A nonadaptive version of Ulam's problem with one lie"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1038352"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1360979$4496EB72-7582-45E6-B408-7241A211689C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0a7c05a1b35a2635ab9646fe115a100632c4e8e9","datavalue":{"value":{"text":"A nonadaptive version of Ulam's problem with one lie","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1360979$6B37AF70-2454-4FB6-8184-6C20BCE1FEAF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4e64ccb0cd25ffff2de15d4ef70e4d20ff91ee49","datavalue":{"value":"0889.05031","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1360979$670E0C92-05C2-4200-A893-7A83CB53FC51","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b91a0ec3d2f76ef8560f1b3753153ba79754b0a2","datavalue":{"value":"10.1016/S0378-3758(96)00145-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1360979$02AA11BB-55C5-4F9B-A8C9-1E9C87324DB0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fd2f08f39f1cf150d1b3eddf3cf91a8b6d1ac659","datavalue":{"value":{"entity-type":"item","numeric-id":810913,"id":"Q810913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1360979$B198BF55-BAD6-45F2-BA81-C7E501A28BE1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c4f1d146edae4b7d1fb7c199d8e4d54181e32d52","datavalue":{"value":{"entity-type":"item","numeric-id":62245,"id":"Q62245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1360979$10C13663-D75F-41F4-A4A7-AC18D7EC0EF2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6fa0fec9b6972e0aceb387683cf418851ba7bbbf","datavalue":{"value":{"time":"+1998-06-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1360979$358DC927-1C70-4E63-A495-C8EF313FF335","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"95ae6df6e52c948afaee5bdce3d6205bc7bf0532","datavalue":{"value":"Given \\(n\\) items with one defective, identify the defective with the minimum number of tests each of which tells whether a subset of items contains the defective. This is a group testing problem. Moreover, if at most \\(r\\) tests are allowed to lie, then the problem is called Ulam's problem with \\(r\\) lies. In the literature, the minimum number of tests has been determined for Ulam's problem with \\(r\\) lies for \\(r\\leq 2\\). In this paper, the author considers a nonadaptive version of Ulam's problem with one lie. Lower and upper bounds for the minimum number of tests are obtained.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1360979$0EA7B909-AD3F-430A-B971-FCF487B9EFFA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"772466e23f65811e4792a58a12ff09d79c338e5f","datavalue":{"value":"05B20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1360979$9321C6C4-197D-432C-AA6A-AF659C763DAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5df5e272f93dee7446ea34135d0660eb1f0a97cd","datavalue":{"value":"62K99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1360979$FE60131E-08A6-447E-BCB0-2346ACFDC65F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e1f144a9ab7064f6f8c78503075f6cd455ea06f6","datavalue":{"value":"94A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1360979$B2B85463-4EE9-4EFE-A4C2-DB6678555379","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f4c7782f72175e3602c0085cb3bfabe8f23ebb24","datavalue":{"value":"94B99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1360979$C68DD43A-3228-4184-BA8E-633EB37A58B9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c0496b74100959cd62856dc9039f9cb8450d9cd2","datavalue":{"value":"1038352","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1360979$BA1B2833-30CF-4624-8B05-D1DC25210278","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4e4a5b819171dd0fa8de17b0e5d4491c841626f8","datavalue":{"value":"group testing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1360979$21EFDA1C-8ACA-440A-AB2B-4B0D21221F6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4cb73d6cfb07fba7ec678d64e10cd80462fa84a9","datavalue":{"value":"Ulam's problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1360979$F05A1487-43B0-4B7F-9F85-DECE25013285","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"a0b3a923a0eff06cabf746e43818055d9a4bb202","datavalue":{"value":{"entity-type":"item","numeric-id":166203,"id":"Q166203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1360979$3C878E45-164C-4ED5-9429-DD90A5DEC7E5","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1360979$1D465CEC-C793-4A7A-8468-7AEB3F319327","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a6895403b2ec68a5532c9e0a01e18b56805c593","datavalue":{"value":{"entity-type":"item","numeric-id":3994535,"id":"Q3994535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1360979$24664250-4AEB-421C-BBC4-680FAB70F490","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cbea8c2dceb2ed5a3002f94fd8e91f0b95d6f8ee","datavalue":{"value":{"entity-type":"item","numeric-id":1121815,"id":"Q1121815"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1360979$E06C51AF-4558-46C9-AB49-878CA38C1E9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"373e2de722b8ac85a5d7222452eabee6e1a204d0","datavalue":{"value":{"entity-type":"item","numeric-id":4857782,"id":"Q4857782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1360979$0D63F06B-ED1E-46B2-A7A6-F032573B6323","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ee9dc0231b81c04cb47d89b5bb5b84d0b185b6f","datavalue":{"value":{"entity-type":"item","numeric-id":5519908,"id":"Q5519908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1360979$65020541-1CD0-442E-83FA-8A8915A81701","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f510803aa250a899cd89210b9b7c36bec4e61ca","datavalue":{"value":{"entity-type":"item","numeric-id":4035998,"id":"Q4035998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1360979$A0262F16-BADA-499C-9280-0E6EBADE8B1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18785d7c1fa291581b30a11c7b2f676363ac2dd8","datavalue":{"value":{"entity-type":"item","numeric-id":4304384,"id":"Q4304384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1360979$9037EEC9-FC6C-481E-B40F-020EEC927164","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e438487e7bdec57761d86ed9f9ca226ce7989de","datavalue":{"value":{"entity-type":"item","numeric-id":3829553,"id":"Q3829553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1360979$96258DE9-3140-4C65-8B65-E6113DAEBD43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d4724267457b3cc36597a8bfa0c212e5f7f53c1","datavalue":{"value":{"entity-type":"item","numeric-id":754202,"id":"Q754202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1360979$DDD58C8E-BA93-4130-AEEE-9F2B3BA39409","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"30ff6e3b0aea1cd472652b0291fc79dd3944666f","datavalue":{"value":"https://doi.org/10.1016/s0378-3758(96)00145-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q1360979$465AB848-30E3-45FF-8850-A64DBE5A1B83","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cdd474b7d2c089067f989fb775cb7c60aaf0b65d","datavalue":{"value":"W2072412961","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1360979$654E9FA3-F165-4F2F-AD37-3A5260CB30F9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f2795f98d934464c70ea42b662944e23971cbb2","datavalue":{"value":{"entity-type":"item","numeric-id":1199612,"id":"Q1199612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7560f2849388acf1f600fbbe5672a9f4195e6a95","datavalue":{"value":{"amount":"+0.8179046511650085","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1360979$4B7477B1-8115-41CC-9305-15A2D7443C1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ccdd460d69b882b62f704391818af0c3b773589","datavalue":{"value":{"entity-type":"item","numeric-id":1090471,"id":"Q1090471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9882354fd03b41f7056abbc82c7fa354954fe1ba","datavalue":{"value":{"amount":"+0.8171170949935913","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1360979$026A8841-4643-41D4-9881-C26EAEAD3C4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c919b45e9bea5d73d39cc37378bc4c4b05babe2c","datavalue":{"value":{"entity-type":"item","numeric-id":1114408,"id":"Q1114408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a2f58062bf72a405917dd616a32c9861ce772a1","datavalue":{"value":{"amount":"+0.8169984817504883","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1360979$8F5DEF17-8D25-4F84-B5E5-B7BD83FD3CCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5022f442fe7bcf38374475e679bb22685f4c2d57","datavalue":{"value":{"entity-type":"item","numeric-id":4841306,"id":"Q4841306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e7c2982bc8338bf851253e6f74d6ac81f3526099","datavalue":{"value":{"amount":"+0.8125793933868408","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1360979$AB219BDA-C5E9-46A0-AD27-9403B35E1608","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A nonadaptive version of Ulam's problem with one lie","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_nonadaptive_version_of_Ulam%27s_problem_with_one_lie"}}}}}