{"entities":{"Q1608433":{"pageid":1619173,"ns":120,"title":"Item:Q1608433","lastrevid":70967295,"modified":"2026-04-13T18:34:59Z","type":"item","id":"Q1608433","labels":{"en":{"language":"en","value":"The complexity of single machine scheduling with two distinct deadlines and identical decreasing rates of processing times"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1776631"}},"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":"Q1608433$424D6E7C-1916-4069-8A02-AFD5B6F5EA4F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5435b97b95cb4bc3dc492402472c63e33806114a","datavalue":{"value":{"text":"The complexity of single machine scheduling with two distinct deadlines and identical decreasing rates of processing times","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1608433$749E9BF0-51A9-4DC6-AF97-161FCCD2739D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"26724c460e9a8ba8ab050fba0aa8332615da848b","datavalue":{"value":"0992.90027","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1608433$AD2183BD-EDFA-4C32-AF88-7AE6B94F4934","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"801883a955ad9f0a007054e57ca0c45a5fce0961","datavalue":{"value":"10.1016/S0898-1221(98)00099-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1608433$9F7FA5B1-D595-4B99-9F54-6B2E25EBA005","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"dad7f79b15b1e8d18f3d5dd23e70ff920747ce33","datavalue":{"value":{"time":"+2002-08-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1608433$62365C07-499F-4AB5-9532-6141E6FC9CC2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1608433$3627F96B-F6D9-4DAF-9C7F-512E170D3E73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1608433$39D4E509-4611-4982-9848-5E7D479B0C0E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"48c719fe5efdf6ed4bb7af95c8b06cb60766e8b4","datavalue":{"value":"1776631","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1608433$79C8A557-4F0B-46D0-B333-E551AAD2003A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0605a1f2800486f9350885e9d3e822d311d76006","datavalue":{"value":"scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q1608433$F9DD412C-9584-4F38-A218-1C893C07F179","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"38c268a3c15ca9a080e1f9bc04eccd1a966b3891","datavalue":{"value":"sequencing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1608433$32EB22C3-EAB5-4181-861E-42439622AEE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0ab3df35efa86a0ca03954a60c50e6685676c0fb","datavalue":{"value":"time-dependence","type":"string"},"datatype":"string"},"type":"statement","id":"Q1608433$3A9B2D07-63D2-40E6-A371-226888F21C94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1608433$6F02DB41-6604-4097-A859-40FB71EAB828","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bf278915d4d4f21655cb6bd3337393847203f8a5","datavalue":{"value":"makespan","type":"string"},"datatype":"string"},"type":"statement","id":"Q1608433$80A0BDCA-3943-4FBE-BE23-C3CB090E95B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b1ca53a04f8c624238a62137bcb0acb8058cd7ee","datavalue":{"value":"single machine","type":"string"},"datatype":"string"},"type":"statement","id":"Q1608433$7C7199F1-3D0C-4C28-ADD2-F817EC42AFBD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c776795cdde5f51b3c300f0b87440aed88df58e1","datavalue":{"value":{"entity-type":"item","numeric-id":162228,"id":"Q162228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1608433$5E1502C6-B6BB-4F04-B293-D0C730E79373","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3683ebd7a7b25e56008b0192ff73ccbeb2272085","datavalue":{"value":{"entity-type":"item","numeric-id":491721,"id":"Q491721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1608433$2199F249-FBDF-4CFB-8D85-5EEC0DDA691A","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":"Q1608433$1E0CA267-59D9-4467-A0A2-368A9FE6C0A0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f62a51ff27dba9d911e2175d0c05c9c0dc0e281","datavalue":{"value":{"entity-type":"item","numeric-id":1334634,"id":"Q1334634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1608433$6F3C77CC-A210-45AA-BDD5-BA8421456420","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d7f17601e638beef813cc67af42301c3f4dab92","datavalue":{"value":{"entity-type":"item","numeric-id":1608433,"id":"Q1608433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1608433$E66CDFEE-AE79-4705-AE19-A7FAA09DCD6D","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":"Q1608433$44A2CB7D-FEF6-4503-9C28-5CE1C82A36E1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0160d8fb4b60c1b4ec766cc0fc32b0465437399b","datavalue":{"value":"https://doi.org/10.1016/s0898-1221(98)00099-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q1608433$C53DB695-A702-4B87-9FF6-0855D8965EFD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c75829f7c11b8ae98790101f64cf2c3834fb32a2","datavalue":{"value":"W2012916760","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1608433$D47FB000-840D-4F28-A6AA-B3359819AEB8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"293935db3834ff8b5d542ae1771b7c6cb66baa38","datavalue":{"value":{"entity-type":"item","numeric-id":85551,"id":"Q85551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1608433$8C9909C9-FCEE-4DCC-8A7D-B29A52022C55","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d7607c6c1bb3c50f2e355ec2d66ade708c8ca9c6","datavalue":{"value":{"entity-type":"item","numeric-id":1567197,"id":"Q1567197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"203da52c19255722514d53163ef7fc60809d5187","datavalue":{"value":{"amount":"+0.9113735","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1608433$40CE87EC-A91C-45B9-9F76-B97C3AC37596","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"129783d22d6e5f5d38ca9b070a25ed242af2f102","datavalue":{"value":{"entity-type":"item","numeric-id":967802,"id":"Q967802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d6577b174e82872f17cb49f4df133a89deea3d2c","datavalue":{"value":{"amount":"+0.898117","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1608433$B1A115E3-73D3-4C32-80A3-EB74689257E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf0d73a49480717df0314850964b7622e548f1a6","datavalue":{"value":{"entity-type":"item","numeric-id":1278308,"id":"Q1278308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"04c650d7b653603d5c7549c772447d2133e3bc79","datavalue":{"value":{"amount":"+0.87821525","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1608433$0CF637C9-01CA-4539-8542-69F3B3711936","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9cde3b9939f5b1cf34b74dcd10eb374e395f6d5c","datavalue":{"value":{"entity-type":"item","numeric-id":2994782,"id":"Q2994782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d60f6a649f7d699e91d3c584f85e357070d4c2e","datavalue":{"value":{"amount":"+0.87789357","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1608433$967BCEC1-3FC9-492A-ADA1-104AC60E7A92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c6fc1a0c1f5825098f86e489205ceb33b4a7830a","datavalue":{"value":{"entity-type":"item","numeric-id":2886028,"id":"Q2886028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d2d9a7aa9ba7064fc6afd6e0c5ce96e955418936","datavalue":{"value":{"amount":"+0.87732553","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1608433$5910B10E-1DA2-4A25-8FFB-F6253737C221","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7da9108f0204fb32af67fe838f3b24446d71e37b","datavalue":{"value":{"entity-type":"item","numeric-id":1408971,"id":"Q1408971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a0c223d385119d5de3999ed657de0c40e2217fe","datavalue":{"value":{"amount":"+0.87673616","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1608433$6389CD24-6FB9-48E4-911F-DE19DFA829D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4366ddd3f9b2739b23d7fc21af03d2fd377d9b5a","datavalue":{"value":{"entity-type":"item","numeric-id":1906279,"id":"Q1906279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"866a4fcf8c18193a0160b1c56bb3e50553dec911","datavalue":{"value":{"amount":"+0.8757649","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1608433$C678C919-DCE6-4520-89D7-F0198E709688","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca85c32b80207097c392b91a6cdc65ec58983f25","datavalue":{"value":{"entity-type":"item","numeric-id":2712365,"id":"Q2712365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"695d812b864c63b4eaf676feb3badf5ab9a3bc01","datavalue":{"value":{"amount":"+0.8756353","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1608433$D35AE389-F631-44C8-B0DA-8DB6461ECEDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e0b50cd6cdb66050758310b400d07e8f0f582085","datavalue":{"value":{"entity-type":"item","numeric-id":1309989,"id":"Q1309989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b45c8e9087c24f65b6b94fd24bdb53446c866af","datavalue":{"value":{"amount":"+0.8742007","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1608433$87701BC0-EF9B-4567-B360-F13CF9D944C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c105a9c5de5b34699300d77d24279a7f00f78772","datavalue":{"value":{"entity-type":"item","numeric-id":4009793,"id":"Q4009793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"37f852ca8cf8397aff1013246df2762044f2c74c","datavalue":{"value":{"amount":"+0.8740661","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1608433$6113B451-A090-40C2-A1A3-80E7209B62FB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The complexity of single machine scheduling with two distinct deadlines and identical decreasing rates of processing times","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_complexity_of_single_machine_scheduling_with_two_distinct_deadlines_and_identical_decreasing_rates_of_processing_times"}}}}}