{"entities":{"Q1208482":{"pageid":1219231,"ns":120,"title":"Item:Q1208482","lastrevid":47149177,"modified":"2025-12-31T20:24:06Z","type":"item","id":"Q1208482","labels":{"en":{"language":"en","value":"Capacitated two-parallel machines scheduling to minimize sum of job completion times"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 166476"}},"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":"Q1208482$46CC4B2A-E73C-4A1E-A256-DFEDB294394C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1036ffd52de67f2bbaef175470be6991afb68398","datavalue":{"value":{"text":"Capacitated two-parallel machines scheduling to minimize sum of job completion times","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1208482$0F0F7E65-CBA6-4F59-A680-A85E49A011E2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f7c1db461f4013b3a79362ef6c8fd39767cff348","datavalue":{"value":"0778.90028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1208482$66C8E3E8-4EC8-4B79-A60A-3890F7FDBE5A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"92af2adb17a342a2d2fc0dd0a2a8148ee3d6886e","datavalue":{"value":"10.1016/0166-218X(90)90055-H","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1208482$EFCECBCF-A1E0-4854-B1BE-BD16CD42492A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2e454750c2fb4fbd7c325226ed92c521be961a5c","datavalue":{"value":{"entity-type":"item","numeric-id":177697,"id":"Q177697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208482$94A29023-704C-43CB-AF32-25E0FB0A89D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1fbcc6f88566c6541a13ab0c5a8baade3d195c9d","datavalue":{"value":{"entity-type":"item","numeric-id":811592,"id":"Q811592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208482$98CC535A-4595-447A-8E25-4425473CF737","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208482$ADE6F898-7D5B-4AAF-B7F5-CC96E4186A2D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1772b6c81a5108c06854e0de4518fb90e5a6ebdc","datavalue":{"value":{"time":"+1993-05-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1208482$130E21D5-B004-46FC-A76F-19114B33A657","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1208482$3C06C54D-3E07-4AAA-84E0-945DE856210A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1208482$6F896171-632F-440C-A2B7-65EA0690B032","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f765d7ff312b01ffe83d2c928064699e19dc089d","datavalue":{"value":"166476","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1208482$E66226B7-56C6-4F25-B4DF-66CF0077DF32","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"047a606317cb33b003c95f91e415231caa00bdff","datavalue":{"value":"\\(n\\)-job two-parallel machines scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q1208482$B04B5F3A-D0FA-446A-8056-87F7157DBA9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q1208482$1AB7B07E-3427-4EB4-886C-ABB9B9FF13F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7caa075bfc0a7a44ef06b887811e40972a042931","datavalue":{"value":"pseudo-polynomial dynamic programming algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1208482$15D7A589-55EA-40EF-8820-74DB3BFAE15A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f641bd239fe6f0d5fb2cc0d2b3f89cbc609bab87","datavalue":{"value":"heuristic","type":"string"},"datatype":"string"},"type":"statement","id":"Q1208482$D2F5FC8D-834C-455A-9D37-D8A474387059","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"acc1c9736e450eb7e5ddc3e681b3460cd18cd921","datavalue":{"value":"worst case error bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q1208482$C2C448A5-60A3-4B4D-823D-43AF6C9B1F7C","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":"Q1208482$7492FDF8-F939-486A-9A37-1776FB9E3A40","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"20ca685f29ded88c33f9704b9b9412ad39f72729","datavalue":{"value":{"entity-type":"item","numeric-id":3735428,"id":"Q3735428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208482$13C342D3-F21D-4CD1-8980-927E6CFE6C3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6f69a74e308f73d0ad3e29bde22f0c7cd163d4f","datavalue":{"value":{"entity-type":"item","numeric-id":4658190,"id":"Q4658190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208482$657FCD1E-CC59-4C75-9A79-9DEAE9B059AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d0c60eb8f8e72aea1752e08344365b6d03a5cb9","datavalue":{"value":{"entity-type":"item","numeric-id":3932770,"id":"Q3932770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208482$E8BA0793-5EA6-45B3-8EBD-51E2137414DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"645eaff9a122449b367931eab10690424dd699a1","datavalue":{"value":{"entity-type":"item","numeric-id":3938812,"id":"Q3938812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208482$ECA13983-8462-4D79-BF23-CB625586179C","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":"Q1208482$865DBCEF-271E-47A3-8C77-C4A4709C5546","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7573bd2dc5356e9f3fcd86f5f2cea9404b45569","datavalue":{"value":{"entity-type":"item","numeric-id":3824090,"id":"Q3824090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208482$C0E27D45-E47F-4D4D-A017-632C6641F878","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2bc3dc6000e91461de9b4447fb60de406724098","datavalue":{"value":{"entity-type":"item","numeric-id":3916358,"id":"Q3916358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208482$72EDFE13-B320-4DAE-8FDE-E0CB7F50F91B","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":"Q1208482$2A1CDD62-7D06-4C12-9D6E-0F35D799D298","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b53b6dd616c259b68807afb7fc98c3ef2501cc6","datavalue":{"value":{"entity-type":"item","numeric-id":3340483,"id":"Q3340483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208482$9644FF9A-6A98-45E8-A89A-D0353D4D6680","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63e9bf34936f98d838af76700dfdf669f4232c23","datavalue":{"value":{"entity-type":"item","numeric-id":3929047,"id":"Q3929047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208482$7C7860C4-62A7-452A-83FD-411B6DCB9867","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d12a5b9a0eea6a82eb2484cc12d88dfbaedc9e2","datavalue":{"value":{"entity-type":"item","numeric-id":2638926,"id":"Q2638926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208482$F5E0AF8C-8886-41F7-BD44-553CDEEBE3E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ff098e42471facd18fbe72a392f8a3fefea8817","datavalue":{"value":{"entity-type":"item","numeric-id":3335507,"id":"Q3335507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208482$4558F833-E3AF-4F9A-ADCA-08FF85785606","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e979db5325f8680c0045d22ffe1f0f5230517f9","datavalue":{"value":{"entity-type":"item","numeric-id":3829339,"id":"Q3829339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208482$9D69AEB0-C328-4245-8FA3-B828DB33BF84","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"35f5d156a1c8ed3806d5b39a4b07e026e9431bd5","datavalue":{"value":{"entity-type":"item","numeric-id":1339850,"id":"Q1339850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f5c3a7d010ce34b26de531fb6b538348f8c0e62a","datavalue":{"value":{"amount":"+0.8938733339309692","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":"Q1208482$9830D493-EF3B-48DF-B554-0ACBC89D4A15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1a3649d573844a20c70a4249b5e668f5b87bb9d4","datavalue":{"value":{"entity-type":"item","numeric-id":1014943,"id":"Q1014943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"07fb09a3f0fdfce2948ae4b15d2f1526478ddc78","datavalue":{"value":{"amount":"+0.872555136680603","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":"Q1208482$7E63730A-5EE2-49F1-ACEB-1E5F75EE99C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b7dba8739453a40642bc38d83d137b1d2c9f6f6","datavalue":{"value":{"entity-type":"item","numeric-id":3052217,"id":"Q3052217"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"33ea7f77b777eb5362a1d0f88d46d9a77276a09e","datavalue":{"value":{"amount":"+0.836632251739502","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":"Q1208482$9D672AFF-5A38-45C0-9362-B18EB7455B01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e9fe413d1afd68a10446bac7fbaab39a01f08bdd","datavalue":{"value":{"entity-type":"item","numeric-id":4578168,"id":"Q4578168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5a52945c4423d196e20cf79c0529c795d02abbc5","datavalue":{"value":{"amount":"+0.8315359950065613","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":"Q1208482$96FBD2CE-0D46-4BC8-BB32-BE56E6116AB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc8b76fd332706bcc80e06194ec81611215c7a84","datavalue":{"value":{"entity-type":"item","numeric-id":2998841,"id":"Q2998841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d17b495c2d9fb381805160a281b171353118b21","datavalue":{"value":{"amount":"+0.8188804984092712","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":"Q1208482$A9D03901-C81E-4A4C-B2BD-C149BD110B4F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1208482","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1208482"}}}}}