{"entities":{"Q629368":{"pageid":631216,"ns":120,"title":"Item:Q629368","lastrevid":63083853,"modified":"2026-04-11T10:28:47Z","type":"item","id":"Q629368","labels":{"en":{"language":"en","value":"A note on the complexity of flow-shop scheduling with deteriorating jobs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5862862"}},"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":"Q629368$5597480F-E369-4DEE-A13E-5F9E84E8A096","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1b1e2b94a974dc96c0ad76a96c56bec519b8f5c2","datavalue":{"value":{"text":"A note on the complexity of flow-shop scheduling with deteriorating jobs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q629368$23801932-9AF5-4EC4-BCE2-3B09F838292E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8a5c12e817a776c6bdd4cd6dfb269bc308fa1b10","datavalue":{"value":"1208.90079","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q629368$F40085F9-9427-482E-8F72-AB492F207819","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"00c27ffb1c1ba3d4dec6e344f9b7ff815dfd2a4e","datavalue":{"value":{"entity-type":"item","numeric-id":629367,"id":"Q629367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q629368$CC7DBD01-2EBF-49B9-AD2A-8EF96EC35643","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ba1cee0456042fbe5289bee820f83abb7a1306c2","datavalue":{"value":{"entity-type":"item","numeric-id":319181,"id":"Q319181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q629368$4DFB25A5-4CB0-4F96-B0D7-2965FA7C491A","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":"Q629368$E37274CD-4677-47E6-8E6E-10F265A6806C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"791243a770867bf9a828ca3fa60256efae5a0523","datavalue":{"value":{"time":"+2011-03-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q629368$EA0F12F1-3DDF-4B9D-92E6-A0EC4085A5F9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q629368$D8C664C9-2B31-4337-A0DE-8B190CB2F2ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q629368$134E9AFA-C82C-4865-BD0B-2307B17DCA0B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"84d5ab2a91d4a4e8069a01f5f48a1bc1ff37826a","datavalue":{"value":"5862862","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q629368$B93169D1-5F3D-4956-9B29-EA3B7B340814","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5640a31b01400c477a22fce114c6d4daef768c10","datavalue":{"value":"deteriorating jobs","type":"string"},"datatype":"string"},"type":"statement","id":"Q629368$F2058DCA-A0FA-421B-90ED-C2899637CE7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7fbe9dcddbcc2afcb2f5b387c1303e0b82281922","datavalue":{"value":"flow shop","type":"string"},"datatype":"string"},"type":"statement","id":"Q629368$0C7B8C94-B691-4F9E-996A-73494322BB75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bf278915d4d4f21655cb6bd3337393847203f8a5","datavalue":{"value":"makespan","type":"string"},"datatype":"string"},"type":"statement","id":"Q629368$96A8D1C9-D7D3-4E4E-931A-5FAA58A7F991","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7d5e4886aa4290eca104cd0d1da319d8b4d34c4","datavalue":{"value":"NP-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q629368$1FF10B6F-18EC-4B73-AF9F-657EABE5B6B4","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":"Q629368$7E3DF7B5-688F-4F2A-A16E-A1B4DC1AAD03","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3b9cf15af69eabc4c740e2b43bf396bf42dbc4f6","datavalue":{"value":"https://doi.org/10.1016/j.dam.2010.11.006","type":"string"},"datatype":"url"},"type":"statement","id":"Q629368$277BF8D5-74C9-4B71-8E00-499CD082673C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1e024da8998bc7efec7a426fe229396e3a1912ed","datavalue":{"value":"W2151394285","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q629368$DB818FC6-BEB3-4FAB-80B5-B917E31C2C6A","rank":"normal"}],"P223":[{"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":"Q629368$4A8A9F35-CABE-4A2D-B75C-475E7F77F1D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"144b297cf2cd29decc141eec69fe1d4cd1e5a4cc","datavalue":{"value":{"entity-type":"item","numeric-id":938826,"id":"Q938826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q629368$8B03F90C-0CEE-4E7F-9C5C-65359EE2C410","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6cc368432cf7e7f306e976b58bfdb23c27cc8a3f","datavalue":{"value":{"entity-type":"item","numeric-id":4658457,"id":"Q4658457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q629368$AC9F379A-1F00-4680-AECF-31F489C39D28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a796418af162ca1465bdab1b572bd231b3bb19c","datavalue":{"value":{"entity-type":"item","numeric-id":4714493,"id":"Q4714493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q629368$74B38631-CA54-4D28-96C4-8C3F7776E043","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5666140cf4f14cce8b51e516253460c0885d0f26","datavalue":{"value":{"entity-type":"item","numeric-id":1348391,"id":"Q1348391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q629368$206E8F46-0BE3-4D83-91C5-1AE6E5C5AF38","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"262faede374b7affab3cbcd7e31cca67b3e65e85","datavalue":{"value":"10.1016/J.DAM.2010.11.006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q629368$1EAC33B2-67E4-43E3-B0B1-5266D4FD9087","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"99d246c1f369850418e362c388348e5e1a2ec607","datavalue":{"value":{"entity-type":"item","numeric-id":1348391,"id":"Q1348391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0db1abd151fa311abdb0ab4a984aa2ec0e25d8f5","datavalue":{"value":{"amount":"+0.8962913155555725","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":"Q629368$E52F08BF-52C4-471E-8BE2-9B77223F583A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"abd1a255ee37b97d4925ed8af7c3dd2bf305d3fb","datavalue":{"value":{"entity-type":"item","numeric-id":4658457,"id":"Q4658457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f1825758b5f757497eac924a293dd1b5f7a669d","datavalue":{"value":{"amount":"+0.8537708520889282","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":"Q629368$F17403C4-4E58-4CE2-9A0E-76351CFDAE0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0939d37996882858e2e65d145e345c8cbaa13f84","datavalue":{"value":{"entity-type":"item","numeric-id":2349528,"id":"Q2349528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c7530ccae92dea9e517b966b63923780f692588a","datavalue":{"value":{"amount":"+0.8486970067024231","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":"Q629368$026B5A53-545F-4579-9350-46B44B0D91F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"67b50a4bcc2f0bea0b0101437d9d78a77d791708","datavalue":{"value":{"entity-type":"item","numeric-id":2379563,"id":"Q2379563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a8bbb25b855c699ef17aa772ceb456bbf57dc2c","datavalue":{"value":{"amount":"+0.8379387259483337","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":"Q629368$789CA058-C2ED-4B9B-97C7-0037F0B98013","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"40b8b602ad8a475f12aade6a65125ec8976a2ac9","datavalue":{"value":{"entity-type":"item","numeric-id":5399741,"id":"Q5399741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"782f0d8a688fb0fc1cdbf65ad72252275accac9e","datavalue":{"value":{"amount":"+0.8269472718238831","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":"Q629368$02B489B1-4039-4DBC-AF89-A1D3054682CF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A note on the complexity of flow-shop scheduling with deteriorating jobs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_note_on_the_complexity_of_flow-shop_scheduling_with_deteriorating_jobs"}}}}}