{"entities":{"Q5111150":{"pageid":7140724,"ns":120,"title":"Item:Q5111150","lastrevid":53740289,"modified":"2026-01-25T15:42:03Z","type":"item","id":"Q5111150","labels":{"en":{"language":"en","value":"On algebraic branching programs of small width"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7204271"}},"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":"Q5111150$D111DEF3-659C-437E-9332-9511DFF28168","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f55295f4d3a7417cc204c52e4097101c29534a2f","datavalue":{"value":"1440.68087","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111150$E7D9B7E4-350A-4A8A-A658-D316FA297D4A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"55509bc7648eb9a23c34bdf1c4bb7b9957b48fa8","datavalue":{"value":{"entity-type":"item","numeric-id":295633,"id":"Q295633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111150$21E42B5E-8ADD-4C4D-B331-12299500BC19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ac1758156e34de6a2633f52da88cf8ba6d4f8ff4","datavalue":{"value":{"entity-type":"item","numeric-id":286174,"id":"Q286174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111150$AD57FCD9-757A-4CC9-B0CD-6C8561743B63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fc469b252f78ae9d1ec571fb34288d7d22a9644a","datavalue":{"value":{"entity-type":"item","numeric-id":783061,"id":"Q783061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111150$281A5DC4-1F7D-4050-A587-BD9C9D432B45","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":"Q5111150$C04787EE-81D8-4ADC-9EDD-B985501D8613","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"196916cd450165978c169d4fbf15975a01c78c72","datavalue":{"value":"68Q09","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111150$D70E85A7-9FFF-4ABE-A4FC-05E240AAF792","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0c11e1636e28bd1a59d5342c1523bca4bf56a601","datavalue":{"value":"68Q06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111150$4AB2C9DE-A440-4CCE-B26C-A5C546135BD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111150$AF8ADF95-F3BE-4169-97EF-495747DCA0F7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e24bc4a0c91914a6c8c589041dc9eafe7c3a6558","datavalue":{"value":"7204271","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111150$FCBCEFB2-265D-4ECA-8879-24743EA6CF0C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9fbdf4d44b315691938d02b53dee1dbb23de132e","datavalue":{"value":"algebraic branching programs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111150$AB390434-9CD5-4FBF-AC25-4EF3359CA399","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1e6a0b35e8b8e35c393e23b71729e1bb2773825","datavalue":{"value":"algebraic complexity theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111150$0B88AF16-0BE1-4C7A-95B6-D9F28B550D0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"21e817a582c4095c62cd323790a369f819670816","datavalue":{"value":"border complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111150$4677A4ED-728B-463F-8828-CA664B638C57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bf6e47b257014c8d2d90b33c610d51efc201fa59","datavalue":{"value":"formula size","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111150$F6833489-37E5-4B34-A4A0-986572AE1C2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0eb52401f499593d6726f9ceec8a113704538dc5","datavalue":{"value":"iterated matrix multiplication","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111150$3A142EA0-788A-46A8-BEB4-634FA91F7232","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":"Q5111150$F9F9062D-2657-4D3A-9385-D35834D61F3F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3779c3dca14f7c6c39d110cfc62645ac8f43e9f7","datavalue":{"value":"10.4230/LIPICS.CCC.2017.20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111150$20555B05-9C14-4C09-BB3B-F3CB3B1A2E19","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"65dffa2ef5b1751b23cb157ff66b02a93ed6dde2","datavalue":{"value":{"entity-type":"item","numeric-id":4625653,"id":"Q4625653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"586ee47887fb8ad6548c955ddb9e894159a526b8","datavalue":{"value":{"amount":"+0.9828118681907654","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":"Q5111150$210413B9-17E0-4C6A-864F-F6026B830C40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3aa282f8a4e1e1c0fb2317f95f961e59f98fd05e","datavalue":{"value":{"entity-type":"item","numeric-id":5756717,"id":"Q5756717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d0caea7d94d44c71fa74cfff772c203d67ff14e","datavalue":{"value":{"amount":"+0.820214033126831","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":"Q5111150$B56FE179-5D14-4628-B427-5ED19800C02D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c5cf2eeae51022484aa212503fa1c24039cf3c6","datavalue":{"value":{"entity-type":"item","numeric-id":2479314,"id":"Q2479314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d5623dfd5ec30985ff45bd528cd11050dfbb302","datavalue":{"value":{"amount":"+0.813327968120575","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":"Q5111150$4113629A-BAB9-48ED-A234-4EE2086BEA0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f3d6db3a122a69a60ddcdaaa2c0d68809f440d0c","datavalue":{"value":{"entity-type":"item","numeric-id":3012846,"id":"Q3012846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a8b19c02d1bba04f9be4258bda2a82c636372225","datavalue":{"value":{"amount":"+0.8004463315010071","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":"Q5111150$F977C156-5221-4906-BDCB-B649ECE28CDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d102766cb951d7741c80a52f47f44f9ce51c7fb","datavalue":{"value":{"entity-type":"item","numeric-id":260398,"id":"Q260398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4592cbb78919351255ccca49c6b133ac23137676","datavalue":{"value":{"amount":"+0.8004461526870728","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":"Q5111150$00FFB9B6-145E-4FF2-92AF-17215F485774","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5111150","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5111150"}}}}}