{"entities":{"Q6953159":{"pageid":21222489,"ns":120,"title":"Item:Q6953159","lastrevid":84079904,"modified":"2026-05-09T13:32:01Z","type":"item","id":"Q6953159","labels":{"en":{"language":"en","value":"On the fine-grained query complexity of symmetric functions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8069663"}},"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":"Q6953159$A3D40286-12F1-46BB-B433-EC903B7F6FA1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fa7ac4c2d9575ad6ad2d4a5d92c48d357cf63628","datavalue":{"value":{"text":"On the fine-grained query complexity of symmetric functions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6953159$D9D34B37-7249-4AE3-9C06-B3CD8AB7830B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cd1cc701a8266b2f525e29ea00bc19d3a78a192c","datavalue":{"value":"10.4230/LIPICS.ISAAC.2023.55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6953159$55A7ED1D-8617-4DDA-AD54-015906D273B7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2ae5d05c799d134fac16625bd63382ef6f73f539","datavalue":{"value":{"entity-type":"item","numeric-id":2695626,"id":"Q2695626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953159$DC93E4D9-5258-4237-972D-1CD221F51BD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"de431b1798d258650ff73b6321b8dd608aee5c4e","datavalue":{"value":{"entity-type":"item","numeric-id":343851,"id":"Q343851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953159$81A967FF-D756-4C40-B19D-238B68FAB8B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ec2bca113ce67ac4fccfc4f1d9bd23e1daeda58c","datavalue":{"value":{"entity-type":"item","numeric-id":2051808,"id":"Q2051808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953159$5E2E8C87-EF78-41E2-A25C-EA654D0F524E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cea6dc21ec3fb95df79bdfd89d49ca56325cba03","datavalue":{"value":{"time":"+2025-07-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6953159$EB6EEFD5-6D0C-4871-9FAB-35C1E89F5101","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6953159$6503CC3B-EF2C-4926-8C34-1DB40A9E29FC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a682b5f3623532642677333665d395058758208f","datavalue":{"value":"8069663","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6953159$EE33F540-C752-4D78-AD53-25FB42EA4A0C","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953159$47C4A484-5651-4B69-8976-F93F57030B5E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8745712302d28813999fe70c270cd7743c07054b","datavalue":{"value":"query complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6953159$803076B7-E18A-47AB-8E78-7384CD739B22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"03f67740b2b8ec2cc098e24e962d44e61a0f6449","datavalue":{"value":"symmetric functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q6953159$67965005-A1BE-4777-9600-0EA3D6946A82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"338adf58d528a2cc1ee697086ae656b6e7e49bd4","datavalue":{"value":"quantum advantages","type":"string"},"datatype":"string"},"type":"statement","id":"Q6953159$5509BB8A-F05E-4EA1-A150-9DDF438AF9E7","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":"Q6953159$5B0A749A-1FDB-44D8-B865-56FF43036190","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"841c643a3cdf62da25efa4ad4ee1f601b6437a9e","datavalue":{"value":{"entity-type":"item","numeric-id":3191607,"id":"Q3191607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953159$E696208A-0445-4169-84A2-A89474729DAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"066f0e6d2a11d91c8c8240312648f1894da651f0","datavalue":{"value":{"entity-type":"item","numeric-id":4571925,"id":"Q4571925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953159$C5ED497B-4541-4BB8-8CE6-DF75B2534301","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac528692081a10869d0ab52281274a9265471a1b","datavalue":{"value":{"entity-type":"item","numeric-id":5368760,"id":"Q5368760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953159$E4270885-8C78-4250-9D3D-6FD081F2D9C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba1cef79f618e933925705283d0bbde15fe06afc","datavalue":{"value":{"entity-type":"item","numeric-id":6065256,"id":"Q6065256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953159$5612A00E-42D1-4C8D-8A66-A29917718B69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"94f117168e766076b68f37c470c63e3dfaddc6c4","datavalue":{"value":{"entity-type":"item","numeric-id":5092454,"id":"Q5092454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953159$BC8938F8-E4F5-4590-BE99-DF0E5E2218D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eab80ee89918d04a5754c5063fec48e9e5c088d6","datavalue":{"value":{"entity-type":"item","numeric-id":6065254,"id":"Q6065254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953159$AE3458CD-0672-4168-AE17-45FCFA408303","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c81ee2ca0256eec06c7cc1d6395ec3f796ec9064","datavalue":{"value":{"entity-type":"item","numeric-id":5441359,"id":"Q5441359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953159$1FA9543E-B9E0-43B3-B72D-E37E43B88DA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"feee820c7797ace0d55a59ddbbb8438a1fb1f72a","datavalue":{"value":{"entity-type":"item","numeric-id":5278348,"id":"Q5278348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953159$C10B7C12-4A0C-4E94-BAB2-25A006E7741C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53068b8a65e19616ab416aaaee9872933f5ec5ea","datavalue":{"value":{"entity-type":"item","numeric-id":6943990,"id":"Q6943990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953159$98B868A6-4870-4CE4-9642-F0AA686BAD42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3051f99de7f44cb6cb727e814e24dfa2d463efd","datavalue":{"value":{"entity-type":"item","numeric-id":5887414,"id":"Q5887414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953159$CCEA01BE-6B4B-4E67-B811-AB6FEBC67341","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e414f96b717c242771d47f50035dcf26434ee0a9","datavalue":{"value":{"entity-type":"item","numeric-id":6944173,"id":"Q6944173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953159$09BE92CB-2FC1-4026-855A-264AA09729B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d91ba9b988dce58f816bbcf85a26753aa471ee0a","datavalue":{"value":{"entity-type":"item","numeric-id":5090392,"id":"Q5090392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953159$EF9C1364-66D4-471E-A52C-CDCB0A6CDB24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7cc011ba3f32f0489741069fab242626ab15b988","datavalue":{"value":{"entity-type":"item","numeric-id":6943487,"id":"Q6943487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953159$05F578E6-629B-484A-A03C-82FBAB32813E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"467140a80a55c9a94d832a749e977639a6c70a9d","datavalue":{"value":{"entity-type":"item","numeric-id":3604066,"id":"Q3604066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953159$DC3CE177-DD30-4C3B-8515-A56CA5E71578","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eafa2a636257472e336d78b831938c60b9ee70e8","datavalue":{"value":{"entity-type":"item","numeric-id":4033175,"id":"Q4033175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953159$CBCF8DE2-190B-4A5E-80AA-D6FED128BFAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15a6227acc59938c6de26d32cfadf205a1b8c137","datavalue":{"value":{"entity-type":"item","numeric-id":5005122,"id":"Q5005122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953159$41FB8F91-B4BE-4433-A276-5D0427C40B11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0baae1f00d6accec2e3f85a60c4920f03a4592a0","datavalue":{"value":{"entity-type":"item","numeric-id":312259,"id":"Q312259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953159$7B1E9F3E-7BF5-4FF6-B27B-41C4B4F47077","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"563a207d525b260e68159456a9160c841ada7781","datavalue":{"value":{"entity-type":"item","numeric-id":5144973,"id":"Q5144973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953159$6B8C5F8C-29FD-42DC-ABBA-AFF555C6DC81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ec05f12232d0a1528cf5463f4d82c9a218e2d75","datavalue":{"value":{"entity-type":"item","numeric-id":4228473,"id":"Q4228473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953159$AA34B1B4-75DB-4EC0-9930-EF4E04FF04CA","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":"Q6953159$15A295AA-E494-46EE-95E3-F8A6BAAD1C67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a877c45d0ab3366035121133411cd10884a831bb","datavalue":{"value":{"entity-type":"item","numeric-id":5387749,"id":"Q5387749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953159$EC66E0BD-FF08-4B34-9BE0-6134C1522E0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56f71a6136374814e81d01f8c0795df146bffa29","datavalue":{"value":{"entity-type":"item","numeric-id":5428802,"id":"Q5428802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953159$0C385B6F-C532-460D-A8E2-12D726413714","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04fb8ce41d9d180408edf2848140d29065828547","datavalue":{"value":{"entity-type":"item","numeric-id":6943459,"id":"Q6943459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953159$B3591BD5-9F90-41FE-B9A9-E1B7A1725907","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8ac0b01a36c30c453807b5e19c86e94f2bf6226","datavalue":{"value":{"entity-type":"item","numeric-id":4859756,"id":"Q4859756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953159$0318865B-12DA-4AA3-B4BD-A7875E34B18C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf477af08a01efe047eada3303bf05859f7cd3dd","datavalue":{"value":{"entity-type":"item","numeric-id":6610356,"id":"Q6610356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953159$728FCA7C-1E44-4336-A12E-C448EB46D5F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8b1d99040f331d82c7299452276e4ca50001104","datavalue":{"value":{"entity-type":"item","numeric-id":2350895,"id":"Q2350895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953159$472ED6AE-BE22-4166-A2A6-64583EBC69F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"764b9de4a0853139f070b139138edffdffe3b436","datavalue":{"value":{"entity-type":"item","numeric-id":3597890,"id":"Q3597890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953159$FF2A0250-472E-408A-BCC5-62B1A9CE10B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6b855adc12e2e490b131b9e7c997aabd46171fa","datavalue":{"value":{"entity-type":"item","numeric-id":6953159,"id":"Q6953159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953159$AF0F17F4-3497-4A7A-B1D5-BEFFC3B8E30A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c671ab5501ef558e2406175b9183892e45783922","datavalue":{"value":{"entity-type":"item","numeric-id":2216118,"id":"Q2216118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953159$18D0A721-C1AC-4E4F-8E5A-A38A39A89CFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8586d7a73f1978b5510874c7be357e1bbdb5c69","datavalue":{"value":{"entity-type":"item","numeric-id":626621,"id":"Q626621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953159$2EA5F476-5DF5-4D81-BDCC-041A647B11D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91940803b411d032f6320bb3786a0623205a80e8","datavalue":{"value":{"entity-type":"item","numeric-id":6065253,"id":"Q6065253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953159$6753846E-C357-4064-92A3-996DA4C427DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74c3c4bb2c68be19bb41620ae4bc5f6e881c22c4","datavalue":{"value":{"entity-type":"item","numeric-id":6944027,"id":"Q6944027"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953159$B031EEF7-59D4-4AD2-8A49-1AF3AE4254B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25a6edd483e63fada05988c5477301457f86f251","datavalue":{"value":{"entity-type":"item","numeric-id":6943080,"id":"Q6943080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6953159$056D2960-BFC9-465A-97E6-23AA371CA9F9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the fine-grained query complexity of symmetric functions","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_fine-grained_query_complexity_of_symmetric_functions"}}}}}