{"entities":{"Q5092449":{"pageid":7122025,"ns":120,"title":"Item:Q5092449","lastrevid":100189160,"modified":"2026-06-05T21:34:44Z","type":"item","id":"Q5092449","labels":{"en":{"language":"en","value":"A quadratic lower bound for algebraic branching programs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7561730"}},"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":"Q5092449$0E0DA670-A5CC-4877-84FB-B40E2FC212FD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"aa1b9e635069cfb512d8f3dae06538be897c520f","datavalue":{"value":{"entity-type":"item","numeric-id":2159468,"id":"Q2159468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092449$01E5B5BF-153C-44A6-A885-11399B652DA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"502031f8ee0407791674d5dd67f3d9be7cf6c860","datavalue":{"value":{"entity-type":"item","numeric-id":285134,"id":"Q285134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092449$0804FD36-D6BD-4BF7-B7CB-B6D5CE1562A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"696b1f7c129c9ef0334fd5f3e5eb337aa4b7ef8e","datavalue":{"value":{"entity-type":"item","numeric-id":2049438,"id":"Q2049438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092449$287F9B3A-EFC6-46CD-99B8-40660C3EAA57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"48cb2553f68e4379e027cf6df3c3206c0e216dd3","datavalue":{"value":{"entity-type":"item","numeric-id":2012183,"id":"Q2012183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092449$B131D483-DB0E-42E3-8776-CB51E9238E0D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ae3e014d42c3e727189349ca8167d2ae32144d1","datavalue":{"value":{"time":"+2022-07-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5092449$137E7B87-3FC8-4B4F-8C1F-9FA5158E2207","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5092449$A1E3BBF4-174C-421B-91F8-6FE469D22AB7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cb6cc7980e467e8659db6fdc8b700e3ece20d2b0","datavalue":{"value":"7561730","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5092449$1D8DD4A2-D0DA-4A28-855E-16D19A5C42FA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9fbdf4d44b315691938d02b53dee1dbb23de132e","datavalue":{"value":"algebraic branching programs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5092449$9EDF2258-ED5E-4AF4-8DD9-3745ACCDDC5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1f1814ebfb0c5873f215208cab188392d4def9a","datavalue":{"value":"lower bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q5092449$8E26A509-D6BD-4D4B-8FE5-D4D07D45F6E0","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":"Q5092449$478A6720-2CB3-4B14-A940-A75F931ABCB5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"56f9c7811c124ca56369c529ee35b195555e21a5","datavalue":{"value":{"entity-type":"item","numeric-id":1171380,"id":"Q1171380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092449$0C5723BC-15BE-4278-80B2-1D7059BEC2A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a92bd302eca8d33b2b55fd3d7ae04dce2a7e66e","datavalue":{"value":{"entity-type":"item","numeric-id":623498,"id":"Q623498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092449$008FB76A-FFC5-44BA-AC38-E17797B9E8D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"180dcdcd70e7dd722922a02e19e8df3d14ff3abb","datavalue":{"value":{"entity-type":"item","numeric-id":3413659,"id":"Q3413659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092449$3B933304-ECE2-42EB-9653-731C4B9F0A80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e9abeeb44c96774ae91a0f17fc8443f3b26a59b","datavalue":{"value":{"entity-type":"item","numeric-id":5415505,"id":"Q5415505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092449$E8172E2D-21C1-4A17-A20A-3616AD7A9C06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"832fa1cedc75121f848164530be501a2e61a9f1e","datavalue":{"value":{"entity-type":"item","numeric-id":1226502,"id":"Q1226502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092449$345F1EB6-FFB5-4E12-9CCD-318B1F880C6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8bebe6dd897d1b2303663c25f2fc9eba474eeee8","datavalue":{"value":{"entity-type":"item","numeric-id":2816300,"id":"Q2816300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092449$6718E196-3367-402D-A802-4F322375D3B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3846813d8f342de75e5573d0ef022b46cf8df0c","datavalue":{"value":{"entity-type":"item","numeric-id":4598229,"id":"Q4598229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092449$8F75BCDE-9B47-4D06-A0E5-EFB815A1DCE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8d95abe89351712a77ef6ca86447e016d250e9b","datavalue":{"value":{"entity-type":"item","numeric-id":3692861,"id":"Q3692861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092449$D2C5B344-4A93-4A55-9C23-CB76FC38F0E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e4fd93e28cf699487e72f3057eee45544fe6d6c","datavalue":{"value":{"entity-type":"item","numeric-id":2323359,"id":"Q2323359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092449$6E54F0B5-2800-4B10-8713-8DDA868C7F95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a0ac26b8f5c79844a1e4c14c2c3f9777e56cd0b","datavalue":{"value":{"entity-type":"item","numeric-id":4259990,"id":"Q4259990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092449$6FD7AE95-0B25-495E-96A7-7288FEA997D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91c1f03cc03b87a21b4f826ca2c25ef6b27cb053","datavalue":{"value":{"entity-type":"item","numeric-id":4661386,"id":"Q4661386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092449$9743127C-7FA8-42DD-8C5A-DBB70EADEF07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40a661070eac50e350c3590de4635807200c625e","datavalue":{"value":{"entity-type":"item","numeric-id":1377574,"id":"Q1377574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092449$85DF6121-2520-4B08-B768-7CBA8DFC039E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b9a82c3be67bba234cc12e5acf233aef76237b9","datavalue":{"value":{"entity-type":"item","numeric-id":3002768,"id":"Q3002768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092449$02BBF6EB-F517-499F-A828-B0CE5BD97EE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"940eb099a91d3ecadf9225cf000e1e4de7cb4e3f","datavalue":{"value":{"entity-type":"item","numeric-id":2269004,"id":"Q2269004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092449$A3C608C3-28C1-46A9-AD60-FCD93C117746","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"198ab5e54d1897f6a367c333b7ae8c79b9df213d","datavalue":{"value":{"entity-type":"item","numeric-id":4967171,"id":"Q4967171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092449$8107335D-B36D-4500-9555-D0E003522EAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"970cf7fde3d2b571abdab6dcbd7d25e39192bd43","datavalue":{"value":{"entity-type":"item","numeric-id":3466679,"id":"Q3466679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092449$6964AE9A-08BE-403A-A6D9-C92A3BEB8F43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79f55362879791fa27f917d979357e901c571b74","datavalue":{"value":{"entity-type":"item","numeric-id":1377572,"id":"Q1377572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092449$721E42C5-E4F4-499B-8E38-4C913B2B6F11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b85a9808fa2e37b1e25b3c149d3448127226f96","datavalue":{"value":{"entity-type":"item","numeric-id":2557099,"id":"Q2557099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092449$3373025D-D6A5-4F02-BEC2-86799278D220","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"522e89673cb3122fd0bec879f19808cb3513e83f","datavalue":{"value":{"entity-type":"item","numeric-id":4047029,"id":"Q4047029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092449$8A1B188E-0D80-4CB7-B214-DADB88A26473","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36d629883fe1d8cfcb493de168c946ca849ec332","datavalue":{"value":{"entity-type":"item","numeric-id":4164821,"id":"Q4164821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092449$967F11CE-13DB-46EB-9EAB-9CB4F5390069","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"60d749359589d2483719fed8f7a5c1642d5c045b","datavalue":{"value":"https://doi.org/10.4230/LIPIcs.CCC.2020.2","type":"string"},"datatype":"url"},"type":"statement","id":"Q5092449$4BEE1668-73BF-4661-810B-2DC44492FAD1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"23946038225c21ccdd80cf3b00e93f049fcc3ab7","datavalue":{"value":"W2998669040","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5092449$3F5939E5-C2C0-448D-B368-53EC16074ECD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e8c2aec8552ecb184ccd5d6f2895bf1d6c005056","datavalue":{"value":{"text":"A quadratic lower bound for algebraic branching programs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5092449$8F1FA413-79D1-41C4-8161-5D7219B53525","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4f177ae09faac80bccc26c4099b7301dcf8e3257","datavalue":{"value":"10.4230/LIPICS.CCC.2020.2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5092449$4DA5558A-F52A-479D-8518-0DB4402C80A6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A quadratic lower bound for algebraic branching programs","badges":[]}}}}}