{"entities":{"Q920838":{"pageid":922686,"ns":120,"title":"Item:Q920838","lastrevid":65396763,"modified":"2026-04-12T02:18:45Z","type":"item","id":"Q920838","labels":{"en":{"language":"en","value":"On the exact upper bound for the Multifit processor scheduling algorithm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4164536"}},"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":"Q920838$E2B714F0-23D9-4B3D-AA67-3650CF0862C0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"954f0ab581f5f6b686b5ceb3cac65dac9b860716","datavalue":{"value":{"text":"On the exact upper bound for the Multifit processor scheduling algorithm","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q920838$C839DBDC-6057-4FDF-B1A7-6DFB09762D38","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e6b203271c1c8ab14b6eff59968eb7d25d73c82c","datavalue":{"value":"0708.90042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q920838$B4EBEDFA-A423-467D-A60F-66D1D7BB18BA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b01eee0f0b6307de6ad606ce378dfb3fe11303de","datavalue":{"value":"10.1007/BF02216826","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q920838$128EFD81-2323-409D-AC59-CD66D5BBE55A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"86cf122752c1fd1c58067d1c4d85a8ef27af0ed1","datavalue":{"value":{"entity-type":"item","numeric-id":581219,"id":"Q581219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q920838$6E51FF23-FCE6-4BB1-A5E0-BF447435DCEB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8f57d1123ebbbd10d621b3552a672e7729202712","datavalue":{"value":{"entity-type":"item","numeric-id":59875,"id":"Q59875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q920838$24FE55EF-8EF9-4FFF-8B98-E4B72F2EE6E7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-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":"Q920838$CBF050B7-F3EA-462C-97F8-82E728F91B74","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q920838$2CB1B06C-BC6F-4E8C-A83F-9FDA4778D5A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1908801a2431998085c7d582418a428f7e7f6658","datavalue":{"value":"68M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q920838$69D2519C-FDF5-4D91-8D48-A1FB0B626B17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d550400b67148ac150a943881fbd05e682ea56f5","datavalue":{"value":"90-08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q920838$822EFCA5-27D2-481A-84E4-427D7E8FBF43","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a40985d714b59194fe753eeee9964777d8aa3060","datavalue":{"value":"4164536","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q920838$5308C7E8-4E9B-4C60-9AD2-D1B4C6AE008B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f29738e56210feda25e2505a6da8cf0c7f71cb4a","datavalue":{"value":"exact upper bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q920838$A9C5CA69-B7E5-4CEF-A949-6D196C883263","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3a9b7ebc463b388cfd935ce1042f0f1c5c126631","datavalue":{"value":"independent tasks","type":"string"},"datatype":"string"},"type":"statement","id":"Q920838$036BF188-0A4F-4880-A6BD-F86E3275E11C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0f9a0f057acccc03cef45b5d3bf7cf5c28003386","datavalue":{"value":"identical processors","type":"string"},"datatype":"string"},"type":"statement","id":"Q920838$360BB44D-72B2-4353-B6E8-F35F86101366","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bf278915d4d4f21655cb6bd3337393847203f8a5","datavalue":{"value":"makespan","type":"string"},"datatype":"string"},"type":"statement","id":"Q920838$1DC17BEF-FB9A-45E3-A1F5-A05FA599606C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"582bee395236a56e8316cff17d19a96adca97eae","datavalue":{"value":"Multifit","type":"string"},"datatype":"string"},"type":"statement","id":"Q920838$3B70F221-0A12-40CF-A26E-F97C0F4F4BD9","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":"Q920838$EE1FFCCB-D861-4D84-A348-F6C67713E7F3","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":"Q920838$CFD5C75C-DAA9-4F2E-8297-EC8CF1A45E9F","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":"Q920838$472E378C-FC97-4C93-AABD-D8A4A8500D69","rank":"normal"}],"P1643":[{"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":"4d4ab3fdfe228413a43174c3b49f299b66db94a7","datavalue":{"value":{"amount":"+0.9127092361450196","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":"Q920838$81D8141C-69EA-48B6-BA53-085942DD288B","rank":"normal"},{"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":"3cd3f4d58ba62463ec33463e4a54bd372fff8633","datavalue":{"value":{"amount":"+0.9087258577346802","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":"Q920838$6027A9B8-01AC-45D7-93E1-D4A453551728","rank":"normal"},{"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":"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":"Q920838$4167FE21-DFCE-41A3-B254-8B01907A58C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"14de007e2f247cfad93b1c37d763f32f2f638531","datavalue":{"value":{"entity-type":"item","numeric-id":1210221,"id":"Q1210221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"89e2097547d9e83bcb218330cc8c360edddafa48","datavalue":{"value":{"amount":"+0.8943798542022705","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":"Q920838$263427F5-42D3-4D76-8EE0-0A87DC7483A3","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":"96178466d8be43bb594d90560918a94aa1f13ce8","datavalue":{"value":{"amount":"+0.8522428274154663","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":"Q920838$58A33E05-525F-4ECD-B162-E93A9C402D3D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the exact upper bound for the Multifit processor scheduling algorithm","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_exact_upper_bound_for_the_Multifit_processor_scheduling_algorithm"}}}}}