{"entities":{"Q3200872":{"pageid":3211580,"ns":120,"title":"Item:Q3200872","lastrevid":49440031,"modified":"2026-01-07T04:03:16Z","type":"item","id":"Q3200872","labels":{"en":{"language":"en","value":"Minimizing Total Tardiness on One Machine is NP-Hard"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4176815"}},"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":"Q3200872$628A44CC-C2E3-42A0-8225-62AEF45BC178","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2edb202f9b4efc7b21b118f2c50898189e8b0c98","datavalue":{"value":{"text":"Minimizing Total Tardiness on One Machine is NP-Hard","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3200872$14848EDF-96C7-4223-AB15-DFD5927A600E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0776c7fbb1d9185397a9635a4c517ce52a5009a4","datavalue":{"value":"0714.90052","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3200872$D1478246-6ECD-4961-A456-8C96C67A3FD1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7efaf52410f4d24af29b36d2612dec346adb566b","datavalue":{"value":{"entity-type":"item","numeric-id":601474,"id":"Q601474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3200872$73903A32-95E7-4F43-8C5D-00050E77F3B3","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":"Q3200872$BFD882BB-473A-4073-BF4B-7546D7283172","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"cccce4a4205b51ff587d222bc7a07ed4bfa86d8f","datavalue":{"value":{"entity-type":"item","numeric-id":103831,"id":"Q103831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3200872$7E620E4A-247D-49A6-86CE-707DFFB3EC80","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3200872$5512A583-5D60-4D20-AB46-51A9E8E82C38","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3200872$F931BFA7-07CE-440E-8DD4-DEE92B9A0962","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3200872$33A22E1E-238D-49FC-94C9-443C32CFBA9F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"29c714fac1ec6942fbf4501227b5338e6f8ea469","datavalue":{"value":"4176815","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3200872$C223E6F9-F4EB-4F04-B032-20782CBBCE08","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2529fe3fd5f871f5548b5daeb156e40193b42dcd","datavalue":{"value":"one-machine scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q3200872$D2B5F911-10CC-4D6C-9613-81592B91D551","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d51b97ffe81b98757d623bcf3916ec629b109920","datavalue":{"value":"total tardiness","type":"string"},"datatype":"string"},"type":"statement","id":"Q3200872$1061437E-805A-4520-ADB4-851081D8E1A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"30b446249c70dedf3e1124b4159a2ae8999d3962","datavalue":{"value":"due dates","type":"string"},"datatype":"string"},"type":"statement","id":"Q3200872$12E93CD3-EC5C-4902-9A12-B67A12D8F3D3","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":"Q3200872$AD27A756-D56B-4A0D-B890-94464E8344A4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f69694f2263542a809e121b942d2ac35ec9154de","datavalue":{"value":"https://doi.org/10.1287/moor.15.3.483","type":"string"},"datatype":"url"},"type":"statement","id":"Q3200872$08690770-D4F2-419D-B5BF-70A5B88D3523","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"418ae67dacbfb87c10a42fae2532ec8e2bfb502b","datavalue":{"value":"W2030250600","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3200872$8B5A43BB-1E4F-4105-BB52-0E9C89BF1411","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3dba98ffa147031aac3bf6a2e9aaf94683c868ba","datavalue":{"value":"10.1287/MOOR.15.3.483","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3200872$42A537DC-C0AF-4A31-A3F2-FDA6B7BB5957","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e2d106f963e221c28f0764a711058e66b624d1b","datavalue":{"value":{"entity-type":"item","numeric-id":5438152,"id":"Q5438152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"80592fa43376653ab094951e899da3fa2056257e","datavalue":{"value":{"amount":"+0.911160945892334","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":"Q3200872$F8D42C46-36B0-4B21-B9DB-DE58C5F43494","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c3f5f02416aafba1bfc462c5b3c86358769538c3","datavalue":{"value":{"entity-type":"item","numeric-id":4025912,"id":"Q4025912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"42f8fbc4eed3c241944277f5c5bdfe8fe5fb8fe1","datavalue":{"value":{"amount":"+0.8869163393974304","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":"Q3200872$B979484E-E00C-4570-803A-1A000128EA57","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":"81257fe448d0798de68017484d83ff5b43356223","datavalue":{"value":{"amount":"+0.8847280740737915","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":"Q3200872$11D24558-A5A8-452F-8979-72F147F246CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a3df7dea05a132f3e147ebb7104bb2cdfafdffc2","datavalue":{"value":{"entity-type":"item","numeric-id":1946412,"id":"Q1946412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8fc817ddc121e3785bf920ab0b9ca05799c534a1","datavalue":{"value":{"amount":"+0.8744062781333923","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":"Q3200872$55D43DD1-4009-41A4-B158-F5A55597D162","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":"1092fbdf1876bab4e11404e6861930d157ae46d1","datavalue":{"value":{"amount":"+0.8530198335647583","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":"Q3200872$5F6156EA-29F2-4E83-B77F-8B573E231764","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3200872","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3200872"}}}}}