{"entities":{"Q1175792":{"pageid":1186541,"ns":120,"title":"Item:Q1175792","lastrevid":66433125,"modified":"2026-04-12T10:02:48Z","type":"item","id":"Q1175792","labels":{"en":{"language":"en","value":"Tighter bound for MULTIFIT scheduling on uniform processors"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 14601"}},"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":"Q1175792$50FE70A1-93B3-49C6-A64D-352AE77EDED6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1c754f72e7237d0f18aa91b5f856242f5edc92ed","datavalue":{"value":{"text":"Tighter bound for MULTIFIT scheduling on uniform processors","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1175792$F7D677DC-1E90-4DB2-B96A-7B454136276B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e6d96cb65837c74821ce1aa6eb8debed50307fc9","datavalue":{"value":"0738.68010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1175792$BD0463D0-6079-4929-9F03-4B8FA3FB2CEC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5c2cdf4cd393c1b7e630c81db338af4fda3756c4","datavalue":{"value":"10.1016/0166-218X(91)90053-Y","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1175792$9482FCE4-0FF2-47C2-A5D5-4C8821A3B409","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9e1353cbb111a4c27e4c19336d66af4761f05218","datavalue":{"value":{"entity-type":"item","numeric-id":176732,"id":"Q176732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1175792$31B2E8FD-3C41-4C03-9ADD-1E1C46C7BBCA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1175792$1E4DE5B7-C984-433F-9D75-DA2B19CCB2DC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d3f790682a6be4cc1f3210e15eebe1d6cc5ffbc2","datavalue":{"value":{"time":"+1992-06-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1175792$06DB3DE2-0901-4B5E-A856-E4C984D94CB7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1908801a2431998085c7d582418a428f7e7f6658","datavalue":{"value":"68M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1175792$5D7BDB1C-D93F-4CA8-B91B-748E842ECD4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1175792$BA66F052-E6EB-4B97-811E-9105B4B2E28A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1175792$AD946068-0E4D-4491-9076-A706E9CF9793","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f2a47767f288fa19180f1bde8cf4cf5c6a2bebce","datavalue":{"value":"14601","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1175792$82D720F2-94AF-4040-A176-24249069412D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b6fb9ac68bddbfa8d11616ed9b4850fa8757e1bd","datavalue":{"value":"heuristic algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1175792$477F2D1C-5CB2-433B-A0C6-18113FB5871C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5aad798a5ac60c03a854481869538a31402ea56f","datavalue":{"value":"uniform-processor","type":"string"},"datatype":"string"},"type":"statement","id":"Q1175792$3D15BAD8-7343-47FF-8DA2-7DC652A59D00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90ad2d23c1ed42bcf5e3bd1754605a5b060ca641","datavalue":{"value":"bin packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1175792$41230825-2734-4A1E-9011-34270C909EF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2484ef43bc9c784b4200ae297f0d99c551e12110","datavalue":{"value":"multiprocessor scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q1175792$BE3A075A-7971-4C64-8130-86DB757E6836","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"14f5692e185b1488dd97e357834d4b024a1d4fa4","datavalue":{"value":"worst-case analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q1175792$221B96AB-F875-45FC-8825-16808D97540A","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":"Q1175792$9AC7DDC3-33AC-4338-8FE1-59E61C02B1AD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a62af7ec2eae31085b45e2485228d8678c8c12b0","datavalue":{"value":{"entity-type":"item","numeric-id":4151721,"id":"Q4151721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1175792$00A16B7C-7FDE-4B89-822C-19DABF147979","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e8592b572aae50fd27c995d387fbf6db466bc75","datavalue":{"value":{"entity-type":"item","numeric-id":3340132,"id":"Q3340132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1175792$A169591D-1401-4E79-AD45-DAAB2E5A8008","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc17ad9868778f70eb43382620252bdd715f6c36","datavalue":{"value":{"entity-type":"item","numeric-id":3326834,"id":"Q3326834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1175792$92103A17-3255-43EA-B010-994DCCC55D3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4cac431981b21f36035c93a26f72facd7d5216a","datavalue":{"value":{"entity-type":"item","numeric-id":3660919,"id":"Q3660919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1175792$1AF7C91D-9AFA-4D85-86B1-757AF0165D57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1175792$CA22F195-E0F5-4E4E-96C4-AF442DA3E026","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7470519bc10f2a005ff140469be5d8d581b53250","datavalue":{"value":{"entity-type":"item","numeric-id":5582060,"id":"Q5582060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1175792$364544F9-A72A-43ED-9860-F21E1AE2B46B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0b22f51de4a4f9437ee7f7f5b76fc051239e373","datavalue":{"value":{"entity-type":"item","numeric-id":920838,"id":"Q920838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1175792$F1A92F6E-B3A2-4589-96B9-884BED695649","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"545b20b18bc3b2332ce7eb6034f6e4f0aa8e89ad","datavalue":{"value":{"entity-type":"item","numeric-id":3326834,"id":"Q3326834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"01188c7712700382c598a6237e718666093c7809","datavalue":{"value":{"amount":"+0.9299712181091307","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":"Q1175792$524F0A91-80F0-4B04-872A-A304534F16D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"48fb081ea8935d17568d9ac9b5d36a06287c4520","datavalue":{"value":{"entity-type":"item","numeric-id":1272356,"id":"Q1272356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1108a4a21a041211efadc9c745f6adb09e485c93","datavalue":{"value":{"amount":"+0.917878031730652","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":"Q1175792$75A6AA91-B901-497B-A7F4-929615306507","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f771d84d99feb227d5c575de5c7f2dbd98653708","datavalue":{"value":{"entity-type":"item","numeric-id":920838,"id":"Q920838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e4ea34345d6f0e2d513016779788be7de484df8e","datavalue":{"value":{"amount":"+0.9053713083267212","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":"Q1175792$1ACE107F-9275-4F37-92BA-68D864DB8CA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b8c66047b7c70def9cd72a2a461a9ef69f9e301","datavalue":{"value":{"entity-type":"item","numeric-id":4883370,"id":"Q4883370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af059f2dab2f62141dd6ccd60ee6eca65e7d3109","datavalue":{"value":{"amount":"+0.8865905404090881","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":"Q1175792$D555A858-8766-4BF4-94A7-A1791DC8D5FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d521f6b9bf9c14a40c150a49df321c08e6a99baa","datavalue":{"value":{"entity-type":"item","numeric-id":3801059,"id":"Q3801059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e7fb07ca8e4364b0198d588cefc7fa73cf58ce8","datavalue":{"value":{"amount":"+0.8862560987472534","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":"Q1175792$D215C259-C777-422E-9B25-09DF6CD933C5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Tighter bound for MULTIFIT scheduling on uniform processors","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Tighter_bound_for_MULTIFIT_scheduling_on_uniform_processors"}}}}}