{"entities":{"Q924721":{"pageid":926569,"ns":120,"title":"Item:Q924721","lastrevid":77822036,"modified":"2026-05-06T10:08:03Z","type":"item","id":"Q924721","labels":{"en":{"language":"en","value":"Trees with exponentially growing costs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5276412"}},"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":"Q924721$67841F17-91BD-441E-AB7D-ACDA0EBE75DB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ecc5868bac813aec910636e6b4aa31f5a0d43762","datavalue":{"value":{"text":"Trees with exponentially growing costs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q924721$B4284C3A-0A8B-4C6F-8679-BC4D2AA02B0E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9b480351ff2bd52f75d8124d65fb6e29f7194ea1","datavalue":{"value":"1146.68486","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q924721$A9CCBF9C-20EF-4596-B441-247768172CCC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"530ca80868dbd9dfc732722e21c67bbecbefd8de","datavalue":{"value":{"entity-type":"item","numeric-id":924720,"id":"Q924720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q924721$6521669B-0BB7-4544-AC03-66389C03DFB1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fa2d1ad91af9619c8dd37ab889fe279a84c4057e","datavalue":{"value":{"entity-type":"item","numeric-id":259032,"id":"Q259032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q924721$C8BE4E36-E3D3-4377-BB28-3A7624041BBC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f7bef1c16279678ad54ff2c564f5522370b3cfa2","datavalue":{"value":{"time":"+2008-05-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q924721$9D1E0BCF-B19D-4494-955C-81133D92C856","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q924721$6BFDD4F9-3C34-4646-9981-BD96D55F943E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q924721$B4E4C1A4-F37F-4482-B4DC-0D7CD390897C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bff3478216373ab0ccc4a7ec2e966564e385d06f","datavalue":{"value":"5276412","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q924721$16F6F71B-EBAE-4EBE-B9B1-79C8D916B85E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90bc349d6d55eb8026148892e900ce256ffdd986","datavalue":{"value":"analysis of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q924721$7BF39A32-05BA-413B-8B4C-9FAF1EBFB8A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7dfd6b2bba912d6bbab0b77011c2dd4bcefdab2","datavalue":{"value":"search trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q924721$9B9FDC77-3FD8-4B86-A4CF-9972EAD10253","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q924721$3AC5499C-B68E-43A0-91BE-C80F6EEA43E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cfdb2af95643c7c3f8947d7a82d7c38296fceed4","datavalue":{"value":"random trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q924721$F04E7087-15F9-47DC-A0A3-7E2E2B35E856","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3844d742bd7d8b18b084fbda0664ebf9a7531c84","datavalue":{"value":"R\u00e9nyi entropy","type":"string"},"datatype":"string"},"type":"statement","id":"Q924721$A5B33475-AE24-42B7-AAB4-C408D1E6263D","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":"Q924721$A21915DD-88EE-4D7D-91F0-3B68263D3EB4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4a77ce14e6a98c3a85a93ab1e06713f947a0dce4","datavalue":{"value":"https://doi.org/10.1016/j.ic.2007.11.001","type":"string"},"datatype":"url"},"type":"statement","id":"Q924721$82F2177C-909D-481F-B539-0E0CB05E607A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3dd9bd0f94e2f2118b044a3ff8cf9f418c88cc3e","datavalue":{"value":"W1989243322","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q924721$C7BBAD5B-B314-4EBA-9222-7731507DCBFE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0252db8f91fc184001751f0eeb3107ef96bd911b","datavalue":{"value":{"entity-type":"item","numeric-id":4349924,"id":"Q4349924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q924721$5B57686C-88AF-41D5-BA76-2339DC67E3B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78f0cf2b8270f6087b7bc3862da42dbac9e1bf1f","datavalue":{"value":{"entity-type":"item","numeric-id":88168,"id":"Q88168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q924721$957E28FF-B4C1-4089-93EE-A58637331F6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f86a00b46a51e24c27df949a6be8757805aebae","datavalue":{"value":{"entity-type":"item","numeric-id":3931181,"id":"Q3931181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q924721$32791A5A-5BD8-4AD9-A5C3-2954AFA1E26A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95632955674c6f26577aa0ede0bf0a43c2ffd0db","datavalue":{"value":{"entity-type":"item","numeric-id":4701156,"id":"Q4701156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q924721$FE518468-D02F-4DBD-A462-6FD88F9D55C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"484b43f6a4aca3464a6ad0a4f085939973a64da6","datavalue":{"value":{"entity-type":"item","numeric-id":3823150,"id":"Q3823150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q924721$2084C6CC-271C-4287-88F6-80A17E027349","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b82d36229c1df1b1f40370fa3997f77835dfab3","datavalue":{"value":{"entity-type":"item","numeric-id":5512654,"id":"Q5512654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q924721$EBC805B7-E343-4864-9EC8-29F1B3B1C480","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12cd1ed150b6318282c63bc1a54155dc41da972b","datavalue":{"value":{"entity-type":"item","numeric-id":3292859,"id":"Q3292859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q924721$FCA71511-EB98-45C3-9619-E96C15BE801E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c2520d059bdcf1a18e0c788de5e7ee19b31debd","datavalue":{"value":{"entity-type":"item","numeric-id":4103015,"id":"Q4103015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q924721$852A0382-234F-4037-8C75-5C0E7204C939","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f51ab68fb93638e8648c08fc21c5c749fc87f3e4","datavalue":{"value":{"entity-type":"item","numeric-id":5510070,"id":"Q5510070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q924721$80DB31AF-CC06-4E80-B622-6A2FA300C99D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d0b2fce2b242cc432634970b75f6a32544e3aaa","datavalue":{"value":{"entity-type":"item","numeric-id":4156696,"id":"Q4156696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q924721$DDFF2307-0C0B-49F9-894C-615FF7A2CE8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d1d65bed60765a4af770043fbcf95bed0eaa6a9","datavalue":{"value":{"entity-type":"item","numeric-id":4131006,"id":"Q4131006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q924721$ABCD53B7-DC4D-4D5E-A675-8D09E2DA453D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7480e1ff3d16763d1a899a6b04717921e6562bd","datavalue":{"value":{"entity-type":"item","numeric-id":3477965,"id":"Q3477965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q924721$73A8BED4-A9CC-47CC-BA9D-4ECBBC2DEC2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2301db8ff12e1bfdecb2b145c77c23900b54d1b7","datavalue":{"value":{"entity-type":"item","numeric-id":4004056,"id":"Q4004056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q924721$EE561744-2F1B-466D-B3D9-23F64B398E3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9387bbd38b0874a230355988a020913f3259fce1","datavalue":{"value":{"entity-type":"item","numeric-id":3219751,"id":"Q3219751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q924721$92C582AA-C495-47C7-BD82-8D0A61A3D807","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":"Q924721$A161CD53-FB9B-4D54-9129-C6D0D77A0A3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b22defaeda378cff96e4ee766f4074ea7b36a15","datavalue":{"value":{"entity-type":"item","numeric-id":3958292,"id":"Q3958292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q924721$5BC6495B-2021-462F-AC6E-200CAFEE4F0E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4b7490aa70d2d202fa585e227fc3d2fb82b2d180","datavalue":{"value":"10.1016/J.IC.2007.11.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q924721$1BF384E6-BED4-4B97-915D-DA2363FA8DDA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0eef08c6f080df1171d6f6bfccbfce4f363bd6ca","datavalue":{"value":{"entity-type":"item","numeric-id":990132,"id":"Q990132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4dba212fb677986a7ecee9f5d5aae3b7da59700a","datavalue":{"value":{"amount":"+0.8224000930786133","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":"Q924721$211F75B3-5146-4161-B14A-85F4EED868B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"11c2c29b136edd0d6cb2e8afeb596a72290589ce","datavalue":{"value":{"entity-type":"item","numeric-id":4839846,"id":"Q4839846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"230dc6d04945d831a1d206c85a30d4e9163917ce","datavalue":{"value":{"amount":"+0.813159167766571","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":"Q924721$5195B438-F897-4394-A7C7-F9B7C4A634E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3e76e89983f49dd3b61e5343eea6b5b3c4bdadcd","datavalue":{"value":{"entity-type":"item","numeric-id":1567200,"id":"Q1567200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f28e604578041f6c834de5eef941de20c78f726e","datavalue":{"value":{"amount":"+0.8118930459022522","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":"Q924721$F7AC8394-33CD-4950-90CA-5263A9272386","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"17ee1cf7e7a29512e8250d3f186df25fbe040392","datavalue":{"value":{"entity-type":"item","numeric-id":4544473,"id":"Q4544473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b453f222911c41f938dcf8cb98f7be7b31a3104","datavalue":{"value":{"amount":"+0.807853639125824","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":"Q924721$0F5B56ED-1DBB-4856-AB91-2B90CD3F83CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"41e6efde7bd0b9d896933be84791af52d17e55b1","datavalue":{"value":{"entity-type":"item","numeric-id":5636753,"id":"Q5636753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b453f222911c41f938dcf8cb98f7be7b31a3104","datavalue":{"value":{"amount":"+0.807853639125824","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":"Q924721$41242B98-811A-4528-BC8F-DD40B13ABDC0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Trees with exponentially growing costs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Trees_with_exponentially_growing_costs"}}}}}