{"entities":{"Q2848962":{"pageid":2859682,"ns":120,"title":"Item:Q2848962","lastrevid":55945645,"modified":"2026-02-21T09:48:17Z","type":"item","id":"Q2848962","labels":{"en":{"language":"en","value":"The query complexity of finding a hidden permutation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6208163"}},"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":"Q2848962$A6DC2709-1AC9-4C6A-B2F6-048102F9EBE4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7dd9dc67442c8fb7bcd634c3d5807ddfb4f5cc0b","datavalue":{"value":{"text":"The Query Complexity of Finding a Hidden Permutation","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2848962$A40CBD6F-2E63-4994-B8FE-A3523ECDCB49","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e00b4896b4f4e8f91d9a3d922d0bd60fd895467a","datavalue":{"value":"1391.68044","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2848962$C6E0CCE9-E6DE-4C67-A9C6-D23815E21FB2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"114ef96fba7c42b9d567af385cc9b0ea4d803e19","datavalue":{"value":"10.1007/978-3-642-40273-9_1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2848962$86BCD320-CEA2-4F73-A421-03924EC917D4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bbc7ae0303b1a80fe47823be976ed2a3ec798820","datavalue":{"value":{"entity-type":"item","numeric-id":359870,"id":"Q359870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2848962$DBEC9DD7-B890-487C-83DF-CF1AC73DD72B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7512fea0c27478af493fa470766b101cbbc91fff","datavalue":{"value":{"entity-type":"item","numeric-id":211679,"id":"Q211679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2848962$D3324D19-5C3C-43B2-8185-6D7D94D8A4AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9245c7956917b6832584951cddbe5991ee54261e","datavalue":{"value":{"entity-type":"item","numeric-id":287983,"id":"Q287983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2848962$1FCA8A81-63B6-4136-8B6E-9C9411E4C9F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"eb795ba6aed83b56c4c432473fd8e3f9f0c770dd","datavalue":{"value":{"entity-type":"item","numeric-id":359872,"id":"Q359872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2848962$763B378B-B250-44AA-9FEC-17536968A6B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"93f2bc7106f436b3e95136cb7027e49039db559e","datavalue":{"value":{"entity-type":"item","numeric-id":270030,"id":"Q270030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2848962$3C0ED569-3C4A-4F68-B6B9-CDA1F4BA8016","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e49099c29476e7ee2ac9e3add1f59858abe2cb0f","datavalue":{"value":{"entity-type":"item","numeric-id":619895,"id":"Q619895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2848962$0A3E11EA-0564-4D8B-BFC5-9530503C0483","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":"Q2848962$ACCADFF3-C3F4-4431-99CB-C42E567B9848","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3756c0dd48f1ac2a2472fe44a850976017bd3fa9","datavalue":{"value":{"time":"+2013-09-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2848962$752C968A-B829-4B9D-A0F1-8CACBF1AE5F7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"16fe657ee31f22b8260c7be92ade4db84e9dac3e","datavalue":{"value":"http://hdl.handle.net/11858/00-001M-0000-0025-0634-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q2848962$97904209-D9D0-4E4A-BFC6-18A0BBE43C38","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2848962$3AA26C21-5C5B-4BD1-ADBB-7A968E474C0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6247f04fad65d359a20e559b3e9499d6219d492e","datavalue":{"value":"05A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2848962$B4C38E5A-BF49-4B7D-B0D5-A89636244003","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d661a9c83f4653ec3a0ad50e394f89cdd7bf9966","datavalue":{"value":"6208163","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2848962$C8701497-A344-4AF9-A871-2B3249623DAC","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":"Q2848962$D717488C-63EF-4176-8F87-B8083EE87FB3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8b6d5a317c2a692028a8b4b78eb71d45172e3362","datavalue":{"value":"W1526420097","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2848962$43E303CD-E7F6-450F-8369-84CB39B06A41","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5e679a3fac96916a90c738ebf1483355a37c135","datavalue":{"value":{"entity-type":"item","numeric-id":4132291,"id":"Q4132291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2848962$A3C8F898-7064-45F4-9F9B-B10707A86322","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"216064bab0a1984de98d55126f62f78c20c11de2","datavalue":{"value":{"entity-type":"item","numeric-id":753814,"id":"Q753814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2848962$A3A2C433-9630-4711-A39A-E260C0765422","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c4073a706e76acc1c0f75ae3927020de4a35fd6","datavalue":{"value":{"entity-type":"item","numeric-id":989451,"id":"Q989451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2848962$7317161F-1C3E-493A-AA43-7C6CEAB4AE8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3fa6738f8836aa23af9dd43f5bd3c7e86dc1a985","datavalue":{"value":{"entity-type":"item","numeric-id":5958303,"id":"Q5958303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2848962$272D96D9-9022-4EF0-B314-E3E56CA36F5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0fac9003198d177b00eeea0372ad938d136db447","datavalue":{"value":{"entity-type":"item","numeric-id":1331937,"id":"Q1331937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2848962$E635275C-33B7-4276-978E-89EC79655E40","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9779ce56853883d162d7a53d14fcd184a4f625a3","datavalue":{"value":{"entity-type":"item","numeric-id":1741495,"id":"Q1741495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"956abc73b3fac8e595202fd10bf6af0dcc34780c","datavalue":{"value":{"amount":"+0.8316348791122437","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":"Q2848962$2233F708-2651-4B22-89A7-FE81F88D6585","rank":"normal"},{"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":"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":"Q2848962$7265DA05-6B62-4D03-BD33-B306340EA51C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a7b84cd060c09fd0ef0ffa4b858ae40dab136107","datavalue":{"value":{"entity-type":"item","numeric-id":2221264,"id":"Q2221264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee31fd648442f7e2ed19d03bacf076d171b24cd0","datavalue":{"value":{"amount":"+0.7478806376457214","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":"Q2848962$17CB54B3-D36C-4AD8-A6E0-5A5FDEF8C897","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2aebae545a23c623f48783950f18854369e42be5","datavalue":{"value":{"entity-type":"item","numeric-id":596296,"id":"Q596296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"07af8e494fbe44343dc346244cdd52ead460ba57","datavalue":{"value":{"amount":"+0.7455192804336548","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":"Q2848962$437C3406-EA7C-4F35-8245-8E3B55EF4855","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":"d406fca00c1f74472b0ea0b9f2c1ba70b4d3ef1b","datavalue":{"value":{"amount":"+0.7284704446792603","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":"Q2848962$D8048372-B4E8-4736-B5D6-EFB36447E2C1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2848962","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2848962"}}}}}