{"entities":{"Q6866486":{"pageid":20695516,"ns":120,"title":"Item:Q6866486","lastrevid":84240668,"modified":"2026-05-14T02:18:43Z","type":"item","id":"Q6866486","labels":{"en":{"language":"en","value":"Linear-size Boolean circuits for multiselection"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8152569"}},"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":"Q6866486$F1365CC7-21FE-4133-A459-7398D1E2705F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fd061cfaf583bb859379fd6280b1fe529fec4205","datavalue":{"value":{"text":"Linear-size Boolean circuits for multiselection","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6866486$39BAB855-18CF-45F3-8716-36B9B03BD7E0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f91b92ef057c8e9682bbd26b32b02266d237835d","datavalue":{"value":"10.4230/LIPICS.CCC.2024.11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6866486$8CBF42AA-60CA-4CC0-B1EF-E9C510C533F3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2f1e4677fcf1fc63271f2bfc358c8d6491378e46","datavalue":{"value":{"entity-type":"item","numeric-id":1690290,"id":"Q1690290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866486$0602E29E-2869-4C73-B7CA-BDEF780DDD90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cdd5ef419e9cb275a1574697f0ddd536422071d1","datavalue":{"value":{"entity-type":"item","numeric-id":776007,"id":"Q776007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866486$8A00A3BD-D81A-47D0-A04F-C89E13488560","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b21df698a706abcc2fd283bd51480ce9f9a58001","datavalue":{"value":{"time":"+2026-01-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":"Q6866486$E6799E56-65A7-449A-9B11-BE83B8D86FFF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6866486$BC2ED678-53F4-4EA0-B313-107B4E2F04BA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9b09bde27c325d21a4374210afc56da3093ad017","datavalue":{"value":"8152569","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6866486$A3CFF357-9503-4B0C-BE89-924ECA323E02","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":"Q6866486$F0085B82-442E-4395-A71D-8BDC611321D1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"67fed4f5ddd8f0ca1d3140c5a5859e4c268c6684","datavalue":{"value":"private information retrieval","type":"string"},"datatype":"string"},"type":"statement","id":"Q6866486$8617DBC9-1570-4D74-A27D-ECED20DADBC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a7121638672f546873722ce7e3bcf0a1f4fbc959","datavalue":{"value":"batch selection","type":"string"},"datatype":"string"},"type":"statement","id":"Q6866486$8AC093FD-31BF-456E-89B8-FF1DDE8EF52E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3d463b247e815798d799459507ebd3bcfc87bfad","datavalue":{"value":"Boolean circuits","type":"string"},"datatype":"string"},"type":"statement","id":"Q6866486$E20F6598-162F-48BA-B9D9-A6E4649C7F86","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":"Q6866486$D7DCBBB0-2DD3-47FF-9C5D-88E0AF4975D0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"85bcbc2413915441e613dddba43820875359d54a","datavalue":{"value":{"entity-type":"item","numeric-id":1103591,"id":"Q1103591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866486$2D03EFE2-7273-4B61-96DE-ADB0FE5E6C5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53fbe9fd72c1f70a2643166827957d70cf04be6f","datavalue":{"value":{"entity-type":"item","numeric-id":2119019,"id":"Q2119019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866486$EF5DD1DB-F21C-491E-8E71-66625EA5C60E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d1e78c11bee68757d443ce522f8f1bd8c57b9c3","datavalue":{"value":{"entity-type":"item","numeric-id":6059370,"id":"Q6059370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866486$9AE6FB92-80AB-4F39-8F61-55A30EA3A6FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6c463382de708dfd30a1ca1f952ff75e56041c2","datavalue":{"value":{"entity-type":"item","numeric-id":5080485,"id":"Q5080485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866486$E368CCB3-71E5-4F2A-8828-BCA75D1EF4A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"831e239678b6fd2347aff6fd7fe4d5c8edf9642c","datavalue":{"value":{"entity-type":"item","numeric-id":4536794,"id":"Q4536794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866486$C8400764-F352-4185-A601-1D6AAE15B9B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58af9a438ca79f17e01d4568050919b82873e432","datavalue":{"value":{"entity-type":"item","numeric-id":794625,"id":"Q794625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866486$DAAF88A2-E2B5-4548-AACD-769553A5A515","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2f0f9b9803ff9fc26f9ad96ba7d649e330d56a0","datavalue":{"value":{"entity-type":"item","numeric-id":1690289,"id":"Q1690289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866486$3C5F8117-13E1-4FBF-9F06-FA594A4D5FF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d6b32ad81dbc4ede2b696f63572947afc913872","datavalue":{"value":{"entity-type":"item","numeric-id":2175948,"id":"Q2175948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866486$6475CABD-FE95-4101-862F-BD4BFCF0400C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"255df717bc0d3b438392f0df648866f936e0e49f","datavalue":{"value":{"entity-type":"item","numeric-id":1690292,"id":"Q1690292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866486$386D4612-CF66-482D-A32E-7F4AC7FED5DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3922037f3ce6049380262484f82782f111aca5e2","datavalue":{"value":{"entity-type":"item","numeric-id":3158526,"id":"Q3158526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866486$AB8F495F-D6B3-47CA-BB51-0D564065D94D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b00c51201f67e59e740260c694a944ba5779880","datavalue":{"value":{"entity-type":"item","numeric-id":5607609,"id":"Q5607609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866486$E172E240-7FED-4DE7-A794-C2FC16ACFFEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc44a6f1c7ee1162bda799ae63cfdf93a420df28","datavalue":{"value":{"entity-type":"item","numeric-id":2894424,"id":"Q2894424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866486$7A8AD432-60B9-4EDD-ADD8-AC8EA765B5B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08fced15546aa5cb8eb3ba0199742359f4511601","datavalue":{"value":{"entity-type":"item","numeric-id":6155264,"id":"Q6155264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866486$438934E8-E76F-406D-A0EE-F8468473ABB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3dc76886fb9c3680c78e242f714e58a936e1ec3","datavalue":{"value":{"entity-type":"item","numeric-id":3580973,"id":"Q3580973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866486$432E91AD-E31F-495F-8D89-53965D2A3D64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af44282cb8d56409735df318de03a707c9d2e326","datavalue":{"value":{"entity-type":"item","numeric-id":4852848,"id":"Q4852848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866486$C79BC493-CAB1-477C-BD53-8518C426EF83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"508894c78bd2770d073dbe57a0316a7e71f6bc30","datavalue":{"value":{"entity-type":"item","numeric-id":3890136,"id":"Q3890136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866486$3EF9D6ED-8058-4592-8C51-75DC81187BF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"abb7f78f67bcb2d1d377c437b578c50afad0cce4","datavalue":{"value":{"entity-type":"item","numeric-id":6575223,"id":"Q6575223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866486$672B56C6-1758-4EE9-80F0-ECFAA90E823D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"514b291bcc18717499c847de12de372fe9e5cca0","datavalue":{"value":{"entity-type":"item","numeric-id":5545524,"id":"Q5545524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866486$E62D972A-7C07-4BAB-9E01-27EA1D291676","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e266c332c8c722703a0d32ad33eb1d65fa4f734","datavalue":{"value":{"entity-type":"item","numeric-id":4131019,"id":"Q4131019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866486$5B5DFFF4-CA95-4C28-B180-861AAA4A77A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"667c47eebb1a25572160eca93e0d15f9c6c7bcfd","datavalue":{"value":{"entity-type":"item","numeric-id":1915504,"id":"Q1915504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866486$C82D8B34-9997-4308-99EC-98E94800EAC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"894f82842355cb490cbcf1c0aa26d360c2726dac","datavalue":{"value":{"entity-type":"item","numeric-id":6083591,"id":"Q6083591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866486$C0A36470-1B73-499E-B0ED-F285589D561F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d72f92e4a9629fedaa104a68de7f1e3678e9384","datavalue":{"value":{"entity-type":"item","numeric-id":4344138,"id":"Q4344138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6866486$C1E3C34D-AC1F-45F5-8F16-FD6414B137B4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Linear-size Boolean circuits for multiselection","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Linear-size_Boolean_circuits_for_multiselection"}}}}}