{"entities":{"Q40309":{"pageid":40365,"ns":120,"title":"Item:Q40309","lastrevid":105429113,"modified":"2026-10-09T10:11:18Z","type":"item","id":"Q40309","labels":{"en":{"language":"en","value":"Akra Bazzi"}},"descriptions":{"en":{"language":"en","value":"AFP entry Akra_Bazzi"}},"aliases":{},"claims":{"P13":[{"mainsnak":{"snaktype":"value","property":"P13","hash":"7c75dc6dc1f090ed1741ab0163bbbf742172751c","datavalue":{"value":"28595","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q40309$8D273E75-6F25-4571-AB4F-EB4A0DBD1CDC","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":"Q40309$96C1E585-5859-441A-BA72-B3E87EF8D8EC","rank":"normal"}],"P29":[{"mainsnak":{"snaktype":"value","property":"P29","hash":"4893ccbdb8927ef28b517c2b4f457d8f6f3b071a","datavalue":{"value":"https://www.isa-afp.org/entries/Akra_Bazzi.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q40309$EE4F8006-AC3E-498C-A668-E99820EA2021","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fd3cd3c8cd085ac2048034c2279872658062342d","datavalue":{"value":"11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q40309$66766F02-7C83-49B1-9BF7-A1056F583C78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"acf10290b955a69659a681d98822944f91bbad9e","datavalue":{"value":"68","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q40309$59F095B1-2EC5-4365-865B-C026EF5D052A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"09f5e0c6033338f59ef27e37d6877da0f26d9646","datavalue":{"value":"68.0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q40309$BCA06D59-9EC7-4904-8A82-828E9AA1B545","rank":"normal"}],"P1458":[{"mainsnak":{"snaktype":"value","property":"P1458","hash":"ed15eb8701a335444fde1bcc3327d1067ce64751","datavalue":{"value":{"entity-type":"item","numeric-id":24376,"id":"Q24376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q40309$27E861AC-46AA-4DC0-AE30-406DEF6092EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1458","hash":"bb05cb23794774f62a8e4aa4de610af231973a1d","datavalue":{"value":{"entity-type":"item","numeric-id":40327,"id":"Q40327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q40309$E68DE2B5-21CC-45FF-A141-F3B2102EE9B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1458","hash":"87a0d437bd9fe1eedf9e3f8e0a5bdfc771637764","datavalue":{"value":{"entity-type":"item","numeric-id":41251,"id":"Q41251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q40309$BA17471C-A751-4454-BAA8-24825261CD28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1458","hash":"cc41d9364226bfa8139f8dbc43b1b77967245f13","datavalue":{"value":{"entity-type":"item","numeric-id":17631,"id":"Q17631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q40309$935E4821-272A-4E4F-B2FF-6DE85EBB723A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1458","hash":"a2a767ccd0e9bdc5b1b4a2069a6679f9340a857a","datavalue":{"value":{"entity-type":"item","numeric-id":14275,"id":"Q14275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q40309$C0C6D054-D8F5-459F-880C-2BBF58F26B0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1458","hash":"ecda3e6d8e971c0b93d4cf3afb41990e853f830f","datavalue":{"value":{"entity-type":"item","numeric-id":13212,"id":"Q13212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q40309$F742A985-AEF9-4D62-B2C3-56CFE959368B","rank":"normal"}],"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":"Q40309$D5E99EE0-4CEB-44C3-9B26-D8BEA089B896","rank":"normal"}],"P43":[{"mainsnak":{"snaktype":"value","property":"P43","hash":"85859c7ab42dcb8b36208f2902b7ce0d86423a6f","datavalue":{"value":"Manuel Eberl","type":"string"},"datatype":"string"},"type":"statement","id":"Q40309$40A33917-43BE-4ADA-A073-89524241DB08","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":"Q40309$6D550DE5-3314-4B39-AFF5-7D25DACD9319","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":"Q40309$21E56679-EB61-4D11-A388-295C9787A715","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":"Q40309$4CDF2746-CDC9-4E14-BDC7-0C495FDC2E96","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":"Q40309$07BF9B22-0ED7-4850-A18F-A2FD26159695","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":"Q40309$FC566197-7210-49C4-B48A-54753F2ED576","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":"Q40309$AA2A922E-4C42-4618-BBCB-B44C8C78E1E8","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":"Q40309$A18F8D78-87E4-4C98-8951-6363407D2B12","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Akra Bazzi","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Akra_Bazzi"}}}}}