{"entities":{"Q3326834":{"pageid":3337542,"ns":120,"title":"Item:Q3326834","lastrevid":45967336,"modified":"2025-12-21T02:40:20Z","type":"item","id":"Q3326834","labels":{"en":{"language":"en","value":"Tighter Bounds for the Multifit Processor Scheduling Algorithm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3858399"}},"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":"Q3326834$60721A3E-8B33-47C3-A857-2DD0FDFC82E6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8e1818c50634aae91271e6a1fca3e817a1690255","datavalue":{"value":{"text":"Tighter Bounds for the Multifit Processor Scheduling Algorithm","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3326834$955CAD20-3B93-4BF3-AACD-473BDA48EB2C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"54e47fb16b9122ac11c53de1d62d127e843dedd4","datavalue":{"value":"0539.68024","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3326834$6687E713-7A59-4E2A-BD92-E2C659420B17","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c717bf52a4447dfc9a85acd42595e87841a41489","datavalue":{"value":"10.1137/0213013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3326834$7618D350-97A1-43E9-A229-F294FF9D01A3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"912a686097f499caded7625c01b65e652133bde6","datavalue":{"value":{"entity-type":"item","numeric-id":429661,"id":"Q429661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3326834$E55180CC-F703-461E-AB94-F669FC5A35F1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3326834$7679FBDE-008B-42AC-BAF9-92D22ED101ED","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-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":"Q3326834$10D6B6F2-726C-40D3-9EA5-C32B99851E75","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1908801a2431998085c7d582418a428f7e7f6658","datavalue":{"value":"68M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3326834$FFBD4D05-41DF-4A16-8BED-82C1793EB438","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3326834$63B44E18-5934-4375-BDA2-BBF1AB42F8AC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"812e4f8a715a0906fd2ccab59b6afc0ba05d92d2","datavalue":{"value":"3858399","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3326834$EED63C3D-5DCA-446F-8D7B-A549D48AB272","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e2c617fa26fce196a02401296ade49036a02b19e","datavalue":{"value":"worst case analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q3326834$ABE57945-1664-423E-8FBF-FCEDBE420E6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6fd469849505380274606320fceb600815f4f9a3","datavalue":{"value":"performance bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q3326834$E8B86B22-63D7-4255-9446-969DCEBC2E45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2484ef43bc9c784b4200ae297f0d99c551e12110","datavalue":{"value":"multiprocessor scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q3326834$0D8DCE88-2D57-4B58-BE1B-4F42BFE49440","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5cd4729d32d11b86845e6256b6541a4d57091ff4","datavalue":{"value":"binpacking","type":"string"},"datatype":"string"},"type":"statement","id":"Q3326834$C6F80FA0-0B51-4F77-8D22-BEE0CC69EFAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3326834$28BD606F-60BD-4CB5-A42A-1331B6E8046D","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":"Q3326834$CEF1AAE9-FF1B-43A8-80C1-FB0B1E83DB96","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9a736f584719251fbb8d15311691fb5d79a643f4","datavalue":{"value":"https://doi.org/10.1137/0213013","type":"string"},"datatype":"url"},"type":"statement","id":"Q3326834$2E27B983-0B1E-4168-9018-7AC0206FDB9A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"714b4a0232b3807e7aecff016270dbb844bbc361","datavalue":{"value":"W2020196988","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3326834$169B7376-2293-41AC-A849-B40439ECB97C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4fa3187126f7537e3f8bc46b56709768895ab3b1","datavalue":{"value":{"entity-type":"item","numeric-id":1175792,"id":"Q1175792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c1c76e124d8bf6524a6920ef88cc80c9a6c4043","datavalue":{"value":{"amount":"+0.961099","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":"Q3326834$6C8D7D33-741A-491C-867C-4B13A05D7C37","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":"dd23263d4acee01ef5520cad917e6e9603f3e7b2","datavalue":{"value":{"amount":"+0.9605449","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":"Q3326834$D3FD6B8D-7C6E-4BEA-9A43-0BC7BFC688A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eaedde330b11b43a503914fc41d78689da7a8155","datavalue":{"value":{"entity-type":"item","numeric-id":4229541,"id":"Q4229541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9fbdc341dfac30d73c6b9a2e2f26bd90d7cc5d48","datavalue":{"value":{"amount":"+0.92216474","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":"Q3326834$B261EB5D-0EB2-4247-84AC-31E1B301DEF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2f6ffd722f6b6a6bcdb04f3a199a33c19588c9b1","datavalue":{"value":{"entity-type":"item","numeric-id":894528,"id":"Q894528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e50ce7c36a35bf7e070bfd3ca68e15f2f89ea662","datavalue":{"value":{"amount":"+0.9148117","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":"Q3326834$1E84AF87-2013-481E-ABB5-C64140B3D1B8","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":"b1ceaa5b52ab7a9c9131d8bbf8100d7d52ed6314","datavalue":{"value":{"amount":"+0.9026499","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":"Q3326834$1A69940F-B4BB-4114-AAF5-59139473C6B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ab2cc517398628898896c78de96cc28637424573","datavalue":{"value":{"entity-type":"item","numeric-id":4427861,"id":"Q4427861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a7c3733363c944f2a5dc757163cc595b89b1503a","datavalue":{"value":{"amount":"+0.90011644","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":"Q3326834$226647EA-D45B-4E33-8544-23881A0C5BBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fba98a99c0c06c7f4bfb7c2d540b8e9c7a415f21","datavalue":{"value":{"entity-type":"item","numeric-id":1910052,"id":"Q1910052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a70bb55d9dd2225e44cb518e2a101b6d5840d27","datavalue":{"value":{"amount":"+0.89479446","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":"Q3326834$D3A01316-7C76-440C-8ACB-7B3E7408D97D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"25bc3f73de5c337c604f21f06fea31de81a80fb5","datavalue":{"value":{"entity-type":"item","numeric-id":600839,"id":"Q600839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3649f42f3c804b369288819d92a636e989f86d91","datavalue":{"value":{"amount":"+0.8941251","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":"Q3326834$E43381B1-B7DA-4C59-8240-5860540DF415","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"643511e0f54b9b30902c671e14ebcb9dad671f5b","datavalue":{"value":{"entity-type":"item","numeric-id":3410325,"id":"Q3410325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5a11548a7e953170dcd826bfc83127c86aec2f5c","datavalue":{"value":{"amount":"+0.8918371","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":"Q3326834$5C0D2A13-75DA-404D-8B6E-97308A42AF74","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3326834","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3326834"}}}}}