{"entities":{"Q2172394":{"pageid":2183137,"ns":120,"title":"Item:Q2172394","lastrevid":56881005,"modified":"2026-03-24T10:19:46Z","type":"item","id":"Q2172394","labels":{"en":{"language":"en","value":"Rough analysis of computation trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7585580"}},"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":"Q2172394$89DA6B81-CF48-4558-A2DC-5BCD555B4BC1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1e780664d8cfa3209a814b4df8bd32d8dcc85a53","datavalue":{"value":{"text":"Rough analysis of computation trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2172394$7EFAE552-76BF-41C0-A1BC-74E469AD3D4F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2172394$9373FDF4-4255-490F-B0AD-9FF48F56475F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"22a2efcfe4f96c3bebc408ebd225f07cb2931b11","datavalue":{"value":{"time":"+2022-09-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2172394$51FE17B1-E2E6-4D36-9E22-14BF8C40269A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e5a63bb88b61bb8fbdd1ac94e4410b867977ac3e","datavalue":{"value":"https://arxiv.org/abs/2201.00311","type":"string"},"datatype":"url"},"type":"statement","id":"Q2172394$9C739523-A9D6-4F59-B622-D1B71290BC2A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1397c7d07b55282862d4db12cbe94becf8137559","datavalue":{"value":"68Rxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2172394$468F4F10-5FD4-42E6-AA48-E37DCB7418A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"18309be7db1da1fcc09fdceba48f604c7de62db3","datavalue":{"value":"68Txx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2172394$366712C9-3506-4B9C-9575-A614A88D6A9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2172394$7434E6E4-39ED-4361-99A0-2C6CEC6ACF27","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f9a07336303918b58db276f0f64edbbf4a7a20bb","datavalue":{"value":"7585580","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2172394$205FA2D7-71DE-4DAA-908F-80037F9DADC3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6144280334559a6115bb843e62e7394a2e844ae4","datavalue":{"value":"structure","type":"string"},"datatype":"string"},"type":"statement","id":"Q2172394$DC36A7E8-D8A5-42B9-BE9A-D38593D55551","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"99613fa09771a4c51cd5816d658e1d0b400f2cd9","datavalue":{"value":"computation tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2172394$37CECA35-EDAC-4115-8570-C66743D1ED21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4ec171027d1650ccf5b7f14821b846bd5dc75680","datavalue":{"value":"complexity measure","type":"string"},"datatype":"string"},"type":"statement","id":"Q2172394$17365CB8-88E0-4421-BFEE-5C94102E813A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fcc064f468259febd73b32b3d4190ac362136567","datavalue":{"value":{"entity-type":"item","numeric-id":933598,"id":"Q933598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2172394$7EC0EE2A-75E5-46C5-8359-7A38B2213B78","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":"Q2172394$EF994892-A72D-4454-96E4-FA8719AE5CBB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f1f7ec61a5beb71b671c2a1784aa9a7a598ac97d","datavalue":{"value":"W4283769296","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2172394$F9485A26-1AA8-4DF0-AA3B-4B8C337E1A4D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2498a66f91f7d57dee09c9b48765ac68ca4fb4dc","datavalue":{"value":{"entity-type":"item","numeric-id":4099207,"id":"Q4099207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2172394$E38AC3EA-51D4-4270-A09A-4DB496ECC082","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"02dafaebadaa856d5013d925b7e550701ae99578","datavalue":{"value":{"entity-type":"item","numeric-id":1253918,"id":"Q1253918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2172394$7CF17B8A-F892-4C11-AF01-5A75C3AC2EB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a95be383f4814efc07c25732619c12742108f623","datavalue":{"value":{"entity-type":"item","numeric-id":1259164,"id":"Q1259164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2172394$1394B0D8-34AB-4892-AB7B-94EB400F9E84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3eff6443f0a06c39923b7329601b7be36377c4c7","datavalue":{"value":{"entity-type":"item","numeric-id":525599,"id":"Q525599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2172394$DE3B92E0-7EF6-4CE7-BE78-732C098A6B67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0374f2ff455fa958c95491c5a7f4cc4a2d611d0b","datavalue":{"value":{"entity-type":"item","numeric-id":1365876,"id":"Q1365876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2172394$DA9BDFA5-58B2-43ED-8E0E-1B4215C188F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74562e1bfcbeccc3b58591b3fa2554f211008cea","datavalue":{"value":{"entity-type":"item","numeric-id":3768396,"id":"Q3768396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2172394$4AF8C9C9-456B-4937-A537-77FCC6EBD527","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be3d471646e36bb6755a1bca52622e999cc343f0","datavalue":{"value":{"entity-type":"item","numeric-id":4742561,"id":"Q4742561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2172394$446B7C75-1BC0-4D13-A8E4-0C2A6655A62E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ccc05024a0363753601cc32be6f80c15812ac9ae","datavalue":{"value":{"entity-type":"item","numeric-id":4029622,"id":"Q4029622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2172394$F7B68B3C-0E79-4F1A-A2F4-998B7E710FF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f46a859d943af337440e7b45371aa613450ac7c4","datavalue":{"value":{"entity-type":"item","numeric-id":4864476,"id":"Q4864476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2172394$688CB1AF-F97B-4F09-9BAE-6C59C56C2392","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7db7c9b67ec77c983366e202c1152e5e630c1bbc","datavalue":{"value":{"entity-type":"item","numeric-id":4242512,"id":"Q4242512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2172394$876AE239-3D44-430B-A144-CE06E4BDEBD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4fc28bc02c384dedc9d971989940eca5eb14beab","datavalue":{"value":{"entity-type":"item","numeric-id":4461749,"id":"Q4461749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2172394$916A4337-7625-4B3F-82FD-F5A44206565C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"839074748b5f47b62af2cf41163406f4acafc8ca","datavalue":{"value":{"entity-type":"item","numeric-id":5465691,"id":"Q5465691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2172394$5DBE9F2B-B518-4334-A956-59AADE6D6963","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09bcba784283f904e85c52cf3ed90cdee940c9eb","datavalue":{"value":{"entity-type":"item","numeric-id":4242486,"id":"Q4242486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2172394$36067286-F5CD-464C-A108-9D0685FEE2B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71731443e5abe87925df4a23f08d056639f6553b","datavalue":{"value":{"entity-type":"item","numeric-id":3933758,"id":"Q3933758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2172394$6E9BAF02-4A8F-4C6E-9F95-26652FEC7D9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad576eaa71cd21602a5abdeb9741d23f63a2fda1","datavalue":{"value":{"entity-type":"item","numeric-id":673780,"id":"Q673780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2172394$18649C1A-41CA-421A-AB71-499C52DB1582","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"547533b40d705a915129e670bba42dcced8c55ba","datavalue":{"value":{"entity-type":"item","numeric-id":5906824,"id":"Q5906824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2172394$47797D1C-F09A-45EE-BA68-DC460FB96123","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"741b91dd95ea6d240b75c6859ef1da345f5b84c5","datavalue":{"value":"10.1016/J.DAM.2022.06.032","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2172394$6C7C0210-EC12-4044-8350-CFEE58820BF7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b13a970e15b47262ff5460d1b5b4f2a503dd9edd","datavalue":{"value":{"entity-type":"item","numeric-id":4242459,"id":"Q4242459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db343e23df2336a4f45cfd96d6165725fa1f08b8","datavalue":{"value":{"amount":"+0.7633524537086487","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":"Q2172394$219B2B3D-C6E7-4BE3-8101-4E66E0D53C00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"03a61f301371ff7f48ddff396ae17d400542ff0d","datavalue":{"value":{"entity-type":"item","numeric-id":5449777,"id":"Q5449777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b5fbef2735711eb2145234028e10212f4e9b4b4e","datavalue":{"value":{"amount":"+0.7601956725120544","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":"Q2172394$9600CE93-DCD4-4D2E-8111-E19C44497760","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b34caff74f9be3b2f7bb86ce6cac360eeede374e","datavalue":{"value":{"entity-type":"item","numeric-id":4485148,"id":"Q4485148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d6c6280be1a67d2c461aa6884a230255caad53c","datavalue":{"value":{"amount":"+0.7495149374008179","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":"Q2172394$5CB02A55-319A-4465-A0FC-B7C7898BB800","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3519ba5269fc40ef6b1f81c3c017785da5234ddd","datavalue":{"value":{"entity-type":"item","numeric-id":4864476,"id":"Q4864476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a146c0fec0635725afee46b2fc9dcec38ef3530b","datavalue":{"value":{"amount":"+0.7398390769958496","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":"Q2172394$C25DBCD4-B876-441F-9607-53F076635809","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c56876a793a5af11a4f6b6be200b6241bc797d29","datavalue":{"value":{"entity-type":"item","numeric-id":3741054,"id":"Q3741054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"26586e5bbac20478de4f459dd402f6216d182543","datavalue":{"value":{"amount":"+0.7369737029075623","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":"Q2172394$0EF33552-81A8-487F-99A1-2D17F0458433","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"c39a117a349789e54237c0a3254f5a10c0a6517e","datavalue":{"value":{"entity-type":"item","numeric-id":6830565,"id":"Q6830565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2172394$76A07BCA-C60E-42DC-B1CC-2F257162B82A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2172394","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2172394"}}}}}