{"entities":{"Q969518":{"pageid":971366,"ns":120,"title":"Item:Q969518","lastrevid":65691036,"modified":"2026-04-12T04:25:31Z","type":"item","id":"Q969518","labels":{"en":{"language":"en","value":"Complexity of a scheduling problem with controllable processing times"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5705346"}},"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":"Q969518$599375B3-B4FD-42A1-889E-34F63BB2A7A7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"babf9129e7f407b6c277bba2240875da409eec7b","datavalue":{"value":{"text":"Complexity of a scheduling problem with controllable processing times","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q969518$A5377CDB-F2B6-4E35-B6B0-5E86BB3B854B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7a605966f286b3210bce4a85d5a57f1a8dc28630","datavalue":{"value":"1185.90070","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q969518$FECCD030-0534-42DC-9510-BCA353715AAA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"76c7f777549f261d899c47df3fca91e4ac21de19","datavalue":{"value":{"entity-type":"item","numeric-id":299835,"id":"Q299835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q969518$175F5249-CB62-4F4E-8210-974954003FF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b4af00457c53c070f202253e50a66260bb73f5ba","datavalue":{"value":{"entity-type":"item","numeric-id":210310,"id":"Q210310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q969518$9B924680-6540-4FDF-9204-3627835D9C89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"367fa5c6de257140ff170bdd42cb25f4fe080aaf","datavalue":{"value":{"entity-type":"item","numeric-id":408367,"id":"Q408367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q969518$A71033D3-C5E7-49E0-A252-428D1C968C7B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f9747a37b0b56aeca2085282046e2737cd5087ca","datavalue":{"value":{"entity-type":"item","numeric-id":96289,"id":"Q96289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q969518$4C594DFD-55D9-47C7-9382-9AC548FB126B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"17e143d5b33c80948b67548d47c63ee6df7c9f0a","datavalue":{"value":{"time":"+2010-05-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q969518$1BFF31CF-C8DC-417F-B32E-C86920485616","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q969518$DA4B19C7-0BDA-4BF8-A9D0-42A5C4B215C5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0206c4497f02621733bb86eb6f3128d508f64ab5","datavalue":{"value":"5705346","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q969518$9870402F-6780-41D9-88A5-313B052FF51F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"beba3f4683c103764a205d75b33eb4bbf8e74aa9","datavalue":{"value":"total weighted completion time","type":"string"},"datatype":"string"},"type":"statement","id":"Q969518$9D34AB2E-B60E-4F42-B8B9-3F8671B03C88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f9dabdb5415b4d0c74b0865a533c2994a0aea38","datavalue":{"value":"controllable processing time","type":"string"},"datatype":"string"},"type":"statement","id":"Q969518$BC54AB9B-4CDB-4507-A56F-024980800BF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b1ca53a04f8c624238a62137bcb0acb8058cd7ee","datavalue":{"value":"single machine","type":"string"},"datatype":"string"},"type":"statement","id":"Q969518$ACC55DE3-4BA9-44F5-929F-EF6A6F92CAA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f12ea105addea4e52f9511695748975bd61a49c","datavalue":{"value":"NP-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q969518$07128BC2-1594-4F4E-8A26-91E3AA535D66","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":"Q969518$515E5544-8E8F-46B3-89A5-61C3686E96E5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b82917b6806b4538ead1e0e6456d576b29806688","datavalue":{"value":"https://doi.org/10.1016/j.orl.2009.10.011","type":"string"},"datatype":"url"},"type":"statement","id":"Q969518$63B87AE9-5E68-4BE7-9AB2-D6810BED8CCD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"03c1dcb3f307647c04dc1cd90084273a05879f9f","datavalue":{"value":"W2074086542","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q969518$36D96FE3-125A-4D2F-B2E1-A5A35F02874C","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":"Q969518$966FD66B-E584-4FE8-BE0B-227440B97450","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2fc674923a0e8d5fae9a71850024a69addc0af7d","datavalue":{"value":{"entity-type":"item","numeric-id":1599819,"id":"Q1599819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q969518$81CF2076-C30E-468F-9C3D-A5DEE6E61DA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ac73e811d1715318367ad2541a1b6a20bb19676","datavalue":{"value":{"entity-type":"item","numeric-id":3011186,"id":"Q3011186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q969518$E863FD0D-54A2-48CD-A3B2-A84FECD10DC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6529dc0aa5953608bc59186156d00acf4b894d24","datavalue":{"value":{"entity-type":"item","numeric-id":2381529,"id":"Q2381529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q969518$159BB79A-7105-4470-82E9-AD6B6B245D89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ffa72a64f60247cfe5df1fb89278111a3d67d56","datavalue":{"value":{"entity-type":"item","numeric-id":1603395,"id":"Q1603395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q969518$CCC1EDC2-32DA-4E07-B06B-5E32AB0E9CD7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d46a23ffd6c6bd433dfaf2cb357750050c5bb797","datavalue":{"value":"10.1016/J.ORL.2009.10.011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q969518$702D7863-6F4F-47C2-8764-D6DB6BBAB42A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fcafe100356d9ff78a1aa29d31977fa871a400e5","datavalue":{"value":{"entity-type":"item","numeric-id":1603395,"id":"Q1603395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b82dc188e4889e4969dd65e00527d71b736e883","datavalue":{"value":{"amount":"+0.8705360889434814","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":"Q969518$611FFC43-983D-4AE8-AAA0-54497AE7C4A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a9103443d6bd816dd05967eb48b888ce944f754d","datavalue":{"value":{"entity-type":"item","numeric-id":1599819,"id":"Q1599819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4370a6c38a44457e374bb7c3f7454b280405b957","datavalue":{"value":{"amount":"+0.834210216999054","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":"Q969518$E9ED2B94-2EA3-4B3C-A2F3-CD6213A66607","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a0e192d86eec4aacd609d4042378c784282eeb8","datavalue":{"value":{"entity-type":"item","numeric-id":1288216,"id":"Q1288216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a63fc8d78097f971b284773ffbbd1423ad15e295","datavalue":{"value":{"amount":"+0.8245247006416321","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":"Q969518$988C0F44-C289-4C78-89EB-9C2F82FF30FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e867647bc2942ba5efbe84a488429897c9f41b2","datavalue":{"value":{"entity-type":"item","numeric-id":1603525,"id":"Q1603525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c4a4c3664e88878c94e8d792cd8e9a3596b71542","datavalue":{"value":{"amount":"+0.8203704357147217","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":"Q969518$831E4EF7-1251-49BB-8833-E8A22395B012","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b1d3e4dcd532b3b9044552697fe12da52086cea","datavalue":{"value":{"entity-type":"item","numeric-id":4381876,"id":"Q4381876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cdff14f6fa9624648289c7bcc3032ac82390c332","datavalue":{"value":{"amount":"+0.8198125958442688","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":"Q969518$614A1968-7511-4E71-86F5-4B1BCDE7A0EB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Complexity of a scheduling problem with controllable processing times","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Complexity_of_a_scheduling_problem_with_controllable_processing_times"}}}}}