{"entities":{"Q2286436":{"pageid":2297179,"ns":120,"title":"Item:Q2286436","lastrevid":53640323,"modified":"2026-01-25T11:45:52Z","type":"item","id":"Q2286436","labels":{"en":{"language":"en","value":"Unary NP-hardness of single-machine scheduling to minimize the total tardiness with deadlines"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7155043"}},"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":"Q2286436$0FDF5C3D-1F76-4466-AA96-3E5A3C0F3507","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"784dea041b7e4835e2a9f5b3cb332420e58a28b8","datavalue":{"value":{"text":"Unary NP-hardness of single-machine scheduling to minimize the total tardiness with deadlines","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2286436$63E007F5-5B86-4D01-9B50-C330869FF2BA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1bc2cb4311a077722c6044c09b75c5b8d984c97f","datavalue":{"value":"1430.90251","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2286436$13813559-2BD3-4D29-A371-D4BE8F888CBF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"88b77430f80baafcdb3a680985afd415b5260e1e","datavalue":{"value":{"entity-type":"item","numeric-id":2010930,"id":"Q2010930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2286436$7A803F6C-35DD-45B6-A11B-769FF5A6A3EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d70565714f38c0cb96e85c14fdd2dbb0790eda0a","datavalue":{"value":{"entity-type":"item","numeric-id":215029,"id":"Q215029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2286436$780199D0-5BCF-4F3D-926A-FC04EC61062F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39245fc27c04eb23fa7211454c51f34f7f46a9a0","datavalue":{"value":{"entity-type":"item","numeric-id":177699,"id":"Q177699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2286436$73FD9809-E68E-4B06-8738-B5A30D80BDB8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"db0c076b272b350be02382ed0bfa3a4836080ec5","datavalue":{"value":{"time":"+2020-01-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":"Q2286436$E060DD5E-3C33-45BB-8E17-C603E74B7A3A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2286436$A1E04023-99F3-43A9-9911-4149BAB5E1A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1908801a2431998085c7d582418a428f7e7f6658","datavalue":{"value":"68M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2286436$CD413468-F1C1-4E75-822E-2C0BCF2B9BAE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f6a9b7c30f017f10ac2cdabfaa68264224523551","datavalue":{"value":"7155043","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2286436$DAE83E15-2AA0-4703-A963-05957BFAB736","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dfa05c69e8d5eb425393c1939f298a736fd7c625","datavalue":{"value":"single-machine scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q2286436$8A49C433-8BB2-4587-AFB7-725C983B02B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c019636d603acdd3d851350cb14feafea63adc8a","datavalue":{"value":"deadlines","type":"string"},"datatype":"string"},"type":"statement","id":"Q2286436$03297638-EAC4-4E4A-82B4-1F8B2C53765D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"53a520b4fbef38a0ac1568aecebfbe5ffd5397ea","datavalue":{"value":"tardiness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2286436$7DCD2E30-C0C4-4AD6-BD1A-B4E68C093790","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"567d9f6229a1b00f10b0a69b67c275b66c0d4a58","datavalue":{"value":"unary NP-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q2286436$59FF4038-638B-40D9-BAB0-F3A6A9E108EB","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":"Q2286436$51ECC3A8-2EC7-48D8-8586-061ADF614B06","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1ad27a2e6d02ff2b7ad0e8d371a6196300ced692","datavalue":{"value":"https://doi.org/10.1007/s10951-019-00615-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q2286436$35618F18-CE88-4B39-8EB7-4821D3FA163C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e2e2a1cc2d469a31f153b289fbd908151c1144d2","datavalue":{"value":"W2963195111","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2286436$86113E8D-17B2-4834-BFEF-F2088CEB7D9C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b153e6a92a65a41501aa0a1819873f5d9ce7b9d9","datavalue":{"value":{"entity-type":"item","numeric-id":3200872,"id":"Q3200872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2286436$6039655D-DDA6-40D0-858F-D306135FAE2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f3669a6691ebeb4e8f19d5e37bf6e132b97900c","datavalue":{"value":{"entity-type":"item","numeric-id":5568940,"id":"Q5568940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2286436$215790C2-C57F-4E9A-90A7-0203F11F7BD5","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":"Q2286436$05AA6312-F608-491E-85D2-117847C38C21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"206aac1fed08722358479159401448a8a87bf332","datavalue":{"value":{"entity-type":"item","numeric-id":4198327,"id":"Q4198327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2286436$75DDECAC-0376-41C1-B12A-412CBC88EAF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be27ae016813d066cad0293875639a535e3031a2","datavalue":{"value":{"entity-type":"item","numeric-id":5946156,"id":"Q5946156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2286436$79BE9140-64B2-4390-8F55-3091A225C774","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90324e6e93bcf2fdec5e5778fdf491c93fa57a58","datavalue":{"value":{"entity-type":"item","numeric-id":4124332,"id":"Q4124332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2286436$29EDAD0B-0A2D-4D26-9177-61F7542E7B59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc834f62e97d12b9b7ec1b5900dc6e17d1dfee94","datavalue":{"value":{"entity-type":"item","numeric-id":2398650,"id":"Q2398650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2286436$EBAABABF-47A4-40EE-B142-91ACC35913A5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"54fbdc5805262a5dcfce56d28c8dea4444a812cd","datavalue":{"value":"10.1007/S10951-019-00615-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2286436$D75649EE-F96F-436F-A30C-9D431670F0F8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ec6cf4ba441a169917950f5902ae8bafc35de3c","datavalue":{"value":{"entity-type":"item","numeric-id":2398650,"id":"Q2398650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"55e57872ffe8f8275c188a3617a66f0806d722e0","datavalue":{"value":{"amount":"+0.944046139717102","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":"Q2286436$CA84B3CD-4173-4073-AE39-72968E1E1EF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1772298d2be9e83e265e7194c26679431375c6d5","datavalue":{"value":{"entity-type":"item","numeric-id":2231743,"id":"Q2231743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a2797289ab7f0e0bbc337e97430c1c95b775f0a0","datavalue":{"value":{"amount":"+0.8941419720649719","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":"Q2286436$6CE37B72-F8FD-4FAA-85EA-1CBEF8F0FAAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bcbc50a6c400de2a944c4f9a5f8cd97a354737da","datavalue":{"value":{"entity-type":"item","numeric-id":1785477,"id":"Q1785477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f33562906e4c275e903b21722e6083763808c5e8","datavalue":{"value":{"amount":"+0.8847929835319519","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":"Q2286436$132CDACF-1ED3-4533-8452-4C424B056495","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a830e0779c533f95262947ffd5da1619b78dfcd6","datavalue":{"value":{"entity-type":"item","numeric-id":2352264,"id":"Q2352264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f06ef2234eb3e1a3bbdf792085d60d211d0a6182","datavalue":{"value":{"amount":"+0.855420708656311","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":"Q2286436$A6A1A610-FCCA-4695-9A1F-77403DC846FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4fef68494463885f3cee733e94dc8a94247cadec","datavalue":{"value":{"entity-type":"item","numeric-id":2450667,"id":"Q2450667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"976e4fb6c1d73b76e2227131f92b4d2610f922df","datavalue":{"value":{"amount":"+0.8516473174095154","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":"Q2286436$FF6B8249-0286-4661-809D-FA8C9C87CB03","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2286436","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2286436"}}}}}