{"entities":{"Q6107895":{"pageid":13242202,"ns":120,"title":"Item:Q6107895","lastrevid":102575171,"modified":"2026-06-06T04:48:39Z","type":"item","id":"Q6107895","labels":{"en":{"language":"en","value":"Algorithms and lower bounds for comparator circuits from shrinkage"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7704071"}},"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":"Q6107895$63725CB3-700B-4DA6-9285-B5CD8BA700AD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b15643ddd8e4a8dea0e33d3826e0b1b6fe74f3cc","datavalue":{"value":{"text":"Algorithms and lower bounds for comparator circuits from shrinkage","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6107895$8689924A-1080-4C84-8D96-78C490189AA0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0174396f0f729c73c4f71acc69346c30536b2b2b","datavalue":{"value":{"entity-type":"item","numeric-id":2081625,"id":"Q2081625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6107895$C0F87BB7-A114-4115-8B4B-A63DDB5C3CB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9f670497f3128c3a7e93dacf82b05360aa0f11f5","datavalue":{"value":{"entity-type":"item","numeric-id":4978007,"id":"Q4978007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6107895$FB88A49C-A3F9-493B-8CAC-AC8872855384","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6107895$ECF47768-9575-4BD6-8B42-FD6B07C4F829","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9b878ec3713c817dca00288e268c11822e517167","datavalue":{"value":{"time":"+2023-06-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":"Q6107895$682EDC2A-F41E-47E1-82D7-7AC1D1BD6164","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6c56598a26dab8f36c687f1856a502baf8b4feee","datavalue":{"value":"https://arxiv.org/abs/2111.14974","type":"string"},"datatype":"url"},"type":"statement","id":"Q6107895$11770CBF-4E12-42B4-A7E1-32A028E8948B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6107895$D590215C-6168-4DF8-B0F1-4CCA456F362E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f1a97a7188d4143e338e99eba7d65493911702cf","datavalue":{"value":"05Cxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6107895$9304EF68-D944-4535-8C74-F3470659AEDE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"21457bdab0781d9e101ab218dff5698a4f84ea36","datavalue":{"value":"7704071","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6107895$79637047-DF08-4456-81A0-9C612AE532FB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf8598d66d118bd9979f16daf489e772ff2d5334","datavalue":{"value":"comparator circuits","type":"string"},"datatype":"string"},"type":"statement","id":"Q6107895$38E1B053-24F9-493A-AB29-523DF0966109","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eeb5cf5222b6371fb7f9c168c78eb205663c9be7","datavalue":{"value":"average-case complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6107895$043AE5B1-685C-4320-87A3-18F8477FB763","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ad0634b490a4639eeb6732497eb5e16842e3f9e3","datavalue":{"value":"satisfiability algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6107895$EA8863B4-9A0E-4019-9FCB-39869D28DCEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"797ca31b1acf5bf389b0a92a7ae49cb449b952fa","datavalue":{"value":"pseudorandom generators","type":"string"},"datatype":"string"},"type":"statement","id":"Q6107895$5575C33C-0942-4361-A609-A4342618C60A","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":"Q6107895$29296630-DE5F-4CE2-87F4-2D0BD27CA891","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0124f525cd9c4d2930b8464c7e0a287558a3a592","datavalue":{"value":{"entity-type":"item","numeric-id":5629239,"id":"Q5629239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6107895$0E038F07-9424-4317-AB30-3EF5F2A588C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aac3fe6262c0d70373b159cb50ab960a4270c4b7","datavalue":{"value":{"entity-type":"item","numeric-id":1190989,"id":"Q1190989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6107895$FDC91FE7-B45A-46BD-A0D4-5BB8AFD46731","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"87fed356df782590764d738b3c16a4cedd365fc0","datavalue":{"value":{"entity-type":"item","numeric-id":2828221,"id":"Q2828221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6107895$EC44DD86-A9F3-4B61-B912-D7C2CDCCA757","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b44ed555aed1fbc544de1802074fd0df13fb2c0","datavalue":{"value":{"entity-type":"item","numeric-id":1056541,"id":"Q1056541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6107895$6BA7C9F6-72E4-426B-87B8-7276CD4818EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5a0fea29dfaf2537143f32d188fae860bcc7a49","datavalue":{"value":{"entity-type":"item","numeric-id":3197333,"id":"Q3197333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6107895$8D7A89EC-218C-42F5-AC5A-19E36A8DF60B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f9b90bac6f37bb0792aee048caa2f96ce1f3b3e","datavalue":{"value":{"entity-type":"item","numeric-id":5090415,"id":"Q5090415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6107895$D1123DF4-3F3E-4EC2-B4E2-939A4CFF6CB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe31cb0e1923c9236fa924f9a0cf73a298d46135","datavalue":{"value":{"entity-type":"item","numeric-id":5875761,"id":"Q5875761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6107895$D4C34520-3686-48CE-96C4-545D6E401C5D","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":"Q6107895$39F35F56-ACE7-4817-AA5B-4FA421922484","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc9295637fd4e359fc8e65c1b474446e900dfad6","datavalue":{"value":{"entity-type":"item","numeric-id":3189637,"id":"Q3189637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6107895$0DB93685-4A3A-4C96-9080-890652990873","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"351fcf8547cbdfeeae47fd4ed591a61bf10131f0","datavalue":{"value":{"entity-type":"item","numeric-id":5743451,"id":"Q5743451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6107895$9CC2363D-52D5-4F36-A7F1-3E94FBBE59E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aad2a1cdfb01f4ab80ef167fe0e2faa2068c03d8","datavalue":{"value":{"entity-type":"item","numeric-id":5244384,"id":"Q5244384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6107895$A0C2EB63-53B0-4BFE-928D-38E4BE4B81AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70009dfc8f09fcb3a3435bd0a77374e4e087449a","datavalue":{"value":{"entity-type":"item","numeric-id":2351392,"id":"Q2351392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6107895$27B6287A-E7C9-4824-B547-5E646167B3B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46b0ddbb34106877cd4be288eefca01dfa3f6580","datavalue":{"value":{"entity-type":"item","numeric-id":4638080,"id":"Q4638080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6107895$27B339AE-D9C5-4607-BF79-E0E2FEE56FA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b6e0c79a003de693154c42608add86f9a40b97d","datavalue":{"value":{"entity-type":"item","numeric-id":5092464,"id":"Q5092464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6107895$462842DE-2354-4307-96A6-753ABE3682F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45dd209926dffada2c198307b6a94ad83b7b0576","datavalue":{"value":{"entity-type":"item","numeric-id":5495787,"id":"Q5495787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6107895$39FB3296-4BC2-453D-9CD0-DF807C91EF4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bcc88ad3f5e586e09fb41605d42c5ccdd508e82f","datavalue":{"value":{"entity-type":"item","numeric-id":2963581,"id":"Q2963581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6107895$18AD7145-7BEB-442A-B55E-E8191C472025","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c781337e93f50cfcff52b43f4e06243fa301e132","datavalue":{"value":{"entity-type":"item","numeric-id":2848219,"id":"Q2848219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6107895$87BB2767-7510-4D38-913D-E1230AE67FF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7015192d3efadcc818414bfa24ced3b0349a225c","datavalue":{"value":{"entity-type":"item","numeric-id":5091779,"id":"Q5091779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6107895$6A6D358F-D7BA-4273-9DF9-33F5DC493293","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79adbe4cd44d336d360fd906431ce9908562d0d5","datavalue":{"value":{"entity-type":"item","numeric-id":5875777,"id":"Q5875777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6107895$68436CB7-4F95-4A38-B12D-9BA39FDB9240","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa5257c47b3e16480bc939376f28ea97a5ff248b","datavalue":{"value":{"entity-type":"item","numeric-id":5091223,"id":"Q5091223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6107895$5F91E0AA-2F29-4B09-B311-8F6047896514","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46b7d4188f2f9d19fafbe8f57b9ae9550b5e756b","datavalue":{"value":{"entity-type":"item","numeric-id":5053073,"id":"Q5053073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6107895$DF0D0CBB-1BF9-4271-AC7C-E4F83FFE12D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b533eb6a75a7dd66672ae81cba130e898797f3cf","datavalue":{"value":{"entity-type":"item","numeric-id":5145017,"id":"Q5145017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6107895$82614C48-4351-463E-B6B6-57E4D92DBA57","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":"Q6107895$F386B6A8-E820-4BC6-9E47-515B1B19C893","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7045c468aaa6e412c6e157e8cf22e90aa2c54043","datavalue":{"value":{"entity-type":"item","numeric-id":4837650,"id":"Q4837650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6107895$6203F660-AA54-47DE-8A02-64F020116482","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"14b121893a9a5b4403ae2f7db767c52376b59130","datavalue":{"value":"10.1007/S00453-022-01091-Y","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6107895$D6558913-315C-4076-986F-F668077BF415","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":"Q6107895$ABE0FFF5-ACEA-490D-A232-945CE485AA71","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Algorithms and lower bounds for comparator circuits from shrinkage","badges":[]}}}}}