{"entities":{"Q690456":{"pageid":692305,"ns":120,"title":"Item:Q690456","lastrevid":63650427,"modified":"2026-04-11T14:36:51Z","type":"item","id":"Q690456","labels":{"en":{"language":"en","value":"Scheduling of deteriorating jobs with release dates to minimize the maximum lateness"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6110683"}},"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":"Q690456$2C438054-6FBC-4933-B67D-F508B018E181","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d3a95a6b393f60221e0d87fb6d524a61e1fcc38e","datavalue":{"value":{"text":"Scheduling of deteriorating jobs with release dates to minimize the maximum lateness","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q690456$90294513-6501-4134-A500-C706E78AA154","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3f61421da4f80be7d1ee80c4f04faf2235ca640e","datavalue":{"value":"1252.90027","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q690456$BA2AA976-35B5-4E97-A29F-B7850BE8FD04","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"be2590c94235b28c1d0b2f670d0b6210b856d1b3","datavalue":{"value":{"entity-type":"item","numeric-id":384191,"id":"Q384191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q690456$7FCA9452-3914-45B4-894A-719286616B52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"de32e578dcea6ced1411d6646d9f92e8a309cf5e","datavalue":{"value":{"entity-type":"item","numeric-id":690455,"id":"Q690455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q690456$A34505A9-688F-4CA3-9ADD-C70107673779","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"15dd0018ac59f3b22411758ee094f38fe0d273ac","datavalue":{"value":{"entity-type":"item","numeric-id":402365,"id":"Q402365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q690456$8B9BC239-9D37-4AB7-9AC0-5E713769E183","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q690456$B0FDB1AB-54DE-40A0-AD57-CA1189B57F9C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"95e36ecb600c934bbc19d79b7ffc96af390338f1","datavalue":{"value":{"time":"+2012-11-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q690456$F97F5E17-A4F9-4B9B-BDF5-3C6C9083A7FF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q690456$4828377C-7F84-4DDB-8FF5-D1E20021044F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q690456$38034F28-9FAF-4236-9EED-03495B792A9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q690456$EAF20D7A-9003-4FC2-9EE0-F3736BE0E46D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3fb6b5b144f45746bc20bd2b3bbd1ce03ca94ab7","datavalue":{"value":"6110683","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q690456$317FB8B8-6E14-47EF-913A-E424AF8F7096","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0605a1f2800486f9350885e9d3e822d311d76006","datavalue":{"value":"scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q690456$E05EB721-FF14-4AB7-BDBD-73CD8FB02C2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"207c6c76014c1b5cc47a2921387599ad26e6fe59","datavalue":{"value":"deteriorating job","type":"string"},"datatype":"string"},"type":"statement","id":"Q690456$98E23219-6E8C-47C1-9894-B6946AC7DECC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f12ea105addea4e52f9511695748975bd61a49c","datavalue":{"value":"NP-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q690456$F8C5895A-1E58-4812-A60E-A0617F7323CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d16cc5a85aeee9b68b2e66907bf512d1671f689","datavalue":{"value":"maximum lateness","type":"string"},"datatype":"string"},"type":"statement","id":"Q690456$146085A6-D482-4C5E-AB44-B183852542D0","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":"Q690456$58514B7F-1976-4957-87BD-A1389FED3BF9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ecccaeb6637ad42ff96a184185cc4b4858f15863","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2012.08.022","type":"string"},"datatype":"url"},"type":"statement","id":"Q690456$A9426DE6-59F8-4787-9AB1-E466A526C4F8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2044d0a4ec0b880df46b6d4e2c744826f082aee7","datavalue":{"value":"W2069389071","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q690456$59F50279-ABAF-4577-892F-C89DA8CB175B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"257342bf65f6149a7d51140283bfe30d953d5c50","datavalue":{"value":{"entity-type":"item","numeric-id":1268850,"id":"Q1268850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q690456$665F7EA8-2736-471A-865C-C357766CF17E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b8e108b8c71c80ad3d7b5f0c170d63dd3a70d68","datavalue":{"value":{"entity-type":"item","numeric-id":5928447,"id":"Q5928447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q690456$BE412AFF-9EFA-40A7-BDE9-0724D3782359","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f4d93f69865d528bc8c7be1a2ed763a587a6c47","datavalue":{"value":{"entity-type":"item","numeric-id":1923596,"id":"Q1923596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q690456$9EAB1104-32E6-4528-9934-AE4267DF690E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd4da9a766395e88b9d316148430a3d0bd096318","datavalue":{"value":{"entity-type":"item","numeric-id":1567197,"id":"Q1567197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q690456$A7631379-DBA7-468F-B6BD-E7B1B452EAA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58d9ea988ab88bfc97c7b01c2ff30597f952b0ce","datavalue":{"value":{"entity-type":"item","numeric-id":5952512,"id":"Q5952512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q690456$8C1E56D6-1D23-40B7-90A2-DDB3390D09B1","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":"Q690456$FBA3E522-D3B3-4714-A998-06576F56640A","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":"Q690456$F269195D-1E11-4F33-A763-A4701ABB2B38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e86d1ff065274ce759a8abc80ec6100288e88bbe","datavalue":{"value":{"entity-type":"item","numeric-id":2470098,"id":"Q2470098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q690456$C8EEDA85-C902-40F6-8D4F-907955ABECFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5abeccca1315aac5d0a6d4683024d0c10d5b07e1","datavalue":{"value":{"entity-type":"item","numeric-id":837167,"id":"Q837167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q690456$F04BD319-0016-4A52-941D-D5EFFE320A6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a662b8ea0d88aa87037617bd62cdc66b000aa3c5","datavalue":{"value":{"entity-type":"item","numeric-id":2638921,"id":"Q2638921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q690456$307FFE80-B998-447F-B67F-6FAA04607803","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c884e913b7bc5b47b454c31be5d459fdc5d3d07","datavalue":{"value":{"entity-type":"item","numeric-id":1388066,"id":"Q1388066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q690456$BCD1F08E-53F5-4185-BFAB-67CDB30A0B66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5e8193040eb34b04f40fbd5c3eef324efd1af60","datavalue":{"value":{"entity-type":"item","numeric-id":4022933,"id":"Q4022933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q690456$E522C384-BFDC-4279-8C11-40CE09376355","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9448c077ae90cf6e855e17c1510297fbcab2f9e","datavalue":{"value":{"entity-type":"item","numeric-id":1582073,"id":"Q1582073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q690456$C816938A-A982-4E3B-9134-36F9A40D77AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90aa7ada0a396accc6622ed34f9c19c201f3f847","datavalue":{"value":{"entity-type":"item","numeric-id":1017446,"id":"Q1017446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q690456$D7132540-6983-4079-96EA-74D937A5D726","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"37f69c48fbb58aeac33120fa2cfb9ba859b4fd70","datavalue":{"value":{"entity-type":"item","numeric-id":541691,"id":"Q541691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q690456$9961AED0-BCE9-4226-89C2-C4B6BAC90102","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3d49306fad4bc798a7bf4687fd676fd838e56ed","datavalue":{"value":{"entity-type":"item","numeric-id":1332800,"id":"Q1332800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q690456$400D9880-62EE-4454-8F2B-D242E334CB5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"691bce287c41115a6378c17133691c0ee6691c00","datavalue":{"value":{"entity-type":"item","numeric-id":5888073,"id":"Q5888073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q690456$8BA887FF-1E34-423F-B7AA-C5DE9668F3F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"defbdb041f5a5b931eb51c1ada4db7181c86a9bd","datavalue":{"value":{"entity-type":"item","numeric-id":1944138,"id":"Q1944138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q690456$04E09E69-AB31-4DAE-B04F-4A8B0D7D6EB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f754cd643592fda1116f7ecf7521b646e665f911","datavalue":{"value":{"entity-type":"item","numeric-id":1969826,"id":"Q1969826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q690456$2B954B0F-3A04-452F-A38B-221E58E9F540","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e85e66fa12ccb8cc12dcaebd1205066f3cacf9e","datavalue":{"value":{"entity-type":"item","numeric-id":1006057,"id":"Q1006057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q690456$82C7118D-164F-4BF3-A36C-9B2447E3B51E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f265120fc2af65c9290abafccb8ceca13ad089f9","datavalue":{"value":{"entity-type":"item","numeric-id":1342026,"id":"Q1342026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q690456$4BBDF227-98B9-4BB4-B27D-EB0E2BC11431","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a396526b898eefa58e70d1ba1f33f61e93daf08","datavalue":{"value":{"entity-type":"item","numeric-id":4897081,"id":"Q4897081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q690456$D486D771-BF6A-45A9-9F14-EE9557D7F3EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf35aa53363a482565ba2918b411aa0a2eb70ddf","datavalue":{"value":{"entity-type":"item","numeric-id":5062870,"id":"Q5062870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q690456$22895C0A-11AA-45D6-A94B-A87CE41FC3AC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bec54b549c9c1091fab95428c08e32f5ac0fd6c6","datavalue":{"value":"10.1016/J.TCS.2012.08.022","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q690456$4D260D42-FFDB-4758-9C84-BFE8D3D2650E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"00b5076cf1858db7775a6ac1982cd9409ba55c75","datavalue":{"value":{"entity-type":"item","numeric-id":541691,"id":"Q541691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"17ecb27cf5b976721df7b46dfd44c61bba07c7c2","datavalue":{"value":{"amount":"+0.9104461669921876","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":"Q690456$71AAFE07-A0A2-401A-A9BD-C063D30AF73E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"32cc43602a39a3dae52cc5bdeb0df8af60f22265","datavalue":{"value":{"entity-type":"item","numeric-id":4661133,"id":"Q4661133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"58b2e11d387456ca4fc935c721da2ac08540a5ef","datavalue":{"value":{"amount":"+0.8769444823265076","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":"Q690456$8D54F20A-632A-4F89-BABD-5FBCB07BBF62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c7d4cc85d04d0ef1419eb260f08a24680d180060","datavalue":{"value":{"entity-type":"item","numeric-id":4248925,"id":"Q4248925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6fd2fb961d76a62c7787cfc76f2376106b14a380","datavalue":{"value":{"amount":"+0.8767960071563721","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":"Q690456$B8E9A34B-3891-4FE7-8885-EF5DF7BA81F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"38c86c790276191e38da9a7673cf153ebdf1e4b8","datavalue":{"value":{"entity-type":"item","numeric-id":1271170,"id":"Q1271170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"816c85c5cf33e448d5e060a0e5e20995935062f6","datavalue":{"value":{"amount":"+0.8765977025032043","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":"Q690456$47C64880-5DB8-429A-BA93-6C5932356AEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"41007972a2555cf29b97341d6322b25541b4e214","datavalue":{"value":{"entity-type":"item","numeric-id":5447776,"id":"Q5447776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"239cd59b8fe88121778c464fdb1fe255ce17cb4d","datavalue":{"value":{"amount":"+0.8744400143623352","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":"Q690456$EF046ECF-92D3-40E9-8834-2825F367AF52","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Scheduling of deteriorating jobs with release dates to minimize the maximum lateness","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Scheduling_of_deteriorating_jobs_with_release_dates_to_minimize_the_maximum_lateness"}}}}}