{"entities":{"Q4571976":{"pageid":6601565,"ns":120,"title":"Item:Q4571976","lastrevid":53133512,"modified":"2026-01-24T07:02:11Z","type":"item","id":"Q4571976","labels":{"en":{"language":"en","value":"An improved master theorem for divide-and-conquer recurrences"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6898399"}},"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":"Q4571976$67423BD8-FFEB-46A7-B04F-DC6B271DCB5C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4b658a627fda91a1084fb8b0e02a1aff81ffe170","datavalue":{"value":{"text":"An improved master theorem for divide-and-conquer recurrences","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4571976$20DD8C43-4753-4B6E-8648-734CCF8B4F4B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8b2d44c85666a364f791a011fad12ac02b50b8be","datavalue":{"value":"1401.68056","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4571976$D1AEF2B9-75C4-4C2B-8406-6C19EF7A1759","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5e54482f4142e6df63e50774a544fabe9799ceb2","datavalue":{"value":"10.1007/3-540-63165-8_201","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4571976$84DC3B5F-CB39-4603-9F89-D867F6BFD981","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d333238169a900ce8d269afb6a02b7dc62a8f79d","datavalue":{"value":{"entity-type":"item","numeric-id":390912,"id":"Q390912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4571976$6145069F-413E-43CF-B178-AF76F862E754","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b35206703f13d65f73634741bdd21f6ff4941d38","datavalue":{"value":{"entity-type":"item","numeric-id":3012786,"id":"Q3012786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4571976$243619E2-E43B-447E-85E9-D7558CC6593C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8a2469e9547180e8da9b9320d063ac8110297525","datavalue":{"value":{"time":"+2018-07-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4571976$9B067397-BC9E-427E-B268-10AE80E7F409","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4571976$3478B502-F45F-4435-8724-1C69AEEDB024","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4571976$A3A27358-1355-4C55-8735-A3F0E10331CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4571976$9895D19B-413D-4C86-8BB0-F02F306248C6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7411ffd81c986b5b4a5b549f71ea43860fca2ebc","datavalue":{"value":"6898399","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4571976$14938C58-16C1-4CEE-95A3-92535C1300B2","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"9aadc3562b5d3cd99740f94e9d46e7f210998eaf","datavalue":{"value":{"entity-type":"item","numeric-id":33419,"id":"Q33419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4571976$826C124F-AF05-4E89-B985-FBE5ABA2D9C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"e751138e8b150b28783c5a210048f6817120432b","datavalue":{"value":{"entity-type":"item","numeric-id":32511,"id":"Q32511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4571976$8F84EDBB-4793-473E-B935-64C61B341853","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":"Q4571976$7C1983BA-946D-48A2-8907-4A50C8CC088C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b2152e70eca31a4388ebc1b33431b0b2e8a9761b","datavalue":{"value":"https://doi.org/10.1007/3-540-63165-8_201","type":"string"},"datatype":"url"},"type":"statement","id":"Q4571976$97520E08-7056-41D3-BDD3-77FAEEC4534C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3cbedebd8108110b4db11438cadd5b6a7eff3164","datavalue":{"value":"W1516314780","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4571976$7402AA8F-2471-4960-8478-7164685A1E5A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"11eefd7e7dc86c1755a8db4c6825e6e9fdeb6d39","datavalue":{"value":{"entity-type":"item","numeric-id":3619797,"id":"Q3619797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4571976$1AF99B2B-38A6-4277-A9A5-1903CB459004","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93b65fe563764e5b4a55d8d5a6c3662513541fad","datavalue":{"value":{"entity-type":"item","numeric-id":1310465,"id":"Q1310465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4571976$84911588-E2EF-4D0E-B502-9A7A70D941D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb1247f88c76a84b67cc8b7e0e4a397a4cdf25bc","datavalue":{"value":{"entity-type":"item","numeric-id":5904100,"id":"Q5904100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4571976$F58F3EA6-F21B-47B1-B697-62A5DEECC1A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e7ce1f5ce7b22cd65f95bcce844b0844c2e79d2","datavalue":{"value":{"entity-type":"item","numeric-id":4855565,"id":"Q4855565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4571976$077151E2-6C91-4BEA-9A64-46C581ABD207","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"030b5314467b2aca4a6296a5a4fd85076724fdf8","datavalue":{"value":{"entity-type":"item","numeric-id":5595580,"id":"Q5595580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4571976$0E422B11-897C-4D9E-A0F5-C0F1C278A059","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97c19140952a438c749cb372087ec41149806ea4","datavalue":{"value":{"entity-type":"item","numeric-id":4289841,"id":"Q4289841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4571976$4988ADBC-899B-4828-AAB8-3960B90E5775","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aea57acff6ee7ea0f45a38599161384fe5ebea14","datavalue":{"value":{"entity-type":"item","numeric-id":4337634,"id":"Q4337634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4571976$1FD24913-BF42-4F75-B624-A7F14107AA55","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea2147be9ac76d6efb1010457a087e07b06b6700","datavalue":{"value":{"entity-type":"item","numeric-id":3578209,"id":"Q3578209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"517d7f275d24249e28eb67b1f38a6d85db6f2158","datavalue":{"value":{"amount":"+0.9468114972114564","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":"Q4571976$8E8FAC73-2585-44CF-AA3D-C072A2C5E204","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d15a252dba354bc809c968447be7f718d12cdb2","datavalue":{"value":{"entity-type":"item","numeric-id":4289841,"id":"Q4289841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c2be86a001a12b8439445127fbc6cd1f9d1761f8","datavalue":{"value":{"amount":"+0.8894093632698059","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":"Q4571976$92DC77AA-1800-429B-9B8D-02C09906E100","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"17d0bd432718973df1116e3a723c2888b5f59918","datavalue":{"value":{"entity-type":"item","numeric-id":5876021,"id":"Q5876021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"840171e0f4d83896df6eed9e5201a4b1ca8b9372","datavalue":{"value":{"amount":"+0.8608067631721497","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":"Q4571976$16ABA6F9-0B58-49C1-9BE9-2C379C3FEC73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"47b2899693b947578727670ee03c957778ed8a87","datavalue":{"value":{"entity-type":"item","numeric-id":3010381,"id":"Q3010381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"086b43f18c9a668a1faedbf9b509e9698a1f4f1a","datavalue":{"value":{"amount":"+0.8207116723060608","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":"Q4571976$013A19ED-DB2A-4A0A-A428-F60E36B6C9FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"876d5357de7d763d4bee0cb41b697305833e6b4e","datavalue":{"value":{"entity-type":"item","numeric-id":5395714,"id":"Q5395714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e0334b9a6f81358beab1ab2c16bc428db50e5920","datavalue":{"value":{"amount":"+0.8087012767791748","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":"Q4571976$1CCE7977-71AE-4D6D-A692-37D9334347AC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4571976","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4571976"}}}}}