{"entities":{"Q4396949":{"pageid":6426548,"ns":120,"title":"Item:Q4396949","lastrevid":108358607,"modified":"2026-11-06T02:23:56Z","type":"item","id":"Q4396949","labels":{"en":{"language":"en","value":"Scheduling algorithms."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1167865"}},"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":"Q4396949$5440EE61-FDE7-4D33-88DD-A06F181F9355","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8332bf9b18f094bcfa34b3152d4fe9ed0fe5b3e1","datavalue":{"value":"0914.90157","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4396949$F38750EB-18FB-41B2-9999-4A92E602E7B3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"daf0481954e7802993a7ffb0f5fbcfa71f15bb37","datavalue":{"value":{"entity-type":"item","numeric-id":177705,"id":"Q177705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4396949$558EE422-6735-49DD-879C-1CB6896A2B3C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a81481511537480aa6e4dec18faa040d3b5b45d6","datavalue":{"value":{"time":"+1998-06-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4396949$ADE3C70D-8BE2-40B9-A8D6-60A709DCA872","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4396949$77571D74-E9E2-4705-9345-024FD5BEA4C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e47044a48934462ae67daab4b129c466ca4197f5","datavalue":{"value":"90-01","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4396949$54DE91D9-B883-472D-9F00-4C3D74A7C565","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4396949$402260E2-B483-42AA-AC9C-F67DBEB03841","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"38e213338db24b8f359e8c3fca9e6e9ae655d7ca","datavalue":{"value":"90B30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4396949$418864AF-00D4-45BD-93A3-078BEF72B351","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4396949$CB997926-F345-4A61-BA26-CE56398CA789","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fca51b926fc2c71e89f32de1a819daaa3e4313bc","datavalue":{"value":"1167865","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4396949$6B0FADE6-2A21-486A-ABBB-D8227711A9EF","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":"Q4396949$98FEF02E-CFFF-42B7-A0CB-D71BE20C4146","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a91d080be309361225a48077b1b0dcee0b6b2ee","datavalue":{"value":{"entity-type":"item","numeric-id":4859840,"id":"Q4859840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"93d23e3d847374cd16f0a83cf443f441e6e50860","datavalue":{"value":{"amount":"+0.9266944","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4396949$37CCC22D-ECF5-4FB4-9E4C-545278F8C13E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c3e94e98b9026461e0732d454d0ddf1b5394ad1a","datavalue":{"value":{"entity-type":"item","numeric-id":4826104,"id":"Q4826104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"961e68ecec0568890c1e3d679091352c37a64e42","datavalue":{"value":{"amount":"+0.91662884","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4396949$F7282888-B9A1-436E-AC12-846CE8161FDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"596c85a1c751b986420348844cd6bf317ac79aa1","datavalue":{"value":{"entity-type":"item","numeric-id":2734595,"id":"Q2734595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"11bcb4f22e71fbe2470c8771d91533dd218c9fc2","datavalue":{"value":{"amount":"+0.9035029","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4396949$11D6E5D9-99C9-4D12-8F91-01C200A77DD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f0c7cb4e3e2ac21a4a0173eaa3b3ec233b4a17d5","datavalue":{"value":{"entity-type":"item","numeric-id":4023677,"id":"Q4023677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d7668fe4e672fa426b2a3aa1818d4adb77c27a4","datavalue":{"value":{"amount":"+0.9024881","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4396949$D9BF0838-FFFA-4874-92CC-0584C256CD24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"03a8305c4cb9c03de07c4908185b6a022f2e0548","datavalue":{"value":{"entity-type":"item","numeric-id":5900021,"id":"Q5900021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"58c6b609cf217e2667fa88d5240de5eceaca9fa4","datavalue":{"value":{"amount":"+0.8975399","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4396949$3153E740-F7F5-4640-9889-8A9BD21FA3D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0fd862b46ef586702bd0c844ec6ce4e3510da7e9","datavalue":{"value":{"entity-type":"item","numeric-id":3425131,"id":"Q3425131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"372a3a6da3b20e0fad1f124c059f191148f72811","datavalue":{"value":{"amount":"+0.8951379","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4396949$5F421F9C-7A15-4165-B60D-1C5C2DBDAA6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c55ea92ce0777f96dfbab50f2f494fd2be6cb12","datavalue":{"value":{"entity-type":"item","numeric-id":5754725,"id":"Q5754725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"446f0f1b205634436a03d35e698d14159e36705d","datavalue":{"value":{"amount":"+0.8834815","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4396949$3BABE448-59D5-4374-A1EF-946B072E60B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"995e41824f89b03f6ec7b30ddb05230baef153aa","datavalue":{"value":{"entity-type":"item","numeric-id":4841579,"id":"Q4841579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e1553a712291a7fe992d22f872749ac475320cbf","datavalue":{"value":{"amount":"+0.8832422","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4396949$377599B6-FF46-4FEE-B774-3CC569AE7FC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"74931e863e2f227ed462d2813b5bfec3eb94eee7","datavalue":{"value":{"entity-type":"item","numeric-id":4864756,"id":"Q4864756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"abbad9783f64cc0cd316787cbf27746d06821b88","datavalue":{"value":{"amount":"+0.874937","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4396949$9A282081-4DE6-4291-9F7E-8FC99CA21593","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c49e5e8822c861d0d470bbeb3d37d2474bd37117","datavalue":{"value":{"entity-type":"item","numeric-id":938826,"id":"Q938826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c4fbb9d39baf7584ea7ae6468e044b20060dcec","datavalue":{"value":{"amount":"+0.87273014","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4396949$3D7A498A-08F7-4E8A-BDC3-4B1E387A65A2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ad75c3e8ed7d48b35d906198ee5e770dac03e268","datavalue":{"value":{"text":"Scheduling algorithms.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4396949$4B8D8F27-4107-4157-BACB-353529614D73","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"6b5851f32a96d86e7c012d5b89ef7ae978748669","datavalue":{"value":"The book consists of three parts: (a) the first part covers basic facts like the introduction, classification of scheduling problems, methods of combinatorial optimization and computational complexity (chapters 1--3), (b) the second part deals with classical scheduling problems like single machine scheduling, parallel machine scheduling and shop scheduling problems and contains complexity results and algorithms for these problems (chapters 4--6). (c) the third part is devoted to recent discussed problems in connection with flexible manufacturing. The author has considered scheduling with due dates, batching problems, scheduling with changeover and transportation times, multi-purpose machines and multiprocessor tasks (chapters 7--11). In comparison with the first edition, the third part contains several new results in the area. Very useful are the new complexity columns at the end of each chapter (giving an overview about the complexity results) for all considered scheduling problems. Finally, there exists also a web page (see http://www.mathematik.uni-osnabrueck.de/research/OR/class/) provided by the author and Sigrid Knust where interested researchers can find new and updated complexity results for scheduling problems. This book is an important reference and very good source of inspiration for advanced students and researchers in mathematics, computer science, operations research and industrial engineering.","type":"string"},"datatype":"string"},"type":"statement","id":"Q4396949$25D802E3-A3CC-4212-B200-53D8045C0574","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Scheduling algorithms.","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Scheduling_algorithms."}}}}}