{"entities":{"Q1785249":{"pageid":1795991,"ns":120,"title":"Item:Q1785249","lastrevid":72952242,"modified":"2026-04-14T08:58:38Z","type":"item","id":"Q1785249","labels":{"en":{"language":"en","value":"On the complexity of the single machine scheduling problem minimizing total weighted delay penalty"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6945276"}},"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":"Q1785249$DC261FBE-2C1E-46ED-B52B-A49B13449A61","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bf0f186897332831eddf0ead1bda370742cb7020","datavalue":{"value":{"text":"On the complexity of the single machine scheduling problem minimizing total weighted delay penalty","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1785249$AE10A3F6-ABBA-4F5E-8CEF-C0EF7FF31BAC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3a09fedb2aa7baef50e194cb617a14224c8d51f0","datavalue":{"value":"1408.90143","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1785249$7F1C543E-A384-4CA7-B46D-C9F7CC00C58A","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":"Q1785249$0FECE4C6-7C6C-4BF9-BC95-794161E307C2","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":"Q1785249$FB1AC82A-BC04-40CB-897D-2DF08FE54C35","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1785249$24D08FB1-0A82-4D1B-8D5F-F89551376470","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1785249$93201CC0-1771-4A5B-873B-A57BB9D7321C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1785249$4B7015C8-9577-45F5-B6D5-F6D908010582","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d952550b92ac4575cc79fd2ee1c29711169e4923","datavalue":{"value":"6945276","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1785249$8E9D1774-8A84-4C40-830D-56F14F2B7593","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0605a1f2800486f9350885e9d3e822d311d76006","datavalue":{"value":"scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q1785249$A9FA5F3D-DDD3-48C6-A4EF-2D78C3F9B213","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6874a6af794bd71ae2948ed96c91f73a97eb388f","datavalue":{"value":"penalty function","type":"string"},"datatype":"string"},"type":"statement","id":"Q1785249$10AFB5E8-C7B5-4BF4-8EF2-1D75FD1264DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1785249$AF820DD7-2495-494F-9A37-AC417D85D3BD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1f2d223ae16ca589670080b423055e7607b71d4f","datavalue":{"value":{"entity-type":"item","numeric-id":499332,"id":"Q499332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785249$A16C37E9-12C0-4E29-A9C7-E277CDEFF4B9","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":"Q1785249$BE4B334E-191F-4667-B35E-88A5AA880AF2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8de8cc1a41b981b675d0c53e3a4a9e30365f9d34","datavalue":{"value":"https://doi.org/10.1016/j.orl.2014.05.009","type":"string"},"datatype":"url"},"type":"statement","id":"Q1785249$6EF660F8-194E-42BF-88EA-4060D4DC5190","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"650c92e4c0bc245cb23d00a278f0de09d53f1534","datavalue":{"value":"W1974081328","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1785249$672356DE-D476-44E5-B790-B43187E1E85B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ea261096f1f3c79a70dfe4f1f8fad32201137fd","datavalue":{"value":{"entity-type":"item","numeric-id":2757557,"id":"Q2757557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785249$C179D09F-12D9-46C4-9132-1B7CECD44FCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52498408087ac1f5fc8d40dcb5fed3a7da4ed0cb","datavalue":{"value":{"entity-type":"item","numeric-id":3777790,"id":"Q3777790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785249$E3871165-D8B1-41C3-82DC-8B6909F647D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f77b75439ccd17584810072b951a45e72240dc6","datavalue":{"value":{"entity-type":"item","numeric-id":1772846,"id":"Q1772846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785249$B98EC6C0-5D84-4847-9673-1D3937E2B0CD","rank":"normal"},{"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":"Q1785249$F082D924-7466-4139-9FFF-B0D87ED70423","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65f6988c64e81040e260e721fdd39faa886c5962","datavalue":{"value":{"entity-type":"item","numeric-id":1005250,"id":"Q1005250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785249$2F81DEF3-BB5D-4574-A1CC-2700DBA59488","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":"Q1785249$C08B1EEA-2EEE-4A94-BE93-068E8C40A8BE","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":"Q1785249$E4EC5FE6-6EA2-4DA5-9354-A28431AA40DD","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":"Q1785249$0CAD976E-BB14-4FC1-95D0-50A1A26E7480","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"086d523683e74de93755f07a6e0d3aafecd23f6e","datavalue":{"value":{"entity-type":"item","numeric-id":2894490,"id":"Q2894490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785249$28A87B56-88D0-4D69-8012-B76627809BD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c67f625c7e82d277d37a14291f2b4459566f9e47","datavalue":{"value":{"entity-type":"item","numeric-id":1183621,"id":"Q1183621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785249$001B1EEC-B1CD-4A7D-BB89-71A595B3235B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b916828114586c907ab9703174b17d58bf1c2d1","datavalue":{"value":{"entity-type":"item","numeric-id":4114965,"id":"Q4114965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785249$DA835433-BAAB-4177-8809-9BB635410594","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4990594f3335ebf92966df7171b5a925a62e8ce7","datavalue":{"value":{"entity-type":"item","numeric-id":5961609,"id":"Q5961609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785249$F08D5CDE-9ED5-4F33-A43C-1D3218D0387C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8550f777bbb0372f08c5179ea5a282bcdd96211b","datavalue":{"value":{"entity-type":"item","numeric-id":708332,"id":"Q708332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785249$976206C2-AE99-491D-8DBE-B2DCDB622201","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c777262c143ede91b8a569edecdb9a4c5721273","datavalue":{"value":{"entity-type":"item","numeric-id":861263,"id":"Q861263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785249$A1396A12-67A7-47F1-BBAE-93F534577034","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"527fd5e7f2e12c80cde1acd12ccaa89c9213f5ae","datavalue":{"value":{"entity-type":"item","numeric-id":3569281,"id":"Q3569281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785249$5136A864-C43D-4DA3-B223-798743C960A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8d7a1cdf31567202730f1016bdd16ad752edc92","datavalue":{"value":{"entity-type":"item","numeric-id":257209,"id":"Q257209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785249$0E27D332-453D-470E-9B80-76BE3480FCA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"217de567b33ecb8ac935432d4c6fb00dc77fb20a","datavalue":{"value":{"entity-type":"item","numeric-id":1317023,"id":"Q1317023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785249$B2EE53F1-C548-4B39-94C6-67C608529A1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"565dd9f994f9ad40804f24534c6e2ebb318c8a1d","datavalue":{"value":{"entity-type":"item","numeric-id":5576138,"id":"Q5576138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785249$1D8160BD-8645-419B-A900-F18F97072FE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3157ba406209675b0bf8cf8afdb67e2531635992","datavalue":{"value":{"entity-type":"item","numeric-id":5326607,"id":"Q5326607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785249$779F61D5-0BC1-4A67-AE1A-A6A045F1CD87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3195cc4eded17183e788f56f385293bb71229d4f","datavalue":{"value":{"entity-type":"item","numeric-id":1580988,"id":"Q1580988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785249$BEF94D04-7756-472D-A6B5-125146C5560D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74ba6f2d3a8246d697ab7a13468c391fb9495aae","datavalue":{"value":{"entity-type":"item","numeric-id":2356179,"id":"Q2356179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785249$1A7E748A-C0B9-4801-B4A8-13438B778DD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c46b2df39f50d2fef0c2e804d03031475b79975","datavalue":{"value":{"entity-type":"item","numeric-id":4147829,"id":"Q4147829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785249$C1C2787B-CA63-4EB5-AC5E-94AEA62582E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef2f614b3e9f6c8a7e42cfee0786bd9f65226b21","datavalue":{"value":{"entity-type":"item","numeric-id":1266598,"id":"Q1266598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1785249$5B1C1550-4CA3-40B6-BE7D-B85F0D95D291","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":"Q1785249$62CEE8B8-A440-45FD-9494-66ED4F2482E2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2f560955d18646de258564aacb445133f4d9e811","datavalue":{"value":"10.1016/J.ORL.2014.05.009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1785249$0F08A130-B94D-45D1-AD9E-09EA9B9697AD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f30f040a1dae169d05efc5188e4dac1f0e1debbc","datavalue":{"value":{"entity-type":"item","numeric-id":4895811,"id":"Q4895811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe5c39c6dbd24fdfe7b3573920461e9f53658147","datavalue":{"value":{"amount":"+0.8225603103637695","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":"Q1785249$0EE0E9B2-72A5-40FE-A5BC-F6EB45B940ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b0880781d888cf1b1496e3339c8983c0f1ef21b9","datavalue":{"value":{"entity-type":"item","numeric-id":3993989,"id":"Q3993989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b65a4593a7fa6ea6c28f41e0d8d9a2afec125c5","datavalue":{"value":{"amount":"+0.8044597506523132","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":"Q1785249$242B3A06-DDA4-4CBD-9A33-F3663919D2B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"067982972a7a28729aa5defe951ed0952a6762e3","datavalue":{"value":{"entity-type":"item","numeric-id":367638,"id":"Q367638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa84a0aecdca8ae04753ff5a46725c7e97de7e18","datavalue":{"value":{"amount":"+0.8010615110397339","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":"Q1785249$5F490D7A-93D5-42A7-9E8F-B7746F17CC4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"15807f0c292affe9ebb0c6679e2537d6d06a8c36","datavalue":{"value":{"entity-type":"item","numeric-id":3478253,"id":"Q3478253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9208285611765f3c162d0b27daf9aab94c332f65","datavalue":{"value":{"amount":"+0.8009269833564758","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":"Q1785249$93C1158A-AE3A-4615-A77F-D83674DE56B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"01ceae77572c3209dadc88fc160f8ef8d69798f9","datavalue":{"value":{"entity-type":"item","numeric-id":1121167,"id":"Q1121167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"532fe3b820bb547b17c1041ab5ae6055515159af","datavalue":{"value":{"amount":"+0.8009108304977417","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":"Q1785249$FE46966F-DDB8-4786-B219-6B8581227C66","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the complexity of the single machine scheduling problem minimizing total weighted delay penalty","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_complexity_of_the_single_machine_scheduling_problem_minimizing_total_weighted_delay_penalty"}}}}}