{"entities":{"Q4894598":{"pageid":6924177,"ns":120,"title":"Item:Q4894598","lastrevid":46400016,"modified":"2025-12-24T17:17:27Z","type":"item","id":"Q4894598","labels":{"en":{"language":"en","value":"The average complexity of a coin-weighing problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 932174"}},"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":"Q4894598$08EAFA8C-58E6-4406-8E5B-2E2C745D525E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"64242300b94c522d21b8429d48e953c01f521113","datavalue":{"value":"0856.68070","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4894598$0D8B69B6-7056-492E-A989-DE739FC46BDA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"352b09172b83b2f26df2e3b51f217bc88b411668","datavalue":{"value":{"entity-type":"item","numeric-id":199221,"id":"Q199221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4894598$F256E872-468E-481D-9159-DEB22279862D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"beab0b5cbe0cb119709122a7118029ddeece8b6d","datavalue":{"value":{"entity-type":"item","numeric-id":168480,"id":"Q168480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4894598$AAF7D5F4-AF1A-4E96-A474-C0E3047D24CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"05afc79e77b730de18bae871c30d0abff4de6b04","datavalue":{"value":{"entity-type":"item","numeric-id":199222,"id":"Q199222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4894598$82AA6402-FD70-4B9F-97EF-4B0BAE86ACB0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ea5fab42a47e0498fcbbd07caa78104b7cdcbf02","datavalue":{"value":{"time":"+1996-10-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4894598$619B2D86-8972-4FA5-B015-FD9D2A47BA2B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4894598$3FC03A69-2374-4E13-AC77-ED1EEB79AB3F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d345704eb9f63934e8df7c32938fa69c8319bc02","datavalue":{"value":"932174","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4894598$AD27D054-8F15-4080-8FB3-D4684E7ACD69","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0f5be192625e7ec06f60848bf5fa4300b42d88bc","datavalue":{"value":"average complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4894598$88D2A333-336A-4F66-999C-54351959465C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8303a89e5e979e44e65aa210688e1071093c7c30","datavalue":{"value":"martingale","type":"string"},"datatype":"string"},"type":"statement","id":"Q4894598$74E716D4-FABB-41F8-95C8-C34DF30E4E13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5a6c55a5a5e656c44e3b8b9093fd57cd29cac647","datavalue":{"value":"quasi-optimal algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4894598$8D0D6BE9-1B28-4DB0-82D6-605D690299D6","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":"Q4894598$2E174970-790B-4038-9DDE-8A410D7ADDC1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f6302380d06b7ebc48ece15be0f344cae34a304f","datavalue":{"value":"W2032903176","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4894598$58484B42-ADE2-4339-A5AC-34EF5C62A7B0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b60284715d7a320894569c2addc759bf304e8ca9","datavalue":{"value":{"text":"The average complexity of a coin-weighing problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4894598$E2C82852-33EC-4BE6-88F1-A85997007C8B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"32873f8577f76db6107851c974ecd45eea6f96b4","datavalue":{"value":"10.1002/(SICI)1098-2418(199608/09)9:1/2%3C1::AID-RSA1%3E3.0.CO;2-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4894598$AEB87549-F877-41C0-AC8A-2C78D306C3FC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"14417b67abfb95ecb755fc009567bd6859ee6d5a","datavalue":{"value":"https://doi.org/10.1002/(sici)1098-2418(199608/09)9:1/2%3C1::aid-rsa1%3E3.0.co;2-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q4894598$2113AE4E-4052-4ACC-8542-381267C1E970","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"85ddf1b7ecea544acc4e3161a9dfab668980f204","datavalue":{"value":{"entity-type":"item","numeric-id":2506364,"id":"Q2506364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"39b59a63aac2c840b87a5581d4dc889fc4b7b75c","datavalue":{"value":{"amount":"+0.8152769207954407","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":"Q4894598$617E333B-F7EA-4F15-999B-D55F4DA7ED1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b710a2ea80453aca6cc52f83cb96b8908c4c072d","datavalue":{"value":{"entity-type":"item","numeric-id":4366879,"id":"Q4366879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c4e7247a90694a5b56126e468e6c05d2b402e606","datavalue":{"value":{"amount":"+0.8146370649337769","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":"Q4894598$45DEB96C-98DD-453B-9A4F-4C89E6EB99C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d3578d9e750fb7ca9e81713abe1c7f57089d3a2d","datavalue":{"value":{"entity-type":"item","numeric-id":5957833,"id":"Q5957833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8267632346c5f49f8e161d78d56bd30266384593","datavalue":{"value":{"amount":"+0.8100315928459167","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":"Q4894598$4688C258-3C10-4EAA-A8F8-D4DECBCF31F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c41b8afdafc37877f931a95afe270bd82246ed09","datavalue":{"value":{"entity-type":"item","numeric-id":2506365,"id":"Q2506365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"116b1d3d453e4b6b82da5ed264972cb263a566b7","datavalue":{"value":{"amount":"+0.8025951385498047","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":"Q4894598$2693B746-576E-4A0A-BF6F-E6D0B5B3A6FC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4894598","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4894598"}}}}}