{"entities":{"Q1944061":{"pageid":1954803,"ns":120,"title":"Item:Q1944061","lastrevid":82222865,"modified":"2026-05-06T20:23:38Z","type":"item","id":"Q1944061","labels":{"en":{"language":"en","value":"Randomized OBDDs for the most significant bit of multiplication need exponential space"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6150245"}},"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":"Q1944061$DA6CE5A4-35ED-433A-8CB8-569DA3048E9E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fe5ea5e8ab097ae31f1eb70209a88e60d1394720","datavalue":{"value":{"text":"Randomized OBDDs for the most significant bit of multiplication need exponential space","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1944061$E1F4E519-50AC-45ED-9DC0-CA016E406B09","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"390ff3fc4de71b878f07d62d17d4363740cada22","datavalue":{"value":"1260.68151","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1944061$FC3A000F-EC91-4B2F-AA41-387CE1AF52EA","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":"Q1944061$E2DB79BD-DA42-401D-9C49-8CCF5F761173","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6f4c76792390afd7185ce075e5f4ec3629f0dd5c","datavalue":{"value":{"entity-type":"item","numeric-id":477184,"id":"Q477184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944061$4EB4A0AE-B74D-4392-B411-1A7F55E10ADD","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":"Q1944061$790D7FA5-E190-4ED0-9E45-F1086C7C05BF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ed03f72b49df8968931f2c7d2aea5cd917c04029","datavalue":{"value":{"time":"+2013-04-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1944061$B513D5DF-DB28-4758-9A89-812FD7470F49","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1944061$7E506A30-2050-4205-ABDB-821A94AF4225","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1944061$F9EA6915-4E3D-4663-87EB-0EE11C177BE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1944061$9DDBDCEC-E9E2-44ED-A1B6-DA2D30109C83","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"36faeda9826066465786720e7abadd30975becaa","datavalue":{"value":"6150245","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1944061$A2CD4ED2-31CD-4DD7-BB33-7D6516D6781E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1944061$A12F3A45-A416-4F9C-B2E4-7128DF643D59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"49eb4dac5aeb1a5fd4804122c81f369b6968def6","datavalue":{"value":"randomized algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1944061$956B4F61-3250-488C-B5E7-F871E688A646","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":"Q1944061$D5BA5BFA-EF0D-4A4E-A7B2-FD6DFDAB87C8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"129ed4d313afb9d19e72f3afde215a235a2b4f48","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2010.11.013","type":"string"},"datatype":"url"},"type":"statement","id":"Q1944061$FA134E9E-AF2D-4754-8FCD-8D757790CCAA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1a056a501aa69ff420d83a45b2a86d1783c15c91","datavalue":{"value":"W1995864649","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1944061$B058ED86-5442-40D4-B375-226B7CEC81D5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d4dad721c7b2eb217b7e2ac4fb117895325d0e3","datavalue":{"value":{"entity-type":"item","numeric-id":4571952,"id":"Q4571952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944061$2F0DC8E7-28E4-4420-8EF6-378F6D59CD04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ccfafc188abebfd2ab4817488fee08021fd34523","datavalue":{"value":{"entity-type":"item","numeric-id":4818848,"id":"Q4818848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944061$C8E859A8-20D8-47FE-8AB2-B37F53C999B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f6acdb80be7000b860dc779b8ef9f52c8bb8ea1","datavalue":{"value":{"entity-type":"item","numeric-id":1426006,"id":"Q1426006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944061$7263E2E7-D9B3-4C6E-80E0-D4311175CF36","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":"Q1944061$A67DD4AB-6415-4622-88E7-332FFA103308","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9e28359c60746aef63b00a80dd98f73d5b23507","datavalue":{"value":{"entity-type":"item","numeric-id":3557025,"id":"Q3557025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944061$72A36855-CD72-40B7-9D87-E7E32494396F","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":"Q1944061$4EDA9CA9-7931-484B-85E0-13824C36C7A4","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":"Q1944061$11123ACA-CFFF-411D-AFFF-13A76023C34C","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":"Q1944061$7C95F0B3-4914-4ECA-961A-19E83C506452","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"786b635cd567a90a789d5a64ef16895d00f225c6","datavalue":{"value":{"entity-type":"item","numeric-id":1273860,"id":"Q1273860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1944061$D128D7F5-7393-4A18-8E4C-741B27DF1C48","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":"Q1944061$F49730FF-7923-43F3-AD3A-58F08F1FF2E2","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":"Q1944061$B8748D18-88F7-4451-83BB-E708B8BBE423","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":"Q1944061$119C1EDE-0C23-4DC4-AFEF-975CEFA31796","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1707b35af512a6ed0b1882246760bf84ced7e6f4","datavalue":{"value":"10.1016/J.IPL.2010.11.013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1944061$79DC0A50-81C8-4BA2-A1D5-2CE60EB12B25","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a9cee80a82c3e8a9ff178958b69755aa4240cad","datavalue":{"value":{"entity-type":"item","numeric-id":3075511,"id":"Q3075511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e9161615b422426dacbb282314da06a20ca9341","datavalue":{"value":{"amount":"+0.9900208711624146","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":"Q1944061$7F544B3D-6183-4567-9052-2F8F6C3A6534","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":"39ab23678e85168a5f41d25e24a641c82f31aeac","datavalue":{"value":{"amount":"+0.896675169467926","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":"Q1944061$4461EF31-78AC-4982-A314-D553EE9CBEBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fad259520cdb11f65c1dbcb5851b57738b81a527","datavalue":{"value":{"entity-type":"item","numeric-id":3502656,"id":"Q3502656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f48e3ec641d4939ca296de0f6e96316f1d6bf390","datavalue":{"value":{"amount":"+0.8950175642967224","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":"Q1944061$0AEC579D-2CDE-4CCC-A7D9-CCE7D43D4B6B","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":"5055fb02fb88d96d9fe1f6905af6e2ac5f7ff3f9","datavalue":{"value":{"amount":"+0.8770197033882141","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":"Q1944061$2ECE9BD4-61B5-406F-A81F-FFA8B20FF7AF","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":"20f1fd4087bbbb99e12ff59e5af609b2752d6873","datavalue":{"value":{"amount":"+0.8631086349487305","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":"Q1944061$84E2C266-DC40-44FA-9BEF-41220483D875","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Randomized OBDDs for the most significant bit of multiplication need exponential space","badges":[]}}}}}