{"entities":{"Q2450667":{"pageid":2461410,"ns":120,"title":"Item:Q2450667","lastrevid":74359440,"modified":"2026-04-14T19:43:42Z","type":"item","id":"Q2450667","labels":{"en":{"language":"en","value":"Single-machine scheduling to minimize the total earliness and tardiness is strongly NP-hard"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6295512"}},"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":"Q2450667$ACC50083-062C-44AE-85CD-128FD8CB5628","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"001254af52f8db1b74e8da32929dc8f0c750c436","datavalue":{"value":{"text":"Single-machine scheduling to minimize the total earliness and tardiness is strongly NP-hard","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2450667$04EE5086-F6E7-4016-A5E3-2554F4429506","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"db5b6ee3fca9d91503339830de5bd213ebe20ae7","datavalue":{"value":"1286.90068","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2450667$62EB2389-089A-4B8E-AB63-B7C9150DFA66","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d7a86d0de01034cc9ded6cde9978e15c503b7f0d","datavalue":{"value":{"entity-type":"item","numeric-id":391786,"id":"Q391786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2450667$979D3805-ACE4-429D-B1A6-27861087CA84","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":"Q2450667$50B3C41C-4368-4BE6-A305-A9954C98A943","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":"Q2450667$48F188B1-DB95-4511-91E1-FA8D6F20ED54","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c152340ac0b0636b94de35321a7f88ea26a273d9","datavalue":{"value":{"time":"+2014-05-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2450667$9F5C4C11-3960-4452-B72F-F2F820298A89","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2450667$2242A691-CF83-4328-A2A3-2792E69841D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2450667$EA5FAAAE-BB45-460B-AA42-02EAEF974195","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dc9f76edbecbb60c317e017ee6dd9c0128510a7a","datavalue":{"value":"6295512","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2450667$7A4DFED6-DC95-4EFA-83A6-48B92A56763C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b1ca53a04f8c624238a62137bcb0acb8058cd7ee","datavalue":{"value":"single machine","type":"string"},"datatype":"string"},"type":"statement","id":"Q2450667$6DA1BC90-AA93-47E0-86DF-0890AFC352C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"41b8226b7f0f6874adaf5ec4de245586221332c3","datavalue":{"value":"earliness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2450667$5FC9ECBA-34E1-4DB0-8984-A3181DB80FB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"53a520b4fbef38a0ac1568aecebfbe5ffd5397ea","datavalue":{"value":"tardiness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2450667$73A6001D-2D44-454A-874B-08FB08B1064E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f12ea105addea4e52f9511695748975bd61a49c","datavalue":{"value":"NP-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q2450667$528611B5-688C-4D27-9EC6-725A6D28C7D7","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":"Q2450667$7840BED4-121C-40BD-8189-32879526F49D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c1740b75ec63b81c91dc2eaf7e155074450354ab","datavalue":{"value":"https://doi.org/10.1016/j.orl.2013.04.007","type":"string"},"datatype":"url"},"type":"statement","id":"Q2450667$33C70552-BD76-46B4-B173-9531119E18BB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"56c8dd951f46167d7ec79ecd6398a8b20064aa46","datavalue":{"value":"W2010600472","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2450667$8E6547C8-06C3-4AC1-81CC-AE8E6BA4525A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"352d76e928fc0b288720faa428b5bd6bde8f8438","datavalue":{"value":{"entity-type":"item","numeric-id":3478250,"id":"Q3478250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2450667$92D2E011-0241-4A33-8872-A2FCB655BA30","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":"Q2450667$41CB0090-9F6C-4FDE-BEF4-8539F677B924","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7573bd2dc5356e9f3fcd86f5f2cea9404b45569","datavalue":{"value":{"entity-type":"item","numeric-id":3824090,"id":"Q3824090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2450667$147B82D6-0B04-48CC-A795-46E273B29FEC","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":"Q2450667$F2222B8D-4E3C-4BBC-9040-138190BB0979","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":"Q2450667$D0A9FFD5-4273-4514-BD9D-03E91B225BBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af719ec21b08faebff81e1b3743e2a146a1bef00","datavalue":{"value":{"entity-type":"item","numeric-id":3048559,"id":"Q3048559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2450667$97D2BF88-B582-4AE7-8FF9-F6C4B2D4EF4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0cdba41a36fe5e8da90d7b3b16ac13ee13500920","datavalue":{"value":{"entity-type":"item","numeric-id":1906942,"id":"Q1906942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2450667$BB0578CC-B21F-4666-B134-2BB670E34979","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07b3564f864e9cc382f99d9565b82f924d3af63b","datavalue":{"value":{"entity-type":"item","numeric-id":4162942,"id":"Q4162942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2450667$B5B6C881-EC79-4D4F-A33B-A1F91576C429","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9bd1e40480e0d64a376f382cd0bdb01121512c88","datavalue":{"value":{"entity-type":"item","numeric-id":1869413,"id":"Q1869413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2450667$F1836555-A26D-4A55-B003-C36B6B89CB99","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1d72be8fe87c1746a68a1f81e8c8f46c5d33179f","datavalue":{"value":"10.1016/J.ORL.2013.04.007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2450667$FB2335A7-53F7-43BD-B2C1-6C9341DDB1F9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ded07637e1bfb1416778a58861f594ce9854d0c6","datavalue":{"value":{"entity-type":"item","numeric-id":2286436,"id":"Q2286436"},"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":"Q2450667$C8BBAEE3-9AC7-4317-8635-5FEA6BCBEFA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"750002c686ab6c6afd38e37ea33bf32453ab5b1a","datavalue":{"value":{"entity-type":"item","numeric-id":3200872,"id":"Q3200872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f7ecb65d9e0c48637240ada5c960db498f147f5f","datavalue":{"value":{"amount":"+0.8494678735733032","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":"Q2450667$31B3BA39-EB6E-437B-A8C0-669F6D92C438","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":"5e57d7295e3adcea4a928cefb9d858bd4123d85d","datavalue":{"value":{"amount":"+0.8411087393760681","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":"Q2450667$F2733192-F004-4ECB-A63F-617C82A4831E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"964ac08535b96c8e2cd5b9cebb29b886c1e85bb8","datavalue":{"value":{"entity-type":"item","numeric-id":2294353,"id":"Q2294353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"80708ba0f81b117ca294b2019ae910352467e8e6","datavalue":{"value":{"amount":"+0.8357692360877991","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":"Q2450667$BC70C109-1C5C-43BF-9106-A20AE72B297A","rank":"normal"},{"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":"a1afec4733ec07e6045c09d8728337f1ca978a89","datavalue":{"value":{"amount":"+0.8322380781173706","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":"Q2450667$E5E70449-0A08-4D35-BAA3-89BE09D1572F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Single-machine scheduling to minimize the total earliness and tardiness is strongly NP-hard","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Single-machine_scheduling_to_minimize_the_total_earliness_and_tardiness_is_strongly_NP-hard"}}}}}