{"entities":{"Q940879":{"pageid":942727,"ns":120,"title":"Item:Q940879","lastrevid":65505060,"modified":"2026-04-12T03:03:51Z","type":"item","id":"Q940879","labels":{"en":{"language":"en","value":"Scheduling orders on either dedicated or flexible machines in parallel to minimize total weighted completion time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5320607"}},"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":"Q940879$E2E62B1F-CFDF-4568-9F35-B754A3E15D10","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e119050d9c15708e51a74022049849c9168d1904","datavalue":{"value":{"text":"Scheduling orders on either dedicated or flexible machines in parallel to minimize total weighted completion time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q940879$C2B3D723-5ABC-4249-B1F4-1751B206D4FC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3acf195b30bc68529c4226d407d1d40b09751d2a","datavalue":{"value":"1152.90453","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q940879$6D7AE7F6-57E9-4E8A-9AD8-47A2FEB2E8D2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b4af00457c53c070f202253e50a66260bb73f5ba","datavalue":{"value":{"entity-type":"item","numeric-id":210310,"id":"Q210310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q940879$DC119265-746B-446B-92F5-18F5A44EE778","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5660fbb53ef347ac552adc2d2083bc6ea8335f7e","datavalue":{"value":{"entity-type":"item","numeric-id":706903,"id":"Q706903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q940879$42F04C62-1F68-4EF6-9EA1-9D5CBB817C27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"367fa5c6de257140ff170bdd42cb25f4fe080aaf","datavalue":{"value":{"entity-type":"item","numeric-id":408367,"id":"Q408367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q940879$69228940-0DC4-4739-9912-F796CBB35859","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8f57d1123ebbbd10d621b3552a672e7729202712","datavalue":{"value":{"entity-type":"item","numeric-id":59875,"id":"Q59875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q940879$3E5A5F7C-D281-4BB6-A92D-8713189001FC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c2a5d52678821df208ba2c90770479fded203029","datavalue":{"value":{"time":"+2008-09-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q940879$EFEC4C61-9413-44AD-B3F3-E53B37065F3C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q940879$D8A6159E-044E-4F94-B9A8-043B8067B729","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"46307ae3d2df503814ca6c072a13295f42d1168f","datavalue":{"value":"5320607","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q940879$E2DC59A1-487F-44D5-A385-CFF71772630C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"25ce18bf696aea708c51676de63ae429fab826db","datavalue":{"value":"order scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q940879$CBD22A9A-9C88-45C1-9FBD-0275B232802B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"beba3f4683c103764a205d75b33eb4bbf8e74aa9","datavalue":{"value":"total weighted completion time","type":"string"},"datatype":"string"},"type":"statement","id":"Q940879$50F3F2B1-EB37-4578-8B6C-186D401216D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q940879$921855B6-2413-42BD-B380-F058ACDAD126","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f12ea105addea4e52f9511695748975bd61a49c","datavalue":{"value":"NP-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q940879$7E85C582-FDAD-4B26-94F9-39C707A827B6","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"eb2681abb3bba434415e4fc739b2d99830a88472","datavalue":{"value":{"entity-type":"item","numeric-id":16731,"id":"Q16731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q940879$61AEC25A-D5E1-43AE-931B-F528E9DE6C14","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":"Q940879$EE71F835-D13C-4C5A-961E-EF3972521C76","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"20b3e3c35acdafe5088fefaa4cac0934b561ec3f","datavalue":{"value":"https://doi.org/10.1007/s10479-007-0270-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q940879$B4882BC0-9921-4DA5-AAFD-ABB955E225C7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fc0220297817e1a7806b41cd13183b47450ce591","datavalue":{"value":"W2013421526","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q940879$DBC7A2F8-54DE-4269-9CC0-7B086EEC1313","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc783111d8a022023f3ba05e2e5f1fd71e667a34","datavalue":{"value":{"entity-type":"item","numeric-id":5687639,"id":"Q5687639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q940879$9BE5AD82-28ED-456D-8F29-F2D305CDE88E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a62af7ec2eae31085b45e2485228d8678c8c12b0","datavalue":{"value":{"entity-type":"item","numeric-id":4151721,"id":"Q4151721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q940879$3DE793DB-8203-4A8C-9859-04ADA434D518","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8c9ee08bf2113ff3da12debab83a452160edd63","datavalue":{"value":{"entity-type":"item","numeric-id":1309040,"id":"Q1309040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q940879$DA98123C-D991-495A-BBB3-6FE655429859","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61a5f8b5781385bf6675409ca206dfdb61796f54","datavalue":{"value":{"entity-type":"item","numeric-id":4361782,"id":"Q4361782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q940879$F8FF52EB-90E1-41A9-B055-957954A89DE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93c6e66a643c04610ee3a02e617bd2bcdc318d3b","datavalue":{"value":{"entity-type":"item","numeric-id":880508,"id":"Q880508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q940879$861DC099-232A-4756-BECF-E4767D045E76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58ebed836c479ca2f7dce4cd22b9eb26c4583aed","datavalue":{"value":{"entity-type":"item","numeric-id":5702308,"id":"Q5702308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q940879$D6C7C7D1-46D8-4B30-B73B-B68055F09255","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4090b917f4635f948a0fabfc803581c090945a33","datavalue":{"value":{"entity-type":"item","numeric-id":2569034,"id":"Q2569034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q940879$8F8EE4FE-AE00-408D-BE6F-B6DD79F2220E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0df213448f5aa7ae4e2113433642cf6615647e9","datavalue":{"value":{"entity-type":"item","numeric-id":5438523,"id":"Q5438523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q940879$7A1DA425-24E2-4CC3-BCF7-478333170608","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c814e31ba87211b50b90d19d205c01f920e5b1b7","datavalue":{"value":{"entity-type":"item","numeric-id":881573,"id":"Q881573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q940879$0B287205-837B-420D-A491-F456368523C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"586414ed0e63d358df9ad2cd20e60378f6ec5d78","datavalue":{"value":{"entity-type":"item","numeric-id":1404274,"id":"Q1404274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q940879$A1D72937-5284-4440-AD6B-A9B165F868CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fac46e183e471ef792ae3f5374a5fad8885e2956","datavalue":{"value":{"entity-type":"item","numeric-id":1803611,"id":"Q1803611"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q940879$6735A976-07E2-4D05-8D4C-E0F46E1E1973","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"762740ea6d4a444d03d0e80255bde945b44b30f9","datavalue":{"value":{"entity-type":"item","numeric-id":880492,"id":"Q880492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q940879$52394C5B-FA70-4197-AACD-8C4A07B90EE8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"dd8db95d4ec416958cc8044e089d9c4a9de82e27","datavalue":{"value":"10.1007/S10479-007-0270-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q940879$6E60C274-600A-4C4E-82CB-DEA821500FCC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1636d9197992a6950a96b877f8844a3a30685210","datavalue":{"value":{"entity-type":"item","numeric-id":2379955,"id":"Q2379955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c6c62b7dd5fb7f53fb69c66b78c317101ec1f27","datavalue":{"value":{"amount":"+0.93476105","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q940879$D53D92FC-36AC-4977-9AE6-801B42522001","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc8443a1e8e7f051a89f189e77ce265ea7bdeb72","datavalue":{"value":{"entity-type":"item","numeric-id":2873094,"id":"Q2873094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"48e6e7dcda2764b132260a1a3bdb804af250aae7","datavalue":{"value":{"amount":"+0.914719","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q940879$D7B8A264-F580-444E-9E8E-38CCDA3A7795","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b72135926851208f778539873b49e093d4d5960a","datavalue":{"value":{"entity-type":"item","numeric-id":1370670,"id":"Q1370670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"11db122946b0b6acf8c0ffd217d132fc1392a426","datavalue":{"value":{"amount":"+0.9143012","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q940879$4DEB19FE-1B64-45DA-847F-895927AE75F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5b5855d088df3fdc7aa5a0aea72c8e88de6f72c","datavalue":{"value":{"entity-type":"item","numeric-id":880492,"id":"Q880492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"465aa9891d9377297bb68c846e2024090218ab29","datavalue":{"value":{"amount":"+0.9103403","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q940879$F1F56B6F-E811-436F-B8BF-6BD0EB494BD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b03ec2a69eea2345585254bc863450f596375568","datavalue":{"value":{"entity-type":"item","numeric-id":880508,"id":"Q880508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5eb36fe4b72907930157854272b509bcf2bf5f41","datavalue":{"value":{"amount":"+0.9098288","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q940879$BEAA9063-8B63-4D04-A462-C04606EF822A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da4772052638c3d72a1027b108bca37e73d6db5e","datavalue":{"value":{"entity-type":"item","numeric-id":2293084,"id":"Q2293084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e1280bfb6fa2eb96c857d738426144b23609ea3","datavalue":{"value":{"amount":"+0.90775275","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q940879$ABAD507D-4FA0-4DE5-8185-F642A162E747","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d18c65ad4cbb16825049f92d40532abfa37e850","datavalue":{"value":{"entity-type":"item","numeric-id":1306374,"id":"Q1306374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e69efea645fab767152fb13f474065f189380d77","datavalue":{"value":{"amount":"+0.9061927","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q940879$967B7B51-16A2-4DE6-AA3C-20B9046B4E99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9f20ba513bb594141c65a29571130a5529e80d0d","datavalue":{"value":{"entity-type":"item","numeric-id":5198314,"id":"Q5198314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"95e624e84d1038d5c3ff201fc6a0001665a54d9c","datavalue":{"value":{"amount":"+0.90595365","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q940879$F4191AD6-36E9-4AE4-9E0C-F1E156D4EEE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ef5da1d04d22a0965696f918630c328af6d39a35","datavalue":{"value":{"entity-type":"item","numeric-id":1317043,"id":"Q1317043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b6391a49dddd8f8a22e8faf8a5b895319adef71a","datavalue":{"value":{"amount":"+0.9039995","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q940879$673C7B9F-E435-436C-8574-2BEAFF7B6C3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a7fceb7f8ec4b8b27cfdaa08418366d150699fe3","datavalue":{"value":{"entity-type":"item","numeric-id":5438523,"id":"Q5438523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"77a8996cc6e40c78396240de6ef8a1767a6e0db8","datavalue":{"value":{"amount":"+0.90325224","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q940879$40880A4C-F06D-44B2-875E-11B2F08EED86","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Scheduling orders on either dedicated or flexible machines in parallel to minimize total weighted completion time","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Scheduling_orders_on_either_dedicated_or_flexible_machines_in_parallel_to_minimize_total_weighted_completion_time"}}}}}