{"entities":{"Q1304510":{"pageid":1315260,"ns":120,"title":"Item:Q1304510","lastrevid":68414121,"modified":"2026-04-12T23:33:06Z","type":"item","id":"Q1304510","labels":{"en":{"language":"en","value":"The time dependent machine makespan problem is strongly NP-complete"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1339938"}},"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":"Q1304510$6F741FB3-90F6-4040-8B00-0B4EBBD2FA0C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"935dc56148ce26f5893da70dc571a5e3fb7dc300","datavalue":{"value":{"text":"The time dependent machine makespan problem is strongly NP-complete","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1304510$023812D1-BE69-402C-9D69-C1A839CC8F45","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a661978a2991f1cdf6fa3b2d63e83da8af9da60d","datavalue":{"value":"0932.90013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1304510$BD3C8CEA-1E50-4F85-8A9B-17A5AB66AE78","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e7be0cff7a651f1c8def74e46aeaa4baa784b59f","datavalue":{"value":"10.1016/S0305-0548(98)00093-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1304510$49628BC4-131C-446B-A351-27B41327CBF3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e630590c5ca6e787c3c7b5e291898405495fea2b","datavalue":{"value":{"entity-type":"item","numeric-id":162215,"id":"Q162215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1304510$F17280EE-6657-42E4-BC1C-E41A8987A866","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bf7780eb30db256747f91026d8cb0ff2dc4b116b","datavalue":{"value":{"time":"+1999-09-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1304510$714080A0-2EA3-4209-9CB9-0D7AD834AB48","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1304510$3D6DB722-92FF-45F7-ABFD-F85E66B6BA64","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"570cc3a6ea26e668da770ec18a7d920372259035","datavalue":{"value":"1339938","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1304510$EB8CA4F1-F0BB-4089-99B9-AB9E349AD03E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"38c268a3c15ca9a080e1f9bc04eccd1a966b3891","datavalue":{"value":"sequencing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1304510$A40E718F-A651-4737-A90C-2D5AF9FCB0E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"db8297bef5565e69b000615540ead781e88b03e9","datavalue":{"value":"time dependence","type":"string"},"datatype":"string"},"type":"statement","id":"Q1304510$38DA4DBB-7EE5-410A-89BD-E50566518B0E","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":"Q1304510$79979B09-D425-4024-ADE2-0693F024CA5C","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":"Q1304510$3FBA1F92-3654-4923-826D-2DDC0A49B6E0","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":"Q1304510$D6DE43D5-036E-43AD-AF99-CA3FBF5D67BA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5bc0771d5e7fcc2556a075d1fb8b98542ecb308a","datavalue":{"value":"https://doi.org/10.1016/s0305-0548(98)00093-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q1304510$A47A0622-1D09-4EDB-9273-1C5897D4F1EA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f5977456dde94903e0ab5989f6869cf2d3a05a0d","datavalue":{"value":"W2022314204","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1304510$F8D3A667-6896-4D19-9086-E21F6722C1A3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"88c305f4a4647e64d925d7f6a0e71ea5f54f714b","datavalue":{"value":{"entity-type":"item","numeric-id":293188,"id":"Q293188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c371d61dc7e931fd3d6f74bc3a577ae958964913","datavalue":{"value":{"amount":"+0.8614705801010132","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":"Q1304510$928C00F8-DC11-42DE-80F4-13E3BCF05E1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"90176b658a4edea07fecbc35d75bc246932c851a","datavalue":{"value":{"entity-type":"item","numeric-id":1869884,"id":"Q1869884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5891f7a7f6f1651c0efe5f6b554ddfbb15e1711a","datavalue":{"value":{"amount":"+0.8569929599761963","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":"Q1304510$4AF053EE-FB9B-44D5-9683-14EC3050D50A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a975d6a5fd6ff2a9d087f7bac479b06ae6eeb9c","datavalue":{"value":{"entity-type":"item","numeric-id":1608433,"id":"Q1608433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d3831e50a9943e3ba13d1268e58c3a809c1fa9c","datavalue":{"value":{"amount":"+0.8495186567306519","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":"Q1304510$1045A1A7-618A-4A0C-9E9D-489C52B78D44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b54bd1707ba332835459147ac913400ef8b57c4","datavalue":{"value":{"entity-type":"item","numeric-id":3840510,"id":"Q3840510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ed13e58b67abb51a8f7b7e47e1ed3938c68d8d59","datavalue":{"value":{"amount":"+0.8299179673194885","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":"Q1304510$5746DFCB-A480-4DE4-A158-3D275962D644","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The time dependent machine makespan problem is strongly NP-complete","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_time_dependent_machine_makespan_problem_is_strongly_NP-complete"}}}}}