{"entities":{"Q827589":{"pageid":829437,"ns":120,"title":"Item:Q827589","lastrevid":64677183,"modified":"2026-04-11T21:29:52Z","type":"item","id":"Q827589","labels":{"en":{"language":"en","value":"A fixed-parameter algorithm for scheduling unit dependent tasks on parallel machines with time windows"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7293738"}},"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":"Q827589$D8802DE6-CE71-4114-8C94-D51F47D3E9A9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f4447796439b935b20bb5e527289a2bb3fbb3b90","datavalue":{"value":{"text":"A fixed-parameter algorithm for scheduling unit dependent tasks on parallel machines with time windows","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q827589$D02390A7-C30E-41FE-95B1-265800B113A2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"facd5d3424b486854529e57d854a3520e082a417","datavalue":{"value":"1462.68016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q827589$6F311465-60FB-4C6F-B6CC-46274C7F28E7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bbf181820d677929ee577ca4f23e91cd6c25003c","datavalue":{"value":{"entity-type":"item","numeric-id":337139,"id":"Q337139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q827589$2B482C66-6E1C-41CC-8149-498B82E0C566","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":"Q827589$F6EFE6F0-6A48-4FAC-A479-EEE9FBCA0F87","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b76f3eb016ad81a43f53bc5d038d09f14c364c10","datavalue":{"value":{"time":"+2021-01-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q827589$8F92871E-F70A-4906-963A-54AB8C4B5884","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1908801a2431998085c7d582418a428f7e7f6658","datavalue":{"value":"68M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q827589$5FCBE4BA-8FE0-44D3-80FB-1537D60E2C07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca84c0a1de3e8c9074706ad5adbc0b1d28c30279","datavalue":{"value":"68Q27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q827589$DD55AE64-C571-48FB-ACED-1E03FE4960FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q827589$8F68C6E3-2F29-4C89-80B6-ED043C65D284","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q827589$A45363F5-10A2-4573-B85F-82E2C8AEA219","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d378ce0fbd552d4e32bd6a7dfcf60a2055d4873e","datavalue":{"value":"7293738","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q827589$AD126280-EAAD-44B2-A917-B023E72A1246","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"004d3a5c4d9c81c38db9c564e1729ff76dab7222","datavalue":{"value":"parallel identical machines","type":"string"},"datatype":"string"},"type":"statement","id":"Q827589$28554932-7F01-4A14-A5C5-8DD9F806183E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bf278915d4d4f21655cb6bd3337393847203f8a5","datavalue":{"value":"makespan","type":"string"},"datatype":"string"},"type":"statement","id":"Q827589$745BB699-8D57-43BD-975A-83852C94E67A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d16cc5a85aeee9b68b2e66907bf512d1671f689","datavalue":{"value":"maximum lateness","type":"string"},"datatype":"string"},"type":"statement","id":"Q827589$6F83193D-4691-4BC5-839A-DC9FB8FB9954","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q827589$3BB4B82C-3135-486E-B5BA-FC567B161364","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":"Q827589$9D584F7B-6249-4D06-A4C5-6503ECCD9A2B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fdaef0687d5ec445d3e32ced8f85e31dc68fba56","datavalue":{"value":"https://doi.org/10.1016/j.dam.2020.11.024","type":"string"},"datatype":"url"},"type":"statement","id":"Q827589$A9679C30-2C6C-49E8-ABF9-ADFEC68E98F9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e1c86bbfcfac7d97cfbbd90c52720ee6f94603d9","datavalue":{"value":"W3112184910","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q827589$1E36D69F-BC84-480B-8241-CC4CFBDF0C3F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"54352d37af70e9b46db881aeffd844142ca8fd1e","datavalue":{"value":{"entity-type":"item","numeric-id":706379,"id":"Q706379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q827589$D26031BA-1D5E-41FB-8819-7DC194D435C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"790da36535a69adfa365f65751b9e250a17a869d","datavalue":{"value":{"entity-type":"item","numeric-id":3133204,"id":"Q3133204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q827589$1EE01ADA-5C8E-4B79-BA75-AD3E7574625E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93084df5751505b3c6a721eac731896a3039b3fc","datavalue":{"value":{"entity-type":"item","numeric-id":4291429,"id":"Q4291429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q827589$BC1CAE63-61AD-42E7-8808-61BB4B91D557","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5600d23c8cfa0e7c91d17b43600953d57c70651e","datavalue":{"value":{"entity-type":"item","numeric-id":1919171,"id":"Q1919171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q827589$6CF6F608-D080-4414-87A5-6E43924E5650","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44c7d1eed0d632b2c303bd0937312cd95d40f5ba","datavalue":{"value":{"entity-type":"item","numeric-id":766186,"id":"Q766186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q827589$1392C4AC-B771-4088-837C-1A437A83936C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08cc9cdd9999a46859ae4f667ab34baac016718b","datavalue":{"value":{"entity-type":"item","numeric-id":5502162,"id":"Q5502162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q827589$1A3A67E8-B418-4230-B369-2836DF19365A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00d00b49a8972daa6b7ef79176edcbfadcbbc94e","datavalue":{"value":{"entity-type":"item","numeric-id":3339283,"id":"Q3339283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q827589$D1D9B6B6-7C57-4400-97EA-E399E7F09773","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05ccbb66f253e8aabe9f774ba9414f12634b864d","datavalue":{"value":{"entity-type":"item","numeric-id":383833,"id":"Q383833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q827589$DFB1D4FE-D298-4703-8A36-6613E65FE83D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"442ba22eaa3e35286b148d2e89444a50f85706ac","datavalue":{"value":{"entity-type":"item","numeric-id":1814098,"id":"Q1814098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q827589$E3747D16-F5FF-4396-8C79-BE50BD3863C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"353da96ae671967cc7028349b7a692d63378da35","datavalue":{"value":{"entity-type":"item","numeric-id":4745255,"id":"Q4745255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q827589$7247BE50-C2B0-4A7B-9009-2621AC605AD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"206aac1fed08722358479159401448a8a87bf332","datavalue":{"value":{"entity-type":"item","numeric-id":4198327,"id":"Q4198327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q827589$FD8F3ED8-7D5D-4883-AC35-5FB9095F392A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44d7e4e7c3f0773d5532c39809760a6312373c1b","datavalue":{"value":{"entity-type":"item","numeric-id":2436669,"id":"Q2436669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q827589$54E9A90D-65B8-4CBE-A584-FABCBCAFB2A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ff2c6eca8946a96c3ee59256d1aebc449156602","datavalue":{"value":{"entity-type":"item","numeric-id":1782183,"id":"Q1782183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q827589$FB30AF52-2588-4F89-9830-A268D90E777F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec7cbae1c1118a2e1a65c80b733f652572b93c30","datavalue":{"value":{"entity-type":"item","numeric-id":4918387,"id":"Q4918387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q827589$9835DEF4-B230-443F-B8F5-87BA0C956659","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af222ac01034bc951550f7222150431e267b31a4","datavalue":{"value":{"entity-type":"item","numeric-id":1617290,"id":"Q1617290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q827589$EFF7A95D-F001-49C6-A43B-6F072F583683","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d9feb99f83eacb269454b7a1ec110cb2a1a770cc","datavalue":{"value":"10.1016/J.DAM.2020.11.024","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q827589$C45B7B83-075F-430A-8FD6-C2051A92FABB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c1c9de9d57dc40843bb0d1b94fdeb925bd1ffcf","datavalue":{"value":{"entity-type":"item","numeric-id":5053913,"id":"Q5053913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"19207dfe9831302b35f44adc967bc7858cfa91ae","datavalue":{"value":{"amount":"+0.9057088494300842","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":"Q827589$58190590-CBCA-43C7-A409-E48C2FFF1434","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"56109e1029a01a0b03d1efe34bda713263fe7ec3","datavalue":{"value":{"entity-type":"item","numeric-id":6487185,"id":"Q6487185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de5e8c3c78db54846802fc199c54fe216bb816e8","datavalue":{"value":{"amount":"+0.8987097144126892","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":"Q827589$8780FB55-74C4-4A25-AC1E-527DDDAB9E63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3fa53407d969f9d53fcb48fdc1baad6f7d2ef43c","datavalue":{"value":{"entity-type":"item","numeric-id":5419011,"id":"Q5419011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a528de1f19602773c7a19da9416a4e08f76f5396","datavalue":{"value":{"amount":"+0.8024348616600037","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":"Q827589$783645F5-FB1A-49BD-B25A-457EFA957F42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d68a22b33555eeb1b1d65e04dbbb42c05f79ff46","datavalue":{"value":{"entity-type":"item","numeric-id":896271,"id":"Q896271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e9c140ccfe149905ceb12aa44c59046e318d123f","datavalue":{"value":{"amount":"+0.8004804849624634","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":"Q827589$8F013FC9-B838-4A93-8CD8-32D9C52BFE41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c21bec5013ea11cc8860294628bf8a9410192012","datavalue":{"value":{"entity-type":"item","numeric-id":1874274,"id":"Q1874274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"83c1c8d9b6fe6ccf1e467a42a54a2c599058b4b7","datavalue":{"value":{"amount":"+0.7912151217460632","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":"Q827589$29D8EA58-4716-4C2E-8583-9136A96A9E4C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A fixed-parameter algorithm for scheduling unit dependent tasks on parallel machines with time windows","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_fixed-parameter_algorithm_for_scheduling_unit_dependent_tasks_on_parallel_machines_with_time_windows"}}}}}