{"entities":{"Q3768415":{"pageid":5798321,"ns":120,"title":"Item:Q3768415","lastrevid":51868319,"modified":"2026-01-20T10:42:32Z","type":"item","id":"Q3768415","labels":{"en":{"language":"en","value":"On the number of queries necessary to identify a permutation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4026845"}},"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":"Q3768415$013B22CF-15C8-4CC2-A66C-C7084225B514","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c1d08b123b9f0504192685fab7bf0185e8cdf8ee","datavalue":{"value":{"text":"On the number of queries necessary to identify a permutation","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3768415$1C8EFF14-8CA8-496D-A3F1-FA97A018AD28","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7a9cec356c5d2beaeb5517bfc73a72f55a7e1599","datavalue":{"value":"0631.68059","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3768415$27A3FEE5-B9BE-446E-8371-EEF39EECA1B7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1ae342f4d17c8cc246543fafdaf5378349655864","datavalue":{"value":"10.1016/0196-6774(86)90013-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3768415$5A543C15-BB22-4A5B-8998-2A22FF1C7916","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9d0ee7a8d28103bca057b6253662d246a4d60ee1","datavalue":{"value":{"entity-type":"item","numeric-id":3768414,"id":"Q3768414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3768415$1F5B5411-A014-4FA7-BAC7-1168BAB823CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"13bc86079a0769c5ab1c6f28dc4e52a39f4a573a","datavalue":{"value":{"entity-type":"item","numeric-id":1295380,"id":"Q1295380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3768415$E7C9165E-05AC-4D50-99EC-6F455CEFC204","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9bcfebe9d23b7752651008b0d843e08ec7c57a37","datavalue":{"value":{"entity-type":"item","numeric-id":2709787,"id":"Q2709787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3768415$D46A500C-EB58-4001-80B5-A16057C9034C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63df7153432d81fa42019fcabb076c89649b0b5b","datavalue":{"value":{"time":"+1986-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3768415$C7C00783-30D9-43F9-9506-5F9D018DA24F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3768415$2AB5EEDD-DF4C-4BB6-89BC-952BAA2F227D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3768415$2FE73530-0617-4BD8-97E5-7FAE6F11A339","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6247f04fad65d359a20e559b3e9499d6219d492e","datavalue":{"value":"05A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3768415$EE0D5F91-397D-4082-8CB6-31790641CCDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b98cb7058a1e8e644c33a49a426b651c0e594493","datavalue":{"value":"91A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3768415$6E78A23F-C6E9-4997-9877-88E49671DFE7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cc26421e45037ff5ea82494e805b1b046c932670","datavalue":{"value":"4026845","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3768415$29EC2716-1554-4499-A370-EB8A19141BE9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e0c7481e3c5c308fc47ea6e648bd33e7ea295f7","datavalue":{"value":"searching","type":"string"},"datatype":"string"},"type":"statement","id":"Q3768415$5E60951A-C029-424E-AC8F-9D7B6D607C61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"974631e4a3f35d37c41c1cae7b97858ae12f0ee8","datavalue":{"value":"two-person query game","type":"string"},"datatype":"string"},"type":"statement","id":"Q3768415$B9AFABA8-7DD3-4B82-AB33-710AD51574E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f9005b41d2cb5f759deff23f82c5eb2b8440f63a","datavalue":{"value":"minimum number of queries required to identify an unknown permutation","type":"string"},"datatype":"string"},"type":"statement","id":"Q3768415$C06E408D-3369-4A91-B802-FC577BC653F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2363d166b5b9fc791a0d6228cc5a474e45585fdd","datavalue":{"value":"polynomial-time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3768415$8336F743-0DDA-4D61-BEE1-4789498F3AE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2697cfc5ea572b62946f14e2e9e66127181a2821","datavalue":{"value":"size of the search space","type":"string"},"datatype":"string"},"type":"statement","id":"Q3768415$A2C347B1-21F1-46DE-A828-73423BB93208","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":"Q3768415$AD04D921-DE1D-4EC8-BC10-B8B3721E94C8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f4a76be72105dccb3695e585d32e39e47823cf74","datavalue":{"value":"https://doi.org/10.1016/0196-6774(86)90013-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q3768415$6CB8D694-61E5-4C2C-842D-0782F6366FFF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"18e8b2ce46659f1a67baab9c49cad2acb4753a10","datavalue":{"value":"W2061014674","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3768415$B2DB12B1-8C7B-45E6-9093-4BD9644C1DDA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"70efb3164d46de3bf67ad7e325a0b2181ac5ce61","datavalue":{"value":{"entity-type":"item","numeric-id":2848962,"id":"Q2848962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b789626983e1e5847e99454e4294f51f299e4405","datavalue":{"value":{"amount":"+0.826640784740448","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":"Q3768415$B009555D-2E82-4EC6-A442-3876D9DC6D7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"98dcfc54097005c7d05b2920eadba5074c5c94f7","datavalue":{"value":{"entity-type":"item","numeric-id":5500691,"id":"Q5500691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4cc0f31e4be5cf72bedbbaffbc6d42fff148dcc3","datavalue":{"value":{"amount":"+0.7894708514213562","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":"Q3768415$84AEA1B4-D202-4D19-906E-C3A26B931DBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"95967532b2cb15b8b51f4b531ddf67e7225e917b","datavalue":{"value":{"entity-type":"item","numeric-id":3637358,"id":"Q3637358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"13a1e33166b8a4e48d7745a5e5bd8b5a3c6a0f97","datavalue":{"value":{"amount":"+0.7818606495857239","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":"Q3768415$0F16AD6B-4B5A-4D80-A803-791FCD53BB36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a75951305269fcea31f5eddd53d5a27027b491c3","datavalue":{"value":{"entity-type":"item","numeric-id":2870055,"id":"Q2870055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"793459fad93df050251cf80e143e107521bc4224","datavalue":{"value":{"amount":"+0.7778375148773193","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":"Q3768415$6037D531-73C5-4F1F-B2E4-D9D27B1824C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"66f27d3b5d144547ff4e97763318e6b018a50e09","datavalue":{"value":{"entity-type":"item","numeric-id":2073315,"id":"Q2073315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"914bec50b9981507cf8fbc2ff8062af1533db655","datavalue":{"value":{"amount":"+0.7659797668457031","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":"Q3768415$0878C565-F115-4777-AF9B-5B7FF7166A69","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3768415","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3768415"}}}}}