{"entities":{"Q4625653":{"pageid":6655235,"ns":120,"title":"Item:Q4625653","lastrevid":58315113,"modified":"2026-04-04T16:46:48Z","type":"item","id":"Q4625653","labels":{"en":{"language":"en","value":"On Algebraic Branching Programs of Small Width"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7029217"}},"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":"Q4625653$828C0908-6B5F-47BA-BAAD-45B803B9221C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c10e1a063920367b70c7b245904a598b6c181c85","datavalue":{"value":{"text":"On Algebraic Branching Programs of Small Width","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4625653$8F2CCDFB-ED12-43BA-B761-D3F960A9AEA9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d1485b3796d2168be815dc203d5a037ebc8b6e3d","datavalue":{"value":"1426.68089","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4625653$419DC485-F9A1-4B5A-B2CC-EA2AD56BF5C2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0ce3deb3221d0b361c99348c03306de3b1c205e0","datavalue":{"value":"10.1145/3209663","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4625653$0156F223-9D3A-46DF-A6AC-2B50BAB958C0","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":"Q4625653$4AD0B7FF-8FEC-4464-8DFF-D224932DF9BC","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":"Q4625653$FFBB1B98-927B-4780-89EB-1CE10E6A2026","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":"Q4625653$192F1AD1-C2D4-4E01-8C06-47FF5FCCFCFE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f12bfc80fe4a431c556e028f5134a217234a7cc4","datavalue":{"value":{"entity-type":"item","numeric-id":63915,"id":"Q63915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4625653$D37D5BF1-06A0-4264-B62F-831F7CB6D8CD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"dc29c15a6fca964aa571755fad99d56eec8fcf01","datavalue":{"value":{"time":"+2019-02-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4625653$8220D74C-4950-4CD6-880E-382FD9DBAC8F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"653eda4691859a658093329539bc8e560d5282c5","datavalue":{"value":"https://arxiv.org/abs/1702.05328","type":"string"},"datatype":"url"},"type":"statement","id":"Q4625653$0DCFB924-FC88-4B2D-AF1C-78FE5939AC3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"9d77f73d853531837c5ab4e35edb4017b59d8c30","datavalue":{"value":"https://ir.cwi.nl/pub/27994","type":"string"},"datatype":"url"},"type":"statement","id":"Q4625653$5DF894DA-EFDA-47DA-94CE-9369EA7ED377","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"196916cd450165978c169d4fbf15975a01c78c72","datavalue":{"value":"68Q09","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4625653$492056F7-6C50-4069-A10A-B1EAFEBADAAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4625653$826DE7C1-98B6-429D-9778-898F5B4F0C55","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"26bc634b0075b3c7e4606bf36f9014f399518e04","datavalue":{"value":"7029217","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4625653$CC57FA74-D56B-476D-A38D-71D88D618884","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9fbdf4d44b315691938d02b53dee1dbb23de132e","datavalue":{"value":"algebraic branching programs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4625653$CD636CDF-7FA1-4DFB-B0AF-56030264AF7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1e6a0b35e8b8e35c393e23b71729e1bb2773825","datavalue":{"value":"algebraic complexity theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q4625653$A9DC56C2-350D-4D42-8DB7-0E8DF680A4F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"21e817a582c4095c62cd323790a369f819670816","datavalue":{"value":"border complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4625653$6EDE0506-B04A-4B1A-BF25-01A037F0C038","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bf6e47b257014c8d2d90b33c610d51efc201fa59","datavalue":{"value":"formula size","type":"string"},"datatype":"string"},"type":"statement","id":"Q4625653$41C73E15-4278-43E6-BC37-7EBB3945EF63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0eb52401f499593d6726f9ceec8a113704538dc5","datavalue":{"value":"iterated matrix multiplication","type":"string"},"datatype":"string"},"type":"statement","id":"Q4625653$9EBCE4F6-908A-4692-96D7-07EB21BAA2C4","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":"Q4625653$6B016544-DFD8-48DD-BFA9-43B8EEC45289","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6df01b1d0cf5c4f37032e84a48539e9efd8640fc","datavalue":{"value":"W2590079450","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4625653$B97B53C0-FE28-44DC-81E0-BF25DBDFAEA7","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"45fabf9573f4a20b3a77932176d5e6dfcaf48c48","datavalue":{"value":"Q129320299","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4625653$6FCCDFDD-2B09-44A8-B08F-28414F803B25","rank":"normal"}],"P1643":[{"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":"3ed0d4a8002d98ae475e924c65685a1d36c2409a","datavalue":{"value":{"amount":"+1.0000001","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4625653$72FBC7F5-B001-44C2-98EE-43BEBC5205D3","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":"5fbeebf365edd59ce50b993f842de040b4bcfecf","datavalue":{"value":{"amount":"+0.9421297","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4625653$02171E44-6849-4D1A-9867-A2608510A764","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":"5fbeebf365edd59ce50b993f842de040b4bcfecf","datavalue":{"value":{"amount":"+0.9421297","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4625653$BBD6AF1E-6A94-46DC-9A3C-51D1D14B55E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"19ed83dfbeab17745bf3d1361bf73d3cc0f6eac7","datavalue":{"value":{"entity-type":"item","numeric-id":3718153,"id":"Q3718153"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d9c9573815330c802d7dc200c4210e170471ee83","datavalue":{"value":{"amount":"+0.8939393","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4625653$FFE8BD0B-DA24-49C3-9450-652F67BA6B31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"631d532687e859f2d3becae1d6f01bdb59f2b87d","datavalue":{"value":{"entity-type":"item","numeric-id":5493360,"id":"Q5493360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"81817658507d12d66805a3078898f46c068713a1","datavalue":{"value":{"amount":"+0.89105684","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4625653$61BBA53F-37A0-4C97-83F2-E405418A1764","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":"76255f4ceb302f28a2128e02a56f4d1cd587d52b","datavalue":{"value":{"amount":"+0.8898604","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4625653$DDBDE695-0DFB-482D-AB9C-0B407D5CEAA7","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":"68ce00fdf0c234bafd08fe5a0ac4cddfbcd580ae","datavalue":{"value":{"amount":"+0.88860387","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4625653$2C332245-9A17-4F9A-A78C-BEE8C249909E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"30e8ca2ccce0019f00dde64e81fabd3119796a72","datavalue":{"value":{"entity-type":"item","numeric-id":3991212,"id":"Q3991212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e7c7082deb5152f4fb7f07f09c88731b8df35cf","datavalue":{"value":{"amount":"+0.8853519","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4625653$CC5D3DC6-D6A3-4B63-827A-53A887C58622","rank":"normal"},{"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":"dd23678f94fc0280709d869357d47b07ef93ce9c","datavalue":{"value":{"amount":"+0.8822552","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4625653$E1DEDD2D-C1C8-46A5-AA69-88BFF0C8E45A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"16b4bffe76e6a2cb8ca93bbcaede7cfc3da57342","datavalue":{"value":{"entity-type":"item","numeric-id":5092471,"id":"Q5092471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"47ab5f0e8993638ab04c5da52ac6af87573ad4fa","datavalue":{"value":{"amount":"+0.8815135","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4625653$5A7C99E0-5E12-4520-8B2A-FF13A81FCE86","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4625653","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4625653"}}}}}