{"entities":{"Q4248925":{"pageid":6278526,"ns":120,"title":"Item:Q4248925","lastrevid":88979099,"modified":"2026-06-04T16:01:09Z","type":"item","id":"Q4248925","labels":{"en":{"language":"en","value":"Scheduling deteriorating jobs to minimize makespan"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1300388"}},"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":"Q4248925$F5F7343D-4DAC-47D7-899A-940F43BABDFF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"012c101cc6d7bd36b12cc77926502b2e34352506","datavalue":{"value":"0936.90026","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4248925$3DF4418F-F642-4F26-941D-F2665E865F31","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"aa7cec856d09bef24f6a81e879735fe5d691db40","datavalue":{"value":{"time":"+1999-06-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4248925$0A7B1554-24BC-4BD1-AB28-5BC27D6CEC37","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4248925$5C8DA176-FCA0-4C7C-88FE-0AC62FB777A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4248925$90E2698E-C3CB-405B-A570-08B33F1CEB62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4248925$434F33AE-2F78-4889-907E-050F625C3E2E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1725a21df80599462b49168821cb26a0b7d1f04b","datavalue":{"value":"1300388","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4248925$EBA34807-81F6-4ABE-8BF6-67E18C2873A1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dfa05c69e8d5eb425393c1939f298a736fd7c625","datavalue":{"value":"single-machine scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q4248925$DAFD5C8E-32F3-4BAA-9C23-EC27D6E68C0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5640a31b01400c477a22fce114c6d4daef768c10","datavalue":{"value":"deteriorating jobs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4248925$AB30D2F4-DD31-413F-89A3-7A49CC80E3F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7d5e4886aa4290eca104cd0d1da319d8b4d34c4","datavalue":{"value":"NP-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q4248925$08DFED4B-3929-417D-A737-1C2D0A4887D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q4248925$F3F895A1-6BBD-4883-8F0A-E9D5AD2DEF69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4eacc48d217fec8bbed76f8c88ad90fc0885dd2f","datavalue":{"value":"pseudopolynomial algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4248925$5968AE77-980C-45F1-8BB6-387E2CC1F0B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dfbcaaf2f1a9ac15831ae6c3d4dd30c7f84e33bb","datavalue":{"value":"branch and bound algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4248925$8F65275D-BE59-4334-989F-572ED7152A59","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"216e7a36a8992ef42057a8f0d0dcb9de6af5f9e9","datavalue":{"value":{"entity-type":"item","numeric-id":1575602,"id":"Q1575602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4248925$B9C01E3F-5174-49E5-885A-D49F30390DBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e81be3262382baad33a6b71fdda8632b711fad34","datavalue":{"value":{"entity-type":"item","numeric-id":1268849,"id":"Q1268849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4248925$9423AFFE-26C7-47CE-8DFD-56D603771C82","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":"Q4248925$8C4B06AC-6226-46F7-A71A-EE46427B454D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c2ee7e799c3a0e3c28f00f1a1e2c55b981f53241","datavalue":{"value":"W2039692353","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4248925$BB1578A1-E650-4397-B8E7-E2BF25D9A396","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"de589383bedef9368be44eb119b8d58fb108c622","datavalue":{"value":{"text":"Scheduling deteriorating jobs to minimize makespan","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4248925$1328DE88-4D62-40AA-A375-28F22F281FB6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0b1bbb1fba2ec6d57fd1b0108cb7e17c17d37459","datavalue":{"value":"10.1002/(SICI)1520-6750(199808)45:5%3C511::AID-NAV5%3E3.0.CO;2-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4248925$6ACD5E26-5D25-487F-AD35-13FF95DD063F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ca02aaf946c303b585d6912bcd45b818e1635326","datavalue":{"value":"https://doi.org/10.1002/(sici)1520-6750(199808)45:5%3C511::aid-nav5%3E3.0.co;2-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q4248925$490413E6-A9B1-402E-B572-A0B6D0F005A2","rank":"normal"}],"P1643":[{"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":"3e165803a7883ee950b061c9c8014cd28fce4d2f","datavalue":{"value":{"amount":"+0.9207354187965392","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":"Q4248925$6F491FDB-5D02-43E7-ADED-B86FDAADE0E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5afa3ff33f049bb670eb83776e627feda80b6ff3","datavalue":{"value":{"entity-type":"item","numeric-id":4817658,"id":"Q4817658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c2dcdbaae5e4ed18b5810c9c5572b12f5384f4ad","datavalue":{"value":{"amount":"+0.8949189186096191","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":"Q4248925$D1D7F0D5-A658-4B3C-9332-84C0A6885DA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"68a178f1c17e545758d130a2702ca8e095da544f","datavalue":{"value":{"entity-type":"item","numeric-id":4909259,"id":"Q4909259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cda4d4fa461bd0dbbebd60908f05142cf7ab137a","datavalue":{"value":{"amount":"+0.8888681530952454","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":"Q4248925$F3EE2A7E-8463-4F7B-9997-01C63CBE8FE6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Scheduling deteriorating jobs to minimize makespan","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Scheduling_deteriorating_jobs_to_minimize_makespan"}}}}}