{"entities":{"Q6892811":{"pageid":20853397,"ns":120,"title":"Item:Q6892811","lastrevid":84192701,"modified":"2026-05-13T10:24:21Z","type":"item","id":"Q6892811","labels":{"en":{"language":"en","value":"Pseudo-deterministic query complexity of search problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8128833"}},"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":"Q6892811$7C080D0C-8E80-4B9B-821B-F71BC3E33D5E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"90bb6b19510f88f041bbfdfaf393babf8e07748b","datavalue":{"value":{"text":"Pseudo-deterministic query complexity of search problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6892811$27FABC90-9897-4C4A-95AF-BCA9E59132C3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cfd3720681fca748b9b446ce8c368e65cd937341","datavalue":{"value":"10.1007/S00037-025-00266-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6892811$799A220F-56A3-49D2-B340-1DEB3B039062","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"144bf1814e22a6734bd0f619d9bcf126ff436af1","datavalue":{"value":{"entity-type":"item","numeric-id":2229710,"id":"Q2229710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6892811$F2DB9FA6-14E6-457E-A146-645C6864F1BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7394894d893a779db6174fb79b3d3962d92907ce","datavalue":{"value":{"entity-type":"item","numeric-id":6050133,"id":"Q6050133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6892811$761C6197-45EA-4FBB-BD36-EB27C0943F5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"255779f34e1857f1e1d5d34372c6a4a28e1cfdd7","datavalue":{"value":{"entity-type":"item","numeric-id":371192,"id":"Q371192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6892811$8240CE72-D332-48D8-BA12-296F627FC362","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4472b31ebff52fa964618256e5b76c8eb3e874c2","datavalue":{"value":{"entity-type":"item","numeric-id":172540,"id":"Q172540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6892811$EBA2C88A-73F3-47FA-8B38-CA763C8B77F2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ce2911586516414e88f6024b5a65f47628a216a4","datavalue":{"value":{"time":"+2025-11-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6892811$6199B376-1BB4-48EA-82BD-B76BCF0E490E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6892811$EACC9E2D-DEBB-41B1-86B9-6DBEF6C8BF65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ece9b879f80d96e2a1d45b28bdcc8cfa6b01861e","datavalue":{"value":"03F20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6892811$F8C8C836-6A23-4292-9CF0-CFB57506209E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6892811$E5DAB4CC-837A-4A5B-9722-BB640C273E02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6892811$7152CF65-C160-48CB-99CF-F2004257CBBB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8eb7c1d12b6da84d2447c77a2636518089f79618","datavalue":{"value":"8128833","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6892811$0B8C1461-5A62-4E6A-8693-6931C73CE745","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"c39a117a349789e54237c0a3254f5a10c0a6517e","datavalue":{"value":{"entity-type":"item","numeric-id":6830565,"id":"Q6830565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6892811$6C634AEE-0533-4675-B930-846722D0827B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cb5a830579b475e59eaac799be7398a9142f423b","datavalue":{"value":"Boolean functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q6892811$136512DC-8AE3-4063-8BD4-39B063B75DC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"50e4e06d9e28eb2b5161a8b77486cae9897ae53d","datavalue":{"value":"decision trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q6892811$F8D1E0F1-1A5D-4DA6-83D8-B9F151DC06EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"496fb62b5fbbae0889439900bccaa24ccd7b815b","datavalue":{"value":"randomness","type":"string"},"datatype":"string"},"type":"statement","id":"Q6892811$6238B523-9AF0-4990-BD99-EA73C29750B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ece2bdad6a4be7cfe5b845bf79a689249216a8f0","datavalue":{"value":"search problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q6892811$0BD77C31-1872-4E9D-9007-1133CA7153B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5aa99727bd570d10a628901a76e39acc3ec1de49","datavalue":{"value":"pseudo-determinism","type":"string"},"datatype":"string"},"type":"statement","id":"Q6892811$A3C4778E-FA79-4521-87DB-B86A8F8949A7","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":"Q6892811$EE4CB904-1E90-4462-868F-FF92BDA5694C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab04f4868b4dbd099b852dcf8087a1d8d0be3253","datavalue":{"value":{"entity-type":"item","numeric-id":2784492,"id":"Q2784492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6892811$91D1F45C-0250-4D6D-8A75-D4E0BAB46AF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"845eaabfed9368451854349c91bbdb46d85b1f07","datavalue":{"value":{"entity-type":"item","numeric-id":4417005,"id":"Q4417005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6892811$4B96E0A2-BBFB-4842-AD84-E61388D2AFEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25cd1afd6809f2236d203cad789f950bef0e99a8","datavalue":{"value":{"entity-type":"item","numeric-id":558312,"id":"Q558312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6892811$4BE42B3B-4F09-4B6B-BD66-BAC636C48AE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08b529296035947435eb136154e374f9657d895b","datavalue":{"value":{"entity-type":"item","numeric-id":4406287,"id":"Q4406287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6892811$F497B307-B21E-4D88-B398-DC68A4A709AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"143130260887422a871415146d6e17c87df04df7","datavalue":{"value":{"entity-type":"item","numeric-id":2444907,"id":"Q2444907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6892811$B57CEAD4-6AE1-4D14-BC0A-C9107BD027C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9872d1e5b694c452e067c737826bed9fab5fdb53","datavalue":{"value":{"entity-type":"item","numeric-id":1853508,"id":"Q1853508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6892811$7F38D72A-1577-416A-A67D-C74AD494EFB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b873186fa5e30279e410bea330a6ed356bfc2234","datavalue":{"value":{"entity-type":"item","numeric-id":5943090,"id":"Q5943090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6892811$77D9DF5B-FF3C-4116-A63C-B3CE2073BAB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"baa6cbcf3c1fb90edec90f63e3bb383e2a6d272c","datavalue":{"value":{"entity-type":"item","numeric-id":6499271,"id":"Q6499271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6892811$E740AA78-B3F3-40E6-9A7C-E93307A45F36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91c636dd583a22faf929d1cb972aae014f779c04","datavalue":{"value":{"entity-type":"item","numeric-id":3496310,"id":"Q3496310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6892811$6268A04B-FCB4-4F62-8771-D43D5BECC13D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe282b489426dab4b9f605316f84fa27f6d0a473","datavalue":{"value":{"entity-type":"item","numeric-id":5092485,"id":"Q5092485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6892811$D8339D8E-C471-41CA-AF58-50685F183DA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9274ac63c743f8fc0c271c023f25aa6b86ee147b","datavalue":{"value":{"entity-type":"item","numeric-id":5230347,"id":"Q5230347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6892811$2F5A773F-C060-4A82-BC91-8D61E98B117A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54b617b23ca0f4a81cd2da6564639391341888f3","datavalue":{"value":{"entity-type":"item","numeric-id":6115399,"id":"Q6115399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6892811$149D8A3A-EC6C-47B5-A671-0882396BAC8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82d427b764cbe5acc136c24eecb9e22bdb37eed5","datavalue":{"value":{"entity-type":"item","numeric-id":6909452,"id":"Q6909452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6892811$7807D30D-62A1-46F8-BB0C-5EFB40298FF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64df3ff1869d3810b0e17223ea0681320ed1a7b4","datavalue":{"value":{"entity-type":"item","numeric-id":2334869,"id":"Q2334869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6892811$00B5339E-CB2F-4F27-A19C-E775C4F7C520","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e42c9128d887844233caee1df2a5e2ba33f6baa","datavalue":{"value":{"entity-type":"item","numeric-id":642463,"id":"Q642463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6892811$4CC18616-ABDB-494F-9F0F-0CBBF2E5B078","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41d55c48546538ed964bfb755d522c9eeb1f45da","datavalue":{"value":{"entity-type":"item","numeric-id":6086994,"id":"Q6086994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6892811$95D867B2-E549-40AB-92C3-41DF4C34ADBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7bde4b025fbab0e314d967e2b84c5779cb3c464d","datavalue":{"value":{"entity-type":"item","numeric-id":4764348,"id":"Q4764348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6892811$93E454CE-51D1-47F5-B271-B9A37AF8E832","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a77c342c1e43c98b625488907d9962b1f6ffb9b","datavalue":{"value":{"entity-type":"item","numeric-id":1182120,"id":"Q1182120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6892811$9EB8A43A-ACCC-4514-B673-EC0418657CF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0044417c0e345d483b482dac230c94cd8e9ade60","datavalue":{"value":{"entity-type":"item","numeric-id":4284623,"id":"Q4284623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6892811$F5355AEA-A60B-49D3-9ADA-2A01C4E26169","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Pseudo-deterministic query complexity of search problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Pseudo-deterministic_query_complexity_of_search_problems"}}}}}