{"entities":{"Q990388":{"pageid":992236,"ns":120,"title":"Item:Q990388","lastrevid":65937027,"modified":"2026-04-12T06:23:27Z","type":"item","id":"Q990388","labels":{"en":{"language":"en","value":"Choice-memory tradeoff in allocations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5776894"}},"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":"Q990388$8E75B404-FA75-4269-B887-1A9075C4A6E4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"08669220b4cb6ff7b272bb3069f82128f8e79b5b","datavalue":{"value":{"text":"Choice-memory tradeoff in allocations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q990388$70898EF5-C25D-4DAA-ABDF-5C95990485D7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7a4bd74a9587e4d26992683c8a580e408c6b4cfb","datavalue":{"value":"1205.60023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q990388$C09FB513-1D94-4D77-B9C0-AC876449E650","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"18e7e00f0a8430a956e8b180c70f79ffc5a2503f","datavalue":{"value":"10.1214/09-AAP656","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q990388$04F8CDFD-B569-4A0A-A83D-8D6934120B4D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c61d0b4df374523ec5b59f8a7d6c81266878fe30","datavalue":{"value":{"entity-type":"item","numeric-id":178698,"id":"Q178698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q990388$472130EE-F5C2-4CB2-A554-B5ED2BC70535","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"da6d38d3fec7bc212dede0aa05cef6f570505132","datavalue":{"value":{"entity-type":"item","numeric-id":303674,"id":"Q303674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q990388$CBD57D83-44F6-4993-93F9-66C278EF1F3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ad23806f4e17358488195c971b467433ef000b50","datavalue":{"value":{"entity-type":"item","numeric-id":244997,"id":"Q244997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q990388$D6F4E8B1-D8FC-45AE-925E-E6C687EAA6A8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e04a4b352e727282a8f30f5809a3df145fda07dd","datavalue":{"value":{"entity-type":"item","numeric-id":81240,"id":"Q81240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q990388$AF8F26C3-A433-4F3A-82A3-2BE8340AC98C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"aa887febe83db0ecb76efff02b8f81e18e93244e","datavalue":{"value":{"time":"+2010-09-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q990388$62836E35-9CB4-4486-BAAB-4C39DB090BCD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2531e1bb4c07ce080bbeeae9a455294c70c588e7","datavalue":{"value":"https://arxiv.org/abs/0901.4056","type":"string"},"datatype":"url"},"type":"statement","id":"Q990388$E256E69F-6E60-444B-81F6-E8BF4491F34F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"078a34f474b8bab4c1021307df74beab563258da","datavalue":{"value":"The paper focuses on the balls-and-bins paradigm which describes the process where \\(b\\) balls are placed independently and uniformly at random in \\(n\\) bins.  The authors study the above models in the presence of constraint on the memory that the online algorithm has at its disposal. They find that a tradeoff between the choice and the memory governs the ability to achieve a perfect allocation as well as a constant maximal load.","type":"string"},"datatype":"string"},"type":"statement","id":"Q990388$197E14CF-430F-4913-8640-0A3757BCA808","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"0536959cfc4dfc92623370a89bdeee0eb0d487fe","datavalue":{"value":{"entity-type":"item","numeric-id":591057,"id":"Q591057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q990388$144CDDBF-DC98-4B94-A668-869C88A0C0CC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4b7275e0d4b526075acce84a242d8537e929bb2d","datavalue":{"value":"60C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q990388$240702DF-90E2-4FD5-876B-E3A41F7769E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e52a86b600bbb05d9a7823bf91d423713b4b70ab","datavalue":{"value":"60G50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q990388$BC339E0A-50D1-40FE-AC76-4E3A78C7426F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q990388$7FDA1FC0-6546-4D18-B048-19B6DE897FAD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c69b1b1a14c8bb78f272a2bd5245922989297003","datavalue":{"value":"5776894","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q990388$63306D0F-1490-4CA5-8FA0-1FBB210CD16B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f8b965b9282c93f19a2548b788165075ed6a869d","datavalue":{"value":"space/performance tradeoffs","type":"string"},"datatype":"string"},"type":"statement","id":"Q990388$91624373-5137-49E6-88EC-306182B440A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7260d4d55732df9056e6e575208f24e502997156","datavalue":{"value":"balls and bins paradigm","type":"string"},"datatype":"string"},"type":"statement","id":"Q990388$827660B2-AE83-4D4E-91C1-4D6B80E2D373","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":"Q990388$05DFC8E4-80F2-4C63-B9A2-0D7F3BB07048","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"add8d07cbc87d19da403e0fe882fcf6513dc7b1d","datavalue":{"value":{"entity-type":"item","numeric-id":1869934,"id":"Q1869934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q990388$D61339F6-3DEA-4FFF-9389-7E0E9AFE4ADD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2758f48b1a93e71d851a0e4b14bce521c35fc05","datavalue":{"value":{"entity-type":"item","numeric-id":3503433,"id":"Q3503433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q990388$3D5EC2A7-3682-4C8E-BF8B-19015DE9ED41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3b211310aa524b7aecfac2db81ae195baa40edb","datavalue":{"value":{"entity-type":"item","numeric-id":4268876,"id":"Q4268876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q990388$6F57BF3E-1D2F-4461-A22F-5124428BD1A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"197c225799e487294a747ce7acf284840e35974d","datavalue":{"value":{"entity-type":"item","numeric-id":3210181,"id":"Q3210181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q990388$F7DA25A5-9D9C-4ACC-A608-4770409F8A81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e829ea50318f576a76deefc5f66e35383fc7395","datavalue":{"value":{"entity-type":"item","numeric-id":1604208,"id":"Q1604208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q990388$231EFD6E-2886-49E7-B1B0-790B75CA1119","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e8c6d821a4f69ba181c2830853e09ab999c4e4f","datavalue":{"value":{"entity-type":"item","numeric-id":3455560,"id":"Q3455560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q990388$7F87D6BF-10F4-4681-B51F-49138D366C0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3fdbcdd3c6d44f6a75d1edcc5b7565c11a1a0de","datavalue":{"value":{"entity-type":"item","numeric-id":3605026,"id":"Q3605026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q990388$0CD6489C-5ED4-45A2-A761-C1F3DE28F0D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cfda1aaef4d74a55b724a4e4b97259bc5a577f06","datavalue":{"value":{"entity-type":"item","numeric-id":3936210,"id":"Q3936210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q990388$44AB15C8-7EEB-432C-9832-2926A1300A32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"50c5a833f949924e5aa5ac924fedc52e112a1e38","datavalue":{"value":{"entity-type":"item","numeric-id":3776649,"id":"Q3776649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q990388$EF26E788-40BF-4987-BAB8-F971A8C16D08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"01a17b6aefb1e6b46f68cdaea5610b32b185225a","datavalue":{"value":{"entity-type":"item","numeric-id":3803918,"id":"Q3803918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q990388$2969F13F-F353-40A1-AE50-44EBE5DE7B3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9539532d16bcb82516fae2db58a1eb7e9c6ca7b","datavalue":{"value":{"entity-type":"item","numeric-id":5538132,"id":"Q5538132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q990388$59E3EE4B-8AB7-470E-A47A-6BFF1F9EE76F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8be9dbfaaad9151faf5c5db0312c48c62ecd9dc2","datavalue":{"value":{"entity-type":"item","numeric-id":3455209,"id":"Q3455209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q990388$2EE7C335-787D-48CD-91FF-BED314D054EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ccc5ed411c7aeb26b366c7b3e6827aa65c72a0af","datavalue":{"value":{"entity-type":"item","numeric-id":1220312,"id":"Q1220312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q990388$B7091A2B-3CFF-4CE8-82C4-3DCB10C30FE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"207e6c2c552f51cd985c186b10656efb3e6d79b8","datavalue":{"value":{"entity-type":"item","numeric-id":3906430,"id":"Q3906430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q990388$228A5CB4-5C47-42B4-B60E-AE8A0A712890","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d663e2cf872e45a7eebac7c9ee25b9f767ff541","datavalue":{"value":{"entity-type":"item","numeric-id":4246764,"id":"Q4246764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q990388$DFA66052-21C6-481A-A04B-D365A9281111","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f52e48740a5e4aaa8c5ab7fadabde0e7e31eea2","datavalue":{"value":{"entity-type":"item","numeric-id":4122535,"id":"Q4122535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q990388$4AEFDC07-E8B6-4856-9367-2988FEDC4B71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14b5b68e795fecee578ee6f531023fb47d4d0bfa","datavalue":{"value":{"entity-type":"item","numeric-id":4226453,"id":"Q4226453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q990388$C0B2F393-0EF3-4645-A062-B47CDF3F2E49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f952d3c1bcb0c1ee4c1d2186d9485850cf824637","datavalue":{"value":{"entity-type":"item","numeric-id":4788604,"id":"Q4788604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q990388$D3C12D70-AAFC-4F8C-8CF0-240A51B55FFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82ba3bd74ef41e0757015be3b53bca7ad9cb71ba","datavalue":{"value":{"entity-type":"item","numeric-id":5463630,"id":"Q5463630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q990388$FDF652BE-4176-4BB6-AAA2-B6E49BBE5014","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4bb023808e66929a5a6340f11d3f1c499c8ccb5a","datavalue":{"value":{"entity-type":"item","numeric-id":5588936,"id":"Q5588936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q990388$2838AE28-9AB1-4B82-87F6-56DC7C7D9F86","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc9df0b04348e1f7292a50731e2c587f14341a5c","datavalue":{"value":{"entity-type":"item","numeric-id":5171179,"id":"Q5171179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"272cd73df05aa3231cfe12d5e1ba3c202a486533","datavalue":{"value":{"amount":"+0.9999997","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":"Q990388$5C90675E-09F9-4C3F-A247-7BCF48737AD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a5b87be2f8a248e7173ec97d6ea178a723fce73d","datavalue":{"value":{"entity-type":"item","numeric-id":918579,"id":"Q918579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e2ca5efbddf3879220a68e11f5d90e1b36c81cda","datavalue":{"value":{"amount":"+0.8993596","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":"Q990388$E0902DFE-AC68-44B7-B1FC-F662F6912D88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1edc49cfea85fc2fd6e5784b0d2cbf38ade949af","datavalue":{"value":{"entity-type":"item","numeric-id":453251,"id":"Q453251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"069bbfdc8314df5f3b280bfbf7eed630c2df64c4","datavalue":{"value":{"amount":"+0.89179814","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":"Q990388$DC912EE7-060A-424C-86EA-C2CEAF9A0595","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d1690e31eeceb974e9f9e1d574b2712456093b60","datavalue":{"value":{"entity-type":"item","numeric-id":5090897,"id":"Q5090897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b2a914e228931cfdba348e392beb806c5b70ee06","datavalue":{"value":{"amount":"+0.8551704","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":"Q990388$453B431C-0969-4E34-9B0B-B111537106F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f3475b9e6baaf3295683196c9a5f28025c9a6846","datavalue":{"value":{"entity-type":"item","numeric-id":5144790,"id":"Q5144790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"96c08fd942e6bdf407456121887c9e556250ca7c","datavalue":{"value":{"amount":"+0.8484129","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":"Q990388$F574B696-357E-46DC-9503-C42096140FD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1a97672b170a8ba48b2c2386cbd6edf5f08a42a2","datavalue":{"value":{"entity-type":"item","numeric-id":4651485,"id":"Q4651485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb29b2708a5e8311b44a12dc636b07cdfa1cce7f","datavalue":{"value":{"amount":"+0.8428394","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":"Q990388$CF302585-EAA5-4497-847E-598DCF844470","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"158b8238aeb8948cf2c542f8a9ba9293d96ef1d3","datavalue":{"value":{"entity-type":"item","numeric-id":3581277,"id":"Q3581277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb29b2708a5e8311b44a12dc636b07cdfa1cce7f","datavalue":{"value":{"amount":"+0.8428394","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":"Q990388$7AD247A2-B097-4037-A1FE-3F9B054AF5FA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Choice-memory tradeoff in allocations","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Choice-memory_tradeoff_in_allocations"}}}}}