{"entities":{"Q4645181":{"pageid":6674762,"ns":120,"title":"Item:Q4645181","lastrevid":53315507,"modified":"2026-01-24T17:25:20Z","type":"item","id":"Q4645181","labels":{"en":{"language":"en","value":"Placing resources in a tree: dynamic and static algorithms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6999435"}},"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":"Q4645181$5937A1ED-EF2E-45CE-A94C-14E6EC576354","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"09385ab410425d4da6a43d609cbb2c39a1a1c43c","datavalue":{"value":{"text":"Placing resources in a tree: Dynamic and static algorithms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4645181$5C213938-44A4-4A42-8B6C-8D0FB7CC29F5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4357b87de66980b8a81e3ebc0cbdf5aa9397bd2c","datavalue":{"value":"1412.68076","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4645181$3B57A906-7AD2-49C9-87B8-081AE7C2E0B8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8a524ea2055d5b9b805a6405fed7b35b048ccc36","datavalue":{"value":"10.1007/3-540-60084-1_77","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4645181$051EE7A3-42F0-4571-9188-D8282ED8A341","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b91b7e9b71b17972586982d48b569d6d7014de4b","datavalue":{"value":{"entity-type":"item","numeric-id":671528,"id":"Q671528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645181$34C0DEAE-78BE-4F52-9FF3-9DB41B964441","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"86f9d90da55a0373457245b2604e3a8e221d2559","datavalue":{"value":{"entity-type":"item","numeric-id":294655,"id":"Q294655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645181$979AA58D-D0B2-4F18-B2E2-40CAD2E54D15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4ceadbe18506d17ee72bca571971af059713af7d","datavalue":{"value":{"entity-type":"item","numeric-id":334929,"id":"Q334929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645181$CBADBF1B-D831-4094-8BEA-7C6E4247DA39","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":"Q4645181$1E48C44B-0316-4CE0-AB9E-CDE786A68326","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"412b474a973c0dfa7488c61fc45fdeec318e212e","datavalue":{"value":{"time":"+2019-01-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4645181$97F37DE0-9721-4D5E-A774-B7BF2DA5B1FD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4645181$7BAD80F1-6925-4F19-9225-B0E6C07F49C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4645181$88BA88BC-CB72-438C-B699-E8F3E44587F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4645181$BF630EF7-3196-4174-BFF1-46577F98A5E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d5a866d412ef8af951814448fda0a03016cd3a5","datavalue":{"value":"68W27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4645181$6EABD154-22BF-40BA-8C2B-2C8462E118BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4645181$E86BB868-4A21-4994-BA64-826181A65D3A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"48434a2d394c4a3d6d7a4c90f0f720d9da50c42e","datavalue":{"value":"6999435","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4645181$DB2D8287-9D66-41C9-AAB4-694B6703D98D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e7bcb48c25db0908929ba2383247380f87f15321","datavalue":{"value":"binary tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q4645181$D876F604-A005-48DB-BB39-751647A23615","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eb31142ff9c1b83ca8389e9ddcda9508bbccee67","datavalue":{"value":"canonical function","type":"string"},"datatype":"string"},"type":"statement","id":"Q4645181$747E2925-C42C-4F65-A9B7-DB8613E3AF48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a0561037a748f6efa47c490d47229b95726ec92","datavalue":{"value":"optimal placement","type":"string"},"datatype":"string"},"type":"statement","id":"Q4645181$3CED5840-82BB-4874-9BFA-CEE8B99FECD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fbf83e73b22ee2f26d6e96934b0c4950ee8d3dae","datavalue":{"value":"dynamic version","type":"string"},"datatype":"string"},"type":"statement","id":"Q4645181$864F7882-5AD2-45BA-AFD5-C3E0DC473B2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5186fd99999e6921db65766363ee98e6a615dadc","datavalue":{"value":"linear-time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4645181$61DA3D87-CA4E-436D-AE30-5DAD458B4C77","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":"Q4645181$D3F74B80-3020-49A0-AF34-52C958B76D48","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2e73660a8eb5aae549f23561807af759f5a8a4d9","datavalue":{"value":"https://doi.org/10.1007/3-540-60084-1_77","type":"string"},"datatype":"url"},"type":"statement","id":"Q4645181$14894240-8B18-4129-B409-1C03DC352982","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"89066b2a16118a43a16c97d8c740c0db1f0159ee","datavalue":{"value":"W2133734164","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4645181$22D86CAB-95E6-445D-813B-415375B14A88","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c85f3039413a89897b8609afb9a27e5f4a77aee","datavalue":{"value":{"entity-type":"item","numeric-id":671529,"id":"Q671529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645181$9827D3FC-83A6-459E-A3A4-F536A8A392B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19ee47c47c223cfb9ec56146022c30ef75f454f0","datavalue":{"value":{"entity-type":"item","numeric-id":3870691,"id":"Q3870691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645181$052D56AE-3CA0-40E9-8C8F-0BF222825FF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74d8d1a52766cb4cbc2fe695c4079e13902ef1c2","datavalue":{"value":{"entity-type":"item","numeric-id":3911420,"id":"Q3911420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645181$2D96B076-44C4-4BCD-8091-38409437C1E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7b76c498f5c4968b18e0a5cf8a7bb4513c31822","datavalue":{"value":{"entity-type":"item","numeric-id":1838310,"id":"Q1838310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645181$46E394FE-9AF8-48D1-9DA3-A8E7ECF476B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4694f330fcea75b4803c4cf4c5f84c78176a57bb","datavalue":{"value":{"entity-type":"item","numeric-id":3678702,"id":"Q3678702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4645181$26940762-2E5C-4A8A-8ADD-E1A6F46B74AB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b8edc025f14324d21566b4cd86e94600093cacfa","datavalue":{"value":{"entity-type":"item","numeric-id":671529,"id":"Q671529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d8cf08e2707281f8e03c31614a711e9538946f6","datavalue":{"value":{"amount":"+0.9439622163772584","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":"Q4645181$2B8E9F3E-FCC1-485C-BDC0-4359107005D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b58399e410c88352c2f164ef2a78fba97c9dca27","datavalue":{"value":{"entity-type":"item","numeric-id":1184728,"id":"Q1184728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"36438fa340e953d32b924f82ab5450c6f8bfa5b4","datavalue":{"value":{"amount":"+0.8562297224998474","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":"Q4645181$C517BDA3-2B2E-491A-97C9-F64EA100AEB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3fee518b5ff4056e167187e2c1473652ac463738","datavalue":{"value":{"entity-type":"item","numeric-id":1024215,"id":"Q1024215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2aad272ba44aae272e35c6778c9807e903d138a2","datavalue":{"value":{"amount":"+0.8526759147644043","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":"Q4645181$C481BE13-2A96-4F7B-8923-E9A05CB0E03E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d60df1a9b7f1e8fcb3656ce8b123129e109d8735","datavalue":{"value":{"entity-type":"item","numeric-id":4377122,"id":"Q4377122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"265d016216c7288797126bbc7283bdb68e180c06","datavalue":{"value":{"amount":"+0.8516132831573486","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":"Q4645181$3E8EFDCA-6773-4FF4-8D60-93233F1CCDD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e078b8c0bab46bbf03bfc54e280a0c7ae8042e0","datavalue":{"value":{"entity-type":"item","numeric-id":5710038,"id":"Q5710038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5f9067b2eb14c09726eff772ba856f3008686b12","datavalue":{"value":{"amount":"+0.8449968099594116","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":"Q4645181$6EE88862-FF87-4A30-B60C-826C01379682","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4645181","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4645181"}}}}}