{"entities":{"Q421785":{"pageid":423552,"ns":120,"title":"Item:Q421785","lastrevid":61719939,"modified":"2026-04-11T01:12:13Z","type":"item","id":"Q421785","labels":{"en":{"language":"en","value":"Approximation algorithms for the parallel flow shop problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6035167"}},"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":"Q421785$4353C906-7022-4654-BC33-BB09EA6AEC16","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"476bf353deaeeb83da19b5547b496a021df142d4","datavalue":{"value":{"text":"Approximation algorithms for the parallel flow shop problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q421785$4DDE8ED1-2590-4D85-936B-F28C73BA1C62","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"90d96a2738f1468b59aec5810f0043b353ac5d70","datavalue":{"value":"1237.90104","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q421785$65286FBE-3D1B-4399-BE7B-89BC2E9EAEB2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e57e782e142f2109b39a6af57479b4127d83f075","datavalue":{"value":{"entity-type":"item","numeric-id":337011,"id":"Q337011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q421785$9C3B6BE3-C241-4A4C-94D6-7E0CA0CE3CC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e81be3262382baad33a6b71fdda8632b711fad34","datavalue":{"value":{"entity-type":"item","numeric-id":1268849,"id":"Q1268849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q421785$D3B37D73-F0E5-4E6F-9001-DB3A1135CE97","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38576f39a6df37711cb397d1408ced7e3814cc6e","datavalue":{"value":{"entity-type":"item","numeric-id":62319,"id":"Q62319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q421785$9D357288-3F64-41EF-9A2E-9157221E3545","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ca73c9fd6ed6faae5f9d9115ce0403eb94189576","datavalue":{"value":{"time":"+2012-05-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q421785$96009F6C-B6E5-4E5E-8198-59EDABE6D7F9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"df6f6937a79b94a2aa75b9533d2a15f0ed245d65","datavalue":{"value":"http://repub.eur.nl/pub/25743","type":"string"},"datatype":"url"},"type":"statement","id":"Q421785$D070F9AD-03F7-485D-9EA4-437211731381","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q421785$4C05B488-03E3-45F7-9921-0AAE2E4BEA27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q421785$0417B956-BD55-4045-8065-5BBBBD3BD75B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q421785$1AE1CC5D-8216-4F70-B15D-D52AAAC4233F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"150d9511b98b6289af56affe663621b1efef464d","datavalue":{"value":"6035167","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q421785$F0CEE111-0CA0-4861-8F18-18D228EEC781","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0605a1f2800486f9350885e9d3e822d311d76006","datavalue":{"value":"scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q421785$6BE60D7B-B4E1-451F-A95A-E98419411556","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e9ee704b204bd696e35e60aff3b73921486783a8","datavalue":{"value":"parallel flow shop","type":"string"},"datatype":"string"},"type":"statement","id":"Q421785$BF2434B7-D4AD-4765-9697-13F5FEA1B8EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5f0fa16b3ff75553a753f74a32ef2bd1c7fbb6a4","datavalue":{"value":"hybrid flow shop","type":"string"},"datatype":"string"},"type":"statement","id":"Q421785$11279A9E-0A0E-470D-BFBA-326F7C712BF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q421785$E9A542C8-8456-4318-BA73-39B7ED849E9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"14f5692e185b1488dd97e357834d4b024a1d4fa4","datavalue":{"value":"worst-case analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q421785$281366C6-40C9-44D1-829D-6F1324B8509A","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":"Q421785$C4813AE9-0EB7-414D-97B7-C837D401460C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8718149a058eb7bb8257109ce2978eb565bd3e5e","datavalue":{"value":"W2022186118","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q421785$7D493F27-34D4-4A59-A6B3-C113F443D503","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"834a18d00625a8c12140f03b7f9f0dbf870a312a","datavalue":{"value":{"entity-type":"item","numeric-id":4474674,"id":"Q4474674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q421785$ACCC9A45-30A1-4A3C-B3CC-DF45EA6589A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eba4e467d86be370628e754bf7779ff2634fd5c1","datavalue":{"value":{"entity-type":"item","numeric-id":4840097,"id":"Q4840097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q421785$2D1195C8-A62E-470E-8B81-07AEC265740A","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":"Q421785$030B22B4-FF07-4AEC-AC7F-3F56021A5EA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4c94995fb780c8c3211bcebda8ec396c4452088","datavalue":{"value":{"entity-type":"item","numeric-id":3780742,"id":"Q3780742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q421785$958755E4-CD66-4E6C-90AE-D450DA2A81D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0517154bfbabf389966c13dd8de258a28cc38f15","datavalue":{"value":{"entity-type":"item","numeric-id":1357780,"id":"Q1357780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q421785$9756CE33-8844-466A-9F7E-7D2A64EE4AB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf8a50ab8bb8ada591906c95cc1e0374544ec923","datavalue":{"value":{"entity-type":"item","numeric-id":1266667,"id":"Q1266667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q421785$DF72B7B2-BB0D-4467-98CE-8EA34D903E44","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":"Q421785$5F658C58-5BE4-4018-B1C0-0F064E50FDA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4bbfccabab8c71199e70cf7729d953585a695e8d","datavalue":{"value":{"entity-type":"item","numeric-id":1342286,"id":"Q1342286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q421785$CAA513C2-1A9C-4F67-A094-0FA5A4F89D76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c009e69df3ebb86ffabafc276f244c0047ea22a","datavalue":{"value":{"entity-type":"item","numeric-id":732880,"id":"Q732880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q421785$7250879C-2662-49F5-BF05-7218624F2F79","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":"Q421785$2AFBB125-9199-42F5-B2EF-B655819B19FA","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":"Q421785$7C37570D-3B97-4BE7-82DC-CCF977D2ACEC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"76e178d19d147bd76a57efdff511599ea6375bb2","datavalue":{"value":"10.1016/J.EJOR.2011.08.007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q421785$C8E862FF-F4C5-4397-9976-C857C2510387","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d409b57c3ceeb358cca7683fcd4a6508aa29f80","datavalue":{"value":{"entity-type":"item","numeric-id":1943639,"id":"Q1943639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f521d28ac50739690f4db92e6898568ff6a8379","datavalue":{"value":{"amount":"+0.8947572708129883","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":"Q421785$FBA58833-F01F-460E-9019-294F04FBC06A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4755a0ae02dc9824d079998e9d911ab5d757cab7","datavalue":{"value":{"entity-type":"item","numeric-id":507441,"id":"Q507441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a093637db88704e09121cc5e603e6943f9f86098","datavalue":{"value":{"amount":"+0.893839955329895","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":"Q421785$4057A454-CDF6-4F02-8FDD-B3A8CA1E87FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"452a67fb7e9aa59c3fe9bc277af31327ad7ebd09","datavalue":{"value":{"entity-type":"item","numeric-id":2329473,"id":"Q2329473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e5bff234d14eb0fba6977f11ddf26e5d1c44d4e","datavalue":{"value":{"amount":"+0.8914127945899963","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":"Q421785$6174C070-B75A-4A15-9AA5-7466DF2512F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"11e71dc20bbe1dfb38b6c70ced3a9bf469daed4f","datavalue":{"value":{"entity-type":"item","numeric-id":1791041,"id":"Q1791041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"33a4fec3dba67e294c3d0bc23b0ed93f4fd01b9d","datavalue":{"value":{"amount":"+0.890616774559021","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":"Q421785$FE4747A9-86D5-4A5C-B70A-3116D3752F66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df6616bff80b771038054c1f0072c6c7b7d31ac8","datavalue":{"value":{"entity-type":"item","numeric-id":2285149,"id":"Q2285149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c07d695edf64b80fd8d8be509b0c6c6f506d150","datavalue":{"value":{"amount":"+0.8873046636581421","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":"Q421785$64F5EFC0-1FB3-47DB-9A24-931E8DE45FF0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Approximation algorithms for the parallel flow shop problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Approximation_algorithms_for_the_parallel_flow_shop_problem"}}}}}