{"entities":{"Q2763579":{"pageid":2774318,"ns":120,"title":"Item:Q2763579","lastrevid":83148449,"modified":"2026-05-07T06:19:34Z","type":"item","id":"Q2763579","labels":{"en":{"language":"en","value":"On two counterfeit coins conjecture"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1692636"}},"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":"Q2763579$355D5DFB-D176-4D76-9744-CCA683CE3845","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"82e82e3d3f842decb9686e1cc02336781cb22e8d","datavalue":{"value":"0978.90057","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2763579$7AFB00B8-8874-478F-925A-C5CF3F668047","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0d8baeb828ed64720e96b8ba4f1245f33f6bc824","datavalue":{"value":{"entity-type":"item","numeric-id":221712,"id":"Q221712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2763579$58C41397-1F71-4C71-B573-8B3C203BDC03","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"eafb9fa4931b16419fb1b5bcacfcea6ff21e7b8a","datavalue":{"value":{"time":"+2002-01-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2763579$1365E0B9-78C3-4F25-A62A-DCEBDDDEE6A6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"30d6d0de101c6ff200d712a6d7e331bcba20c783","datavalue":{"value":"90B40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2763579$77EE34BA-03AE-4FD4-84B2-AD317BA17120","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6247f04fad65d359a20e559b3e9499d6219d492e","datavalue":{"value":"05A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2763579$37F615C6-25AD-462B-BEF4-B45296DB5102","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"72d1a3644b1752f177b2621959dbb1a070b6e165","datavalue":{"value":"1692636","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2763579$5A0C09A4-EF4E-4891-8F5C-8D1F3CB07CB0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ff57e61308315e7d839f45f98149a35fa3e4051d","datavalue":{"value":"search theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q2763579$DABB4BEC-BDB1-4EBA-9BBC-046926B168DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4e3931263c27b7a132d5d87cf7000f397c70495","datavalue":{"value":"group tests","type":"string"},"datatype":"string"},"type":"statement","id":"Q2763579$93C3C424-A5B8-4175-AE62-0D1D43FFD23E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fe3cf16476aa996ecdd70b1d13e64a27b817dcaa","datavalue":{"value":"optimal procedure","type":"string"},"datatype":"string"},"type":"statement","id":"Q2763579$3B2B0382-886F-4F71-ADDB-02E190C71B6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1b3b1798ebcbca280a76974b8f25dac6572b4e5a","datavalue":{"value":"combinatorial search","type":"string"},"datatype":"string"},"type":"statement","id":"Q2763579$0679AA9C-B867-455C-AF3A-F2E82E81C7C9","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":"Q2763579$85079002-A356-435A-AE0E-A06906D60A2E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"78ff0e517b5e233fb64318c8b9770d725aa74eca","datavalue":{"value":{"text":"On two counterfeit coins conjecture","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2763579$3F211E28-79E7-41CF-AC20-02C73162D6A9","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c5fca4e99f60be9bcd8a72b6814ca866ff1aaa87","datavalue":{"value":"This short survey contains a lot of informations on combinatorial search problems of the following type:NEWLINENEWLINENEWLINEGiven a set of coins with a prescribed number \\(m\\) of counterfeit coins, one should detect them by using a minimal possibility number of weighings. Three sections of the paper are devoted to the cases \\(m = 1\\), \\(m = 2\\) and \\(m > 2\\). An extensive bibliography (91 titles) is included. Special assertion is paid to the case \\(m = 2\\), which can be suitably treated by a graph-theoretical approach. It is conjectured that the information-theoretical lower bound for the number of weighings can be reached with this case (as it can with \\(m = 1\\)).NEWLINENEWLINEFor the entire collection see [Zbl 0977.00022].","type":"string"},"datatype":"string"},"type":"statement","id":"Q2763579$0CEC5CC0-01D8-4154-9AF4-9E1DDC528EFB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"56fa199bdca83dba93fb471619fe02fd26dcf02d","datavalue":{"value":{"entity-type":"item","numeric-id":1336713,"id":"Q1336713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2681d2029e4f38c37b583843cd089f55567899e8","datavalue":{"value":{"amount":"+0.8991270065307617","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":"Q2763579$09AA8BC9-4C23-4625-BB77-C6EED2FD50DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"07deb4a634ca039d3aa05b2c317901fe6fe8651e","datavalue":{"value":{"entity-type":"item","numeric-id":3677499,"id":"Q3677499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"143801230d2bc514770c1e0d777919ece927bd99","datavalue":{"value":{"amount":"+0.898042619228363","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":"Q2763579$F9335255-1F9C-463A-9D6E-533A1B13AA9B","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":"5ed407b2981c737a83c5abab9654e3dc5197ab3a","datavalue":{"value":{"amount":"+0.8855227828025818","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":"Q2763579$8082E956-9C11-41DF-B4BE-DD9436712773","rank":"normal"},{"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":"500807dfbcb32de0e2eca47b1a5c4b2030e25484","datavalue":{"value":{"amount":"+0.8739916682243347","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":"Q2763579$43B9C02F-1126-4DBC-9C19-634BB9ED4611","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dac1fd3b0a0c06ff50955fb3dc93c49f59017d31","datavalue":{"value":{"entity-type":"item","numeric-id":2576348,"id":"Q2576348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bda58fdb6d97f076936db6b63bb70363ab9d0667","datavalue":{"value":{"amount":"+0.8727922439575195","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":"Q2763579$DD6C9797-27BE-4122-8B5D-9D009FDCF2D9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On two counterfeit coins conjecture","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_two_counterfeit_coins_conjecture"}}}}}