{"entities":{"Q1060010":{"pageid":1061858,"ns":120,"title":"Item:Q1060010","lastrevid":66056379,"modified":"2026-04-12T07:14:43Z","type":"item","id":"Q1060010","labels":{"en":{"language":"en","value":"On the worst case performance of buddy systems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3905841"}},"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":"Q1060010$2A5BA1B0-E7E6-4869-A8CF-B35612D687FE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9fbb1e0a8ca2c69fa7916d5b35ace4e50553eca5","datavalue":{"value":{"text":"On the worst case performance of buddy systems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1060010$69C8C9AF-0870-4426-838D-409DE076C5E6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4c5a29b33607dc0713b4310614d60e110c451706","datavalue":{"value":"0567.68022","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1060010$99FC8A7D-41C4-4CA3-875B-D341A811909F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b9d9c0b4bb8ccc510492c2c3aa64b4430b04819a","datavalue":{"value":"10.1007/BF00288778","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1060010$86ACB894-C4C2-4D65-8A43-06F055EF0887","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"92a357d0b26164fcd29b1ebf89c8a55dba9a3182","datavalue":{"value":{"entity-type":"item","numeric-id":287128,"id":"Q287128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1060010$98C06D58-D112-4615-B861-594B522BBE2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"81a20ea94e2ea429e6afe984dad2da3494412836","datavalue":{"value":{"entity-type":"item","numeric-id":1060009,"id":"Q1060009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1060010$EDFEF594-1D07-4BB1-905A-68209D0B46EA","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":"Q1060010$BB88F94D-2A18-4238-9D29-DA921DDB54B7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c94df5c9af0ede578c52141befd29044de13172","datavalue":{"value":{"time":"+1985-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":"Q1060010$7B44227B-827E-424C-90B8-0DFFBF54B4C7","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"222cea417cea9ff59b4c5f16dc4006733879585b","datavalue":{"value":"The worst-case performance of both binary and Fibonacci buddy systems is analyzed. For both unrestricted and allocation-only request sequences, exact bounds on both the external and total fragmentation are derived.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1060010$17B9E4E3-DE24-45CA-A154-CDE53F874F1F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ec3769495799f08479987ac368adf64f125a2b66","datavalue":{"value":"68N25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1060010$75C03B8A-9912-4F84-AB52-2E5D39EAEA43","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d30d4deaaca666eabf35c148ba1847d63d43ad2e","datavalue":{"value":"3905841","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1060010$4D9B64C9-0B61-4F48-B0FA-1EF13F8CF0AE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2da6c3b8c4510441be839d1869ca687bb1fe015e","datavalue":{"value":"memory management","type":"string"},"datatype":"string"},"type":"statement","id":"Q1060010$7ACF082E-1BE4-4E75-BD51-C091A92A1435","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e0e5ee828093fcf4b92156a91701865b4bdaf3e6","datavalue":{"value":"storage allocation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1060010$978273B8-DA2A-4910-A9D2-96D8D5C226BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f484efaec285509ff945e4480ef36479c3fed36a","datavalue":{"value":"worst-case performance","type":"string"},"datatype":"string"},"type":"statement","id":"Q1060010$4A135753-9B0B-40C7-93B3-42358CA8E201","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85477c8f69a6298777a24eeaa1eded5e96b88f82","datavalue":{"value":"Fibonacci buddy systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1060010$6FD81B1F-9252-4C9D-BCB9-EE8B5B587C4C","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":"Q1060010$FADA4033-556C-4070-A160-8FA383F138C0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c15a44bc0c94584ebec2458c94fd7a2bf74278dd","datavalue":{"value":{"entity-type":"item","numeric-id":3212648,"id":"Q3212648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1060010$C421F891-C67C-453F-9C59-0B0D9F4B36A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb735601d79c0f4a0961c8d29a02facb8d8b07d8","datavalue":{"value":{"entity-type":"item","numeric-id":5337562,"id":"Q5337562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1060010$5719D452-1D26-462C-8AE1-F01452C9DB1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fbd7a940beadd8f683365cdffc04e069ca2cb15f","datavalue":{"value":{"entity-type":"item","numeric-id":2563013,"id":"Q2563013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1060010$49F5FDA9-650B-49A1-96B1-2D309B0FB486","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e00236ff2873c2738b9cfad7e5c705ce72670c8","datavalue":{"value":{"entity-type":"item","numeric-id":1165001,"id":"Q1165001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1060010$91680343-837A-40BE-93CA-E5451720586E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cca9f86bd8f5367b8ad246c0f4d0890c88697437","datavalue":{"value":{"entity-type":"item","numeric-id":795505,"id":"Q795505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1060010$9D746D85-12CF-48B2-BA47-9A27D4B0C7A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55441fcfcec00635e4ea4f80f64402f439cd915a","datavalue":{"value":{"entity-type":"item","numeric-id":3040491,"id":"Q3040491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1060010$50D46C52-A8E9-436E-8BA6-92520CEF7E19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"898e5ecfb953d540e4e8001773f8f0c7162a583b","datavalue":{"value":{"entity-type":"item","numeric-id":4130980,"id":"Q4130980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1060010$0BCFF254-43BC-471D-A8C5-6D42DBB25031","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a280822ecb1630570e1f6a284e7ce438f10034c","datavalue":{"value":{"entity-type":"item","numeric-id":5620331,"id":"Q5620331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1060010$575FA628-DBC0-4B96-97F6-6E951FBB569E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"299a0615bd21c60f1375afddc110a49dd7243fe4","datavalue":{"value":{"entity-type":"item","numeric-id":5626279,"id":"Q5626279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1060010$732D13F6-22AE-48E7-B54D-6F2F140AB1B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67c1f3272ddfe15ee341d530a2a5b25853a29e84","datavalue":{"value":{"entity-type":"item","numeric-id":4772703,"id":"Q4772703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1060010$711D925B-6706-49FE-8193-97A1D63AA662","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de8a31ac350ae7a74fd40fb33d3f3fcdb5523ce3","datavalue":{"value":{"entity-type":"item","numeric-id":4142675,"id":"Q4142675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1060010$0EF8932F-66C9-41AD-B104-BE297CCDC84D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eba1a743de3b57be431cb8f3a7542890f578c5e7","datavalue":{"value":{"entity-type":"item","numeric-id":4045630,"id":"Q4045630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1060010$FA116901-6837-45ED-9A3A-995A59B256DE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aecc6ad2f40d1ccc05f764c72aab94e340045f2d","datavalue":{"value":{"entity-type":"item","numeric-id":1085608,"id":"Q1085608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da8aa6347b6c8e5db5e8de5999f21d9e7bce46ec","datavalue":{"value":{"amount":"+0.9003041982650757","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":"Q1060010$28D17856-3069-4898-99C6-2E3A4B7C48F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c32af31829cc84447c7de648fbbf4183669fd27e","datavalue":{"value":{"entity-type":"item","numeric-id":3210884,"id":"Q3210884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e2d2ce696a32c8a4761790d02ceab5868edea23d","datavalue":{"value":{"amount":"+0.8927948474884033","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":"Q1060010$A7FEDD4D-82FB-40BD-A5D6-9194948EEBC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b5a30aba23e3aef0404546e5fef30aa0cedb516f","datavalue":{"value":{"entity-type":"item","numeric-id":1772105,"id":"Q1772105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ce1a8ba3fe7989dd4b2cc1fa6151c48882ebb515","datavalue":{"value":{"amount":"+0.7943066954612732","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":"Q1060010$302D85F7-990F-457F-9EB6-7535C39303C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d816b76ac41105cda4864eb64e7fda29cec5f895","datavalue":{"value":{"entity-type":"item","numeric-id":3799627,"id":"Q3799627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"69b9cdb0e327cd393ac231a16984b740b185f754","datavalue":{"value":{"amount":"+0.7385979890823364","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":"Q1060010$59CD3616-2BE0-4573-8A64-D46B0CD64D2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e0bceb4645fd08239d7002f8094bae880fd45ba","datavalue":{"value":{"entity-type":"item","numeric-id":3766837,"id":"Q3766837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b50dd304a102b17c2084a93846b3c1a4365133b","datavalue":{"value":{"amount":"+0.7303430438041687","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":"Q1060010$BE4F11D9-A576-4E6E-B93A-825385CD3096","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the worst case performance of buddy systems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_worst_case_performance_of_buddy_systems"}}}}}