{"entities":{"Q2294176":{"pageid":2304919,"ns":120,"title":"Item:Q2294176","lastrevid":53660639,"modified":"2026-01-25T12:38:53Z","type":"item","id":"Q2294176","labels":{"en":{"language":"en","value":"The single machine total weighted completion time scheduling problem with the sum-of-processing time based models: strongly NP-hard"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7165682"}},"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":"Q2294176$3179A5B0-2322-4B33-BD48-132C12C2F56C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c558f97bfa16b0e6a263ca7c9d89a93b087ee4af","datavalue":{"value":{"text":"The single machine total weighted completion time scheduling problem with the sum-of-processing time based models: strongly NP-hard","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2294176$D69F9906-4D41-4F00-8D99-424A2EE4D1C2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ffb23f04c6142c817738ae7469337f506a5ac4df","datavalue":{"value":"1476.90131","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2294176$7025C1E7-FDB2-4623-ABE5-7386C4A64392","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d7a547493666e2f2016e01cb519898673c17794c","datavalue":{"value":{"entity-type":"item","numeric-id":336438,"id":"Q336438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2294176$37C9CAF5-DEE6-4CC1-A9FF-82DF1C3FF61A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"99a6b810a5022d14b9483c33cfd72c675d929b11","datavalue":{"value":{"entity-type":"item","numeric-id":86150,"id":"Q86150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2294176$FE4E4B8C-F120-44F1-AB90-22B14BA19708","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":"Q2294176$47E14E31-39A4-46C6-9348-9E0E2E7DFB87","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2294176$B07E9E91-4C1F-4B8A-959D-7ADCC631CD7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2294176$7572D23E-CB93-41E7-ABBE-634B66A00E77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2294176$5DF333B2-63D1-4AEF-860B-E06CB39E7752","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2abacb4f86cd0ad58457e6123ce1139ee825fa8a","datavalue":{"value":"7165682","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2294176$3AEDDA46-15AB-489F-913B-9F3B94259EF0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0605a1f2800486f9350885e9d3e822d311d76006","datavalue":{"value":"scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q2294176$7600DD92-64B7-495D-98A7-1937BF0A83A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"483bfac9af0a007bb9e3431c88917218d0788a29","datavalue":{"value":"learning effect","type":"string"},"datatype":"string"},"type":"statement","id":"Q2294176$3725E6D1-8BBB-4532-A32A-2A60CEC28D24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4826f6c55ef07683ecd54f473f4096313f39229b","datavalue":{"value":"aging effect","type":"string"},"datatype":"string"},"type":"statement","id":"Q2294176$76B08E63-2B99-40AC-990D-199B9ED9ABD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2294176$49699036-BAFB-45D5-846B-0E9AA5C1BF2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdf4ca3d9fb773e560a856fad1c1f12857df3e40","datavalue":{"value":"strongly NP-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q2294176$670FB690-300D-4E89-B4B6-3713B1BF600A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"505f79cd73e019acd4494335b62bed0936098722","datavalue":{"value":"parallel branch and bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q2294176$423FCC2F-CCDC-4A00-B972-FF81B733EDA9","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":"Q2294176$EB6B8A8E-1EEF-4411-8254-F4B04A56C2F0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"df247af79fe64d92f419b8fd1d15524cb791a6cc","datavalue":{"value":"https://doi.org/10.1016/j.apm.2017.05.034","type":"string"},"datatype":"url"},"type":"statement","id":"Q2294176$E067CDB9-1EB1-4CE1-957E-A1900A1A7578","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3b54bb4d2755c07c9bcc193918bb9d781bc266d9","datavalue":{"value":"W2619307075","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2294176$58FE72D3-B8E9-4BEE-A013-D1F5C2ED83B1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"93178dca3b7fe11efac8a3c15a61b4752641cb9a","datavalue":{"value":{"entity-type":"item","numeric-id":2470096,"id":"Q2470096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2294176$C54886FB-904A-41CB-AB46-5E3C9E055936","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e6ab94b94acadf8f525f2891555999d95648364","datavalue":{"value":{"entity-type":"item","numeric-id":2282400,"id":"Q2282400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2294176$7BD9A23D-D1E1-4612-9C5E-AFEBB0CA73FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d00510d4ddd95cca9f86d7460ca1a292e8f5c65","datavalue":{"value":{"entity-type":"item","numeric-id":1791510,"id":"Q1791510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2294176$7AB9FE3C-5559-4DFD-B986-9EC0083E2B3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05155496ecebaa6c59e160e81993b68eaf54a5dc","datavalue":{"value":{"entity-type":"item","numeric-id":1761143,"id":"Q1761143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2294176$E9DB5737-BCDA-48EB-8F74-A4AA4DF858E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3eee4700f5db5aa53260b0f4c9dbe1f3819025e1","datavalue":{"value":{"entity-type":"item","numeric-id":2961904,"id":"Q2961904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2294176$A49D7AC6-8745-4484-854A-9F487DF08F92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"189eaa2bd09ca2e7896c6dc482b05efa5e9bdb92","datavalue":{"value":{"entity-type":"item","numeric-id":1791453,"id":"Q1791453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2294176$431ED38C-B9B0-4D34-AB6A-7ED26B94199B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de72827683735f37975924a74f83fe0edbdfb13b","datavalue":{"value":{"entity-type":"item","numeric-id":2278782,"id":"Q2278782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2294176$E045A168-FD77-4B6E-A272-5212B8A61339","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78f32be9a17df7def0ae0182049ab09b52c16697","datavalue":{"value":{"entity-type":"item","numeric-id":972176,"id":"Q972176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2294176$0459914A-0A5E-4633-AB8A-2CB211EE614D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40387d7c55ca5255d4dba2806052010ab0bcaa1c","datavalue":{"value":{"entity-type":"item","numeric-id":346153,"id":"Q346153"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2294176$697E0E45-9A65-4F78-BB8E-BAA7122E6288","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29ba3bfc5e9fc70f7e08dff9a92739e15e6193f6","datavalue":{"value":{"entity-type":"item","numeric-id":395856,"id":"Q395856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2294176$31E57E10-99F7-41EB-8601-F7B489C5C454","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39a0a07dad80f173ee53bd2d14eac0438ab5ecba","datavalue":{"value":{"entity-type":"item","numeric-id":2390362,"id":"Q2390362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2294176$D4B439B2-8B27-4946-834E-3204B2286346","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc1477f21903fd866a0c18ee2f00260720194b7c","datavalue":{"value":{"entity-type":"item","numeric-id":2519645,"id":"Q2519645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2294176$942198A8-9DE5-4718-901D-05319DEEF385","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c13ca7d2da1fa69c862f9056e80e2ab3e3bfbc6c","datavalue":{"value":{"entity-type":"item","numeric-id":336999,"id":"Q336999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2294176$F23A5F68-9D02-477A-AF9E-5B20AA3C1248","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6705f0b4bc097620eef59dc054683ee6fe7d0d2","datavalue":{"value":{"entity-type":"item","numeric-id":712692,"id":"Q712692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2294176$A9786CA9-180E-4D79-9DBC-17A262E182F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a457eb13ec0961e83535d85fb36d53ef2079e562","datavalue":{"value":{"entity-type":"item","numeric-id":835616,"id":"Q835616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2294176$F5041D48-6B16-4E00-B6F7-DEF985937C09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9794b678047aafc02c48e8829093457f16aab8aa","datavalue":{"value":{"entity-type":"item","numeric-id":611703,"id":"Q611703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2294176$59DFD6CE-4C2E-48C4-A0C1-DC5ED520C823","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5c77493ba7e431ce68c46d1cc542a28375c9eee","datavalue":{"value":{"entity-type":"item","numeric-id":2010053,"id":"Q2010053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2294176$E4661D31-D3C3-4EB5-8D66-C020042F9D8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bcc58fcca965100ddbfedae60679aa6a8dd860bd","datavalue":{"value":{"entity-type":"item","numeric-id":656605,"id":"Q656605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2294176$8622F09A-60DE-4924-868C-59F06C57CEA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64628ed414285ba3c5f592f5807204a30ea1373a","datavalue":{"value":{"entity-type":"item","numeric-id":1667775,"id":"Q1667775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2294176$C3A54537-91C2-4840-8272-A50D017A114C","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":"Q2294176$BAF189E2-17BB-4B0E-BB05-414E281CCA72","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":"Q2294176$23470996-0B3C-4A70-A5A5-CB4BB5236A25","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7e9c6489d8fccc5cad090079c019f20dcbe258cd","datavalue":{"value":"10.1016/J.APM.2017.05.034","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2294176$B355916D-3DBE-4612-A174-457020F1CD85","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a931a5b83dead562acd85269e0d01dd77c77c0f","datavalue":{"value":{"entity-type":"item","numeric-id":712692,"id":"Q712692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c785955e55bab6095f1e2b5325d5d6ad3c33f43","datavalue":{"value":{"amount":"+0.8791400790214539","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":"Q2294176$D630CCCF-E6F0-40E7-9CB6-D661149E16F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"425f56d7d8da90022b3efed5171f5882f75393f7","datavalue":{"value":{"entity-type":"item","numeric-id":336999,"id":"Q336999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"acf54d7e2721c127c8a8692c3cef1fb4e6051309","datavalue":{"value":{"amount":"+0.8554487228393555","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":"Q2294176$41E59CA1-A8AB-4E93-9E23-FE0C60924F3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"69dcd39ccee826b6de36641ce1e50a2632d7b4e3","datavalue":{"value":{"entity-type":"item","numeric-id":422898,"id":"Q422898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6753cc54d7a1121b115162276dfe0ce9b97e7954","datavalue":{"value":{"amount":"+0.853463351726532","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":"Q2294176$41EE0725-F9E2-423F-AB07-246FE37872B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"13189d3bb3054ecec579e7d8f7f6bdffea671a09","datavalue":{"value":{"entity-type":"item","numeric-id":1761835,"id":"Q1761835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"22bc4b6aedb92ffbe13512fe482a825fe8a98368","datavalue":{"value":{"amount":"+0.8488773107528687","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":"Q2294176$94BAC496-1BBD-4725-8A9C-562512E55F3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f54bbbcc59185a7d69c610d8fc0acf12af4a600","datavalue":{"value":{"entity-type":"item","numeric-id":363599,"id":"Q363599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d90078ddb1649cbc41768435d309c563e97f348","datavalue":{"value":{"amount":"+0.8421477675437927","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":"Q2294176$4710226C-47B7-4C68-B445-6F9C155F7CD6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2294176","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2294176"}}}}}