{"entities":{"Q2576348":{"pageid":2587091,"ns":120,"title":"Item:Q2576348","lastrevid":48618814,"modified":"2026-01-05T10:04:30Z","type":"item","id":"Q2576348","labels":{"en":{"language":"en","value":"Searching for two counterfeit coins with two-arms balance"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2241392"}},"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":"Q2576348$19D07E7E-C7B7-40FA-89E1-303B9AD1F686","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9371c5879c8888447dc45c6b7a4b19613868923f","datavalue":{"value":{"text":"Searching for two counterfeit coins with two-arms balance","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2576348$A1EE563A-8837-4F85-864C-0A4FA825C5CA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d7f995ebd245d287d47fae48be18b9103d9819d5","datavalue":{"value":"1085.05004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2576348$F0FE981B-262A-48E4-BDEA-4F3E9020BBF7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"352744c0bb5fd58e31d6d21def4b88df7c125685","datavalue":{"value":{"entity-type":"item","numeric-id":244926,"id":"Q244926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2576348$EB5123CA-D3EA-46CE-98D0-36304F15A14B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b9175a6731ab7f1d9e24d306e135485302cdaa1d","datavalue":{"value":{"entity-type":"item","numeric-id":512953,"id":"Q512953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2576348$449D62D8-1470-4E70-8429-00007E9E22EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6eb34bb34c349a93f91c0356f4cec21016c2e370","datavalue":{"value":{"entity-type":"item","numeric-id":881903,"id":"Q881903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2576348$53DE3CC7-1D87-4027-B6CC-3CEA737C765A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2576348$57330865-FF1E-4D3B-A24A-06DB9E8C2ED2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"090468e13eb9a2069bf3cb41c6a80ae70dcecdb0","datavalue":{"value":{"time":"+2005-12-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2576348$C97E5545-CD20-44B7-A05C-753CC0E1A494","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"5b18ec7905238cfffbfb3d4534458bde75a59a58","datavalue":{"value":"The paper deals with a variant of the classical problem of locating \\(d\\) counterfeit coins out of a set of \\(n\\) coins, \\(n-d\\) of which are good coins having the same weight. In particular, the model with two counterfeit coins is considered, one of them being heavier and the other one lighter then the good ones, such that the two counterfeit coins together have the same weight as two good coins.  It is proven that the information-theoretic lower bound \\(U(k)= \\max\\{ n\\mid n(n-1)\\leq 3^k\\}\\) for the number of coins for which the \\(k\\) weighings suffice is achievable for even integers greater than 2. For odd integers greater than 1, it is shown that the bound \\(U(k)\\) can be approximated arbitrarily well. Finally, the authors mention how methods used here can be applied on some similar models.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2576348$E4610598-F842-49E6-BDA3-118B7DFC9C7F","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"f8c9db7783274606faba95390b51a00ca21bcc5c","datavalue":{"value":{"entity-type":"item","numeric-id":377491,"id":"Q377491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2576348$17285617-F4DC-42E3-B25B-1C9416D135FD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6247f04fad65d359a20e559b3e9499d6219d492e","datavalue":{"value":"05A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2576348$08C8E295-7212-4190-8846-EFF5780174FA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8c6f6985c2a6c57f6829d0f1113f885fd80d2026","datavalue":{"value":"2241392","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2576348$80E73699-928B-40D7-AC2C-706D0EBB5CBD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1b3b1798ebcbca280a76974b8f25dac6572b4e5a","datavalue":{"value":"combinatorial search","type":"string"},"datatype":"string"},"type":"statement","id":"Q2576348$73314386-5B68-450D-88F6-38395B88A4AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a01e6f79d674141af317357fe40a4a12ed5cbeef","datavalue":{"value":"counterfeit coins problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2576348$62F80779-F01E-45FE-974E-8C84AB2121E2","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":"Q2576348$9DFE330A-6EC0-4D3B-A650-753AA7597618","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f5e3be7f21673dda85a25c61496f315060c29420","datavalue":{"value":"https://doi.org/10.1016/j.dam.2005.03.009","type":"string"},"datatype":"url"},"type":"statement","id":"Q2576348$28DD1267-9215-4733-921F-057BFC1A4493","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"78a26a9824a172f27e9677d4f7f970de75723d5a","datavalue":{"value":"W2008350680","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2576348$FA28A9BD-5D1E-400E-AFA1-E844FDA30C6F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a943cc6bb3757a8163831af7a0601eaf2626d0a","datavalue":{"value":{"entity-type":"item","numeric-id":3792452,"id":"Q3792452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2576348$2BAE07F8-B911-40BD-96AF-89CB4162813D","rank":"normal"},{"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":"Q2576348$68F657FA-DFC8-4613-92F3-851EBBB71B1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6c3e372add0546abc9a80ebbf9255ccc3d1aac7","datavalue":{"value":{"entity-type":"item","numeric-id":3290979,"id":"Q3290979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2576348$92853BC1-E7D0-4C3A-AB55-D63C62A6DFC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4ec2935284e35cdba8dde87043da5c7e1cbe0c6","datavalue":{"value":{"entity-type":"item","numeric-id":3786265,"id":"Q3786265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2576348$1B887DDB-BED4-4DA6-992A-A52F51B34A7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db244ba7d55e94462ee4035a328b84c06c815b54","datavalue":{"value":{"entity-type":"item","numeric-id":4745828,"id":"Q4745828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2576348$95F01166-DAE0-4019-BED5-95964CFCAC9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"917e867d6ca2e215a6ef523066b90c17c25314d3","datavalue":{"value":{"entity-type":"item","numeric-id":3682489,"id":"Q3682489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2576348$A6870E4C-03E5-4815-A7A1-3A264C0D58BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b6f260173341a3e8489da8783ba29aba32244b0","datavalue":{"value":{"entity-type":"item","numeric-id":293335,"id":"Q293335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2576348$E3F85638-CD05-4022-9D06-B69E3466EAC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a7d3985c0d011960156ed48947d171e97361793","datavalue":{"value":{"entity-type":"item","numeric-id":1270819,"id":"Q1270819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2576348$9FAD3589-999F-4A38-BD51-3F8DC456A7E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"584604e6930f7a1161504f505c5ef1c22e466663","datavalue":{"value":{"entity-type":"item","numeric-id":1897358,"id":"Q1897358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2576348$D2B171BA-88ED-42C5-AF66-1A4B7DB0E48D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ee7d8c17678427bed4edab6b093269c9a16e634","datavalue":{"value":{"entity-type":"item","numeric-id":1334646,"id":"Q1334646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2576348$B8F4CE83-730C-4B2A-B7DC-280EA3DC3E5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"911a23c0726d7cf9982621f9aed3a98b4387a347","datavalue":{"value":{"entity-type":"item","numeric-id":4010313,"id":"Q4010313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2576348$CE983B38-E574-40DC-A929-94F0304E6AA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1d1650267323cde90ebbabdbe46b5880fd116ac","datavalue":{"value":{"entity-type":"item","numeric-id":4286230,"id":"Q4286230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2576348$2820B282-47CC-4D5C-94E5-E6879FB0543E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63e0ebc139aa45dc002ad3bb91530e8cd2a7ee46","datavalue":{"value":{"entity-type":"item","numeric-id":1192952,"id":"Q1192952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2576348$93B400A3-10A3-41AB-866C-4B3D8198070B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4ef50d8aa5ffc75077daa2aaab8aff51283293c","datavalue":{"value":{"entity-type":"item","numeric-id":1193729,"id":"Q1193729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2576348$B6FBF5A2-839B-4929-A3F5-881682D7B2B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2cb96fe3e14ce02c66ab76eefa95d5aa214a5d78","datavalue":{"value":{"entity-type":"item","numeric-id":4873033,"id":"Q4873033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2576348$15571F11-B469-44B4-A39E-D1013B1226FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e8f4a97c15151b7298e02d2e43c13b4217479da","datavalue":{"value":{"entity-type":"item","numeric-id":1106664,"id":"Q1106664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2576348$38DB2437-31B9-461F-B9E4-D8BF500B3780","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6bfef95f1868dfb75834be7c69942dfc773df844","datavalue":{"value":{"entity-type":"item","numeric-id":3792251,"id":"Q3792251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2576348$58743D25-2C8F-43DE-9144-0AD5FE99AAB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1cc15a6425493e124bdf018d8f08ffb773dd81d8","datavalue":{"value":{"entity-type":"item","numeric-id":1336713,"id":"Q1336713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2576348$3D7A93F4-7BDD-413A-8565-58D02D33CFE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"123494c91912cc872cb5df10e70efe77dda955c4","datavalue":{"value":{"entity-type":"item","numeric-id":3947129,"id":"Q3947129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2576348$71E93E74-CF38-4BFC-9D0E-D40AB99D62A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9f421dd29047bff8e2c07e58daf65df9bf19872","datavalue":{"value":{"entity-type":"item","numeric-id":1427807,"id":"Q1427807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2576348$0860BFA1-DC30-402B-BDAC-0E97C7EDFB9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33e929c5f4012686e2a6919357af233a9fa1245f","datavalue":{"value":{"entity-type":"item","numeric-id":1076020,"id":"Q1076020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2576348$8D07799C-3E19-4255-8608-E9403981F772","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af66f50736cc16deddda40a8a031968e0bb36a8d","datavalue":{"value":{"entity-type":"item","numeric-id":1053688,"id":"Q1053688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2576348$D3E2AB01-1487-4BA9-BC59-9368D14FBE50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d95e0cda1731daa06e836ce0f3b9a5e10d331870","datavalue":{"value":{"entity-type":"item","numeric-id":1120472,"id":"Q1120472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2576348$23BB8352-19F0-4B1A-8B82-01F60FD2DC34","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bc80e3e50c1ae52255dec4f9bc7edf180b91c5c2","datavalue":{"value":"10.1016/J.DAM.2005.03.009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2576348$0004D5A5-3043-449D-AC53-60359BEA3248","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08adb38e9ae6ccc0cd199905b9ecf08d8e97f5c8","datavalue":{"value":{"entity-type":"item","numeric-id":1427807,"id":"Q1427807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b013c4485ea55fe711f7b950f69124dc292c1d0","datavalue":{"value":{"amount":"+0.9323088526725768","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":"Q2576348$1944657D-B3FD-4176-AAF9-95DB5CD4C97A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"440dcb9716af1e91636d50ebaa8c4a5d13ec46b2","datavalue":{"value":{"entity-type":"item","numeric-id":5282666,"id":"Q5282666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"39a8be03d7a6b08fb2961260bd3127ac196c4c35","datavalue":{"value":{"amount":"+0.9031665325164796","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":"Q2576348$643BF61D-CF9F-452A-A174-22A45C12E987","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ec6a404042be1099d9e786cf5b42b2d7f2fad8b1","datavalue":{"value":{"entity-type":"item","numeric-id":4304463,"id":"Q4304463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ea89595f8cf9ce96188f26eaefbb5f5c660b8b66","datavalue":{"value":{"amount":"+0.8826056718826294","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":"Q2576348$21C8B88B-E247-4652-B408-962B5326E832","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb9fe1ea9a173b5134bdaa7b98fa41431d99d06f","datavalue":{"value":{"entity-type":"item","numeric-id":3740555,"id":"Q3740555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cab8da2db4b2ab3a3a36fb02a6c0e86ff38f8fa5","datavalue":{"value":{"amount":"+0.8818832039833069","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":"Q2576348$DE92FB6C-9899-4C65-AE81-8902C65DA3D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f8dce4c1ecb69bad8c4a50f8aaa3e417ca57217d","datavalue":{"value":{"entity-type":"item","numeric-id":2507901,"id":"Q2507901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7643f7c1923a178064a2e303854476a53095757c","datavalue":{"value":{"amount":"+0.8756276369094849","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":"Q2576348$05C6920E-82EB-4D57-896C-D1C700CA1C79","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2576348","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2576348"}}}}}