{"entities":{"Q2329473":{"pageid":2340216,"ns":120,"title":"Item:Q2329473","lastrevid":71860011,"modified":"2026-04-14T01:01:15Z","type":"item","id":"Q2329473","labels":{"en":{"language":"en","value":"A polynomial-time approximation scheme for an arbitrary number of parallel two-stage flow-shops"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7119015"}},"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":"Q2329473$8CDF936C-9FA6-4D25-A58C-9F87BE133798","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ebabc2c004cccb5890d5e2843bfcc1556eff8f83","datavalue":{"value":{"text":"A polynomial-time approximation scheme for an arbitrary number of parallel two-stage flow-shops","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2329473$6E90CC37-927A-4FC1-9C2F-D5F8B6A9E4BB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"977db348abd8857951e2882b48642f492fb878ca","datavalue":{"value":"1430.90257","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2329473$9C47B7B2-374A-4BB9-A9E0-4633EB2C9B9C","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":"Q2329473$E8452F3B-52E1-4D07-9CF9-F9EB262E7F7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"86db0fdeed9632c922913283554ce9cbbba31b6a","datavalue":{"value":{"entity-type":"item","numeric-id":2329472,"id":"Q2329472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2329473$A9B1BA59-04BA-4729-B198-CE2201AC7B5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1789ec9f3d25a0eed2c7588878d8424939e83112","datavalue":{"value":{"entity-type":"item","numeric-id":248085,"id":"Q248085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2329473$60597DC3-2B41-44A3-B382-127B2510BD5C","rank":"normal"},{"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":"Q2329473$D910AF84-B706-47FD-91B2-235017C430E1","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":"Q2329473$28D98B46-5367-4576-8463-738EEF575DB7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6c664317ce83ea76073702df3451a3d16657d973","datavalue":{"value":{"time":"+2019-10-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2329473$537E23CD-32DF-49EF-8F4B-046A6CE7756D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2329473$B473975D-3640-4465-8AB0-B0D916804384","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bf44f3ad3a2f88c9b2a45e4395030d611f0589bf","datavalue":{"value":"90C11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2329473$DD32DB69-D61D-4834-91E0-D59102B2CE03","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9d7fdf8595cdfcb6b5a317d06bfce87eb0eafa77","datavalue":{"value":"7119015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2329473$0564A336-FA6D-46F8-B432-D0690B13FD2C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0605a1f2800486f9350885e9d3e822d311d76006","datavalue":{"value":"scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q2329473$5D1614D5-E2F2-494C-94D0-455EE275F671","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8bfa3fcb87e164b1f9c96a4bf7b1ca4c20418f4e","datavalue":{"value":"parallel two-stage flow-shops","type":"string"},"datatype":"string"},"type":"statement","id":"Q2329473$DB6DEC9C-1435-4F33-BDF1-D8572511AA99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bf278915d4d4f21655cb6bd3337393847203f8a5","datavalue":{"value":"makespan","type":"string"},"datatype":"string"},"type":"statement","id":"Q2329473$04FD5B12-08D7-4C80-A9F1-ED8846B07BD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9c41e8252f126e1dba239903786002a155712321","datavalue":{"value":"mixed integer program","type":"string"},"datatype":"string"},"type":"statement","id":"Q2329473$33F3BD04-4BA1-4E08-B3E7-2256B8137337","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"600c1e6cd816b63470df7d348a4275d1b81cf52a","datavalue":{"value":"polynomial-time approximation scheme","type":"string"},"datatype":"string"},"type":"statement","id":"Q2329473$D183F666-BF89-4047-A154-FAB58EE2F43E","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":"Q2329473$4362E82F-BA9F-49A0-8908-9ACFA8E0C445","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8c911ef78939948aa107ad6820819499af04cc9d","datavalue":{"value":"https://doi.org/10.1016/j.ejor.2019.08.019","type":"string"},"datatype":"url"},"type":"statement","id":"Q2329473$B1879149-651F-4BAF-8907-311057095C44","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"177ab3d92517008fba9e3c39edc80dafcc217166","datavalue":{"value":"W2968174209","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2329473$A7E8E7E5-0A9C-4BF3-A9A4-82D60303EA7E","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":"Q2329473$F32D39CE-D77F-46DC-B908-E14643C7AF5B","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":"Q2329473$BD167823-A9F5-48F8-9609-9DE00243AF6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7798b475470c8e0bd7968131e767ef943b464d14","datavalue":{"value":{"entity-type":"item","numeric-id":2357384,"id":"Q2357384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2329473$47B667B5-30F0-4A17-A40D-68BD03724096","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":"Q2329473$2A35BCAF-9881-433B-B0F1-CDE1E8C5E429","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":"Q2329473$021A7432-95E8-48EA-B902-FB65A0D3F592","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":"Q2329473$24515EAD-273E-4BB2-AC09-FE9259FE5CCD","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":"Q2329473$4E4B9B71-5805-4BE6-90EE-63EF822CB159","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":"Q2329473$A1D1150C-5EEB-47EA-81DA-059F7A6A7356","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":"Q2329473$0680BA16-3AE3-40BC-8061-088336F8AD7F","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":"Q2329473$A8164DDB-707F-472C-A6A7-79055FF914E9","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":"Q2329473$4A14D72E-F6B1-447F-8ED1-6B09336921DE","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":"Q2329473$62F113A3-8121-4958-A929-00682535967D","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":"Q2329473$93A04D1E-29C5-4DC5-B4BF-6D02947C27F5","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":"Q2329473$84BF72EF-5AEC-47BA-B279-D69D55DD7AEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7b369429581047e1dabd46e6eafe270ef5ac985","datavalue":{"value":{"entity-type":"item","numeric-id":3037135,"id":"Q3037135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2329473$87C18F5A-0BB8-496B-8728-C11778BA3BBA","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":"Q2329473$DEB4E419-0508-4DDC-8665-FB54254827C1","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":"Q2329473$2EA96829-8DEF-46CE-B325-AA8D12ED706C","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":"Q2329473$292DED3E-0A4D-46EB-99F5-EA560C7DDA50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f4d88063a3c9ccf06e94c871e0ce619dd9b217f","datavalue":{"value":{"entity-type":"item","numeric-id":2636494,"id":"Q2636494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2329473$F6317B80-C0C3-45D2-8E62-7FFD1BD9EFC7","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":"Q2329473$8441D7C6-E584-49BE-88B6-540E2D83BF61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ee7687ec622f72a1b38549ae8314e8769a1ff1e","datavalue":{"value":{"entity-type":"item","numeric-id":1791041,"id":"Q1791041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2329473$35C87AC5-616B-494A-B11E-55C22417FBE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6e1bcd41830746add2e7afa10d99deef6f54909","datavalue":{"value":{"entity-type":"item","numeric-id":4632219,"id":"Q4632219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2329473$90927FDF-B6EF-4ACD-818F-369BBBC34027","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40ef8cfb1eb874fdc41d027729d6c83327aa612d","datavalue":{"value":{"entity-type":"item","numeric-id":2412433,"id":"Q2412433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2329473$50E6D964-B550-431E-8C4A-A385D289217F","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":"Q2329473$1ADC75A0-6F5B-4410-8776-F214FEED062C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"02f49a2cfb1cc394c9e0e4cedbe5b8c6bfd81754","datavalue":{"value":"10.1016/J.EJOR.2019.08.019","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2329473$CD050DC9-F69F-4595-B29A-C001768AA991","rank":"normal"}],"P1643":[{"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":"a701dcca77e4ade614f314536622310f6f4c2d3e","datavalue":{"value":{"amount":"+0.9176104664802552","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":"Q2329473$4C2AD4C9-3E75-4299-A6F1-C25FE239645E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b2605b653b2637ba0ed3b9ff0f092efa8f666848","datavalue":{"value":{"entity-type":"item","numeric-id":1566707,"id":"Q1566707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fbcbb799ca55f4668aacf2ae2f7c2b73419216a2","datavalue":{"value":{"amount":"+0.8921623826026917","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":"Q2329473$4629DCB3-B92F-4979-AF05-FF65DC3C032C","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":"fbcbb799ca55f4668aacf2ae2f7c2b73419216a2","datavalue":{"value":{"amount":"+0.8921623826026917","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":"Q2329473$AAB1A829-4E21-4549-B01F-ABA2D252AA69","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":"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":"Q2329473$8D42AEF8-3577-444E-81AC-F5503E29E17A","rank":"normal"},{"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":"44c3bdc881f83294b8066c310817b9b0be31ce6c","datavalue":{"value":{"amount":"+0.8858550190925598","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":"Q2329473$713FB604-EACF-4C92-8EA1-2DE74E966B36","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A polynomial-time approximation scheme for an arbitrary number of parallel two-stage flow-shops","badges":[]}}}}}