{"entities":{"Q1304470":{"pageid":1315220,"ns":120,"title":"Item:Q1304470","lastrevid":67511055,"modified":"2026-04-12T18:29:36Z","type":"item","id":"Q1304470","labels":{"en":{"language":"en","value":"The worst-case analysis of the MULTIFIT algorithm for scheduling nonsimultaneous parallel machines"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1339913"}},"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":"Q1304470$E95E8D4B-75E9-4BD5-A20A-898B99984EBF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4d713132b5e9d1db1a0ce0654ef92ddeee1302a8","datavalue":{"value":{"text":"The worst-case analysis of the MULTIFIT algorithm for scheduling nonsimultaneous parallel machines","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1304470$CEB52660-515F-46EE-BBA1-AD979F63E79E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a2343b821c337c0ead2dd0c75e10a9cdf2404ad8","datavalue":{"value":"0931.68017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1304470$60610C0D-4E91-4DA7-A36E-BEDF7932A0A5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"61a15cb577d81762b45b661ea73577981be6bb18","datavalue":{"value":"10.1016/S0166-218X(99)00049-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1304470$AD79B095-2A09-470F-A032-8985669CA34E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1ecb73ee241a6f86698edb680441335cfb52d528","datavalue":{"value":{"entity-type":"item","numeric-id":453605,"id":"Q453605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1304470$6EC194CD-38E8-46C9-B9BE-7CD67D0D7AAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cefad635772e4a55ab2ec5933228b24efe486245","datavalue":{"value":{"entity-type":"item","numeric-id":312480,"id":"Q312480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1304470$65728BC9-0310-4627-A826-AEA8000FC53F","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":"Q1304470$9079278D-B28B-44B0-A363-C27D160A39D1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bca4e9476396a4364c22059cf4188025487618c4","datavalue":{"value":{"time":"+2000-02-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1304470$29A1FEB6-7FFD-45E7-B802-7AF4E449A545","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1908801a2431998085c7d582418a428f7e7f6658","datavalue":{"value":"68M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1304470$0F787407-8201-4AE6-9127-CD90C041EEDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1304470$0AF999B8-4F33-42AA-9B1E-42D7CD9EC1A1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7238730567e82eeb9f49613e83fc44bebe05add5","datavalue":{"value":"1339913","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1304470$5590BD58-05FF-4909-8F21-2A381625B01F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"090c66bc1aa883bd09c52f8edd3fc012bfddf012","datavalue":{"value":"nonsimultaneous multiprocessor scheduling problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1304470$B996456F-4776-4592-9AF5-9DA4E3B8EB3C","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":"Q1304470$DCF35EA5-9F4F-4EA2-B67E-5DF0D73D091A","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":"Q1304470$F23D4F50-50A5-4977-927F-5D7406D41EB0","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":"Q1304470$784EE0A4-96E8-4700-BB93-F3614BCBDD36","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":"Q1304470$3907D0FE-C204-4B5D-B52F-114889444402","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf4ff34dc980596959363eb1b4a4beb0054d0016","datavalue":{"value":{"entity-type":"item","numeric-id":757232,"id":"Q757232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1304470$7DCD622B-5C5A-478F-82B9-9EF24381D22A","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"df5489bd816f89c65f8636aeeba527d622db924f","datavalue":{"value":"Q127883981","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1304470$81113909-21DF-4926-8055-85568AC1AAF3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"655879e632d69b522a5e84e8f35ed48ce81bbf1b","datavalue":{"value":{"entity-type":"item","numeric-id":2440111,"id":"Q2440111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f633e2abd79beec1e8d9215b5f4bc69b988a1a0b","datavalue":{"value":{"amount":"+0.8907849788665771","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":"Q1304470$6FCDC7D8-FCFD-4486-B836-127212AD548B","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":"7c531ccda50219b08f7158dadaf97e7138992d86","datavalue":{"value":{"amount":"+0.8723143935203552","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":"Q1304470$61D09AE6-FA0E-46F1-AD63-12FE509E8955","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":"cb70dd58e464626da420cb43a91a83e3205a5b1c","datavalue":{"value":{"amount":"+0.8713846802711487","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":"Q1304470$81288EBD-8E11-4392-8512-5EC0B72D3198","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":"18f26a104cd56ea37f1a826351f97745f38dac48","datavalue":{"value":{"amount":"+0.8612934350967407","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":"Q1304470$BEA4EEE7-242B-4CB1-86C7-0C94E0DDA29F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b78e04bbe6b384c42f07be719af7adacdf7f7937","datavalue":{"value":{"entity-type":"item","numeric-id":1702658,"id":"Q1702658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c612fa4f4d305ea7805f801958dac0cb9d9cd8fd","datavalue":{"value":{"amount":"+0.8582375049591064","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":"Q1304470$3BFB6337-4E8E-4BA9-9726-DAD671632FF5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The worst-case analysis of the MULTIFIT algorithm for scheduling nonsimultaneous parallel machines","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_worst-case_analysis_of_the_MULTIFIT_algorithm_for_scheduling_nonsimultaneous_parallel_machines"}}}}}