{"entities":{"Q4632189":{"pageid":6661770,"ns":120,"title":"Item:Q4632189","lastrevid":53408510,"modified":"2026-01-24T22:14:41Z","type":"item","id":"Q4632189","labels":{"en":{"language":"en","value":"A PTAS for the multiple parallel identical multi-stage flow-shops to minimize the makespan"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7048089"}},"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":"Q4632189$26364CE4-333C-4CA9-B60B-369D72510063","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"240d69b8a85cea2db9e74fed79e23c0158ed0567","datavalue":{"value":{"text":"A PTAS for the Multiple Parallel Identical Multi-stage Flow-Shops to Minimize the Makespan","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4632189$45F2ED37-800A-42EF-8C58-E0F8EED21719","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"13fa2f14202727a3aaff2327f0cff261ff6e6aff","datavalue":{"value":"1475.90024","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4632189$DBF7865C-4A6D-49C2-B3D2-7C0ECEA90080","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a8e982db01d9784e6fad0c001b7fbd9e526c20f8","datavalue":{"value":"10.1007/978-3-319-39817-4_22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4632189$B257C4B7-836D-4F24-BCEC-5F10AB900CD5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4ca5e8bbbd99a05750ab3875740e0ae09f28b832","datavalue":{"value":{"entity-type":"item","numeric-id":300231,"id":"Q300231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4632189$D7E72270-D455-4042-891B-AC5CEBF4BB0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bacf5847130dc014c6b834dba539acff3ce3d716","datavalue":{"value":{"entity-type":"item","numeric-id":300232,"id":"Q300232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4632189$F52A751C-4EEE-47C3-9572-06BF455FD8F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d8444ef2e9dd4226196ce672b5a484f78760db07","datavalue":{"value":{"entity-type":"item","numeric-id":166205,"id":"Q166205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4632189$A35EC93C-3DC4-48E1-AA3A-0BEDD549CB5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"af43faa902926c77908e47b2c6b566ceec480768","datavalue":{"value":{"entity-type":"item","numeric-id":260258,"id":"Q260258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4632189$10B9920C-35DE-4CF5-84D4-49952133609D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"039449918372fd36372960c159b1f017e2991028","datavalue":{"value":{"entity-type":"item","numeric-id":3188827,"id":"Q3188827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4632189$9FD8A409-9C46-4451-91A4-8790EA3F5C12","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0368fcac4180a6b094041fe719d3c9855e55cde6","datavalue":{"value":{"time":"+2019-04-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4632189$8F998559-12D9-4447-9697-4C46E7D28343","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4632189$376EE54A-E860-4DDA-9426-4E03436603A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1908801a2431998085c7d582418a428f7e7f6658","datavalue":{"value":"68M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4632189$654A2D83-1053-453C-9EA2-8B80D080ECE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4632189$DD03FF3C-9CE0-4089-8CB4-229B77CE1FF1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0e97bcdc8f1df0b3529023c1cf88cbb2acf6a17e","datavalue":{"value":"7048089","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4632189$408529E5-A2B3-4936-AC7D-BA5AC4668FA6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2484ef43bc9c784b4200ae297f0d99c551e12110","datavalue":{"value":"multiprocessor scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q4632189$7481D0F0-0615-4ADF-83E5-F3E23BC07C9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9592d727c2920155f4e74939b6e2463694cd05a7","datavalue":{"value":"flow-shop scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q4632189$7FD4D4B8-45E2-4F22-939D-19EA63C5D841","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bf278915d4d4f21655cb6bd3337393847203f8a5","datavalue":{"value":"makespan","type":"string"},"datatype":"string"},"type":"statement","id":"Q4632189$45C36DB1-D819-4EFD-A534-3EFAC6F690FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4901c88c254883d3f81ed98c588ea7267e35f73f","datavalue":{"value":"linear program","type":"string"},"datatype":"string"},"type":"statement","id":"Q4632189$4345F76F-BA48-4546-B792-C4380C0BE508","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"600c1e6cd816b63470df7d348a4275d1b81cf52a","datavalue":{"value":"polynomial-time approximation scheme","type":"string"},"datatype":"string"},"type":"statement","id":"Q4632189$FF65C8F2-3060-4687-9FC2-E2B197785277","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":"Q4632189$1CE3DC0F-794E-4041-8623-9358F793F48B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"00d1791f68925aaa74721f73c061715c6c3862ab","datavalue":{"value":"https://doi.org/10.1007/978-3-319-39817-4_22","type":"string"},"datatype":"url"},"type":"statement","id":"Q4632189$1F7F1067-A835-4C76-AEA5-00F542B4BED9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2fd56011d9abec2f7c4f5c3db56b48507605fe35","datavalue":{"value":"W2482316384","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4632189$4DECF056-FA8B-4023-9334-DE2F4EFE87B6","rank":"normal"}],"P223":[{"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":"Q4632189$CA7B87CD-9F6F-4E7B-9AD5-814FBD93848B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dae88d09d63c7b5dae4138bc3066c9568c63b8b1","datavalue":{"value":{"entity-type":"item","numeric-id":4346341,"id":"Q4346341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4632189$CBE841C0-F98B-4729-A6A8-17BA316B489B","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":"Q4632189$53ACDC07-75F1-43CD-AEA1-E8508D01C8D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9108f1719fa600263a7ffe233e06018379aa8783","datavalue":{"value":{"entity-type":"item","numeric-id":507441,"id":"Q507441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4632189$3A37B23A-9FDE-4914-97BD-CF6449EED2F3","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":"Q4632189$F0FDF27B-EFAF-4444-8184-4BABDC1C676B","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":"Q4632189$B525AD04-B5BE-4430-AA3C-3FEA378B8876","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":"Q4632189$E20AF954-5C25-44A3-BF07-FF11DAFF2EE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df399851d600f5fc66b83855263f74637e3a379d","datavalue":{"value":{"entity-type":"item","numeric-id":5555416,"id":"Q5555416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4632189$D59AC519-7599-4E52-842C-B5EE1AE039A6","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":"Q4632189$21E7AAE8-2BAA-4DD2-9EB8-BD7BEDD0BCAE","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":"Q4632189$617837C5-0DB8-46B8-8902-544EAF186B70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aebb70389844b631705dcb381a82a96f9a0b3cfb","datavalue":{"value":{"entity-type":"item","numeric-id":1290640,"id":"Q1290640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4632189$C85439A1-9242-46BB-A5DF-B41562EF83CD","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":"Q4632189$985A7F26-57B3-4D27-9E08-08A37CCE5302","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":"Q4632189$1E9FE4A5-89C7-4378-8AB9-C16A00B2F6BA","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":"Q4632189$5180B9EA-C9C5-4876-B3DE-71D1E487FDFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0b86da6901907b4b60c4d755cbdefb3d87af7f5","datavalue":{"value":{"entity-type":"item","numeric-id":761967,"id":"Q761967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4632189$2C25BE90-0409-418A-98B8-70D8049300C5","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":"Q4632189$DEAE1B08-C29B-4D90-AC47-52680BC2F866","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":"Q4632189$6E1A2292-B065-4A36-9309-9F6CC1B06AA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4f71afc6443c09db232af8245076ba93e72fb1b","datavalue":{"value":{"entity-type":"item","numeric-id":4091444,"id":"Q4091444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4632189$FF9E228D-0462-49BA-B6FC-87E898551C2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a22acac251e608a752b79aeefdbdc3eed00de96b","datavalue":{"value":{"entity-type":"item","numeric-id":1566707,"id":"Q1566707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4632189$C03F229F-2091-4526-AFE7-45785C934948","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fde0ee611007bcb2af0320a5f17f36f0f0ec67dc","datavalue":{"value":{"entity-type":"item","numeric-id":4367253,"id":"Q4367253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4632189$1CFE0611-2655-41F2-9602-2078CF0208A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"846e2364a99835588fca88692f0294f0b6b7fcef","datavalue":{"value":{"entity-type":"item","numeric-id":421785,"id":"Q421785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4632189$40853119-FD02-47B3-959E-F584B52C251E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0912c4562f071e3852d077834ecad70f658b7e7","datavalue":{"value":{"entity-type":"item","numeric-id":2636494,"id":"Q2636494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bf2f3151edcd19420bf76d4d1de1db7e24054c9f","datavalue":{"value":{"amount":"+0.950956404209137","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":"Q4632189$CC2DBFCA-9989-4689-8DD9-7976258DE32D","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":"e9931f569b661cdc9a05e6a9cda78208d893dc3e","datavalue":{"value":{"amount":"+0.8652836680412292","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":"Q4632189$3B68C7E7-818C-430A-85E7-BC9194B139E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0259d62f9d4373c0c11de467e6d4399dc98e1eee","datavalue":{"value":{"entity-type":"item","numeric-id":4501555,"id":"Q4501555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"22999ab90ba6bf949736f5bfa3665c2244da8bfd","datavalue":{"value":{"amount":"+0.8272116184234619","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":"Q4632189$535C43E0-D35A-4095-84FA-B8C91BBD2A48","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":"fa66e0ae3d712f79e758f28cebb382d9c4a39e00","datavalue":{"value":{"amount":"+0.8231713175773621","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":"Q4632189$4E43E089-FCC2-4096-8427-8B246CE01D99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b4b83db61da1c162b37ff2fb3aa1b4aa3a786e61","datavalue":{"value":{"entity-type":"item","numeric-id":421785,"id":"Q421785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dcb765e561fe1a052c6f23af03c07ed52e092aa9","datavalue":{"value":{"amount":"+0.8064236640930176","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":"Q4632189$B8784806-FBBF-4F94-AAA4-C81B9BE1CE96","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4632189","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4632189"}}}}}