{"entities":{"Q4229407":{"pageid":6259008,"ns":120,"title":"Item:Q4229407","lastrevid":96626780,"modified":"2026-06-05T11:48:05Z","type":"item","id":"Q4229407","labels":{"en":{"language":"en","value":"A Lower Bound for Integer Multiplication with Read-Once Branching Programs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1252570"}},"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":"Q4229407$7573A6C4-FEE8-425D-A6FE-9065FB6F70D6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7c19b7a9566b863ebecfaffca2c7bec20d7949e1","datavalue":{"value":{"text":"A Lower Bound for Integer Multiplication with Read-Once Branching Programs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4229407$64505172-1147-44BB-A869-396737B14976","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fde590d98cebaba0e98b40927c61e93560d5f9c7","datavalue":{"value":"0918.68025","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4229407$D03197C0-2C90-46CF-A4EA-0292D65402CB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b43dd5ad566fb7419b606001939637b38dfc0288","datavalue":{"value":"10.1137/S0097539795290349","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4229407$1DA81CCA-6C7D-4408-AF46-C04FA0EBF9D2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ebe124a91860904e93e828e7120aa17260ffe02a","datavalue":{"value":{"entity-type":"item","numeric-id":202093,"id":"Q202093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4229407$CF22CF48-EDF2-4442-A6DF-9EF599A32EF8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4229407$797EE36B-32DE-4789-8A9E-7ED55BE3AE09","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"51f6e9accdba24089d0af8ad200c252ff2ed2384","datavalue":{"value":{"time":"+1999-02-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4229407$F610C863-BA99-446D-9A50-098B1DF2301D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4229407$82F1E425-58A4-496F-8C79-D75F5A0CE760","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d8a22ace48964288ca1ed080fca5299ff532395","datavalue":{"value":"68M15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4229407$9F28E791-74BE-4C96-92BA-0ADD56913292","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4229407$FA8877B0-6111-4EAA-A765-6E10E3102025","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"711345910331663b8fa837538720b585d6fc2e33","datavalue":{"value":"1252570","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4229407$F2F124D7-5493-4220-B95C-3FD01DBBA6EF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aa436c3fb77c4a34119658ff623170ab7d7ad4a6","datavalue":{"value":"multiplication","type":"string"},"datatype":"string"},"type":"statement","id":"Q4229407$C39921D7-9333-4F7F-9687-F9A2EBF1AB19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c09e8c93b5f86baf1293276f6be69a7904954703","datavalue":{"value":"read-once","type":"string"},"datatype":"string"},"type":"statement","id":"Q4229407$2E29B2C1-4FE1-4009-86FD-9338D71AB6FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ec24897927a0742784fae89aed9a922bc2a81fec","datavalue":{"value":"branching programs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4229407$22D5F70F-8682-43D4-9559-A30808A7E749","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e6a0a073691266b0ecc66980e46d2aca401a95ab","datavalue":{"value":"BDD","type":"string"},"datatype":"string"},"type":"statement","id":"Q4229407$99ADAAF3-E96E-4CB9-BE30-45E951A248E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"66824d9cf653f7dee3c76f98a8ea1aa06432fa7c","datavalue":{"value":"verification","type":"string"},"datatype":"string"},"type":"statement","id":"Q4229407$A3D51A45-6B3C-457A-8FF2-FB43D902799B","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":"Q4229407$1B38C967-78F6-4687-A0B9-9F608BDAB3ED","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2163f1edacfce16dd545630c6ceb72a29fbbb546","datavalue":{"value":"https://doi.org/10.1137/s0097539795290349","type":"string"},"datatype":"url"},"type":"statement","id":"Q4229407$B5F22DD1-432C-4569-B328-DCE4126711F6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"396c83897c3de1f1f4d42a733f873c9150c1ce4a","datavalue":{"value":"W2072440393","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4229407$18B744E2-517E-4949-9516-5C246B537FE0","rank":"normal"}],"P1643":[{"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":"b23ba2f24095d848fdac5831ca3b4213b58a589b","datavalue":{"value":{"amount":"+0.9223718047142028","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":"Q4229407$805BFBE4-59F3-4040-9387-150754FFA030","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":"525e16b0810ee007eacb1388ba36acdedf8acdce","datavalue":{"value":{"amount":"+0.9201081395149232","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":"Q4229407$17621573-BDEF-4DC5-99F7-32FEF9E79FFA","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":"321d9b1e5dd06c5359e349295379aa414160c3e6","datavalue":{"value":{"amount":"+0.9079166054725648","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":"Q4229407$B8CC2957-537E-4035-8A0A-B65824C43CE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"13a9d5584251beb0bec68fb682927b2903c00256","datavalue":{"value":{"entity-type":"item","numeric-id":1426006,"id":"Q1426006"},"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":"Q4229407$4AFEF855-5BCE-4C68-A7A5-C1002F53BAE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a353ef87557f54adf83060b3d809481429d1123","datavalue":{"value":{"entity-type":"item","numeric-id":2508966,"id":"Q2508966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3942bca2ad7bbf4c9a83a8f14c48f04a720b5fcd","datavalue":{"value":{"amount":"+0.8875033259391785","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":"Q4229407$E7839E9E-6D84-4732-A0AA-63DF9AB06777","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A Lower Bound for Integer Multiplication with Read-Once Branching Programs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_Lower_Bound_for_Integer_Multiplication_with_Read-Once_Branching_Programs"}}}}}