{"entities":{"Q1085973":{"pageid":1096725,"ns":120,"title":"Item:Q1085973","lastrevid":66284259,"modified":"2026-04-12T08:46:43Z","type":"item","id":"Q1085973","labels":{"en":{"language":"en","value":"Analysis of space allocation in a generally fragmented linear store"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3984556"}},"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":"Q1085973$BA266565-242A-4434-B218-E13582669EA1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2d42f211e156b06121c8aab33f7583ce70043401","datavalue":{"value":{"text":"Analysis of space allocation in a generally fragmented linear store","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1085973$DB1248DB-C9C4-427E-974C-63C74D9EC63A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4622563b99ca5e0241d32bc241aade7318ebbdca","datavalue":{"value":"0608.68018","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1085973$52FBFA9E-6525-4446-A034-14A2709F5103","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"754e977407c70fbd9e028246c957b59466de1815","datavalue":{"value":"10.1007/BF00290708","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1085973$89789A33-8201-4100-8091-4EF2C4568EF6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"7d0f02e85530cd06ceb2c58a40dc9c2e0258e194","datavalue":{"value":{"entity-type":"item","numeric-id":161641,"id":"Q161641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1085973$6488F779-A799-4F3F-844F-13A9DD9D0E30","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1085973$35AA72C7-A201-4636-B160-4B7D4655067E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"a117054cae1036b610f3cb34a9be0796abd4a2fc","datavalue":{"value":"The space allocation process in a fragmented linear store with general fragmentation characteristics is analysed. For a given allocation requirement t, exact expression for the n-th moment of the allocation penalty for single block contiguous allocation is obtained, which for large t is shown to be \\(O(\\bar F(t)^{-n})\\), where \\(\\bar F(\\cdot)\\) is the complementary distribution function of the free block sizes. For multiple block non-contiguous allocation, it is shown that the corresponding penalty can be approximated by an n-th degree polynomial and is \\(O(t^ n)\\) for large t. Compared with experimental values, the model results are able to achieve good agreement.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1085973$BA9230B1-2AE5-43F2-A8E2-8E6BC5B8FF86","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ec3769495799f08479987ac368adf64f125a2b66","datavalue":{"value":"68N25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1085973$13BB2965-3DAD-44EB-880C-F3828D28E6C3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e8d01b277a64b627e1a17383a92b42f774033f36","datavalue":{"value":"3984556","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1085973$94F49BBC-893A-4DC5-ACB2-5E49456E44F0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2087a4d64d98a7e23ca7caca232dc15f3063838e","datavalue":{"value":"file management","type":"string"},"datatype":"string"},"type":"statement","id":"Q1085973$8D3E5D66-4A70-46C8-BDCB-D31816A8424B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3d2e2522be9551d10b087fdba2d198c51773b780","datavalue":{"value":"performance analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q1085973$2C62C3D3-6489-46DD-BE93-3C6083135265","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7e8df1b21f93deb286e896516411ef97a7e14acf","datavalue":{"value":"storage fragmentation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1085973$E5B450D8-C36F-469C-90E4-266C56BDC1B6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c3692f460f762776d6cfad32f1680dcbce861d45","datavalue":{"value":{"entity-type":"item","numeric-id":2469193,"id":"Q2469193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1085973$384A6008-AE91-43E9-A902-60B958D24D12","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":"Q1085973$7EDC9F7D-230C-47C9-8E39-FB7A0242B6E1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"690d2e2fa3c40e1612ad82748583fec22cea8345","datavalue":{"value":{"entity-type":"item","numeric-id":5558293,"id":"Q5558293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1085973$EB93B223-7E6D-4271-B875-2B678FA4E27C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f6b0479428e2ab3288ce6f4b559b16519ef8391","datavalue":{"value":{"entity-type":"item","numeric-id":5624436,"id":"Q5624436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1085973$9CC30ACC-648F-4F09-A45B-2272AB745540","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b1a21228eda8b2d88ed3f2ad09377f2f08f0491","datavalue":{"value":{"entity-type":"item","numeric-id":5629004,"id":"Q5629004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1085973$19DB9005-7316-4FA9-8057-52B370BA32E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec84fbee68a0f39c4412546421fde35e45c2ecbe","datavalue":{"value":{"entity-type":"item","numeric-id":4101255,"id":"Q4101255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1085973$B671ED58-BD54-46CE-899B-3768AD89280B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5874b21be52953e6ade1642a0fd92ee28b440149","datavalue":{"value":{"entity-type":"item","numeric-id":3243274,"id":"Q3243274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1085973$54F616FA-54F9-4FDC-87BD-EF2C91BCD872","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1b37c42344adf05eb8bfc6ea28a355fa9510d5d9","datavalue":{"value":"https://doi.org/10.1007/bf00290708","type":"string"},"datatype":"url"},"type":"statement","id":"Q1085973$BA2193F9-FC05-44B8-BA86-4B18A7205E2F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"dabcc42099f76586e8e1d017af131334384c3374","datavalue":{"value":"W2016218270","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1085973$F27D881C-5B76-4337-A58A-060C344A69CB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b2f3398f76d1a1fc6f9105b528b7c2d24c4a9c8","datavalue":{"value":{"entity-type":"item","numeric-id":3742707,"id":"Q3742707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b060194a4deea73c7ede780f197a81fe7a94205","datavalue":{"value":{"amount":"+0.8665351","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1085973$E443A72C-CD8E-47AF-A310-85175EA67D63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b45c06a882c3349a70be4a5640a11bded2c5f619","datavalue":{"value":{"entity-type":"item","numeric-id":4595477,"id":"Q4595477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d594f4d7d68e8f51e6abfe743ec166c194eb9572","datavalue":{"value":{"amount":"+0.8522061","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1085973$0E5FFF54-D779-47A8-AEDA-BEE402263E83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa0383bf34ffa5fdcc72ee84c175d7a45b2406d2","datavalue":{"value":{"entity-type":"item","numeric-id":1058288,"id":"Q1058288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f00aad55c98df8cd3f58ada07fb72a0b08380d1d","datavalue":{"value":{"amount":"+0.8508116","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1085973$74965FEA-EFC6-4807-A5B4-371283C1A56C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"29677d69fe6bad617412646bcde2e8d2a922d502","datavalue":{"value":{"entity-type":"item","numeric-id":4035274,"id":"Q4035274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a093373b2ca01cb5ba0ccc8c07c6d21c44c7c449","datavalue":{"value":{"amount":"+0.8480718","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1085973$C98601B3-CD27-442A-A61C-D3D5F1DE9436","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7eadf55585219f3d081aef34fb316e02fe9e4309","datavalue":{"value":{"entity-type":"item","numeric-id":756873,"id":"Q756873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d3f655b12b74e25c59194d426ce0fe555a6bab2c","datavalue":{"value":{"amount":"+0.8452529","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1085973$A5D01B98-5E52-4355-AEEF-8DB98760CDA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2911a4691da0f0f3c60629f3ea44a563f5bdb5a4","datavalue":{"value":{"entity-type":"item","numeric-id":1176726,"id":"Q1176726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f76b39240e7864b1be4c602b60efffb74a1abb36","datavalue":{"value":{"amount":"+0.8425465","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1085973$3F48297C-CBD4-4577-BF80-2B00D7D2BE5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf270ca46d86a899a2bd06e903d9579314606bb3","datavalue":{"value":{"entity-type":"item","numeric-id":4875443,"id":"Q4875443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c35eacc42e9d5c1aba29bc6a1d3b80766175bb29","datavalue":{"value":{"amount":"+0.8411115","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1085973$9C8CC074-2B7B-4BD0-93F2-AF96B086A505","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c553cd69ff0025c59a59aa7877f0d9c56a6da6a9","datavalue":{"value":{"entity-type":"item","numeric-id":3128936,"id":"Q3128936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c35eacc42e9d5c1aba29bc6a1d3b80766175bb29","datavalue":{"value":{"amount":"+0.8411115","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1085973$96DDD176-D0D0-481C-B1A6-A09F50BFCF05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"998c21d32ab56685e873bb0b96e1614f16757523","datavalue":{"value":{"entity-type":"item","numeric-id":2469708,"id":"Q2469708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef94b8163672685797fa25c8ee771e4b9d6a6b09","datavalue":{"value":{"amount":"+0.82957155","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1085973$9E0FB2FB-078E-4BB2-9D01-525A32399BDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a2242c050f04c708c00688152509d9fb17fd5c3","datavalue":{"value":{"entity-type":"item","numeric-id":524369,"id":"Q524369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"13a58bb37dea9b09d9d9a800c5fb7991335dfba4","datavalue":{"value":{"amount":"+0.8274392","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1085973$FC53C0EC-CBAA-428B-B857-8FF3FE4ACAB7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Analysis of space allocation in a generally fragmented linear store","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Analysis_of_space_allocation_in_a_generally_fragmented_linear_store"}}}}}