{"entities":{"Q2575837":{"pageid":2586580,"ns":120,"title":"Item:Q2575837","lastrevid":72810537,"modified":"2026-04-14T08:00:32Z","type":"item","id":"Q2575837","labels":{"en":{"language":"en","value":"Bounds on the OBDD-size of integer multiplication via universal hashing"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2235958"}},"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":"Q2575837$A382EE4A-2E12-4598-8409-F8A27B6CA39A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3b12743f0b04a27885ac22a8664f08f523540ca9","datavalue":{"value":{"text":"Bounds on the OBDD-size of integer multiplication via universal hashing","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2575837$53DA2752-E1DE-4222-8D01-234CF9349999","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1555f159a2afbbffe09e88ca7259c7312fd98b4a","datavalue":{"value":"1082.68021","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2575837$DBFC4AD1-DC13-4CEC-A56E-31B59E8EF967","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7aca5177de282be5575af9489d1590422ef2becf","datavalue":{"value":{"entity-type":"item","numeric-id":487007,"id":"Q487007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2575837$A8BEB726-96D3-4E5D-BB17-B6F8482E2C6B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3340243f57e05f2265c56423c388055a14b114fa","datavalue":{"value":{"entity-type":"item","numeric-id":107189,"id":"Q107189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2575837$800F8186-8E04-40AB-A965-518FDBE21571","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0a6b2dab0c1a850c148e524dd23e597ec7eb88d7","datavalue":{"value":{"time":"+2005-12-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2575837$20D0B526-E685-47B4-ABA8-2FC64DDDC6E7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2575837$5C6D7051-2456-4565-A3AF-8A0F95067EED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2575837$086F0A1A-AEE0-47D7-80E1-72C8C8BA553A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3cb322112ae56aec500b334b7351f32fb107365","datavalue":{"value":"68W35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2575837$1410CBA5-1FCD-41EA-AE65-6FC2583D4F6C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3d76c409e42447f89108402fe44b0a4c63998dad","datavalue":{"value":"2235958","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2575837$43BAAA18-E8F4-4A19-9337-1D0C4C61B12A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b76da93caf764509e7bfd6c3e7d7357b1a4750cd","datavalue":{"value":"OBDDs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2575837$A0B7E2B3-16FD-49A8-B9F8-77270423456A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c89b143ff6fac9ee2487f1e74aaf1420d14a8cce","datavalue":{"value":"Integer multiplication","type":"string"},"datatype":"string"},"type":"statement","id":"Q2575837$AF3A78FD-400B-4F0D-9420-70347EC29FF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f73bb3e7e38ba38402859800f9e325162c8296be","datavalue":{"value":"Binary decision diagrams","type":"string"},"datatype":"string"},"type":"statement","id":"Q2575837$E0B0CFC3-3C74-4C3F-B92F-F819A85B7BE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"88e98fb953e75737020f528d46579b98041ebf27","datavalue":{"value":"Branching programs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2575837$FD2282E2-DE87-4E6C-920F-31F4DE84853F","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":"Q2575837$2DDB232B-88C3-49D8-BEF0-0A31AEA9D54D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f01da17aa24da3326bb19bca0db1bb9f7d3c2ff2","datavalue":{"value":"https://doi.org/10.1016/j.jcss.2005.05.004","type":"string"},"datatype":"url"},"type":"statement","id":"Q2575837$EEDA4575-6025-4AC5-919D-A3816A33F3C0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3f0fd0182b79745084b009971b4ee0c52a269956","datavalue":{"value":"W2073781300","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2575837$23F28B60-16E7-4D47-ABE6-474E8A4FD879","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d8532e245e1b6b904dff800eca1e56e7a861724","datavalue":{"value":{"entity-type":"item","numeric-id":4420841,"id":"Q4420841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2575837$ECF3AA94-368D-4A53-A8F8-AEFD8B8AC1AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c969624872691c392d9a556aa2e5d1eb7472defa","datavalue":{"value":{"entity-type":"item","numeric-id":2754143,"id":"Q2754143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2575837$AC63DAEB-4741-4724-AF8F-D25FE985E4E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"50324ccb6206134f253ce476b8660b15930be48f","datavalue":{"value":{"entity-type":"item","numeric-id":673087,"id":"Q673087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2575837$19355BB4-17DB-4FFD-A806-C85D4830EB72","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":"Q2575837$6127868A-E6CB-4E00-B1A5-288FC49CC69F","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":"Q2575837$CB367E60-36FB-4DDA-BB59-0285413B085A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c847610ade77b047e3075d35766cbb1d381ec23","datavalue":{"value":{"entity-type":"item","numeric-id":1259907,"id":"Q1259907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2575837$B351EF33-ACCE-4295-92F4-10D99E70C28B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80cd5d34646f09b348c94655f5187b468c8cecfd","datavalue":{"value":{"entity-type":"item","numeric-id":4593961,"id":"Q4593961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2575837$FEBAFD50-4621-4C4C-9646-3AF9279AE8FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d50f09a36a5761ae589370db33fae921efd39d4","datavalue":{"value":{"entity-type":"item","numeric-id":4366873,"id":"Q4366873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2575837$DF777119-3B66-4E98-9F1E-9759CEC03FB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"464796b3d7fe846d1db7baf0e2ae3ec55ec86321","datavalue":{"value":{"entity-type":"item","numeric-id":1208411,"id":"Q1208411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2575837$A6CAF804-662E-4596-B919-5ED132653628","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c91f03e27e539a51858d50e5d9fd1b8dac3af73d","datavalue":{"value":{"entity-type":"item","numeric-id":4234058,"id":"Q4234058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2575837$7B97DCCF-A563-4B3E-8A22-CA431C7E17BF","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":"Q2575837$8EFB77B8-565F-4518-8F9C-02F15F2F2CCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba87e09fe27f7c3ada130d82295101c384f15829","datavalue":{"value":{"entity-type":"item","numeric-id":1313758,"id":"Q1313758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2575837$0CC61EB4-1790-433D-9318-75495107013B","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":"Q2575837$5879B089-FE5B-4B86-8DC4-BE6E5751ED7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d36a9f40f1a3531a867ae9f44720f1ca837202b","datavalue":{"value":{"entity-type":"item","numeric-id":4941908,"id":"Q4941908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2575837$24959CAD-0024-48C8-853F-6C089F8C5EBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2a197d4298232b91414faea80dc57b4fe261596","datavalue":{"value":{"entity-type":"item","numeric-id":2762533,"id":"Q2762533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2575837$F0FC0D87-0D28-4A36-ABD9-50CA9855C293","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f52e671f271e4722785076517232f21528dd6f18","datavalue":{"value":"10.1016/J.JCSS.2005.05.004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2575837$5CBDEA19-8CF1-4388-A663-BC01B68C8839","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"74e504a3a225fe6c771013c8873738a0c8fdfc1e","datavalue":{"value":{"entity-type":"item","numeric-id":2762533,"id":"Q2762533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"09d78633596546fe9581da0be0be747f11a73d8b","datavalue":{"value":{"amount":"+0.9687734246253968","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":"Q2575837$8DA60D4F-1D73-45FC-93AA-0BAB70BDD9DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c6be9023b0c915227915f85a2b9b158222521add","datavalue":{"value":{"entity-type":"item","numeric-id":2370421,"id":"Q2370421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"60f3451f571dc8b69139294f3771882b9ead8429","datavalue":{"value":{"amount":"+0.8929604887962341","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":"Q2575837$E5C89E54-22F8-4BEE-BDE1-1F541533E017","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":"8db32ac7915e6b97a096ead8e73ad84f8f1f484c","datavalue":{"value":{"amount":"+0.8867372274398804","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":"Q2575837$E1398DC3-7110-465C-A750-73B89C75C84F","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":"5e5a1c38d7c3fe123fe70a664a7c53eb24d5edd2","datavalue":{"value":{"amount":"+0.863002359867096","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":"Q2575837$9957193E-CA0E-4F76-B3E0-19EC9268BECF","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":"2fb05dcdf9828b4644f8a6820c828bba6274a59b","datavalue":{"value":{"amount":"+0.8576669692993164","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":"Q2575837$3655B558-4B8B-4803-B532-BF13AAB4AD22","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Bounds on the OBDD-size of integer multiplication via universal hashing","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Bounds_on_the_OBDD-size_of_integer_multiplication_via_universal_hashing"}}}}}