{"entities":{"Q1391318":{"pageid":1402058,"ns":120,"title":"Item:Q1391318","lastrevid":43077071,"modified":"2025-07-17T12:15:11Z","type":"item","id":"Q1391318","labels":{"en":{"language":"en","value":"A \\(\\frac{3}{2}\\log 3\\)-competitive algorithm for the counterfeit coin problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1177904"}},"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":"Q1391318$BC928567-D81F-4910-ACC1-368676B4E9F0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8a786798f8406c103ce696c9ab9b58fe8024085d","datavalue":{"value":{"text":"A \\(\\frac{3}{2}\\log 3\\)-competitive algorithm for the counterfeit coin problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1391318$A823416B-DACB-408F-BF0B-B55D60D86D26","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a488e94857f2f3869217dbf1e09f45af3bc53487","datavalue":{"value":"0901.68040","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1391318$C67496A3-5161-4271-8D21-D97B1A3ADBC0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"de2b40e353df314bde51eea9bf60c7708841ad5c","datavalue":{"value":"10.1016/S0304-3975(96)00279-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1391318$836BDFAD-E867-44D8-BE76-476E17BA4B3B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5bf34968053359f805a16f23eacff522368422da","datavalue":{"value":{"entity-type":"item","numeric-id":224522,"id":"Q224522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1391318$E0725350-3874-4560-B878-C8CE6ED70B98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0443a9dd124e97d0c6fba7a42b2d21cfa3df5335","datavalue":{"value":{"entity-type":"item","numeric-id":491205,"id":"Q491205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1391318$EF912A93-D121-4964-A8B9-CDC1EE8714B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"76fb63d4218219f0403510c694417de17da1a30b","datavalue":{"value":{"entity-type":"item","numeric-id":1274994,"id":"Q1274994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1391318$F96359A0-6167-40D6-872B-EE8F6273C891","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1391318$5EE52D61-902B-4BD4-8117-6697ECD3A210","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"04855ee36d302f814b50229947d6c78840861251","datavalue":{"value":{"time":"+1998-07-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1391318$3973C819-E626-43BB-A8E2-BACF9D14C7B7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1391318$B17C2D72-8B34-4138-836C-08800A4FBC45","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fa971da80b6df0633372efb09f764a3ca30d39af","datavalue":{"value":"1177904","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1391318$B6FCAFB4-29EE-44BE-B3C2-00CB179EC429","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f0083d37925d2a63987769c028a619fa6abcb7a","datavalue":{"value":"counterfeit coin problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1391318$AFF3F618-77B6-4431-8974-14FAD9914131","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":"Q1391318$324B3D30-E9F3-4317-A826-4CC8990DD80B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0704072670aa4769546e31beb322f56fbf013455","datavalue":{"value":{"entity-type":"item","numeric-id":5725191,"id":"Q5725191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1391318$E5CFDFDF-B1EC-4C84-985E-F6DA6C29BB62","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":"Q1391318$ECD6FB0B-2F7B-4784-AB02-B7B6F48A7F6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86e0b2740e1c87709bb6159a0cdec95973aa5018","datavalue":{"value":{"entity-type":"item","numeric-id":4883381,"id":"Q4883381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1391318$198AAD56-19FC-4F89-BC2A-E7359F10DB06","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8cee8474a58d62a0f8d936cc47da67d542eb6af2","datavalue":{"value":{"entity-type":"item","numeric-id":6085738,"id":"Q6085738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ed0d4a8002d98ae475e924c65685a1d36c2409a","datavalue":{"value":{"amount":"+1.0000001","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1391318$B983B538-0672-4FC9-A9A3-459FE0F84B4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b2f2e60635ecf1b839dd6ec0836ea328c800a11","datavalue":{"value":{"entity-type":"item","numeric-id":1356538,"id":"Q1356538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0472a7e9621f1c7d4ed72e9d12fbd5cb8456a68f","datavalue":{"value":{"amount":"+0.98573196","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1391318$1DFF2C11-A6A3-431D-9183-9773897A8747","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca72d0e6f555bd6bcf635156107dcd6fdf966f8f","datavalue":{"value":{"entity-type":"item","numeric-id":4883381,"id":"Q4883381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f3b6646008cc4d7a80711fd5363ddebc53e55d5","datavalue":{"value":{"amount":"+0.9353012","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1391318$1E10F679-CD43-4247-A1AB-3A519BECD599","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1afaa3910d30a4189c9c532581cfe0ec8edf651b","datavalue":{"value":{"entity-type":"item","numeric-id":1334646,"id":"Q1334646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d27ae1453f2fde0c80903f7584a3bd41752943d","datavalue":{"value":{"amount":"+0.9340728","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1391318$8DDB9543-A4A5-48CB-8BFE-751A59139C70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4ab5a7ff26c1819762a09ef87f44fc10b9cf034a","datavalue":{"value":{"entity-type":"item","numeric-id":4794029,"id":"Q4794029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"80681009da33ff010ff6c3b88df950d043259472","datavalue":{"value":{"amount":"+0.9217338","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1391318$FFDA7C9C-D71C-4205-A108-37B8FA01E34A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"50d0b2ec798be3f87b348167d82c2f3c7af9c9de","datavalue":{"value":{"entity-type":"item","numeric-id":5455592,"id":"Q5455592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf90efdc46bb5f23fcdb590c65a4d2f8408737e1","datavalue":{"value":{"amount":"+0.88964987","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1391318$E4ADCCE4-D308-4A0E-ABCC-A17807295A0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e4e5a6d3c8104badb010907e6722c81289c71b9","datavalue":{"value":{"entity-type":"item","numeric-id":4831832,"id":"Q4831832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f83457ae74190e6171c87b34830eb9a494a6cb1","datavalue":{"value":{"amount":"+0.86943483","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1391318$215C749C-D65A-4BCE-AA0D-1383EC7B5ACD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8eaff0d3ebca44fa5bbee8a8261d8e147ac6d7df","datavalue":{"value":{"entity-type":"item","numeric-id":1314330,"id":"Q1314330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa8d966d58ca1e6ecb0fc6182f92e7d9537f9523","datavalue":{"value":{"amount":"+0.86441296","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1391318$E9A83816-F4F0-45FE-9647-5E3249EA58F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1233080e77f73ae34df61ff55858a27ecfdfe6b4","datavalue":{"value":{"entity-type":"item","numeric-id":4391471,"id":"Q4391471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3944ed70412ed86d4ed4ca07104223aad5719cb8","datavalue":{"value":{"amount":"+0.8602503","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1391318$CD8460FE-7617-440B-9AFA-AE4C95401291","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"537dfe888cf4cfc54ba1a7d2ed7c34a93ed17cae","datavalue":{"value":{"entity-type":"item","numeric-id":4827240,"id":"Q4827240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bc800faa9bb51550a9891b65c2081ef7d4a1a73c","datavalue":{"value":{"amount":"+0.839494","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1391318$3999F4F6-2D30-4323-B491-86EAD1D7A258","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1391318","badges":[]}}}}}