{"entities":{"Q1785477":{"pageid":1796219,"ns":120,"title":"Item:Q1785477","lastrevid":53215592,"modified":"2026-01-24T11:49:16Z","type":"item","id":"Q1785477","labels":{"en":{"language":"en","value":"Unary NP-hardness of minimizing total weighted tardiness with generalized due dates"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6945444"}},"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":"Q1785477$57B91DCA-19F0-4042-A878-79DC772DB520","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"40458c60266d6f2d7ecdd72bbc32dc6d4bb51fe4","datavalue":{"value":{"text":"Unary NP-hardness of minimizing total weighted tardiness with generalized due dates","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1785477$09F76FEE-2644-4347-98A6-328603A45DE6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"945698e27f6bd667d0892c160af3466d5a161090","datavalue":{"value":"1408.90128","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1785477$184CFB73-538C-482D-A121-9ED85AC5DCC4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9aded443a131502add2f3236d29a52c10c5cb090","datavalue":{"value":{"entity-type":"item","numeric-id":362871,"id":"Q362871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785477$DC8B294F-600F-4FE8-8F42-72810DAA591B","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":"Q1785477$5542A6B5-8EA6-422F-A2A7-53C9D5FFBF8D","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":"Q1785477$D4B79250-CF06-4422-AB09-1DD7C86A64D1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9412cc0b838ce826c6c373a55efa96fe02ee4527","datavalue":{"value":{"time":"+2018-09-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1785477$69652D08-B3AF-4B09-BEE6-FBD7BCF00E67","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1785477$F55E546A-321C-4264-879A-95E8EA461EB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1785477$564BEAEB-33C5-47AE-A005-254DBC5CD739","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2526b7731966b4e8893847d3af6e63d0d85cc8da","datavalue":{"value":"6945444","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1785477$78C6F463-B730-4814-B5D0-5068C48A47E7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e0e3d728e919b501eeffb6cfc4b13649fe92461f","datavalue":{"value":"single machine scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q1785477$75EA7236-9243-41BD-B330-4BF81B45E1EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5297cc836fdeea4f8982415ef53230d67625fcd9","datavalue":{"value":"total weighted tardiness","type":"string"},"datatype":"string"},"type":"statement","id":"Q1785477$9DD0B6D2-2DC3-45F5-8685-135F83FB46DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cda9abb38a8d89ef84a238d9c8288f0858cb163d","datavalue":{"value":"generalized due dates","type":"string"},"datatype":"string"},"type":"statement","id":"Q1785477$F7A0ECCA-BD96-4C07-B254-C9931011D915","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"567d9f6229a1b00f10b0a69b67c275b66c0d4a58","datavalue":{"value":"unary NP-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q1785477$CEE677A9-8AF1-4594-A703-3F6A5C49ED84","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":"Q1785477$4863641A-A7CC-4BA5-AAAE-562B9B32CF88","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d2151d72b01fb1445238a60b6f15e8b1ccab5d47","datavalue":{"value":"https://doi.org/10.1016/j.orl.2015.12.006","type":"string"},"datatype":"url"},"type":"statement","id":"Q1785477$C7B91B89-977A-4249-8F16-111187525CC7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b7d6ef0b8f7f81b094104d7fbc57bbc9676c83cd","datavalue":{"value":"W2191379429","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1785477$4779CF12-23A7-4B9D-BB8E-964CCDD260E8","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":"Q1785477$7FAD5831-31AD-4B4E-8666-68849C31902E","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":"Q1785477$01D4BBC8-E980-4D38-9C6A-E8B0B930BB85","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":"Q1785477$7081EB45-5001-4A1D-B357-60BA17C8734A","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":"Q1785477$832FC376-463D-4128-9D14-F9515CF24C59","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":"Q1785477$C34CB7F9-E1F0-476C-B34F-E863084DF2BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44c4d8aa79e4bb7bacb61f3abd1a6642d3e82b20","datavalue":{"value":{"entity-type":"item","numeric-id":4034337,"id":"Q4034337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785477$5EC3909D-3E79-4F49-87AA-003041840FCE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0b1842824bf116b385d7b4e629ada8c3684bc68f","datavalue":{"value":"10.1016/J.ORL.2015.12.006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1785477$0B2A6B6F-B17E-4151-918A-BFE96A96A614","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":"077de3d08b95aa6c48c23a18e168ce6ad2c10469","datavalue":{"value":{"amount":"+0.91705721616745","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":"Q1785477$EF24A677-760B-41CA-ACB2-7D0B0A47BA27","rank":"normal"},{"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":"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":"Q1785477$EC0C4E9F-E71D-4406-BDBA-D955FECED01F","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":"554dd01432e0339723e3efd01601781f62513d25","datavalue":{"value":{"amount":"+0.8824608325958252","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":"Q1785477$125E8C17-C296-45E5-B0A2-5395712C7652","rank":"normal"},{"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":"a4da0091a6b75ce6eef32f9777fc4708ed2d6975","datavalue":{"value":{"amount":"+0.8608303070068359","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":"Q1785477$E7DDE862-79A9-4E5C-BA63-5158433DAB16","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":"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":"Q1785477$1CA91ED4-A8B0-42BE-AE73-FF6628A2546B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1785477","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1785477"}}}}}