{"entities":{"Q2294353":{"pageid":2305096,"ns":120,"title":"Item:Q2294353","lastrevid":43839213,"modified":"2025-11-15T10:44:10Z","type":"item","id":"Q2294353","labels":{"en":{"language":"en","value":"Strong NP-hardness of minimizing total deviation with generalized and periodic due dates"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7165820"}},"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":"Q2294353$92F71053-DE12-4C87-ABB0-0D6670ADC4D7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d6458782fc80baef1a416e3133d60fc4e89b17e7","datavalue":{"value":{"text":"Strong NP-hardness of minimizing total deviation with generalized and periodic due dates","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2294353$4065352C-357B-4B87-B72B-A30302663595","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"dbdcec40de35e3ae95b1c0833b85e8ea380ecef6","datavalue":{"value":"1476.90112","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2294353$2B87B93A-FEAE-45B8-8BC3-4E9568EB8CE5","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":"Q2294353$29663AB4-B964-41A2-BB4A-6D5358C17AE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e08ae60d2a0fa8026168960e121b781c34659039","datavalue":{"value":{"entity-type":"item","numeric-id":2115316,"id":"Q2115316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2294353$4AA5FB89-5173-4799-87E4-CC3386404502","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"59df624d1ef743c01b27203da1a33780a60fcc06","datavalue":{"value":{"entity-type":"item","numeric-id":319448,"id":"Q319448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2294353$11622BEC-F9D9-4D23-BB6D-9945ADCF0812","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":"Q2294353$3A659DCB-7988-4426-99C2-C699CCD868F8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c81b0ff7a16cf5dd5907466303464ced8542d6d2","datavalue":{"value":{"time":"+2020-02-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":"Q2294353$71F9C8C5-B03D-47FF-BF30-F8CE79B61BD4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2294353$6CCC3A40-EE3E-4F2C-9AB2-7E1B3666E9D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2294353$F1D6626D-84BD-49D3-BE80-23B3CBF2B6F6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b2f9a35185bf1b537c929f72511f087588e0e4bb","datavalue":{"value":"7165820","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2294353$72A839E3-7806-444F-B360-F8AD2952A721","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0605a1f2800486f9350885e9d3e822d311d76006","datavalue":{"value":"scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q2294353$AA4CEE3E-4D46-4890-9D55-87C1A4DBF8B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cda9abb38a8d89ef84a238d9c8288f0858cb163d","datavalue":{"value":"generalized due dates","type":"string"},"datatype":"string"},"type":"statement","id":"Q2294353$5C0D3C21-E401-41B0-9E55-73015AF61F7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"051f2478ac1a004730e8542241f211f4f5bfb26d","datavalue":{"value":"periodic due dates","type":"string"},"datatype":"string"},"type":"statement","id":"Q2294353$23084D0A-695D-44A0-9EBE-F4F490B916D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e7d03c95d9cbd0654921ce6d2303323ad554d0cb","datavalue":{"value":"logistics","type":"string"},"datatype":"string"},"type":"statement","id":"Q2294353$9B22693D-3389-496B-9EC1-2EAF73B8E153","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":"Q2294353$67D8163C-508C-4495-8B33-4AB64404A6CD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8c9589fc4b18fce2b9bc2b92ea0287ad4e89e405","datavalue":{"value":"https://doi.org/10.1016/j.orl.2019.08.002","type":"string"},"datatype":"url"},"type":"statement","id":"Q2294353$CB762F72-72CE-4FD6-BEA8-E2F6C09793F2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9cc5187c3c36d8b9b538f1e15cd2f30444009d74","datavalue":{"value":"W2969140035","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2294353$F5C75653-5F9B-4116-8828-B09E05E05183","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c05eded4317e9a13a5c892819e08d058679af2ed","datavalue":{"value":{"entity-type":"item","numeric-id":4561184,"id":"Q4561184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2294353$936C98C7-DDBA-480B-9D58-1B82160A6944","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f128dcc3ec074aa33143bc97c779b86f57d4d97","datavalue":{"value":{"entity-type":"item","numeric-id":2352264,"id":"Q2352264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2294353$A0261BC1-AAE2-4898-AE45-0ADBB61583AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0cba8745c07313eb1663246002bb44598d0e0dee","datavalue":{"value":{"entity-type":"item","numeric-id":1785477,"id":"Q1785477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2294353$4DECF63F-77F0-492F-BF82-FFAEFDF9317F","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":"Q2294353$E3402FB9-3C89-4994-8964-08767A372170","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f28e61b29064963cb978e83988bccfa495b89520","datavalue":{"value":{"entity-type":"item","numeric-id":3988911,"id":"Q3988911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2294353$6813241B-6025-4112-9296-D423765B01D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"351e3025f1c2354b8788f36dd07cf435ee3324c3","datavalue":{"value":{"entity-type":"item","numeric-id":3634987,"id":"Q3634987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2294353$8EF42BE5-BB6E-4713-82C3-CD44DDFCE3D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"367500df104f3dcc53d495fdfcc3824472ad6d14","datavalue":{"value":{"entity-type":"item","numeric-id":3988910,"id":"Q3988910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2294353$5EC498BC-2EAD-496E-93EE-B7288EB89EF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"210a2d21115667654d9c2391750eb25d73062812","datavalue":{"value":{"entity-type":"item","numeric-id":1175769,"id":"Q1175769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2294353$FFCA4592-3406-4F7B-A51E-7634EACC1262","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad1f4719c09d1c57a674510c2dea81ab9c99b10d","datavalue":{"value":{"entity-type":"item","numeric-id":1613425,"id":"Q1613425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2294353$EAAF22BC-9C66-4B14-B751-2EFB93A4183D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"213ffccf82a40db299e69afc51d02d2573428f8b","datavalue":{"value":{"entity-type":"item","numeric-id":3197606,"id":"Q3197606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2294353$D86DB5E8-1504-4864-A460-167FA0B88BF7","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"76cc668a00800793dbeb46ae183a3b8ba0bef36d","datavalue":{"value":"Q127371655","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2294353$6F7424F5-72FB-464C-BA4A-27EB4B261AFA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f1297023cacef239af5159fc552981f5e6e4c968","datavalue":{"value":"10.1016/J.ORL.2019.08.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2294353$120CCC7D-DD92-42AE-BEB2-BEF36992BCF4","rank":"normal"}],"P1643":[{"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":"9dfa9dd681ad0de7f26734a8b627d9466031672e","datavalue":{"value":{"amount":"+0.92967856","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2294353$D11DD274-195B-4F9D-82F4-0EBC2BE9F08D","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":"03415da3fbf32f0b4c94db06f1e865458dc3e75a","datavalue":{"value":{"amount":"+0.89828235","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2294353$697D4BED-491E-487C-B457-6342FBD29249","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a2e1495be1fddd082619f652d655c1c8b90dc92","datavalue":{"value":{"entity-type":"item","numeric-id":1175769,"id":"Q1175769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"05be6538e903e05dd850685f4f2809c871b1ead6","datavalue":{"value":{"amount":"+0.8797687","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2294353$E22CDDC7-5278-4AA6-9E8B-27F3A8D3AA8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b2d85bbd1d84a68dc089ccfe6bbc94f571bef121","datavalue":{"value":{"entity-type":"item","numeric-id":2093185,"id":"Q2093185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b2339ad97323273e08f7920da94673adc4be0673","datavalue":{"value":{"amount":"+0.8728796","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2294353$CC1703B8-E980-465B-905F-362C92C85EC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"50dc9744498b304ac693ba61e642c3a3cf187e7f","datavalue":{"value":{"entity-type":"item","numeric-id":5284556,"id":"Q5284556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"986367a9cb10db8d3eb1c85b41bb2610da382bf2","datavalue":{"value":{"amount":"+0.8699695","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2294353$CDF0CD7E-3BF9-4BD2-8174-3424E30C53C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ec759baea43012283163c509212e9b8c878350f","datavalue":{"value":{"entity-type":"item","numeric-id":3197606,"id":"Q3197606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dcafda8c84e1dab16e6dccb55ec5a8c6a4a460b5","datavalue":{"value":{"amount":"+0.86342543","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2294353$E25C22E1-232B-4E77-9FFF-19F1B6E7292A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"755655cbd27a8c66cb813eeb5c75b3cc5452ab7a","datavalue":{"value":{"entity-type":"item","numeric-id":2784173,"id":"Q2784173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c85810f8e3e1766f0da367723a864ae442a4d63","datavalue":{"value":{"amount":"+0.8576666","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2294353$493E234B-0CB7-4C70-9276-C0B51A842019","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7991c77b245481790c0927297f1f9d9ae221873a","datavalue":{"value":{"entity-type":"item","numeric-id":2487742,"id":"Q2487742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee6c6b1608b519b76cace2a0b6cfc015e3fa3f30","datavalue":{"value":{"amount":"+0.85569525","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2294353$5BE0EE7F-F202-439F-B113-170792A02544","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2f3eba6e798f8a39245bd13b7aed927a68e65758","datavalue":{"value":{"entity-type":"item","numeric-id":708332,"id":"Q708332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e20ee50dd8330a130dd48815c24875fe8483b7a","datavalue":{"value":{"amount":"+0.84869486","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2294353$00B086FB-66AC-43CC-908E-5D7D49244ED9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc18ae6f7eacb987e841556b78f9701817469df2","datavalue":{"value":{"entity-type":"item","numeric-id":3014548,"id":"Q3014548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f7e1f64ca390c5e449c23e51c532db2af5e2cebc","datavalue":{"value":{"amount":"+0.8481501","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2294353$9FE7BAC0-1375-4DAF-961F-B2BF922D0E72","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2294353","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2294353"}}}}}