{"entities":{"Q3502656":{"pageid":5532559,"ns":120,"title":"Item:Q3502656","lastrevid":50365409,"modified":"2026-01-13T21:54:42Z","type":"item","id":"Q3502656","labels":{"en":{"language":"en","value":"On the OBDD Complexity of the Most Significant Bit of Integer Multiplication"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5279203"}},"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":"Q3502656$69DACF59-95ED-4C2B-B6D4-1DE68AEFB3B9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1cf79c594d2dadf8eed2dfdf61b605ae4a3ea6e3","datavalue":{"value":{"text":"On the OBDD Complexity of the Most Significant Bit of Integer Multiplication","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3502656$C7CA3597-B486-46FC-8020-FD42F4CF7806","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"482767d85b9af1ab8a13323fb673d4ca3a63994d","datavalue":{"value":"1139.68342","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3502656$51711EFC-5EFC-4AB6-A2FB-2929D839AB7B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f845e62f74e91835df4c7c857438598a0cc23e6b","datavalue":{"value":"10.1007/978-3-540-79228-4_27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3502656$C1D825F9-7EF1-4B8D-AFC4-55315FE441E3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"be4ee1fbd4b7733cd16d69d04f0190aaf1da757e","datavalue":{"value":{"entity-type":"item","numeric-id":171934,"id":"Q171934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3502656$C5F655FC-18A0-40AC-AC3B-A453ED350FAC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3502656$9D28DD36-0A5A-4808-A464-9149EAF57AD4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6183386ae8366a240584c653ce5ca2494433aedb","datavalue":{"value":{"time":"+2008-05-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3502656$321EC365-E51F-4E1E-AB3D-998B99F5B1F4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3502656$A85BFAFE-7852-4A56-AEBF-8A8BAEB206ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fd716104cf156585f3bce22202c836b7465d3133","datavalue":{"value":"11Y16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3502656$B13BD1A0-4BB9-46E3-9F6E-84FFB59C6F5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3502656$2BA17E0E-DB69-4DD2-B0CD-A5B54E4A2B24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3502656$1884E8E8-E734-4764-AA28-46624C689A6E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"59f700630f204dd62549b557905049a312bb857e","datavalue":{"value":"5279203","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3502656$B517150A-72FA-42D1-BA2D-D0504576A00F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3502656$C6874366-9F41-4513-9F59-17220E123704","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"18789b278f24ce44f99ad73b208c7669ea66ccb9","datavalue":{"value":"integer multiplication","type":"string"},"datatype":"string"},"type":"statement","id":"Q3502656$981DF8E1-1A6D-495D-9EEB-DF43733D8537","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q3502656$8227D598-956A-416F-A9C8-39891789C45C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7548428d15fa3ebd0c09a30299ff80b7c7017e35","datavalue":{"value":"ordered binary decision diagrams","type":"string"},"datatype":"string"},"type":"statement","id":"Q3502656$94B5A987-EAE9-4D88-83EC-22F53BBD5627","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":"Q3502656$C245AF02-EBD3-4DA5-9A5A-D9B6ACB7BD0C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"85f9d9c7d1a9661ba3d7e2014d905b6dc1cb09bb","datavalue":{"value":"https://doi.org/10.1007/978-3-540-79228-4_27","type":"string"},"datatype":"url"},"type":"statement","id":"Q3502656$94CEB0A7-2CDB-4650-870D-223DAE50C4F8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2e4abd1a9c6a59528ef04a25bf7f601ba00e19c0","datavalue":{"value":"W1499765196","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3502656$B3D7BD04-5EA2-4945-9428-A33B6E94A5E1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"aca538750c433590e1814b91ed3d437c6a9edc97","datavalue":{"value":{"entity-type":"item","numeric-id":2370421,"id":"Q2370421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3502656$7ECA88DE-DB50-4631-8197-66DFA72B9417","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f21d2c43380fd71ce30b186cde8cfc3789054c2","datavalue":{"value":{"entity-type":"item","numeric-id":2771493,"id":"Q2771493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3502656$1773DC23-3151-47CB-9138-34E1B3F0F1D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16abdf368dd33cf8bde03e9899444e47d4a3a46c","datavalue":{"value":{"entity-type":"item","numeric-id":5175997,"id":"Q5175997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3502656$AFA4F871-FC89-4183-A6C0-DDB08F05C9CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c28b51a029cd5d9ed4bf45e2efbc485db83b48ac","datavalue":{"value":{"entity-type":"item","numeric-id":2508966,"id":"Q2508966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3502656$78DA4E28-3EEA-4A7A-9B11-BE73AB58331F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4748c6b78349bec2fb644b5081beb8cff08d7d43","datavalue":{"value":{"entity-type":"item","numeric-id":2581005,"id":"Q2581005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3502656$A3BDE2E1-CC62-4BBC-BBE2-C9686D9B4FD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d0863918228d158fae088a6efc6f79f2c8e8057","datavalue":{"value":{"entity-type":"item","numeric-id":3724245,"id":"Q3724245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3502656$42B97A38-9242-4A92-900C-AEBD6DEC259E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e9d760b56e81829535236b574ab4988cdae3b4b","datavalue":{"value":{"entity-type":"item","numeric-id":3417010,"id":"Q3417010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3502656$5965A4D0-804B-49BF-924B-C45B167EF000","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ee6e6a2ab1fbaa1f8d6432c50db632c0f09537d","datavalue":{"value":{"entity-type":"item","numeric-id":3549597,"id":"Q3549597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3502656$19C7194E-1843-4395-A5FE-D91EB2E7BA25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80f06e31eaae3e7c9bdc20c4ffadaf92d3ac9fa0","datavalue":{"value":{"entity-type":"item","numeric-id":4337605,"id":"Q4337605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3502656$E3514E9B-0084-4F2E-B6B8-38ABA33DC70E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ec4896edc35f1e12505542682c8c6b6145a21f0","datavalue":{"value":{"entity-type":"item","numeric-id":4875692,"id":"Q4875692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3502656$B582D502-BE60-47DD-AAC4-962A0945F6C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a40d4cd52cbb8257aec2493931da0082aa4777ce","datavalue":{"value":{"entity-type":"item","numeric-id":4229407,"id":"Q4229407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3502656$7E3C1036-D424-400E-9FA9-0DA021D9B9BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6799f10c75d08391d77d9ac7ef080e9fb4530e4","datavalue":{"value":{"entity-type":"item","numeric-id":3581269,"id":"Q3581269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3502656$2486E187-5670-419F-9368-62C632497BBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee3ce514299b0260ffc055a8d19bb7a89063b03d","datavalue":{"value":{"entity-type":"item","numeric-id":5897999,"id":"Q5897999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3502656$6CE754A6-EDE6-4957-9B95-5C114B107FF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f6a86b532fa2f7cb2f11cb112b058aba06364e6","datavalue":{"value":{"entity-type":"item","numeric-id":1802063,"id":"Q1802063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3502656$00CCF41E-DE05-45F8-9C14-15015671C767","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ee9bdbd9786926088840fd488fe60b509eb451c","datavalue":{"value":{"entity-type":"item","numeric-id":4485697,"id":"Q4485697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3502656$9D164442-23CB-48DC-A0CC-210596A2A1A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48e990404cf8eb44c376b68a981dd6f0aae81033","datavalue":{"value":{"entity-type":"item","numeric-id":2575837,"id":"Q2575837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3502656$9D5A45FF-C8FB-4A61-BAA6-66C8FE25695B","rank":"normal"}],"P1643":[{"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":"4b7e3970f62354418b831ab07052c2dbb7f921a8","datavalue":{"value":{"amount":"+0.9975332021713256","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":"Q3502656$415E120A-ABFD-4AD0-B95F-20F4C5713F93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b26c2915dd8a968cdfc967c77b72f1db580cf28","datavalue":{"value":{"entity-type":"item","numeric-id":3397629,"id":"Q3397629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"34c9c136b022de7b2ffdee8201cf1fabeb756a19","datavalue":{"value":{"amount":"+0.94551420211792","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":"Q3502656$9ADFFD7B-D819-41A3-9CA9-1E29CA67D294","rank":"normal"},{"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":"551f08fba674eb592b2be4c705fe675ae2c26d12","datavalue":{"value":{"amount":"+0.943494200706482","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":"Q3502656$FF18B121-0A92-4577-8C4A-4311C99F1615","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":"d4ea5fd2c3a301e5c936beb794822accbe5e0b14","datavalue":{"value":{"amount":"+0.9318681955337524","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":"Q3502656$A72A730D-163E-4ED7-A31A-66448C7DE8B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d6f81864ed338939e0d706b2084e1321ba9c990f","datavalue":{"value":{"entity-type":"item","numeric-id":975522,"id":"Q975522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ca911686720e3413bbdfdbd2a656cf350e404e1","datavalue":{"value":{"amount":"+0.9311867356300354","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":"Q3502656$4C537209-6E6D-4319-BFE9-7957C03DFEF6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3502656","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3502656"}}}}}