{"entities":{"Q7361782":{"pageid":31520885,"ns":120,"title":"Item:Q7361782","lastrevid":105369002,"modified":"2026-10-07T13:37:41Z","type":"item","id":"Q7361782","labels":{"en":{"language":"en","value":"The Akra-Bazzi theorem and the Master theorem"}},"descriptions":{"en":{"language":"en","value":"AFP entry Akra_Bazzi"}},"aliases":{},"claims":{"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5ed59dce11d21cd352a762932e21d7c7b95cb2fd","datavalue":{"value":"https://isa-afp.org/entries/Akra_Bazzi.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q7361782$8FF6E231-E28B-4F1F-B5DF-6F2FC55BB8EF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"850db4747ed4d19b0397839cd670a4b91223222d","datavalue":{"value":{"time":"+2015-07-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q7361782$92276C31-EDBF-4E57-9AB9-351FE3C536CB","rank":"normal"}],"P43":[{"mainsnak":{"snaktype":"value","property":"P43","hash":"85859c7ab42dcb8b36208f2902b7ce0d86423a6f","datavalue":{"value":"Manuel Eberl","type":"string"},"datatype":"string"},"type":"statement","id":"Q7361782$B8150A05-7CB7-4C8D-9CCF-4C8DCAC399A3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"74347731bf1c2db372713647fed8128de153052e","datavalue":{"value":{"text":"The Akra-Bazzi theorem and the Master theorem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q7361782$5040E950-28B9-4F23-9829-F0222C503B42","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"539be7ef543eb02bdac17c98d9ac9971d1465901","datavalue":{"value":"This article contains a formalisation of the Akra-Bazzi method based on a proof by Leighton. It is a generalisation of the well-known Master Theorem for analysing the complexity of Divide & Conquer algorithms. We also include a generalised version of the Master theorem based on the Akra-Bazzi theorem, which is easier to apply than the Akra-Bazzi theorem itself. Some proof methods that facilitate applying the Master theorem are also included. For a more detailed explanation of the formalisation and the proof methods, see the accompanying paper (publication forthcoming).","type":"string"},"datatype":"string"},"type":"statement","id":"Q7361782$6FBCDE51-3C1C-4D82-A493-061B75FAF62B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f9d5bcfcc14baede38744ad40f0edaa936f41a5","datavalue":{"value":{"entity-type":"item","numeric-id":1384098,"id":"Q1384098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7361782$C613218F-2D8A-4884-9FE1-DD59327A8951","rank":"normal"}],"P37":[{"mainsnak":{"snaktype":"value","property":"P37","hash":"9a21a8eebe97539644aa32b24dda137c12e751dc","datavalue":{"value":{"entity-type":"item","numeric-id":40327,"id":"Q40327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7361782$7EA1D17F-E1EF-4984-A6E7-28DE75FE90A8","rank":"normal"}],"P585":[{"mainsnak":{"snaktype":"value","property":"P585","hash":"4e61d5c4974522a5fe3780c9295027ba96d92743","datavalue":{"value":{"entity-type":"item","numeric-id":7361487,"id":"Q7361487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7361782$E4949DF1-7D21-4BCB-892C-5D37DBBA0243","rank":"normal"}],"P2651":[{"mainsnak":{"snaktype":"value","property":"P2651","hash":"ef6655bf04dd34fee9f7dc3b2763244f951e30fe","datavalue":{"value":{"entity-type":"item","numeric-id":7360822,"id":"Q7360822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7361782$BE513005-E35F-4819-9B28-D3475CAD3144","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"908c3454b3659c4b140ccce33c5aee31081edc8d","datavalue":{"value":{"entity-type":"item","numeric-id":5976450,"id":"Q5976450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7361782$82492A05-17CB-4C21-B83A-89E5167FA498","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The Akra-Bazzi theorem and the Master theorem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_Akra-Bazzi_theorem_and_the_Master_theorem"}}}}}