{"entities":{"Q4554949":{"pageid":6584541,"ns":120,"title":"Item:Q4554949","lastrevid":58272549,"modified":"2026-04-04T12:39:46Z","type":"item","id":"Q4554949","labels":{"en":{"language":"en","value":"Binary adder circuits of asymptotically minimum depth, linear size, and fan-out two"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6976504"}},"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":"Q4554949$B04637C6-4C8B-4592-90B6-5A2699E6EF49","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0a4b876f18c4fd1f358ea7dd8e7d3443b5b9a9d3","datavalue":{"value":{"text":"Binary Adder Circuits of Asymptotically Minimum Depth, Linear Size, and Fan-Out Two","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4554949$9B803B8D-C0BC-4B16-9E55-6A8B8425C876","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"193bf45d49c1730c5d1a21fd6d5f92c56db3bca4","datavalue":{"value":"1451.68105","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4554949$CA786208-EC30-479B-8BAF-9424F14DE467","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"184aa3c97a8b6be8aa7ca8c4e83b38fed6cc15ba","datavalue":{"value":"10.1145/3147215","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4554949$29A9B987-6F75-4658-A945-1A9CA5E8F2AC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"16fe5e75d7921deedd6867d8f2dab18cb5fe136f","datavalue":{"value":{"entity-type":"item","numeric-id":513307,"id":"Q513307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4554949$EFA301A3-8B96-46CC-A7F9-ED939E062635","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f84c2585906a3dfec8dc78c048cfc8b3b8be2285","datavalue":{"value":{"entity-type":"item","numeric-id":345122,"id":"Q345122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4554949$67AF8FBE-E25E-48A0-B5D7-04BC9A9FD90C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b2ddb6a503bb5972a5f95aecbd260c8599d794bc","datavalue":{"value":{"entity-type":"item","numeric-id":2799475,"id":"Q2799475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4554949$1FA2AFBD-0D21-417F-BD3B-E21822E5C179","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c08425a65da12342b68092afe772d516644c4e51","datavalue":{"value":{"time":"+2018-11-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4554949$A2B0CD01-AF38-49EF-A38B-62D0257543E5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9da783b99950db3a30520641502457253d28b30d","datavalue":{"value":"https://arxiv.org/abs/1503.08659","type":"string"},"datatype":"url"},"type":"statement","id":"Q4554949$8AF4BF0A-4541-4380-BECD-B872E45FAF50","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0c11e1636e28bd1a59d5342c1523bca4bf56a601","datavalue":{"value":"68Q06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4554949$3240906F-F5C6-4D7E-BFC2-B74F7F50CBC7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"20503a61ce5eda50f647782ef8b132220fc95960","datavalue":{"value":"6976504","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4554949$30C4390D-A0FF-41E9-9077-645426D40D59","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90f1a293de546748a99bdd8d67c4cd16444490a4","datavalue":{"value":"binary addition","type":"string"},"datatype":"string"},"type":"statement","id":"Q4554949$E2FFC5EC-FC07-4B3E-8DFB-7F8AADAAF413","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0f6957b77a151e96ad130bee0b77fe6fbfaac153","datavalue":{"value":"adder circuit","type":"string"},"datatype":"string"},"type":"statement","id":"Q4554949$C6649FC5-DB85-40CC-9BC5-152A8F6D39BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f25e35fc42cf13b8289b2fa1c7d8b546d4d2ade8","datavalue":{"value":"combinational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4554949$2189E21A-B0D7-4CAA-80E7-A999ED725E59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cd0a5d0d4cf762e7c7ba742f2943056dfb033b4f","datavalue":{"value":"depth","type":"string"},"datatype":"string"},"type":"statement","id":"Q4554949$3B7B0132-16D3-4859-90A5-FAADB820FD98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d62b162d9c548e3d6aeec068cc8b8488f5a146c","datavalue":{"value":"fan-out","type":"string"},"datatype":"string"},"type":"statement","id":"Q4554949$EA8BDE1C-3763-422B-8CA0-B42A7A088010","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5363a43478db45b4fe7ca9bf2ddd9319c05c5363","datavalue":{"value":"parallelism","type":"string"},"datatype":"string"},"type":"statement","id":"Q4554949$617CC88B-F499-4893-858E-BA9F0B0935D6","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":"Q4554949$00401361-F89A-4DEA-9896-DB90647478C1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e6b2c329efc28c080414845a7a32508ab56a64c0","datavalue":{"value":"W2963891047","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4554949$88AD022C-2FC6-4310-823B-F73A93110700","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1bbfc0e5416a8726445d8264712d90d6cc5f0b1e","datavalue":{"value":{"entity-type":"item","numeric-id":4973041,"id":"Q4973041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e41bf2470e8adf48532bbbb958441c47a9bc5db","datavalue":{"value":{"amount":"+0.7761446833610535","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":"Q4554949$A7B39C08-8F92-4290-A27F-247CBC744D8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"90351f0ee2154615057110d51e8d7df305454097","datavalue":{"value":{"entity-type":"item","numeric-id":1312182,"id":"Q1312182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3474d88729fd7aade24c30dd8e36f179acac826b","datavalue":{"value":{"amount":"+0.7725568413734436","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":"Q4554949$24D5BC62-933D-4E26-9D06-EFE47E541B6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7a9b8f74d8f87eec40b517cdd3311208b2d1ee69","datavalue":{"value":{"entity-type":"item","numeric-id":3706502,"id":"Q3706502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f2638e1cf0b6f50f266db42ceeb235024796c840","datavalue":{"value":{"amount":"+0.7675257921218872","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":"Q4554949$1C08BB0D-64A2-4BD4-931B-21081B891505","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"32c649de2d2c161347d44a0021b181b96f82c9d4","datavalue":{"value":{"entity-type":"item","numeric-id":3033322,"id":"Q3033322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9cd66b70d9796ba54308c0b42742f328c068e903","datavalue":{"value":{"amount":"+0.7609500885009766","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":"Q4554949$2207435F-8E96-49FE-BC37-483F4949247A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a1de8df8f7b7b844955a43e9946149404a901f8","datavalue":{"value":{"entity-type":"item","numeric-id":3792636,"id":"Q3792636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"569de8269150732577056cb3ca687a5f4a46bf9b","datavalue":{"value":{"amount":"+0.7542778849601746","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":"Q4554949$9FBA2DD1-BE7F-4A88-B9A8-9CAEA4BEC8C5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4554949","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4554949"}}}}}