{"entities":{"Q6640409":{"pageid":14251561,"ns":120,"title":"Item:Q6640409","lastrevid":42398405,"modified":"2025-06-14T21:35:29Z","type":"item","id":"Q6640409","labels":{"en":{"language":"en","value":"Approximate degree lower bounds for oracle identification problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7946430"}},"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":"Q6640409$E4F1B0B0-32C8-4391-A734-C48AE4513671","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cd48f2638fa003043dfce384c2174d8211647f1a","datavalue":{"value":{"text":"Approximate degree lower bounds for oracle identification problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6640409$4461D203-DD74-4F9B-B523-2629277ABA8E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"33104b903e43d2516832dfce2f87ac21c01ef0d5","datavalue":{"value":{"entity-type":"item","numeric-id":2347794,"id":"Q2347794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6640409$4DB6B922-80DD-4B29-94E4-96EC683D475E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fc972919184f71ec8a1543a7c95f60fbf2975fc4","datavalue":{"value":{"entity-type":"item","numeric-id":6640408,"id":"Q6640408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6640409$5B96237E-F3B4-4FAC-8CCE-933FF2F2BECA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8f0a3f6c70e649a3be710a95fa9c9e6b429baf66","datavalue":{"value":{"time":"+2024-11-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6640409$AEF03122-8D03-4797-8DEF-CFE33243FF87","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"7af17f227fda8daecc6b4cd26e5d774fa965085f","datavalue":{"value":"81P68","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6640409$6ED5B998-054B-4CFE-BFB4-A49ABC09F9D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7b959e36e52c7b395683dbe2d4c658b32b677b86","datavalue":{"value":"81P94","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6640409$B4CCB23F-6864-419F-9CA7-B71FD8C3C462","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"75d3145a041502d11f3e980434dd6cb840967780","datavalue":{"value":"7946430","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6640409$CE0EC5E9-3E77-4F0B-9C2D-D76F8F67C95E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7412a1651453bc537b4f947bd96387c057821c22","datavalue":{"value":"approximate degree","type":"string"},"datatype":"string"},"type":"statement","id":"Q6640409$6878728E-E3D0-418A-9477-11847AB22381","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2a8cbbdeb5f77c4a960dd4bfd839e8a4c245b528","datavalue":{"value":"quantum query complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6640409$8893B534-65B7-4B9B-A57E-92D0C7BBC117","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7d59f9270ba2c0b3161162dab212fcc774a42eba","datavalue":{"value":"communication complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6640409$77320406-1E2F-4242-995B-2317A5EE3FDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ffc58b5e43839bc962686e80675a6834b662c83f","datavalue":{"value":"ordered search","type":"string"},"datatype":"string"},"type":"statement","id":"Q6640409$D8CEF30D-76F9-49D9-AC6E-25A9C52BCA7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d11d1e93b9be637fbd8fe2e1e6bbdd22248024ac","datavalue":{"value":"polynomial approximations","type":"string"},"datatype":"string"},"type":"statement","id":"Q6640409$C41CBAD4-F291-479C-8B5E-393E416F4CA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3165f528617525bcf4e7137e7ba02ca73240ea3a","datavalue":{"value":"polynomial method","type":"string"},"datatype":"string"},"type":"statement","id":"Q6640409$21EA6A83-0D14-450C-BB89-5CC7F2B37283","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":"Q6640409$CD087825-C3F4-4180-9096-8838FA6060FE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"adb1cdbf9be28d9c3b73d9c2d45473b015b140e5","datavalue":{"value":"10.4230/LIPICS.TQC.2023.1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6640409$12E15490-ED18-4A09-A71D-20A83514E401","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6640409","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6640409"}}}}}