{"entities":{"Q938826":{"pageid":940674,"ns":120,"title":"Item:Q938826","lastrevid":50437961,"modified":"2026-01-14T01:32:14Z","type":"item","id":"Q938826","labels":{"en":{"language":"en","value":"Time-dependent scheduling"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5317064"}},"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":"Q938826$5D999267-31C8-45BB-924D-AE5631B92E72","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2e39b239607443d07aa56273e861706eb4dd25ca","datavalue":{"value":{"text":"Time-dependent scheduling","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q938826$42091D43-7711-4C79-B6B3-16A78C6E25A5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b2683677ef36bcdabddcc7fa886b58b1bffe2c6a","datavalue":{"value":"1155.90004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q938826$CC058BC8-4930-430E-AE5A-6FD366ED0C5D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"898838967491bdb674091b55a12c35bd98761382","datavalue":{"value":{"entity-type":"item","numeric-id":337196,"id":"Q337196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q938826$8DBEB854-53DF-48D1-A40A-5FD2A5E178C3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"74f349151f2e08910e2dfb7f7031081209eb9c81","datavalue":{"value":{"entity-type":"item","numeric-id":213237,"id":"Q213237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q938826$44B29CC5-EEAA-4DE9-8731-F4A18F005F4B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2a6f30c96b939eda7f5ad6004e94c006250dd509","datavalue":{"value":{"time":"+2008-08-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q938826$11140F14-E687-4F3C-8568-9EF210B0A5E4","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"9953c1572e9835f2fb9c1b5b8f83a31520d468bd","datavalue":{"value":"In the book under review, the author first introduces the basic concepts of scheduling and complexity theory. Then the central chapter treats single machine problems with time-dependent processing times (e.g. \\(pj(t)=bj.t)\\). A comprehensive complexity table is provided giving an overview of these single machine problems. Afterwards parallel machine problems and some dedicated time-dependent problems are presented. This theoretical parts treat mainly complexity results. Then some algorithmic approaches are developed -- mainly heuristics and near-optimal solutions (using e.g. local search). At the end of the book some adnvanced topics (like two-criterion problems) are summarized. All in all the book gives an deep overview for all kind of time-dependent scheduling problems with a central focus on complexity.","type":"string"},"datatype":"string"},"type":"statement","id":"Q938826$58C9B264-DF7F-4A52-B1DB-DCA0E6ABEE0C","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"0fde83111797a0d59e7015849b12b6c917e7b4a1","datavalue":{"value":{"entity-type":"item","numeric-id":778892,"id":"Q778892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q938826$CBE3F1D4-9B30-4652-ADFF-206EDBFEB659","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a1999bd8089c5e33b052b0e408a6a7edea2b3742","datavalue":{"value":"90-02","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q938826$46810577-F871-4F30-9232-EDC6C7A0C2D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q938826$975F9C2F-4ACC-487B-A76C-C3CFF33999C6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6ceff91c248f4fdc1df6952c8f98b18f901f50cf","datavalue":{"value":"5317064","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q938826$C20D2F6B-D7FB-48EE-8BD5-D7D57316F05C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3de933edb6cd32def61335382ef60117df189bd7","datavalue":{"value":"time-dependent data complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q938826$BE649D2C-C187-4871-840A-5D4C684526EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q938826$5B62CAFE-7866-4F8C-80B3-DD03A688D13E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0ffcc3545bd7b0f94969c35c641231860a38c51","datavalue":{"value":"heuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q938826$37DECAD2-07E5-448A-8B7C-E99C3473C4AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0605a1f2800486f9350885e9d3e822d311d76006","datavalue":{"value":"scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q938826$0CAF95CD-5BCE-411B-9492-76BA2313F3FF","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":"Q938826$E42BDBF4-7924-4993-9566-D682803F0902","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"814e3651592a2a0c47f1579f0e3078e4b5f97437","datavalue":{"value":{"entity-type":"item","numeric-id":778893,"id":"Q778893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"28c67de2f167c238025419de3861553dceab0cb1","datavalue":{"value":{"amount":"+0.9529293179512024","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":"Q938826$F8AF31AF-AEA3-4B0C-B179-AC1146F9BCE0","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":"08dc29a7b581c64cbf3d73bcf47e68eabe513dfd","datavalue":{"value":{"amount":"+0.8946541547775269","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":"Q938826$A51F0483-831D-46E1-8279-410D0D9CB9FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"71e9918fe716afbf9054b96cab17dc24c00b8075","datavalue":{"value":{"entity-type":"item","numeric-id":5894456,"id":"Q5894456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc0bb44557edc29caf1c89a79c42db5b83be965e","datavalue":{"value":{"amount":"+0.8204590678215027","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":"Q938826$4CEC273E-33F8-426E-BBD9-30106FFB23BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d3c2634b2e8f04720227a48a53b2686823af5bc","datavalue":{"value":{"entity-type":"item","numeric-id":1410319,"id":"Q1410319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dbc7a93d2319e5481a6c283d967524d3751d3cab","datavalue":{"value":{"amount":"+0.8196650147438049","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":"Q938826$BEDFF362-1210-45BF-94A8-FDF91DD347E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8abe691c2a3c9c7971992a41e8008b2168297be5","datavalue":{"value":{"entity-type":"item","numeric-id":2305016,"id":"Q2305016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d68967ab51aa9a8d5fb56a0b9add58b00892ef8","datavalue":{"value":{"amount":"+0.8163410425186157","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":"Q938826$EAF5C768-B748-4A82-8AC9-13F171C2C6D1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:938826","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:938826"}}}}}