{"entities":{"Q1107433":{"pageid":1118182,"ns":120,"title":"Item:Q1107433","lastrevid":42882338,"modified":"2025-07-15T16:47:46Z","type":"item","id":"Q1107433","labels":{"en":{"language":"en","value":"A class of balanced allocation problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4064756"}},"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":"Q1107433$091921C4-FD53-49A8-AF23-648ABE556885","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6d99328d26edf8d9875cf1860b0df5448c0e25fa","datavalue":{"value":{"text":"A class of balanced allocation problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1107433$C9F25729-0BFB-4B4D-BE54-D109F3CBC8A1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9e4780ea3ea0416aa70f592bcafd76abe276c239","datavalue":{"value":"0652.90062","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1107433$761D8C69-8DD5-4F12-94E5-1D99710A4537","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"baa356b8acf67737379f45d1e49af49f469b5c00","datavalue":{"value":"10.1016/0377-2217(88)90201-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1107433$C2FDCD8F-DFC2-4124-AD01-A55D4CE44663","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b1f63856643ee35592e8670ad044323d430ed453","datavalue":{"value":{"entity-type":"item","numeric-id":1069849,"id":"Q1069849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107433$FF019C88-3DA2-458C-B23D-7E281278A284","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1420877ae4e2bf66307344166755a583bef5cbc8","datavalue":{"value":{"entity-type":"item","numeric-id":1107432,"id":"Q1107432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107433$FC2C4019-97AD-4BA6-8F26-20DD84B0CD40","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38576f39a6df37711cb397d1408ced7e3814cc6e","datavalue":{"value":{"entity-type":"item","numeric-id":62319,"id":"Q62319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107433$770A9111-1FA0-477E-B757-64D73E0B36E0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-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":"Q1107433$8DE02963-BDCA-4326-8032-81FC0D952BCF","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"9b260b3b32290c9d1e7e440a41c1bda12ebc6014","datavalue":{"value":"This paper considers the problem of `balanced' allocation of incoming jobs to a set of machines with varying efficiencies. A variance criterion is used for defining the extent of imbalance. This research also deals with the case when the rate of disposal of jobs by a machine is not deterministic but a random variable. A few alternative criteria for imbalance are also proposed.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1107433$ACC1A123-D0FF-4D86-AC93-4145BBCD4C62","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1107433$F4BFEB32-33CF-429B-8023-EAB537C75FBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9698cd8c2ef5954df0ca7b245f8ac8962391d4ea","datavalue":{"value":"90B22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1107433$12DC3203-92D5-42B7-B5FC-FCBF219A6783","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"418d4d19aa7c87e33d52e580c9c108a1bc2de096","datavalue":{"value":"90C90","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1107433$8C1DA4EC-776D-43E0-9FE5-F7E322CAE037","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1107433$C86D3703-0C75-482A-8E40-3A389A5BB92B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"28a18ccdaf5f617bb4364094cb60e75ac647bce7","datavalue":{"value":"4064756","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1107433$F32604D1-9437-4ED9-89A0-0F2423A67E86","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9d9bb77b8f433df97a3269f99312f3222da52f5b","datavalue":{"value":"random rates of disposal","type":"string"},"datatype":"string"},"type":"statement","id":"Q1107433$CD7AD354-D0DD-4DB9-8548-C181C2A2EE81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f3178c7e1c82957312445d6352782862bea8927","datavalue":{"value":"balanced allocation of incoming jobs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1107433$669171FB-7729-470F-BEE2-48685404D5F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7cf77ee98696835bcfdeb3a25bdb2178ae634a11","datavalue":{"value":"machines with varying efficiencies","type":"string"},"datatype":"string"},"type":"statement","id":"Q1107433$B7F880B6-CF38-42E5-AFE2-68CD8A125995","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"20a83d4fa66162b901dbb4c213420e3ab2abf03f","datavalue":{"value":"variance criterion","type":"string"},"datatype":"string"},"type":"statement","id":"Q1107433$66A3B251-DA0A-4674-B2A1-8494771B66D1","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":"Q1107433$57F1738F-1CD5-411F-8350-EF5ACAF13404","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a49f7eeae21cde3929c1d89e60d2f65a183db47b","datavalue":{"value":"https://doi.org/10.1016/0377-2217(88)90201-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q1107433$74AF5777-4678-4901-9AC9-EFD231A3F3E5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"43e14b1c49b96d2e4d00138862f29ae04424c315","datavalue":{"value":"W2064321851","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1107433$0EE31DD4-4F8B-48F6-A82D-52909DDEB67B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"81cb2cdb5b70d6a5b2949dea5a8917ec88db37bc","datavalue":{"value":{"entity-type":"item","numeric-id":1156684,"id":"Q1156684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107433$C3438EB0-C742-44A6-A3ED-40B078AD909C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"75651901894f43e97525408fac6e26a5dd5b2d47","datavalue":{"value":{"entity-type":"item","numeric-id":4954356,"id":"Q4954356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9ef3aa3fce980817b1c2114ca6a5adbca26fb786","datavalue":{"value":{"amount":"+0.9169928","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":"Q1107433$4DAAADB8-6603-4AFF-8E57-8D0C2DBFE446","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"671eb831ecc090992dbd49d8f0aa191eef8a83c8","datavalue":{"value":{"entity-type":"item","numeric-id":2817654,"id":"Q2817654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a3ea7ec13e95446934e6d3de06f968c6bfa93e9a","datavalue":{"value":{"amount":"+0.906612","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":"Q1107433$F8B77D19-4220-49D2-ADAC-51AD256EDFAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a80e801b7cbb48e3e5129f0875675ec26888246","datavalue":{"value":{"entity-type":"item","numeric-id":3758558,"id":"Q3758558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0cc7132b156b994694dc171c83f9d1d02c99dfe5","datavalue":{"value":{"amount":"+0.9041374","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":"Q1107433$FC54BB15-D2D9-4995-9853-CA1DED75C5BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"10c3f34dccf70f95e7b66d9bd0ff0af98df5aea5","datavalue":{"value":{"entity-type":"item","numeric-id":760338,"id":"Q760338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5fc373085e890658f5060c1f5ee10760deb9cb81","datavalue":{"value":{"amount":"+0.8901433","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":"Q1107433$9E220CA6-B142-4066-8953-401FCE1FE2DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e6738b2fdfa8879cb734eed9ef3657ae9475c558","datavalue":{"value":{"entity-type":"item","numeric-id":6133644,"id":"Q6133644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"25868022343f50ed9495d757cf8a49b031a47b79","datavalue":{"value":{"amount":"+0.88960606","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":"Q1107433$4DD454CC-56C6-4C51-8DC2-2EFD34960777","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3354f90a89974de24a5a6e71efa4a58c3ab9f9b0","datavalue":{"value":{"entity-type":"item","numeric-id":5471983,"id":"Q5471983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e245e6794963c5efde25dbc7016b4f3c2b54412","datavalue":{"value":{"amount":"+0.8894278","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":"Q1107433$C9EB57F5-129A-4BAF-8F79-F94CFE74670C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"346b4b95ec9badcdc18ea9e024c9e107ea386c5c","datavalue":{"value":{"entity-type":"item","numeric-id":6166900,"id":"Q6166900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a6f9e08c316db3322105b93355006e1aca9729bb","datavalue":{"value":{"amount":"+0.8868378","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":"Q1107433$93C9C551-78B4-4D48-80DB-C06BF86E94BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"83db7371bdda3f8f9df3619b61c7770b2fc50d96","datavalue":{"value":{"entity-type":"item","numeric-id":1278929,"id":"Q1278929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"22ba310a9cc0bffa98b76aaca1a20a079a4e495d","datavalue":{"value":{"amount":"+0.8852377","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":"Q1107433$6D553A04-8EB9-48A8-8E96-FF429B73A695","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa2aeb1e1eee1d8e59dc1af57f3b4e4bb5ac7280","datavalue":{"value":{"entity-type":"item","numeric-id":831826,"id":"Q831826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7feda0e8f67dca28b8664eaa12566176aa2ee263","datavalue":{"value":{"amount":"+0.88413745","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":"Q1107433$0245F17F-424B-4597-99B9-F7893A6069A9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1107433","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1107433"}}}}}