{"entities":{"Q2315619":{"pageid":2326362,"ns":120,"title":"Item:Q2315619","lastrevid":71824965,"modified":"2026-04-14T00:47:33Z","type":"item","id":"Q2315619","labels":{"en":{"language":"en","value":"Scheduling with step-deteriorating jobs to minimize the makespan"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7085499"}},"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":"Q2315619$AADE9F34-F269-439B-BEE1-ABE61B260011","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b6d69f33168f265e1e088382ca22e59fdf715e3a","datavalue":{"value":{"text":"Scheduling with step-deteriorating jobs to minimize the makespan","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2315619$95BD9C2F-12B6-4E17-97FA-161C7A747ED6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"30b18a4020bfc5dd9a987d97aa208039fc2a344c","datavalue":{"value":"1438.90112","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2315619$921D0FE8-33A8-40A3-BE8D-1E62A6145304","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":"Q2315619$32427DFD-1EF5-4C65-A26F-E3791121E4FA","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":"Q2315619$4474F6A2-5272-4E90-8E2F-DEA4B23C52CD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e44f3e93d903de82a8fbed99c0811e7cd35baeba","datavalue":{"value":{"entity-type":"item","numeric-id":380453,"id":"Q380453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2315619$D799CED5-481B-4BC3-8DD3-396D87ABF94A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3175013e1a6ff204e8149641e8303d84f0a49ecc","datavalue":{"value":{"time":"+2019-07-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2315619$75FF2926-D348-48F9-A2DA-28F9013EE2D8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2315619$277EBCD7-48D7-4C85-AA22-DE154314D666","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2315619$9AE6D051-B8DB-4D0C-84DC-5DBD34E02C0B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6540f14d88b7161c84d4dedc9d9ca35766ad8306","datavalue":{"value":"7085499","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2315619$29960B0F-C92E-4EF9-B685-7CE3280F030D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0605a1f2800486f9350885e9d3e822d311d76006","datavalue":{"value":"scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q2315619$C89AC4F2-AADE-4E0C-81B3-BD7AEF28BEA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"af12a40a306ab73b137d3b30dbed6c33e1f26089","datavalue":{"value":"step-deteriorating","type":"string"},"datatype":"string"},"type":"statement","id":"Q2315619$18C6F959-C83C-4473-B655-2164BA1F5BE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5871590de9c70ef8646ea2d2b1ad2e3b916df507","datavalue":{"value":"anti-agreeable","type":"string"},"datatype":"string"},"type":"statement","id":"Q2315619$C0B9A7D0-DEAE-4BE6-BEB8-C65BA7EA88C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f12ea105addea4e52f9511695748975bd61a49c","datavalue":{"value":"NP-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q2315619$DF96FE9B-D3CC-45B0-93C8-42779AF42720","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"57bc474ca07302dbe7d3d450153e660d7dac1735","datavalue":{"value":"fully polynomial time approximation scheme","type":"string"},"datatype":"string"},"type":"statement","id":"Q2315619$82D6C265-A4FD-47CC-B06B-BE5A4E0081E3","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":"Q2315619$DBD76026-D0E7-45B4-BB8E-90CAFB72245D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3ff31f72eb88063cc365cc43031b0b225f8abb82","datavalue":{"value":"https://doi.org/10.3934/jimo.2018131","type":"string"},"datatype":"url"},"type":"statement","id":"Q2315619$5D3F86CE-9EAC-4344-868F-C60982147FD0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1754d190cfc38f9adeb2ce0afed3b0a3274d122a","datavalue":{"value":"W2886133160","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2315619$61EB379F-47C5-4D7D-B8A9-E91C91B71B69","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"76fa778dea1dc1df21df0cdcd5ef8fca2d393168","datavalue":{"value":"Q129322475","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2315619$B4C10ECC-43EF-47DD-BC2A-C028D2143145","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5fd4d818ebea8947e06713819c60937ddd796cf6","datavalue":{"value":"10.3934/JIMO.2018131","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2315619$FCEE6C2F-0F46-4C7D-897B-253E88ABF611","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"22b9327167bfbd1b9528c39bf4e83c6d7619a8c8","datavalue":{"value":{"entity-type":"item","numeric-id":4661099,"id":"Q4661099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f7bd89a9203d7a4cb2aa3d0d1131757f026adeb3","datavalue":{"value":{"amount":"+0.8834972977638245","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":"Q2315619$6F66EA83-C277-4F2B-9C07-D93C25B0552F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"698a18f2b07ce39acb3a33e61e6905c36322b68f","datavalue":{"value":{"entity-type":"item","numeric-id":5952512,"id":"Q5952512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa5273d28a882ca707b2501d2475023cc40b85a3","datavalue":{"value":{"amount":"+0.8774396181106567","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":"Q2315619$0265049B-46F5-4876-A08C-BD9E8D8640B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"684273225d6c4cdccde826577c32eda771de6fa7","datavalue":{"value":{"entity-type":"item","numeric-id":1886856,"id":"Q1886856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"228774cc795f5d98e2616dcac402024513434b58","datavalue":{"value":{"amount":"+0.8741108775138855","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":"Q2315619$FA537E97-83C0-4EDB-ADF7-ADCE6D671EE6","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":"d4615fd4a2ad9c14d9991fea4d45ee46e8c059c5","datavalue":{"value":{"amount":"+0.8692110180854797","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":"Q2315619$C2FE9755-4C1F-4D08-A10E-477420E85D4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"35c01f375a75040c00c74335feb451e7e1247aaf","datavalue":{"value":{"entity-type":"item","numeric-id":690456,"id":"Q690456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3fedcaa392888be17a2454d63e28a5947fc4b5a6","datavalue":{"value":{"amount":"+0.8685853481292725","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":"Q2315619$6291A81A-6BCB-4E8B-B97E-C912C58B0D82","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Scheduling with step-deteriorating jobs to minimize the makespan","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Scheduling_with_step-deteriorating_jobs_to_minimize_the_makespan"}}}}}