{"entities":{"Q4554937":{"pageid":6584529,"ns":120,"title":"Item:Q4554937","lastrevid":53272991,"modified":"2026-01-24T14:52:14Z","type":"item","id":"Q4554937","labels":{"en":{"language":"en","value":"Exact and asymptotic solutions of a divide-and-conquer recurrence dividing at half: theory and applications"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6976492"}},"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":"Q4554937$A2023140-A2FD-40B6-9FE4-427F8E938D5E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1e507c52fd529d58f68d65c0570ee3dad97fbff4","datavalue":{"value":{"text":"Exact and Asymptotic Solutions of a Divide-and-Conquer Recurrence Dividing at Half","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4554937$D1952445-0BD6-4E2A-9113-8BF5C52CBB5E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"123f28e78ffc1e29ce03619293fae5ac2f0319b7","datavalue":{"value":"1451.68359","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4554937$5DF5786F-7C90-4E62-A53F-842E8F59C6CB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"56dea56cc957fd09dfd038460b0b96009def5e69","datavalue":{"value":"10.1145/3127585","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4554937$11D23A6E-D6E9-4044-BA03-0D4D99558216","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c0b6cb32c6ca932d21577a53e9ff4b6d2d9cbe4f","datavalue":{"value":{"entity-type":"item","numeric-id":187920,"id":"Q187920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4554937$F91D6B40-AB86-4501-A21D-BCE0FB647C8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"069e814aa734681bf0a12485160cdb2936fe3e2f","datavalue":{"value":{"entity-type":"item","numeric-id":173690,"id":"Q173690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4554937$B577F6EC-355E-4383-AEE8-CD5E0C6D0A93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"619b57c7b3c710cc6baf985e76f6feb5a32711fa","datavalue":{"value":{"entity-type":"item","numeric-id":187922,"id":"Q187922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4554937$5CD1BDCE-B2B7-4685-8C8A-A44B38DE4651","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b2ddb6a503bb5972a5f95aecbd260c8599d794bc","datavalue":{"value":{"entity-type":"item","numeric-id":2799475,"id":"Q2799475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4554937$82C1393F-379B-4D8A-9E75-B9FA83DE3A99","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c08425a65da12342b68092afe772d516644c4e51","datavalue":{"value":{"time":"+2018-11-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4554937$BE6C0DF5-B74E-4C6C-8FCC-749C2FC069C0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4554937$9B5877AF-8D73-46C9-A6BE-B77B6D38071B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2b7045dfa5b20a5ae7c1d505c8649c1821e7d162","datavalue":{"value":"39B12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4554937$2267AB07-5C1E-47E4-8D09-F0602BE038CA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"59e98470122ba310c7af51a4fbc3e0cb51025ee3","datavalue":{"value":"6976492","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4554937$F3F4CDFA-4AB4-40A3-B728-CE91C2C15B23","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90bc349d6d55eb8026148892e900ce256ffdd986","datavalue":{"value":"analysis of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4554937$960A1220-4D60-43E8-A110-AA138E6801DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4ad4778e55d9df557e8ef7ddb64bc394cbc8529c","datavalue":{"value":"additivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4554937$B04E299C-5586-440D-AD64-0006324BB603","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"52a3f9ddc7a75d06efdeb4f7c19721902f6761fc","datavalue":{"value":"asymptotic approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q4554937$8C326026-930A-43C9-B54C-A5CF4C4836DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"66d3b33e95dbd512beb968673949bcda6a7a155c","datavalue":{"value":"asymptotic linearity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4554937$09E7CEF7-F2C6-4B32-B89A-840006C0A630","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ac1d486bd7a93c00085449c3dbf8eace4ed01ccf","datavalue":{"value":"functional equation","type":"string"},"datatype":"string"},"type":"statement","id":"Q4554937$BCBFC4F7-A7C2-44DF-ACA5-89D4E3AE5B19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"63e3f554922f9694348e52a5b28c17b7a78d430e","datavalue":{"value":"identity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4554937$8F93F4AD-3FB8-4241-BA1B-8E0A99E9F96A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"829fceaa5a70f4621f080b298c5be678c662f5c7","datavalue":{"value":"master theorems","type":"string"},"datatype":"string"},"type":"statement","id":"Q4554937$AD273BC9-B4DB-403A-ADB8-0BC6B117C991","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"18df2dd46b53586fbe82b5d8cbfe38916476efee","datavalue":{"value":"periodic oscillation","type":"string"},"datatype":"string"},"type":"statement","id":"Q4554937$D0F64C56-4BA0-4F64-BDE5-CC77E6F028AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b375891bb49aa0689200493d0eef4f137028a63f","datavalue":{"value":"recurrence relation","type":"string"},"datatype":"string"},"type":"statement","id":"Q4554937$3F315566-A45B-4C94-A124-261AAA9CB86F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"422c50d43c64ebbc61c7317976c3cf1df079b9ab","datavalue":{"value":"sensitivity analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q4554937$378112BE-3993-4065-BA69-3FE835359470","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"051b9b7dd93701a972bbd72920bdb951539c784c","datavalue":{"value":"uniform continuity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4554937$2D1CBFD0-FFCC-41C2-BDD9-8C29DB1629FB","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"7b2b0261eb604bcd80315f22120355be5366cee6","datavalue":{"value":"Q60692594","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4554937$78AF0380-BB9D-407C-ADCA-31BFCBB715A2","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":"Q4554937$D348CD63-387E-4841-9E62-581E73907F8C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"315d5ee846fa1dbbfc40b3764278ce5feeae8fe6","datavalue":{"value":"https://doi.org/10.1145/3127585","type":"string"},"datatype":"url"},"type":"statement","id":"Q4554937$A1BC4FF8-40B6-45AD-808B-259668D62CFD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"88e716109d37699e40e22ef3a38331570f4b0b15","datavalue":{"value":"W2765457434","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4554937$58519EE0-AF6E-49DB-B13B-F7B5D5D6C50F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a9010aea8494a9d78f24a7e8d66084c2c16459d2","datavalue":{"value":{"entity-type":"item","numeric-id":1592813,"id":"Q1592813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a877201f327742a1327aaace3690ac794b86b98","datavalue":{"value":{"amount":"+0.8708664178848267","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":"Q4554937$60D0E4C2-7576-434D-88FF-46491CF709C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"69baba983c31b68e1203e2cb3fb2eca325d52e2f","datavalue":{"value":{"entity-type":"item","numeric-id":1072369,"id":"Q1072369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"49265d6007ca7fa888378598bc096910105fa36d","datavalue":{"value":{"amount":"+0.868779718875885","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":"Q4554937$47779E87-DA2F-43F2-ABCB-485BA65AF37C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c7a7ec86fabd291916ce404b0109464c6f00f96","datavalue":{"value":{"entity-type":"item","numeric-id":3034823,"id":"Q3034823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e4764a0178eda62195c3ebe1068327f1d672ff8c","datavalue":{"value":{"amount":"+0.8626553416252136","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":"Q4554937$7DBD390D-C8AB-4FD0-878D-09C400B268A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"93351d03d934e6a6e6b43cccc8128e0e5241fc18","datavalue":{"value":{"entity-type":"item","numeric-id":4630256,"id":"Q4630256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c487d4fde1d1ee225d0c3575647da5f3915bebe1","datavalue":{"value":{"amount":"+0.8497740030288696","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":"Q4554937$E387C078-A02B-4855-ABB0-5D5B88466CE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5d1ff6ba208ffea158a150c6ae2ad398193e7cf0","datavalue":{"value":{"entity-type":"item","numeric-id":2920844,"id":"Q2920844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3017b3adbe7cab9f987a7eaa88c8265a7842feae","datavalue":{"value":{"amount":"+0.848491907119751","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":"Q4554937$00718F48-6211-456D-9A9E-167E5D37A3B3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4554937","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4554937"}}}}}