{"entities":{"Q964872":{"pageid":966720,"ns":120,"title":"Item:Q964872","lastrevid":65706117,"modified":"2026-04-12T04:41:18Z","type":"item","id":"Q964872","labels":{"en":{"language":"en","value":"Minimizing the total weighted completion time in the relocation problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5696514"}},"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":"Q964872$82CB1F90-ABF4-49D0-A8B0-093D5FBD2AD1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"602fbe0b1a261ac144d60b4804d1a643649e34ac","datavalue":{"value":{"text":"Minimizing the total weighted completion time in the relocation problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q964872$01DAA130-BA81-469F-8FAF-9F55C36FF8B6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6c0e249cc133d0c807835e5d36882b04f715575c","datavalue":{"value":"1184.90062","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q964872$F83FC8EB-07E3-44CC-808C-3645595A64EC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1575e2e4ff078cbc62673ec9c4cf7724aef0dcc3","datavalue":{"value":{"entity-type":"item","numeric-id":282244,"id":"Q282244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q964872$A2E3C46D-19F6-4116-A9D7-814D922D7134","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7584a5ca15acaf0cb64b10a485cf7c96e9092a15","datavalue":{"value":{"entity-type":"item","numeric-id":195281,"id":"Q195281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q964872$32CBB247-E0A8-4A7B-B8E1-2DA88E6AD8A5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39245fc27c04eb23fa7211454c51f34f7f46a9a0","datavalue":{"value":{"entity-type":"item","numeric-id":177699,"id":"Q177699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q964872$A51797F3-16E9-4C05-8DC8-C99B39E6EEF9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4c94577583f3aba69a0209f76777f283262f5429","datavalue":{"value":{"time":"+2010-04-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q964872$58C607F8-D72B-4D84-B3BE-0E9F386E1324","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q964872$13DC1B06-2A43-4D90-A22A-1ED5A9FD6188","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q964872$24A1CF07-F698-4745-BC36-150ECD5AFF11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3783afd39b9a4c0ecdd0e6ac842f765284c23884","datavalue":{"value":"91B32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q964872$50007566-0F79-462D-8D2B-2F5B92B0A17C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ad37711539483f94ecc5e7c9236f6acd7c19a03","datavalue":{"value":"90B80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q964872$992C6110-D4CF-4965-B7B6-269E34E06177","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"864b2102da8ec79b7e4e366a8f4d7f4d8db1f3e4","datavalue":{"value":"5696514","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q964872$5C751987-478A-4187-932E-8B5D85F8F58B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c3df53f257f748d7e9a18e573d1def648de6931c","datavalue":{"value":"relocation problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q964872$DECF8B00-3351-47A3-A81A-BAC8328C06C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ac5b1d2257cdbed72434ecf9b111a37e494d0042","datavalue":{"value":"resource-constrained scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q964872$2C1DC4FC-3D90-40F0-923F-AF5E022C7C9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7d5e4886aa4290eca104cd0d1da319d8b4d34c4","datavalue":{"value":"NP-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q964872$D91313EB-E1F5-4D80-8367-76F898C75601","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q964872$09077D64-DB5F-41C1-830A-711BDE590E52","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":"Q964872$ACFD8490-FAEA-4D1E-9037-AB4CA797FC56","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1da5659e08752d95f02e7907f714f137289ecab4","datavalue":{"value":"https://doi.org/10.1007/s10951-009-0151-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q964872$F8D4072E-92B6-4BB6-A66F-C1CA84F73E7A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"53f6adb67f0728af90700db371e850774cc54312","datavalue":{"value":"W1983299988","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q964872$1DA0F0B2-EE2A-4E4C-BB42-11E52F7E44B4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"789e51f8fd366fc473289309b70691c46efa5ea2","datavalue":{"value":{"entity-type":"item","numeric-id":3806808,"id":"Q3806808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q964872$E86C2F94-F871-4544-A886-461F68D5BB46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63d7deaf3e7bac9de0ff67356dbe46db811c5ca2","datavalue":{"value":{"entity-type":"item","numeric-id":1052820,"id":"Q1052820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q964872$131836A0-2703-4D8A-B94C-7E028F445E83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c58f09cdf7b1de91f0a306e4169469d0d9a46697","datavalue":{"value":{"entity-type":"item","numeric-id":1806880,"id":"Q1806880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q964872$2EB2E83E-02A3-4B21-A877-94D7A5AD144A","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":"Q964872$E7AE6518-41B7-4C77-BD9A-86266C10236D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f36232ae77f8c7dd3d32ca83e7370d4ed2a13cc7","datavalue":{"value":{"entity-type":"item","numeric-id":2834736,"id":"Q2834736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q964872$CA3441AD-61F1-4D57-8B01-F39C7BE77659","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0dc23af888452be5f85a47f6ea00690f6c8ad839","datavalue":{"value":{"entity-type":"item","numeric-id":1099778,"id":"Q1099778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q964872$8BC2A140-B1C7-476C-8640-8173D7332FCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c139c1e951e0ffb3cf0b9fc87f27d67f1988bf1a","datavalue":{"value":{"entity-type":"item","numeric-id":865754,"id":"Q865754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q964872$6017C994-23D4-46A2-8241-FAA63C829F8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e74279de3cff77e39f169c2fa73a84850031c1d","datavalue":{"value":{"entity-type":"item","numeric-id":2574644,"id":"Q2574644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q964872$56614339-6CF8-4F13-ADED-63077047260A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"723ec8d0dcf9eca567d4b50f998c075d828a8295","datavalue":{"value":{"entity-type":"item","numeric-id":638514,"id":"Q638514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q964872$1A54B1BC-9703-492B-A086-BBE0540C76C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9224de2407fea3a50e91d0dd73a43f4b5930f0ce","datavalue":{"value":{"entity-type":"item","numeric-id":1371954,"id":"Q1371954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q964872$077D6020-7AB3-46AA-9772-72A1220D093B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1abf33b0cd9f196cb06a1df37e429610dc294dd7","datavalue":{"value":"10.1007/S10951-009-0151-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q964872$67899665-6128-4B17-A675-BE1502B00625","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fcb69abdbde5832cd69a6560a3ae6c684b4a4104","datavalue":{"value":{"entity-type":"item","numeric-id":4641267,"id":"Q4641267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e2857de1025c0c5bd4333afc4c1e3e6057f818c7","datavalue":{"value":{"amount":"+0.8991507291793823","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":"Q964872$F5A9F6EE-1899-43B8-B39A-9390EBD3348C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0aec31bfff7134a4b03feeedc6e34a7bc343df42","datavalue":{"value":{"entity-type":"item","numeric-id":282245,"id":"Q282245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"16eddb5ec32849e75d3be5bb0775662babace7e9","datavalue":{"value":{"amount":"+0.8524870872497559","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":"Q964872$92FE0DD3-E04C-4D45-9F06-3CD17A7C71CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f1cd6fe3ac9ae51a5c5f66f6e325aa5eb677ff88","datavalue":{"value":{"entity-type":"item","numeric-id":1610141,"id":"Q1610141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"767d39a8796e0650f0f24f1e4d54821acef14a26","datavalue":{"value":{"amount":"+0.8507673740386963","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":"Q964872$DF046714-B727-4D37-9B0E-FE488F5B5E52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4a95fb37b1e58673c48bfa15396229e12be79a59","datavalue":{"value":{"entity-type":"item","numeric-id":3979692,"id":"Q3979692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"caa8701efdfeaded7eb5ff636fb30a3c8f774c20","datavalue":{"value":{"amount":"+0.8284041285514832","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":"Q964872$69B44C6B-2DD1-4186-92E4-B8FA8A083A45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"91b5c82bbc36a9724ef71c22c7a9e02830f09848","datavalue":{"value":{"entity-type":"item","numeric-id":2294889,"id":"Q2294889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec0a8faa38202b6430c13568c7ca7d79949ce794","datavalue":{"value":{"amount":"+0.8283307552337646","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":"Q964872$4D438531-CCE2-4737-AC5E-0D13EEE3A339","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Minimizing the total weighted completion time in the relocation problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Minimizing_the_total_weighted_completion_time_in_the_relocation_problem"}}}}}