{"entities":{"Q1426006":{"pageid":1436746,"ns":120,"title":"Item:Q1426006","lastrevid":67462878,"modified":"2026-04-12T18:06:16Z","type":"item","id":"Q1426006","labels":{"en":{"language":"en","value":"A lower bound for integer multiplication on randomized ordered read-once branching programs."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2056452"}},"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":"Q1426006$FAAC57E2-0AE4-40C4-B90B-C63CD32151AE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"33572c9507f3027ac60b075db7a27a73b66cce7e","datavalue":{"value":{"text":"A lower bound for integer multiplication on randomized ordered read-once branching programs.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1426006$F6CA2FEA-EBC7-4DE4-9AE6-99CF7F7DC9B1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fd5a23b3c309bbbb3137fdc28b8ad6dfb7a7ee41","datavalue":{"value":"1059.68045","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1426006$163FC024-47EE-4CBA-A89D-08FA5787DAD3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"356bb9b40939adec89c034a4f94a7d34a8f9bbf1","datavalue":{"value":"10.1016/S0890-5401(03)00118-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1426006$6393BDB5-0871-469E-B97D-8B639D9CC361","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"572a13162b6df712d7941005f95a34b361dad87b","datavalue":{"value":{"entity-type":"item","numeric-id":396628,"id":"Q396628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1426006$CF352348-8D2D-4D47-8DB7-4F955BF4406C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"921a9db40a7797c5608f45e3fd4db9dfbfd543bf","datavalue":{"value":{"entity-type":"item","numeric-id":353908,"id":"Q353908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1426006$267EEE8E-BC7D-414C-8C8E-731E21F0F3C9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fa2d1ad91af9619c8dd37ab889fe279a84c4057e","datavalue":{"value":{"entity-type":"item","numeric-id":259032,"id":"Q259032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1426006$BE6918AD-5D8B-4816-BFF8-FA590CAAF2C6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"947fc07e6e3c9508b7adeaf87fe542c1ae2d0058","datavalue":{"value":{"time":"+2004-03-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1426006$15693674-2358-4683-A307-E2FB447332CF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1426006$05B8E56E-2A9C-41FD-9AD5-3D226EF6E6F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35bbdcbda53152c249a7f99650e19b5ef62999f2","datavalue":{"value":"68Q10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1426006$E056962A-D847-4DE9-BCAD-61564C84EC6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1426006$083A5A7C-2F11-495A-8AE0-FC60694B0DEE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5f2d2df4b8ec0890067765abd6da12844e832d5b","datavalue":{"value":"2056452","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1426006$00FAFC9D-48FF-42A5-964B-4FC1DCC4AD4E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"617b93677577597b03dbdb0d21fd7a40c0bdf7f8","datavalue":{"value":"Deterministic and randomized branching programs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1426006$2E47499D-F7B8-4723-8142-70C8A496538E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"019fe5dbaa04d87aa1941be9ff79847ba89eafc8","datavalue":{"value":"OBDD","type":"string"},"datatype":"string"},"type":"statement","id":"Q1426006$B33C2E78-AD9D-48E6-9E4C-461DEEB3DAA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5206d4dce6a163eafa029a63a1fb2a44925dc13","datavalue":{"value":"Complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1426006$F5D84C22-9932-4740-B78F-5844FDB04847","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0a459471a373091a4dfec49ccefb26591da9ebae","datavalue":{"value":"Lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q1426006$95A1D329-E33A-407C-B93C-A27A339F2928","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c89b143ff6fac9ee2487f1e74aaf1420d14a8cce","datavalue":{"value":"Integer multiplication","type":"string"},"datatype":"string"},"type":"statement","id":"Q1426006$0F925BC7-4DB7-4C86-82A1-1BA84136C324","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9678b34e838a9a292ac30d194b677eed09e0fc0a","datavalue":{"value":"Randomized algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1426006$934639DB-5F97-4C01-AD80-E5205ACD2336","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"9120e93283ce483900fd4b7c29f699b707f18910","datavalue":{"value":"Q62045248","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1426006$056682C2-70BF-4551-A900-D9C5529223FC","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":"Q1426006$A4820F5D-A4D7-412C-98E0-E13D57A7115A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c07c74d220ec3cf5372a1b0ae69c4afe6395cca9","datavalue":{"value":{"entity-type":"item","numeric-id":4630264,"id":"Q4630264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1426006$87F4E30F-2F46-43E9-8AD4-083376DC888A","rank":"normal"},{"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":"Q1426006$8892403A-908C-442C-9324-02732091D542","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":"Q1426006$8FCA7F66-CB46-432A-BBE2-0FE8825402EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f4150d4584eafb8457c578c72e61f86894bc805","datavalue":{"value":{"entity-type":"item","numeric-id":2366719,"id":"Q2366719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1426006$3824ABFD-FE36-409D-8EF2-F63C608B18BA","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":"Q1426006$F470540A-91C8-41F4-A323-729650FC1065","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":"Q1426006$92A1A709-02DA-45CA-8CA9-643845924345","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bdb001c29fa98112c587c6f1dc6c42a414cde8c4","datavalue":{"value":{"entity-type":"item","numeric-id":1190513,"id":"Q1190513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1426006$48A5F3F5-5E0F-43D9-A0AD-3CCB2EDE35D2","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":"Q1426006$3A25DC8F-17DF-4C01-8BA6-042ABC935E6D","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":"Q1426006$69551869-D42D-43B4-BBB9-CC54D7072639","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":"Q1426006$3A8689C7-360F-456A-AA1F-734EA21E31BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b034ce26b70acb0577d8b90e2059ffc981932ec8","datavalue":{"value":{"entity-type":"item","numeric-id":1344625,"id":"Q1344625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1426006$CEBE713D-2427-4179-AD8D-6D4B96D079ED","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":"Q1426006$C5EA2538-36D4-4C03-8880-B217AD4B5DDB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"421bd5bc3b9e54553f97e2184d81b79f10134799","datavalue":{"value":{"entity-type":"item","numeric-id":4229407,"id":"Q4229407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6003d1b97bdf76abfdcc8f01a7c7c44b869dcf85","datavalue":{"value":{"amount":"+0.9033466577529908","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":"Q1426006$C4031944-B299-4C2F-9650-D01B7184DB13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bfcef2dd5d90b33782725fddca10d99ba643a51f","datavalue":{"value":{"entity-type":"item","numeric-id":3013174,"id":"Q3013174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc6556db89482b450247b2ef6057f52cfeabe684","datavalue":{"value":{"amount":"+0.8921386003494263","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":"Q1426006$F88FE8ED-9A46-4E4D-A8B1-9C6D3B2648B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"88b3568582743a1385f967d70a17f55ceb418bcb","datavalue":{"value":{"entity-type":"item","numeric-id":4536358,"id":"Q4536358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc4fdbe3cee72cde5d0f8789016f5cf1b3ffc6a6","datavalue":{"value":{"amount":"+0.8784431219100952","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":"Q1426006$90E6C3A5-CF40-4104-8777-585B3BA05F84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b9d493445452b287691d14de8ba15195e931b9d3","datavalue":{"value":{"entity-type":"item","numeric-id":2771493,"id":"Q2771493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"904b51c9518bee6f95db9e57718419af7e6f31e8","datavalue":{"value":{"amount":"+0.877274751663208","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":"Q1426006$4E2A3A52-F3C9-42FD-8B1E-89FE65C4CB65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0e15996cdbacf7cb110e1e111a95c563dd798dde","datavalue":{"value":{"entity-type":"item","numeric-id":5175997,"id":"Q5175997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eef62f55a2a4c544613d52434a780c8afe8bcdee","datavalue":{"value":{"amount":"+0.8528690934181213","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":"Q1426006$5335D36A-6B96-4F56-A77A-2D5AC69D4D04","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A lower bound for integer multiplication on randomized ordered read-once branching programs.","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_lower_bound_for_integer_multiplication_on_randomized_ordered_read-once_branching_programs."}}}}}