{"entities":{"Q386427":{"pageid":388194,"ns":120,"title":"Item:Q386427","lastrevid":61531899,"modified":"2026-04-10T23:58:17Z","type":"item","id":"Q386427","labels":{"en":{"language":"en","value":"A new three-machine shop scheduling: complexity and approximation algorithm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6236740"}},"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":"Q386427$02DE47DE-EBA1-4907-92E2-35BFADCA133C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"27e69568391c5394841f9cd353dea2fe3c70c1b5","datavalue":{"value":{"text":"A new three-machine shop scheduling: complexity and approximation algorithm","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q386427$F12D8D56-B6F6-4E81-A2CD-DB0CA33679BB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a9e15595c4676e23b3573678ce6e34d39b736688","datavalue":{"value":"1282.90066","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q386427$5360E3D6-A0B7-465E-B66B-098DC6EF653F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"03a4ee0b2d979c8894aad413eea8917dccb97887","datavalue":{"value":{"entity-type":"item","numeric-id":248066,"id":"Q248066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q386427$0AD7B5B1-AC1A-4267-97B9-A585CD9A374A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"80f17de5018612fb6ee9d45b8f4f49b0292340e8","datavalue":{"value":{"entity-type":"item","numeric-id":313817,"id":"Q313817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q386427$3285BC62-6C86-4FA3-91F2-3E40AAF728CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"22b8b928399420e5a57e23a0fccc0dce4544e0cc","datavalue":{"value":{"entity-type":"item","numeric-id":262219,"id":"Q262219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q386427$685A9D8F-0B7F-4E08-AFFB-793C6377FCCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0443a9dd124e97d0c6fba7a42b2d21cfa3df5335","datavalue":{"value":{"entity-type":"item","numeric-id":491205,"id":"Q491205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q386427$228050A5-7256-4BF4-8A03-08A6C50166C8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dcf8815e3b257674fa147da7a4e7c92c91c0b3e3","datavalue":{"value":{"entity-type":"item","numeric-id":185429,"id":"Q185429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q386427$0B5203EC-9F35-41EE-B586-5491DD7A4539","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"228106c305ac469398f343bfb3951bd75bb55cfd","datavalue":{"value":{"time":"+2013-12-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q386427$8A247677-9787-4884-8042-EE0B2CDEFA53","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q386427$D4899BCD-05BB-4FFE-A89D-6AC0CECC9D32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q386427$C0A76213-163F-4A48-A556-5A1106BF3572","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d48453c53ebedfe361644ff69f829e8e945d5fbb","datavalue":{"value":"6236740","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q386427$D8B6BB81-30B9-4C51-BD29-246A1C204C1E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8e79c8555910f889c3deb80b1df3833d12429002","datavalue":{"value":"open shop","type":"string"},"datatype":"string"},"type":"statement","id":"Q386427$2C5596E4-F73A-47BC-B2A8-CE3AF6233386","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7fbe9dcddbcc2afcb2f5b387c1303e0b82281922","datavalue":{"value":"flow shop","type":"string"},"datatype":"string"},"type":"statement","id":"Q386427$243967A8-3EE9-4FF6-84AC-132EF83851AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q386427$3A7EA77D-501B-495C-B0BB-DCC1075BC004","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"14f5692e185b1488dd97e357834d4b024a1d4fa4","datavalue":{"value":"worst-case analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q386427$E078ACC0-2E8B-429B-84F5-07B5B0AE3F6B","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":"Q386427$C9501AD8-AD82-4586-8BD6-DCF1A1C6B33C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c9266eb3892044d777214766280f251a03037417","datavalue":{"value":"https://doi.org/10.1007/s10878-012-9485-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q386427$E7EBE82D-565B-48B0-AB28-A123A85F17FD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a2bd1f9777423543f03fa003f31d93a9dacba3bd","datavalue":{"value":"W2019094391","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q386427$CD9D663D-6F6F-4517-86C5-17E8CB45F43C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"754b59e8491458f2b6eaec9eeae593016e076730","datavalue":{"value":{"entity-type":"item","numeric-id":1806647,"id":"Q1806647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q386427$B3C9FBBE-8B69-4828-AFC6-A665BA864323","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20fe1a6012b22df6fa2c924d1be604aa0b2921b5","datavalue":{"value":{"entity-type":"item","numeric-id":2460037,"id":"Q2460037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q386427$FA8D50FC-77BE-47A9-B62A-B1F36BD77C4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f396c52cc65eef4b08c4f86b20f2124b4b93c0fc","datavalue":{"value":{"entity-type":"item","numeric-id":1310023,"id":"Q1310023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q386427$F7698B96-87E1-4ED7-AD3C-02122FA8344A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a144ee193fdae310ad8299058b1a968c89b3dd83","datavalue":{"value":{"entity-type":"item","numeric-id":4834245,"id":"Q4834245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q386427$2BF9F632-2E3F-47DD-A31F-6E09695735DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3860f4da9ea5e72d71e6a43b7b02e6885751219","datavalue":{"value":{"entity-type":"item","numeric-id":4180114,"id":"Q4180114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q386427$8B82B08B-8ADC-4C43-B65C-F65184683D41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dfbd785c98ffff9164411c97d0cfacab892ef9ed","datavalue":{"value":{"entity-type":"item","numeric-id":4111095,"id":"Q4111095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q386427$273B7491-CFB5-45C6-AF57-2FB50C5A6C73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2e656ff1649734ee0386066c1d00d4482c5c4eb","datavalue":{"value":{"entity-type":"item","numeric-id":4147825,"id":"Q4147825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q386427$C4DD6C6F-CDBA-4283-9747-8AEFC86B0760","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":"Q386427$CBEEAB11-5ED8-4CA7-88D5-B715C4177C76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"02dba1328517b37d2d0eb4120aa54e5ea05e5158","datavalue":{"value":{"entity-type":"item","numeric-id":4501555,"id":"Q4501555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q386427$6C563399-612B-4FAE-8443-7CF653F3F673","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8838e3cda264d31374d316ace66a6ea489f0bfe7","datavalue":{"value":{"entity-type":"item","numeric-id":1067989,"id":"Q1067989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q386427$E0786CAC-5580-4B2B-ABF5-82A2C9EE860A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c882f5f5205a8c060a580b5e93cab2df035dc1ab","datavalue":{"value":{"entity-type":"item","numeric-id":1296660,"id":"Q1296660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q386427$488B7ACC-FA33-4684-A238-A419EA14F6CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58b07d5646713fa19507c365eb6818c87ee8fd0f","datavalue":{"value":{"entity-type":"item","numeric-id":2379653,"id":"Q2379653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q386427$DF3E6D89-6C0D-4610-B475-2981077BCE6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd0a373b56751401fdcc01c9734a7bc0d8fd7cd1","datavalue":{"value":{"entity-type":"item","numeric-id":2270289,"id":"Q2270289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q386427$8AB7EF09-83AD-434B-BBC6-87EA41622582","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d4d7b2d1f4728e3d86f5c270652a3b6dc615f9b","datavalue":{"value":{"entity-type":"item","numeric-id":1129960,"id":"Q1129960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q386427$1439F1FA-6EBF-45AD-80D0-8EF61153336D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"adcc0e33979e3a2108f065b276b06a1b338c54ae","datavalue":{"value":{"entity-type":"item","numeric-id":1306353,"id":"Q1306353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q386427$9E4B7F0B-667C-44D6-B443-D22D61AE6EEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4aab6ab1010f7a5d993edf2bc22dd9a0cdf1f404","datavalue":{"value":{"entity-type":"item","numeric-id":1969835,"id":"Q1969835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q386427$79BE5E70-9E64-478F-A996-A55657E0D83D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44878d794b07b1a4030f1fcd17de3ce029ef184c","datavalue":{"value":{"entity-type":"item","numeric-id":3978740,"id":"Q3978740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q386427$E10FB65D-3005-4FD2-B7FB-58E1495C8FD7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4464f8b934117fb355e18290b1ec019cc34f5e3f","datavalue":{"value":"10.1007/S10878-012-9485-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q386427$0922FCD1-4644-4F28-A37A-B9E007AF8D85","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f863d6dfe449baa2e8111aa1218aa80ec8fbd1bd","datavalue":{"value":{"entity-type":"item","numeric-id":596459,"id":"Q596459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"efd07d66f33d40e530c1698e36ff8d33342d2c7f","datavalue":{"value":{"amount":"+0.8552693724632263","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":"Q386427$05422B9D-3781-4196-8748-C6957D5366F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"66dc89737c974fe3d30bc164e50d2261e1a14142","datavalue":{"value":{"entity-type":"item","numeric-id":4346341,"id":"Q4346341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b869d6db6e8796bbf3d5452bac092b5350431692","datavalue":{"value":{"amount":"+0.8317200541496277","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":"Q386427$2C7D5AB6-FB32-4F72-9E4E-6036AD3AA24E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2dca7b8ccbbd966d2a3bab0c4e804b632bf076c6","datavalue":{"value":{"entity-type":"item","numeric-id":1893158,"id":"Q1893158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a998b39e428330a63f41b5a10ed84cbeba56f22","datavalue":{"value":{"amount":"+0.8249448537826538","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":"Q386427$BC5EBB6E-B05C-443D-AF59-D1D23B975B84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"20ca07d1b928be543d6cfc320bbdfa974814e547","datavalue":{"value":{"entity-type":"item","numeric-id":4282281,"id":"Q4282281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f5a782608a1fc0bb1db600a23dcbab18386880b","datavalue":{"value":{"amount":"+0.8157524466514587","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":"Q386427$F183957E-00A0-4CF2-AD04-AC9A9A7B732D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c4e01f2127dd5a82ff13059675e7e7385e5f52bf","datavalue":{"value":{"entity-type":"item","numeric-id":1960318,"id":"Q1960318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9cecb733cc072ae5897c8485a8899de0ef49e3b4","datavalue":{"value":{"amount":"+0.8132929801940918","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":"Q386427$EBBE9E4E-FCD2-42AC-B791-B5F1ADB0750E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A new three-machine shop scheduling: complexity and approximation algorithm","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_new_three-machine_shop_scheduling:_complexity_and_approximation_algorithm"}}}}}