{"entities":{"Q975522":{"pageid":977370,"ns":120,"title":"Item:Q975522","lastrevid":65776479,"modified":"2026-04-12T05:17:45Z","type":"item","id":"Q975522","labels":{"en":{"language":"en","value":"A note on the size of OBDDs for the graph of integer multiplication"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5719234"}},"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":"Q975522$824A18EB-04EB-4316-8541-61F6775C1347","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"03a89be11b284d54d1291bbe154682e0028221ac","datavalue":{"value":{"text":"A note on the size of OBDDs for the graph of integer multiplication","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q975522$772A5680-7D48-4F32-909B-DDFF03D69562","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0e15cbb762bece4a8181e92c84211f70371ac040","datavalue":{"value":"1193.68128","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q975522$EBD266A8-9A64-4058-ACB7-B5274A0AB683","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":"Q975522$01720105-6DAB-40FB-9ED4-41258EA03839","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q975522$AFDDD70B-33F6-430D-BEF6-46D4D32CBA52","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b1ba380dcd1b40e515c615a715f3a37c52287dd3","datavalue":{"value":{"time":"+2010-06-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":"Q975522$F2EF4819-2382-4969-84E1-BE43C33F3AB5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q975522$12D37089-5C23-427A-8A0A-607E9F8987C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q975522$1443C566-EAF4-4A7B-8E9D-4EF4415BEF6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q975522$A3FDE7D7-018A-4859-9A22-A76F4171F77A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q975522$C32FEE0F-3A51-40AA-82CA-8703A8DEDEBB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8aff0fb383a2d37a0e4a49592e20b0844fa006f3","datavalue":{"value":"5719234","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q975522$31E4BB76-0618-48E1-8536-D0FFA06C53F1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q975522$F689C684-F37C-4DAD-9E0E-8E9D6479A308","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"715b73b6164e8c1e7eb611de3a21cc2234121307","datavalue":{"value":"integer multiplicaton","type":"string"},"datatype":"string"},"type":"statement","id":"Q975522$DEB0A944-BEB4-459F-AF8E-35B8F9CEAF12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q975522$2485378C-F247-44F8-9971-98FCB65F399A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7548428d15fa3ebd0c09a30299ff80b7c7017e35","datavalue":{"value":"ordered binary decision diagrams","type":"string"},"datatype":"string"},"type":"statement","id":"Q975522$A5BAF9F2-E687-4E4C-AE6C-3CE2E88961B5","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":"Q975522$0A2E8AA6-3DA9-40D6-A7D2-10906AF4D4CC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"af46f771b5c68f976712b230540fcbfe85216cf3","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2008.08.008","type":"string"},"datatype":"url"},"type":"statement","id":"Q975522$3AA63816-4F54-456D-9D0A-D13A61651E18","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"39b048af6fa63a9e5991e0d35c0f739fd3b1336d","datavalue":{"value":"W2074097193","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q975522$6CB012B7-93DD-4E17-843B-566EBF14B001","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":"Q975522$257B95F3-B4F1-43E2-8424-EC00B6735D46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4bd88ea0aefd268b20c3627a1d87fc70f5a3dc62","datavalue":{"value":{"entity-type":"item","numeric-id":3502656,"id":"Q3502656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q975522$74B7DAF6-C486-470D-9016-BD58053ED47D","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":"Q975522$0C646939-AA78-485A-86EF-27B855A028FB","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":"Q975522$FECD17FF-278C-4528-9C60-5DBD33979E2D","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":"Q975522$6A43750E-FB2E-403D-90A9-BC756D5C76DB","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":"Q975522$4FD7CB16-9B92-4DFB-B026-82E7CC28181B","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":"Q975522$315E0D50-94A0-4096-A027-C6B11BFF760F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1992fc48da4fa05a2949611df42e5d2c49e243eb","datavalue":{"value":{"entity-type":"item","numeric-id":4471346,"id":"Q4471346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q975522$1115392F-6EFF-4437-A956-AF2CA516C1BE","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":"Q975522$F3B4FA6B-17ED-46DF-ABED-444BBF386DE6","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":"Q975522$648AB66A-4015-4C40-B749-3A617C6B87D1","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":"Q975522$EE15FBB7-6681-4C98-8FFA-353BADA20A50","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":"Q975522$B7406EA7-A2D3-4E44-A43A-B58BA9F56E8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"efc6a198cd13961b3afcc77dc3390edb889f19fc","datavalue":{"value":{"entity-type":"item","numeric-id":5711546,"id":"Q5711546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q975522$16BAF226-1A73-4261-B861-CF37DA7881A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"782d72fc19d51a114d507ff40b49bfad5d1d4b82","datavalue":{"value":{"entity-type":"item","numeric-id":3525811,"id":"Q3525811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q975522$FE88B07E-FFB3-4856-8049-8E115F50C85C","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":"Q975522$632299EE-DC4B-41BA-997A-9A8A015B5FC0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1a28d3a364a04aaaff3c4e51ca092c7d11522ce3","datavalue":{"value":"10.1016/J.IPL.2008.08.008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q975522$43DFD461-9396-45BC-AD99-B715C91FF779","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":"ae473474f6bd6e67b9f566505b220a81b0aa1d5e","datavalue":{"value":{"amount":"+0.9189359545707704","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":"Q975522$0F342A46-BE2C-4E48-B5FE-42D96AD4EEEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0564af05c20d59890690395e615b1f8514b7e5d5","datavalue":{"value":{"entity-type":"item","numeric-id":2429728,"id":"Q2429728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"24cb207ee6ebbbfb67083d671a6652bbe70e10fa","datavalue":{"value":{"amount":"+0.9157027006149292","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":"Q975522$3C7F62EC-3678-4E7A-8ED9-95BD9A684506","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"572b1f93a7186e7c1408e57698fe5b0afa12a80d","datavalue":{"value":{"entity-type":"item","numeric-id":3597887,"id":"Q3597887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"570a6d8ebd962d5e46bc68e6c06bed105dd14503","datavalue":{"value":{"amount":"+0.9149636626243592","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":"Q975522$5B95E2D9-C6AD-49E0-BF27-15E514EB856C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a3ae827b5ba035576264ac31198ead4f2b311b1","datavalue":{"value":{"entity-type":"item","numeric-id":5711546,"id":"Q5711546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"656690845ce10f449010ae3783ecdb76df88fee7","datavalue":{"value":{"amount":"+0.9116543531417848","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":"Q975522$B2941198-F722-4948-9461-B4C4D74A542B","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":"8365be8d51ec158ce243fcd1985f8658fa03c51b","datavalue":{"value":{"amount":"+0.9006558656692505","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":"Q975522$15E1FF9E-B343-47D5-A6E7-6F98AF5A4D28","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A note on the size of OBDDs for the graph of integer multiplication","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_note_on_the_size_of_OBDDs_for_the_graph_of_integer_multiplication"}}}}}