{"entities":{"Q2870055":{"pageid":2880775,"ns":120,"title":"Item:Q2870055","lastrevid":58032714,"modified":"2026-04-03T13:04:05Z","type":"item","id":"Q2870055","labels":{"en":{"language":"en","value":"Improved Approximation Algorithm for the Number of Queries Necessary to Identify a Permutation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6247351"}},"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":"Q2870055$253B88F6-B034-4103-895B-224E74A69CCD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"81a1cbe8f14ea419fc78009d5a5155b0fc4fbd28","datavalue":{"value":{"text":"Improved Approximation Algorithm for the Number of Queries Necessary to Identify a Permutation","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2870055$C699181B-A73E-48B9-9591-F6990A5677BC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"82b0caccc4fbf6a641208c6955e0b0ad3ebbfaa5","datavalue":{"value":"1408.68146","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2870055$FC2C5AB1-21FF-4F4B-8B41-3721479BAA5B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f62f5b1a13b9d63155190c0b2c6ba1e957d88e92","datavalue":{"value":"10.1007/978-3-642-45278-9_40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2870055$555946DC-8D8B-4B56-9516-47EFA7E4C329","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f952fcf17a335b348550d27b6a02d334f8ab3af5","datavalue":{"value":{"entity-type":"item","numeric-id":247941,"id":"Q247941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2870055$D4B8C431-4282-4249-A0AC-1DE19373E076","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fcbd14c2670550426cf7c5de8c0e48823f5277e6","datavalue":{"value":{"entity-type":"item","numeric-id":1651862,"id":"Q1651862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2870055$9C5E1F82-133D-42A1-BBD1-0F61AD2695DC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2870055$E4573068-538D-4425-A891-DD21FA13A798","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7cbcb8793fff212e9a1970116a64b7b67cfe92e5","datavalue":{"value":{"time":"+2014-01-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2870055$AF370A7B-3B99-441B-8CF5-566CB1FF7DEA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"df5294b131b4ee6a27a2359e3a1f7bf55211e11b","datavalue":{"value":"https://arxiv.org/abs/1303.5862","type":"string"},"datatype":"url"},"type":"statement","id":"Q2870055$00E10AF0-6A71-4024-922B-E877324E0EEC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2870055$304ACAC1-F78F-455A-B92D-253CBD7DDB6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6247f04fad65d359a20e559b3e9499d6219d492e","datavalue":{"value":"05A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2870055$C3B966B0-C44A-448B-AA7A-37B33FCA5723","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b62273aea3375cefac54cd8688def5a3b6704b92","datavalue":{"value":"91A46","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2870055$86E8A247-39A6-426F-919A-83409584B87D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"355333307355923e2b5b17f74190fab5378ff5bd","datavalue":{"value":"6247351","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2870055$874BB49F-9223-45EE-A3E6-570219AC0774","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":"Q2870055$4A7327FA-4728-40E4-BA61-62BE72D4AFD5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9f30153a60032caaf67abf33df8d8d8ab59156d4","datavalue":{"value":"W2168849190","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2870055$64098E63-FEE3-42A5-92F6-02C44BD79306","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d4d3d1ffec6043dd3c652bbfab7d423fbe479084","datavalue":{"value":{"entity-type":"item","numeric-id":3768415,"id":"Q3768415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f37dbcecf0590200cb7b528e2a35e0b01176c6e","datavalue":{"value":{"amount":"+0.9318731","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2870055$63A5F10A-0B1E-4D87-B482-D519CD6BBE03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f7394aa1e7f4d1c5c45e7c9132e7ae2fe5c7f58b","datavalue":{"value":{"entity-type":"item","numeric-id":4281625,"id":"Q4281625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b15c51e7e10f5991a3bde11302157db5dc208f80","datavalue":{"value":{"amount":"+0.88186246","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2870055$B481EA33-2973-406B-8F74-529A90482DE5","rank":"normal"},{"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":"17bd8b96bb71a17f724b3823fa544d9ba7ad66f4","datavalue":{"value":{"amount":"+0.87961996","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2870055$6E000FAC-B500-46E8-AAA2-B42D85514C79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"211dee29fe7ecc91e80bc9f6718854b38401ad12","datavalue":{"value":{"entity-type":"item","numeric-id":3000079,"id":"Q3000079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c89b7a56fb5903571a13d44fc35393c0723aa46","datavalue":{"value":{"amount":"+0.8781143","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2870055$DCB8689B-FA30-40BE-9BFF-9722F3883F31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7560a4e61794a3823e0f332720d4cbeff4dfc3c1","datavalue":{"value":{"entity-type":"item","numeric-id":5417641,"id":"Q5417641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"55260a04cfc84adbae153df4029d1c0bf7929041","datavalue":{"value":{"amount":"+0.87036437","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2870055$FA9E7D15-9BF5-430D-8E1A-9F44AA05AADB","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":"2f287c8448f9e08b4fa44b19034d44f031cb096f","datavalue":{"value":{"amount":"+0.8683468","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2870055$84473AD1-8E98-48FB-9FEE-88A8D7F37C8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5586422ca60866b4d9e5c4cd7a0e1ce03a32ae7c","datavalue":{"value":{"entity-type":"item","numeric-id":1648807,"id":"Q1648807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e62fa55b4d6045f346c1ca60024bbf3f3bdcf225","datavalue":{"value":{"amount":"+0.86589354","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2870055$992E216D-4C0C-41E2-8E84-A7C1BC77F8CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e6ef8aa847e42b7458d7e59b4635190c2f7a5fa","datavalue":{"value":{"entity-type":"item","numeric-id":392031,"id":"Q392031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"72fe51bcd3675af66f67e5716f53d125a0ecd295","datavalue":{"value":{"amount":"+0.85997844","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2870055$6E724EE6-DF9F-44F7-AD2D-3223403F4BBE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2870055","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2870055"}}}}}