{"entities":{"Q3599145":{"pageid":5629051,"ns":120,"title":"Item:Q3599145","lastrevid":49652161,"modified":"2026-01-08T17:21:48Z","type":"item","id":"Q3599145","labels":{"en":{"language":"en","value":"Lower Bounds for Syntactically Multilinear Algebraic Branching Programs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5502059"}},"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":"Q3599145$FFB1786F-2694-4A0C-AFC4-0705F041D7EF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9076111712c717727f7cddca5f01dff32d1b3484","datavalue":{"value":{"text":"Lower Bounds for Syntactically Multilinear Algebraic Branching Programs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3599145$A2BA49E8-93C7-4388-A559-44E801961E80","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4dd1a97c817b288609edf65607d1975c9c2d65cf","datavalue":{"value":"1173.68520","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3599145$7FB380B5-A946-48A7-80C6-7C67A898AA9A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cd22efb732b98dcffb1d4891436a43b4977df9c3","datavalue":{"value":"10.1007/978-3-540-85238-4_33","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3599145$DE7BDD44-2CD0-4F54-A2F7-ED17B7D48983","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"237f56d778239336558bfb14c864a3b857c523c1","datavalue":{"value":{"entity-type":"item","numeric-id":371191,"id":"Q371191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3599145$BD4667C5-4E66-4178-BD1A-5D21DC3214C3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3599145$1E83005A-9832-4F6A-9F19-08D6C7533A62","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8252c9bc11ad46ff65a647eb67c4c4f635569088","datavalue":{"value":{"time":"+2009-02-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3599145$8F03B9A8-0A7C-45D4-B14C-F55D1EED2C49","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3599145$57540403-0B09-4C9C-A5DA-9595B74945A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3599145$6733C57E-5D02-4172-A9C0-0375B5E15A0C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2adc76eba81582b629415f1f393993e2a53be8c4","datavalue":{"value":"5502059","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3599145$7895E593-51E0-4C00-B93D-A7C958B76F66","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3599145$BC8E1215-01EC-47B0-AA80-EB9F45223811","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"de7b542ab23c0373537828d69d46ca06bfc8ec23","datavalue":{"value":"arithmetical circuits","type":"string"},"datatype":"string"},"type":"statement","id":"Q3599145$DCCC9746-29EF-4442-9850-74DFB2B454F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q3599145$233B7EBA-3D37-4181-8C6D-363E4E2ECB55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"70a4f9b281d29c2601c5b900277f78174f9e0cea","datavalue":{"value":"multilinear polynomials","type":"string"},"datatype":"string"},"type":"statement","id":"Q3599145$A8B627FA-C0C3-47CB-93D5-F652ADB97A0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9fbdf4d44b315691938d02b53dee1dbb23de132e","datavalue":{"value":"algebraic branching programs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3599145$528754E5-0DF4-46A0-BD9A-BE4392B6FC3A","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":"Q3599145$CA21FDBA-7031-4E6D-8DFE-96535DEE01F1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"55eee6d87cf3fb00a88376f044f651f410bf2362","datavalue":{"value":"https://doi.org/10.1007/978-3-540-85238-4_33","type":"string"},"datatype":"url"},"type":"statement","id":"Q3599145$0A84A104-F243-417C-9F6F-3416C2533383","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c0bbee97d1f35e5c1286feea9b42473e3473dc6c","datavalue":{"value":"W1569126348","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3599145$A43192A2-DB66-40F5-BA7A-C962A75B2930","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a768d1a026b615f0f5d290916a9cce77390ac95","datavalue":{"value":{"entity-type":"item","numeric-id":3751579,"id":"Q3751579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3599145$64FC8D6A-A8EF-49AF-B8D5-B0AABE132127","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da1e2a210a633c08ab99ee4d2a519f4798177e87","datavalue":{"value":{"entity-type":"item","numeric-id":3036703,"id":"Q3036703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3599145$9D10B19A-A55A-47C1-8216-994747682298","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4077de5ad21c6b78a25ec43c56119974484a370","datavalue":{"value":{"entity-type":"item","numeric-id":4401551,"id":"Q4401551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3599145$A315898F-9E0F-4C61-B53C-7DC82EC8AA8B","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":"Q3599145$83E5C49B-07BA-4F2C-90CC-FD74F06CC0DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8b0b134a45d8dd196d21d2898b46944cc170dbc","datavalue":{"value":{"entity-type":"item","numeric-id":5756717,"id":"Q5756717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3599145$57B83411-8E78-4188-8379-52EC3F5EEA8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33c7a78759148ce6b1abced42ef4a952f4334dd8","datavalue":{"value":{"entity-type":"item","numeric-id":794429,"id":"Q794429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3599145$9574FDF3-CD1B-4909-9C47-DF00FBBA1060","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":"Q3599145$45BA2999-EFFE-489D-93AD-DB64E4995969","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b08014164a9198d1ff23096151c8bf145470f4d","datavalue":{"value":{"entity-type":"item","numeric-id":3395047,"id":"Q3395047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3599145$FD87EA15-A2AB-45CC-B290-3CA6A9AE3A8A","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":"Q3599145$042A1687-B453-4EBF-BD1C-DC06E631B02C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a6077e2e54fd6a54fd3728489a248cfff870e3c","datavalue":{"value":{"entity-type":"item","numeric-id":4331740,"id":"Q4331740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3599145$CBA169A7-8496-486C-9047-B4656B78A920","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b4b8064068f078b68a5cb6b19761f59c4a9eb72","datavalue":{"value":{"entity-type":"item","numeric-id":5903678,"id":"Q5903678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3599145$49CE8923-2AF4-407A-87AD-240596F765DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73dca5a0473d49a7ca7f4d68debc851d38096547","datavalue":{"value":{"entity-type":"item","numeric-id":1094390,"id":"Q1094390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3599145$E7C566AA-2331-426C-ACB4-484238B56622","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d780ece8df5153523c0cd7b137316b722f11889","datavalue":{"value":{"entity-type":"item","numeric-id":4318222,"id":"Q4318222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"642cfb2b38c1d3925586c0e04f0e2261645f72dd","datavalue":{"value":{"amount":"+0.9150237","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3599145$6F11FC61-AC06-487C-8EEC-D127F293C6DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9f8948a992d91d0d601bbec1344d97db6d221b82","datavalue":{"value":{"entity-type":"item","numeric-id":5092449,"id":"Q5092449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"61554264197851563248053a0bc312f3717d5227","datavalue":{"value":{"amount":"+0.9136625","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3599145$3DFFD802-7598-42DA-B272-716175CAC185","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"790a13e529330f03f7a7f9443b8f8b2740756d59","datavalue":{"value":{"entity-type":"item","numeric-id":3690219,"id":"Q3690219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2477d0c7099e09b06bf883a851874f63bad1c9e4","datavalue":{"value":{"amount":"+0.904928","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3599145$F6EB39DC-F791-419A-A014-4EC977FDF6BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"499a2f42054226f3b5b07a155629b6737ef03e42","datavalue":{"value":{"entity-type":"item","numeric-id":2159469,"id":"Q2159469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c0a9503800843ac582a57af601cd5b6f4c198e22","datavalue":{"value":{"amount":"+0.9031838","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3599145$D2EABDD0-B3A6-41BA-89D6-B44455A621FE","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":"94aa7e972b4a7b0e81f29706e9cc3bc5e9830b3f","datavalue":{"value":{"amount":"+0.8946804","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3599145$9AAF3D3D-BE3D-4A41-93F8-D916A37ED2C9","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":"94aa7e972b4a7b0e81f29706e9cc3bc5e9830b3f","datavalue":{"value":{"amount":"+0.8946804","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3599145$69751E96-1493-4D7C-9902-D20E97C0AF9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e902170b0250ed99b7807ce1e837e4a2eb33784","datavalue":{"value":{"entity-type":"item","numeric-id":5111149,"id":"Q5111149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa7e80529d04682a9c7f21fcf7db144a57cc51c6","datavalue":{"value":{"amount":"+0.88854444","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3599145$67BD8838-D261-491E-9C7F-31E7F09542DD","rank":"normal"},{"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":"fa7e80529d04682a9c7f21fcf7db144a57cc51c6","datavalue":{"value":{"amount":"+0.88854444","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3599145$E1E14512-ABFD-440D-BFD4-D97A804E4B64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"41dff8bdefffa70a9f1323f8cdee0f6f664828e7","datavalue":{"value":{"entity-type":"item","numeric-id":3088284,"id":"Q3088284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef5fc77e2aac8dedf090680509054d8800a165db","datavalue":{"value":{"amount":"+0.887606","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3599145$3FF3D18C-F4A9-437F-8FF4-329547B86A1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"84c1f8c5b561d16eccb0ed34a693c995ff93fdea","datavalue":{"value":{"entity-type":"item","numeric-id":3395047,"id":"Q3395047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"82e00eac5d584e6b83705cda0530898874e53490","datavalue":{"value":{"amount":"+0.88704973","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3599145$7D1599DB-F385-4F8D-AFF3-9B6D5B5D1967","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3599145","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3599145"}}}}}