{"entities":{"Q2254498":{"pageid":2265241,"ns":120,"title":"Item:Q2254498","lastrevid":72939471,"modified":"2026-04-14T08:53:46Z","type":"item","id":"Q2254498","labels":{"en":{"language":"en","value":"The equivalence of sampling and searching"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6398307"}},"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":"Q2254498$162ADE53-3627-4488-8D1F-5D98C1DFC17F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f0c01042fcef96171430fc25477f5855f9d78f84","datavalue":{"value":{"text":"The equivalence of sampling and searching","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2254498$9A6C12A9-5D45-4CD9-854F-48455A4CA559","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"853953db877814fa8d41ff9556112da3506100e2","datavalue":{"value":"1319.68153","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2254498$FF47A48D-DD7A-49B1-90B3-C90687D6E3B1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4642017edb59f78cbfd0525f6bed2a359703f3f3","datavalue":{"value":{"entity-type":"item","numeric-id":1623267,"id":"Q1623267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2254498$5DA11442-BF18-4D9E-AB60-FCD22FE45957","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b559743f011d61696dff04b2ecd3408df2541e49","datavalue":{"value":{"entity-type":"item","numeric-id":169698,"id":"Q169698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2254498$FDE05368-5F81-413C-945B-FF34A5B9656C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f52875ecde12166df54674a46be9420b28825232","datavalue":{"value":{"time":"+2015-02-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2254498$EB928A74-900C-4E3A-9460-63ABB1E9FB1B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0dd26fa594336927a7a04e8147a405d69e5da239","datavalue":{"value":"68Q87","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2254498$C79E4331-D710-42D3-B1BB-37B1D1D4CB91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d49e87838bc3cca1b2ca46cd3cc36550e9683434","datavalue":{"value":"68Q12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2254498$2A43A379-C520-4599-A8B6-8B5BF6640DE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2254498$C4229BB9-A7E1-4786-A853-31328FCC9444","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e243fd7c22ca7737465c92434b0b01e09fe89c42","datavalue":{"value":"68Q30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2254498$CE8B7853-3CC6-4ABD-958A-61AFEABE66BB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ed3274a8e947c8db4f1e66eca244c5d00d717b2d","datavalue":{"value":"6398307","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2254498$5A9F622A-9ADC-4F74-BEF5-A84E30EFBF85","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c9baf9b21255bc7c4f08f1de2606000e9b9a9e18","datavalue":{"value":"algorithmic information theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q2254498$6D421E31-CD29-4C7F-BC0E-8134FB81D52C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2a1f3e23fa2f41d7a9b78b00c62c8be14e5b3354","datavalue":{"value":"extended Church-Turing thesis","type":"string"},"datatype":"string"},"type":"statement","id":"Q2254498$F8897EAF-7309-4533-8216-E748EA8EF285","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5e509b3ae940713f9fa47b9912543bd01ba41fdb","datavalue":{"value":"FBQP","type":"string"},"datatype":"string"},"type":"statement","id":"Q2254498$52D5FA19-9419-4C6E-BFF1-10D8185E2845","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3382731031ddb6adfc628eb657b0451c86799f06","datavalue":{"value":"function problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q2254498$2B50FC77-9AE9-4826-9F6F-B8D43DB75BE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1e343c0d066d632a0b869d2dadad72cc8a3999e1","datavalue":{"value":"Kolmogorov complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2254498$C66E531F-1DE4-4A35-9CF6-D6307DDEA349","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a8691699384ec038dd67d008cb1948aec9bc7a00","datavalue":{"value":"quantum computing","type":"string"},"datatype":"string"},"type":"statement","id":"Q2254498$0D6B9E5C-C3CD-49F4-8FF8-FD960C8EAACF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"686d24531d23cdae173ee82a772b525d7a47c9db","datavalue":{"value":"relational problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q2254498$42BA72BF-0A10-4B55-8A8A-E2565966D77A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"013dad6a6dd2a3c61e0291c174026826fdb1e15a","datavalue":{"value":"sampling problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q2254498$57E887AB-BD75-45C1-8741-FD42C4C3456E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ece2bdad6a4be7cfe5b845bf79a689249216a8f0","datavalue":{"value":"search problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q2254498$233F28AB-E682-4FA5-B38A-4DFB28D35786","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":"Q2254498$417A8CE8-D042-4F95-8ED5-BAB338A7C1D3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9f0edeeb05f28955605a80bf298fd65a89d64f92","datavalue":{"value":"https://doi.org/10.1007/s00224-013-9527-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q2254498$666A549A-D6CA-44A4-A44F-3ECD5AAC9FAF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"71a10b9a1bf5395e7969356e1b692143629b4e4d","datavalue":{"value":"W1979231104","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2254498$0D1DD6D8-9C53-44F5-8817-F7B1DE068C2E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f67f732beb2681320fb8cef422fa1990ba3b54b2","datavalue":{"value":{"entity-type":"item","numeric-id":3191572,"id":"Q3191572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2254498$54D62FF9-6C13-4B63-B553-23B612D6A9EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68c982cbb5e59dc7e2ae30800c6f4d626a4d47b8","datavalue":{"value":{"entity-type":"item","numeric-id":4376179,"id":"Q4376179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2254498$439FF0D4-2900-4109-AD5F-670A60307F0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ad1299f57f214c4c9659c7db19e25c6d0461799","datavalue":{"value":{"entity-type":"item","numeric-id":5900062,"id":"Q5900062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2254498$26F81CC9-6FBA-4E47-8952-1F538DA6B8BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c5c756fa2b89e643f9245c561ad78079afd9d54","datavalue":{"value":{"entity-type":"item","numeric-id":3549674,"id":"Q3549674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2254498$1CE573AC-CDAB-4CC3-BA97-FA7E65885128","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3560cc4279512a542093927dd496e3c6304104b7","datavalue":{"value":{"entity-type":"item","numeric-id":3359758,"id":"Q3359758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2254498$0E0F4DBF-2CC3-412D-A09E-1C80E3BE5E4A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1b2e57d7a78c744ebe1c45c8ebef980955dc567f","datavalue":{"value":"10.1007/S00224-013-9527-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2254498$9DF155B5-3FF2-4A75-96CF-2FAC23F06DF5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0facfb14ffc184ce4444f51213d4ff972a940c4f","datavalue":{"value":{"entity-type":"item","numeric-id":3007612,"id":"Q3007612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"59cb8a4fdab82d94fdabafc8b30cb48fa53c9668","datavalue":{"value":{"amount":"+0.9971070289611816","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":"Q2254498$C1F259D0-A122-4FDA-AE9A-ED42EEEB90FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dbf64d4fd2453abbd56e45eb438aab11d11b74b2","datavalue":{"value":{"entity-type":"item","numeric-id":4441894,"id":"Q4441894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d9a7ae7e4da6be150e56c16d9556eed86391287a","datavalue":{"value":{"amount":"+0.7444067597389221","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":"Q2254498$05D94FF4-8C7A-40C7-8A68-B0BA0A3725EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e04ba7e11929a8a70768ea2af47521246f2efc11","datavalue":{"value":{"entity-type":"item","numeric-id":3192034,"id":"Q3192034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bfa88357c22d57bdfdd7c6899513c0b0c8c28a10","datavalue":{"value":{"amount":"+0.7387660145759583","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":"Q2254498$515768B5-F639-4FED-8D55-C4DE4EBF505A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b582f79ea3a6f0359b789e84c77d12860df6df3","datavalue":{"value":{"entity-type":"item","numeric-id":5111152,"id":"Q5111152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"83cd684d69e219700e9fdb69ee71a1a5cfc68053","datavalue":{"value":{"amount":"+0.7339973449707031","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":"Q2254498$5B60DCC9-17D2-4490-8229-20EEBA7A686E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"33cc0febf8f8795709dc163924d36c260a884376","datavalue":{"value":{"entity-type":"item","numeric-id":5278342,"id":"Q5278342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"504106ef36ee31f6ead1f6126774400f4d51f342","datavalue":{"value":{"amount":"+0.7337024807929993","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":"Q2254498$AB11509E-18ED-4446-BD85-A72D99EF95FA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The equivalence of sampling and searching","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_equivalence_of_sampling_and_searching"}}}}}