{"entities":{"Q3578209":{"pageid":5608113,"ns":120,"title":"Item:Q3578209","lastrevid":51040781,"modified":"2026-01-16T08:36:33Z","type":"item","id":"Q3578209","labels":{"en":{"language":"en","value":"Improved master theorems for divide-and-conquer recurrences"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5756749"}},"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":"Q3578209$0277A10C-E950-4AB1-8518-3825412BFB45","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b0afd4f0c183c8282613a6b6bca94384b787a98a","datavalue":{"value":{"text":"Improved master theorems for divide-and-conquer recurrences","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3578209$17698736-1E9A-4041-9CE5-2B766F8AFA1A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6d03c998066e78847855845cdfd563991230bb1e","datavalue":{"value":"1190.68097","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3578209$B987C5C1-67BD-4EBD-88FD-DEDF94231356","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ce2cca4d83fbbf58f2d0d0b54241180cfc4e690c","datavalue":{"value":"10.1145/375827.375837","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3578209$D206DB72-1566-41B1-B4C4-4DAF8798A6C9","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":"Q3578209$D6B16B16-DF75-4EC2-86EB-740257EF9CF1","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":"Q3578209$E61F931F-82D4-47A1-B1C2-9AF52D701235","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8c3f8bb888d0e81355e0531f600cc2d5c3581c50","datavalue":{"value":{"time":"+2010-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":"Q3578209$7E4AFD3B-8F49-48CC-9F46-CA488F8D4BEA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3578209$0AC2D682-62E9-4D73-B29C-A1846DEDFEE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"44bc3f4b62b406982652a23d68d9c7868a54f1c6","datavalue":{"value":"11B37","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3578209$28C374CE-2FD4-4444-A8AD-9A6DAECA44EE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"529ed727e64000d9f70f43834d54a4177883cff7","datavalue":{"value":"5756749","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3578209$49274212-F169-461B-B975-C37264EFC06D","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":"Q3578209$5EF3A701-34E5-411F-848D-5E8CBEED213E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"09b9dc0f08e57a3577ad01aa4f17a580594b8d31","datavalue":{"value":"https://doi.org/10.1145/375827.375837","type":"string"},"datatype":"url"},"type":"statement","id":"Q3578209$7B666F6E-7647-461D-9B87-A555E4105B92","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"eabf1ec5a3ff60f7f5f04ef80cb96e06cc834cbb","datavalue":{"value":"W1966637680","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3578209$62FE0907-1B0A-4697-B96D-1B504A2C9DE0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce36279d9f16748ade3aa0dea07c25cef3847fd8","datavalue":{"value":{"entity-type":"item","numeric-id":4571976,"id":"Q4571976"},"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":"Q3578209$3059AC7D-AF2D-4E91-97CF-7FC9D3EFA9E4","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":"d8ce065cf9fd1b819742b3fb2863e8dd53729879","datavalue":{"value":{"amount":"+0.879062294960022","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":"Q3578209$386FAE79-62BA-4603-A740-F88B81F20CB9","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":"40d2b3e4ea43d9debfcb93b8dc9e392143c59021","datavalue":{"value":{"amount":"+0.831491231918335","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":"Q3578209$C63673B5-32F6-405F-AE28-6E5B96A35FFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a5a98c176a419a8a3a0823cfef662262d45208c4","datavalue":{"value":{"entity-type":"item","numeric-id":4337634,"id":"Q4337634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"48b9f960f69e37506503cb7133b9db6b97ccd5b0","datavalue":{"value":{"amount":"+0.8112429976463318","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":"Q3578209$709A30A0-4706-4C5A-833B-B4EC74F0CD37","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":"aad8b85900fd313f68dad5de5e8773e5595b19fd","datavalue":{"value":{"amount":"+0.7980754375457764","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":"Q3578209$C07EAECD-4D83-45DE-85A2-5D0BFC077AA6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3578209","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3578209"}}}}}