{"entities":{"Q5111149":{"pageid":7140723,"ns":120,"title":"Item:Q5111149","lastrevid":94289432,"modified":"2026-06-05T06:26:07Z","type":"item","id":"Q5111149","labels":{"en":{"language":"en","value":"A quadratic lower bound for homogeneous algebraic branching programs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7204270"}},"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":"Q5111149$D6F66409-FD22-40BE-B6CC-6F8DDCD13B7D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"78b0e311c7d0f65213d10e7dc6a4eb6f2f70cfff","datavalue":{"value":"1440.68082","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111149$F4EF3AE7-5F73-40A6-9724-2AE5E91694EB","rank":"normal"}],"P16":[{"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":"Q5111149$4BE60138-BBDB-4B90-87DA-007B21E9E3D1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"600d3a19753cf6cba81b7e42b63413a76fa78ab3","datavalue":{"value":{"time":"+2020-05-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5111149$BEDB20A8-534D-445F-80AD-927F3D385A22","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0c11e1636e28bd1a59d5342c1523bca4bf56a601","datavalue":{"value":"68Q06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111149$F6E12E6D-6236-4922-A19C-9DA475301126","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111149$CF29DD1B-33CD-4868-817F-5A2C7205CD19","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b92b27698160eeb97f897c668927cf12e1e58472","datavalue":{"value":"7204270","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111149$D23CF795-498A-49BC-A155-1AE85C3C6CC0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9fbdf4d44b315691938d02b53dee1dbb23de132e","datavalue":{"value":"algebraic branching programs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111149$C1BDC365-CB11-4771-82B0-176B99413794","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"916f2a5439f7e4b36d4fe8bc533c45ce2dc6fc9f","datavalue":{"value":"arithmetic circuits","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111149$FBEFFCE6-A44C-44F5-A83D-3BC609025F36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e43f9e23248fb5057032907fe4cb6db38e881fe","datavalue":{"value":"determinantal complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111149$406CC2B8-54E3-451C-853F-A2892A06705C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111149$5474F65C-7E63-4779-95D7-1B7095911F54","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":"Q5111149$47630F8D-2CB3-4DA3-BA0C-2A7C2D2204D9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"abda7e1c38aaf1a81e0e6135f8b18155c824d93e","datavalue":{"value":"10.4230/LIPICS.CCC.2017.19","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111149$DCE93A21-9E36-4F06-BE14-EB7661712CFE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"97f0552b1742a70e069b0ee22104074be3b80ddb","datavalue":{"value":{"entity-type":"item","numeric-id":2323359,"id":"Q2323359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d670bc334ce68b1e3512ed09772a581b0b798c0","datavalue":{"value":{"amount":"+0.9972691535949708","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":"Q5111149$B4F0A086-51ED-4510-9F00-743A2FE0D06C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"201348e3535b439c57ed45c688ccf205f65dec86","datavalue":{"value":{"entity-type":"item","numeric-id":5916261,"id":"Q5916261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e289189cb44c2128abb348c18efca029a8f6d392","datavalue":{"value":{"amount":"+0.7964615821838379","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":"Q5111149$B2D8387F-ED34-4087-9656-ECDB4195110F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9cefa67f0647424f385195bf5e538a3749156b40","datavalue":{"value":{"entity-type":"item","numeric-id":5919345,"id":"Q5919345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f2ef8ea186f17f8a2a5a2fbb498cfe54c64e731a","datavalue":{"value":{"amount":"+0.7895464301109314","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":"Q5111149$4168804D-209D-4EF8-B341-F6045BEE64D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d554a1536ccaaa7d3d3465ae7f417441fd2db7e1","datavalue":{"value":{"entity-type":"item","numeric-id":3599145,"id":"Q3599145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7feea2f29040a7700bd2d9ec967b9f33b7236a61","datavalue":{"value":{"amount":"+0.7873984575271606","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":"Q5111149$6A15E123-5C07-484E-9A86-A0BF985AEB6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"12e9b9456b2fe0a22f0b67ecb623acad677d5bd1","datavalue":{"value":{"entity-type":"item","numeric-id":5111150,"id":"Q5111150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e5b11cbba810f0e8ca5d3066134e45d0bb5ac736","datavalue":{"value":{"amount":"+0.7863142490386963","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":"Q5111149$D6A06BC2-D1C7-4C3F-9432-FCFA9483D2E1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A quadratic lower bound for homogeneous algebraic branching programs (scientific article; zbMATH DE number 7204270)","badges":[]}}}}}