{"entities":{"Q3417010":{"pageid":3427713,"ns":120,"title":"Item:Q3417010","lastrevid":49997623,"modified":"2026-01-12T13:15:16Z","type":"item","id":"Q3417010","labels":{"en":{"language":"en","value":"On the complexity of VLSI implementations and graph representations of Boolean functions with application to integer multiplication"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5103801"}},"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":"Q3417010$0861F74B-078C-4635-BDD1-4B4FE72073EF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"75af3dea707d9658a1b5ea1b83dd1b3ffdff4f58","datavalue":{"value":{"text":"On the complexity of VLSI implementations and graph representations of Boolean functions with application to integer multiplication","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3417010$5831CAD9-03C0-4C74-8020-1C0D3BC69651","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"33f3e4e145a928f937aef718108a24bc9f403d25","datavalue":{"value":"1220.68060","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3417010$353CBEE3-66FC-4489-9CF4-BB94C2108A9F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7020411bb105cc2d43af306bebfb6b7f50116b20","datavalue":{"value":"10.1109/12.73590","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3417010$C05F95B8-69DB-4EC1-8082-27933404F5C8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a2c27d3e0e0b5520ffb8ac40111c3ffad759a39f","datavalue":{"value":{"entity-type":"item","numeric-id":1426129,"id":"Q1426129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3417010$99779938-7C85-478B-B7BD-9D7D2A9F9370","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"cb95ba1181f89055fe808aa2c36bea9d3930d0fc","datavalue":{"value":{"entity-type":"item","numeric-id":80442,"id":"Q80442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3417010$5CF8F240-F0A5-4FC6-BD7E-2F6568AA67DA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b4d2d9af04f3704bbbb24f8b36a1ade40f432b8f","datavalue":{"value":{"time":"+2007-01-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3417010$A031D53A-6A66-43B1-B3EF-35992DEB4F96","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3417010$5341271D-B064-46D8-B74D-A6A662303BF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3417010$9026AF4D-320E-4119-807D-F73B251FE1CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3417010$B28A2BEF-A19A-4FA6-98C3-6543ACF1B6D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3cb322112ae56aec500b334b7351f32fb107365","datavalue":{"value":"68W35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3417010$37AF2B5A-973D-4647-94C2-E1FEBEB98879","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c99ed88fb52365b04f5552305a15e627b42b8d40","datavalue":{"value":"5103801","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3417010$A695DD2B-3B59-447D-8FB4-F3DBF6DFC5BB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q3417010$ECB844D0-EF3B-4B03-B299-6938ABB2CAD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3417010$1FF8CE02-0391-43D1-BBBB-7E85A802D308","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c571e19e776fe99eae3cb1d542b005019a10a518","datavalue":{"value":"VLSI implementations","type":"string"},"datatype":"string"},"type":"statement","id":"Q3417010$7C09BF19-B2A6-4383-91B4-DDB7404BD25E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a061e3f08f73b3cd472c3d8477b2754f3d7b3c6c","datavalue":{"value":"graph representations","type":"string"},"datatype":"string"},"type":"statement","id":"Q3417010$066C53BF-984F-4FA3-B980-87DC669B6D68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cb5a830579b475e59eaac799be7398a9142f423b","datavalue":{"value":"Boolean functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q3417010$5E589C06-22A9-4A85-AE8D-B4E3AD099CF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"18789b278f24ce44f99ad73b208c7669ea66ccb9","datavalue":{"value":"integer multiplication","type":"string"},"datatype":"string"},"type":"statement","id":"Q3417010$76B50C09-DF87-4F07-98CC-ABA95400AD22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6a12aff4be784cb05f29c5a3527624906adaa10a","datavalue":{"value":"chip area","type":"string"},"datatype":"string"},"type":"statement","id":"Q3417010$B08141D5-3CA7-44A5-89BA-9B5F4D785740","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"49a80ae19a4ab2b396604c88d7aefeaec311b83b","datavalue":{"value":"speed","type":"string"},"datatype":"string"},"type":"statement","id":"Q3417010$D874C142-5EA9-4660-A595-FB4DEFFC69DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6473e8b200cf6dbb54eccfcd814faf9dbc0df721","datavalue":{"value":"ordered binary decision diagram","type":"string"},"datatype":"string"},"type":"statement","id":"Q3417010$BF473C2D-DEEE-4005-AAEE-AD1977E39527","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c25bc710e4a99b4ad5c06b7d722ebbdb9259ca1e","datavalue":{"value":"data structure","type":"string"},"datatype":"string"},"type":"statement","id":"Q3417010$48C0400B-E742-40C2-9FEA-1994EB0536ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5135721c0717f86199a1d0852b4fe16e66db311f","datavalue":{"value":"area-time complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3417010$25333FEC-6805-4DF5-BCAC-AD9581900A9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3417010$81A6D460-247E-4335-A02F-9C4E5376D634","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"64fddbeeea3235910fcd9b8915a0f6429c1e6f06","datavalue":{"value":"digital arithmetic","type":"string"},"datatype":"string"},"type":"statement","id":"Q3417010$386253C5-D41F-45BB-801F-05AD0D4A9901","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":"Q3417010$E68D2F9E-DA05-4DB3-ACE4-D9022421189C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"340f300dcea0b29dc22ea2a1e5c84c8e6e001feb","datavalue":{"value":"https://doi.org/10.1109/12.73590","type":"string"},"datatype":"url"},"type":"statement","id":"Q3417010$343F2C71-13B8-4704-8D23-EF6492579D4C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"47199227db108d04d148e6b06116475b82371283","datavalue":{"value":"W2108016168","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3417010$4B2BE970-E829-4000-B3DB-9D947495B576","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a152aabdb8d39b6218a40b035aacd8603ec2d94","datavalue":{"value":{"entity-type":"item","numeric-id":3618582,"id":"Q3618582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9511311086f2f0855049cd0df54c244b21103909","datavalue":{"value":{"amount":"+0.8422960638999939","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":"Q3417010$84B15019-8F53-4003-847C-D048CE53B8D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"006664a246ae7ba9353434eddfcc539f36d535c8","datavalue":{"value":{"entity-type":"item","numeric-id":3343924,"id":"Q3343924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a75118d4a519500133438f73bdd4362d94330bf2","datavalue":{"value":{"amount":"+0.8354780673980713","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":"Q3417010$89ECF721-1A67-4580-8285-C358C0077116","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"abd16d4105adb410a7425080fc4d970532e7f106","datavalue":{"value":{"entity-type":"item","numeric-id":553298,"id":"Q553298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f1b3d24c80aa5742d6dae83d5c92c7432ce5d69d","datavalue":{"value":{"amount":"+0.8342823386192322","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":"Q3417010$01CF4309-BD45-4BC7-8FF3-F8DD6FF5F250","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"22043d60e85a81349177dd70146cb81e5e60b234","datavalue":{"value":{"entity-type":"item","numeric-id":2430011,"id":"Q2430011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"be78c5ddc6e202f34982839bdfa2403712af472f","datavalue":{"value":{"amount":"+0.8259056806564331","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":"Q3417010$5EC03B7C-CD16-4580-A3D2-A2CC19E22FB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b3f358079f62e903099e36a0ec2b7ecd8d4b5ab","datavalue":{"value":{"entity-type":"item","numeric-id":3557025,"id":"Q3557025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c605705d742db37cdf8a1488eb256a931ddd0ca","datavalue":{"value":{"amount":"+0.8197725415229797","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":"Q3417010$567B834B-107E-4578-8C77-12DF64464928","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3417010","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3417010"}}}}}