{"entities":{"Q4608608":{"pageid":6638191,"ns":120,"title":"Item:Q4608608","lastrevid":82281839,"modified":"2026-05-06T20:31:54Z","type":"item","id":"Q4608608","labels":{"en":{"language":"en","value":"On the limits of gate elimination"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6851879"}},"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":"Q4608608$35CF8CDE-EB81-44B1-9720-F357DFDB4233","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b4b1b673cf92568ca59f3be3b95224f74f811c4c","datavalue":{"value":"1393.68060","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4608608$E091E885-3CCD-4545-BB4E-ADBC6FED8D09","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4e707bcf134ba3ae3304daf45c62c892088161ea","datavalue":{"value":{"entity-type":"item","numeric-id":1635508,"id":"Q1635508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4608608$C43DAC21-AE91-4D8D-B13E-346E8EC15A27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"082fc9f964d52bb224385bf2fb43b8343199b054","datavalue":{"value":{"entity-type":"item","numeric-id":234710,"id":"Q234710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4608608$745A262D-6169-43F9-9D96-D7C4C542485F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e9ec1f3506837cdbc96572a8b9752777c89e7629","datavalue":{"value":{"entity-type":"item","numeric-id":1635509,"id":"Q1635509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4608608$C4299E15-E945-4386-80B0-7D141951E7C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"063157bf65bc20e92e5fe70d62bf6e86c4c12861","datavalue":{"value":{"entity-type":"item","numeric-id":1625134,"id":"Q1625134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4608608$630E9746-6B54-41B5-A05F-15CDE646B0F0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7b370aaa83f4efe6143e52606b64b18fd663e7c7","datavalue":{"value":{"time":"+2018-03-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4608608$DDFE2FAF-9204-451A-93EC-40875240FA3A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4608608$88F41BAF-FA68-4284-A606-B8EA74B4253C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4608608$1EF186EB-BDB4-470D-BB36-64D19194BF93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1e903e68a16880f66ed79a0863889f1b2d3c837c","datavalue":{"value":"94C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4608608$34C606AB-AE39-490C-9504-77EC9330A0B9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7b9cc1aca1f4e671c3e05f8b675dc1e60b15c913","datavalue":{"value":"6851879","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4608608$D6F701BD-76AD-48FA-AD4B-06570658B120","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9f0cb341ca7876bc8468eee4ea8e9008984980e7","datavalue":{"value":"circuit complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4608608$5CCB20B9-1D6C-41F1-8D70-6932C160401A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q4608608$0EEF3E6D-2CC0-4565-B494-2998F85372E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"459ea30e6ae8d7bd7e6f2b988cb723c658329ee2","datavalue":{"value":"gate elimination","type":"string"},"datatype":"string"},"type":"statement","id":"Q4608608$F9574157-DA8C-4922-9244-91AFFFB56B85","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":"Q4608608$8CED4EA2-6894-43FB-BE4B-E131BCD7AEDB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"29c2899b2995bb619a340d59f4d2f8ba5ee78fcc","datavalue":{"value":"https://drops.dagstuhl.de/opus/volltexte/2016/6459/pdf/LIPIcs-MFCS-2016-46.pdf/","type":"string"},"datatype":"url"},"type":"statement","id":"Q4608608$ABE909A7-F388-4E80-A2B2-5E6741439CE2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"22e63ee1fe64103677e1af100da41d17e80176a0","datavalue":{"value":"W2552860866","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4608608$BC3C69DF-896B-4CE8-AB8C-2DD27198E19B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3ce713edf8f76e804431db7b1bf476c4c23d5bf4","datavalue":{"value":{"text":"On the Limits of Gate Elimination","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4608608$D0B57AE6-B9B5-44CF-94AF-A165FF2B4BCE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a9b8b18694ccfdef83683d6cf146b518020acbae","datavalue":{"value":"10.4230/LIPICS.MFCS.2016.46","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4608608$E7794E14-DCB3-4438-97D5-68DF30599585","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"84028b184359d5d45476bd32e8dd2b0260e41041","datavalue":{"value":{"entity-type":"item","numeric-id":1635510,"id":"Q1635510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"14e8fa3020c9d932a2e4ce8600a5914953c6f115","datavalue":{"value":{"amount":"+0.9976210594177246","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4608608$03B09CBE-E8DE-45D2-8FB6-E4F629D44866","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"478255697da12d7dab79af449a32f23223c0071f","datavalue":{"value":{"entity-type":"item","numeric-id":1704573,"id":"Q1704573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f4637fd252bb02cd4bdc8fb72ea9998247e4ed8b","datavalue":{"value":{"amount":"+0.808893620967865","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4608608$DD8AC4AA-7020-4B52-A3A2-BEAA0DC9D90C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9aa31a69200b26a51f10ecd16e14737a4aae2ce7","datavalue":{"value":{"entity-type":"item","numeric-id":4228451,"id":"Q4228451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"942dc865e1ccd5c010ef8dcd1fedd6636a7c3c69","datavalue":{"value":{"amount":"+0.7924966812133789","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4608608$8DC0FDFB-B7B8-4892-8F70-34D240C2D37B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ec19861ef37ec865bde58c6e39faa1926c17f7f3","datavalue":{"value":{"entity-type":"item","numeric-id":4036701,"id":"Q4036701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"942dc865e1ccd5c010ef8dcd1fedd6636a7c3c69","datavalue":{"value":{"amount":"+0.7924966812133789","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4608608$167E1CB1-85A5-4469-9CAA-DFE35CF3BB23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d32fb592ac6359c6294580b99c3dc7b920afabb","datavalue":{"value":{"entity-type":"item","numeric-id":3786412,"id":"Q3786412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c4c18c43b5146222ee897e70f2e351cb474b5f3c","datavalue":{"value":{"amount":"+0.7741542458534241","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4608608$68077E55-93A5-4751-8801-A2324E1FC318","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the limits of gate elimination (scientific article; zbMATH DE number 6851879)","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_limits_of_gate_elimination_(scientific_article;_zbMATH_DE_number_6851879)"}}}}}