{"entities":{"Q507441":{"pageid":509208,"ns":120,"title":"Item:Q507441","lastrevid":62360184,"modified":"2026-04-11T05:33:34Z","type":"item","id":"Q507441","labels":{"en":{"language":"en","value":"An FPTAS for the parallel two-stage flowshop problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6680875"}},"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":"Q507441$EA3F903B-B942-43A5-B26B-A65AD83A5459","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bfb50401364f566f4357c0bdb30f2f2377843cd6","datavalue":{"value":{"text":"An FPTAS for the parallel two-stage flowshop problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q507441$BB0891D0-AF06-4801-BBF1-A1DEB7464035","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5e341e40e80498a5b10f6dd10b7c895bc7dcce59","datavalue":{"value":"1356.68023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q507441$C80D7055-6DFE-40EE-BDCE-7B1E12049875","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":"Q507441$439C34F4-A8E2-4FEA-90C3-78FB915211D0","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":"Q507441$7B6F78D0-F880-4D35-9B31-FE016D68D1A6","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":"Q507441$C83DEAF3-F8EB-4512-B365-50544501BF39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"daab1c36c44f2c1a0a5dceed6482670ccba00212","datavalue":{"value":{"entity-type":"item","numeric-id":266073,"id":"Q266073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q507441$46165F6D-9F59-478B-BC3A-F1992C5DA372","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a99d3b6f0c315bf60bf9d7a6a3027b1e13b44430","datavalue":{"value":{"entity-type":"item","numeric-id":248067,"id":"Q248067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q507441$3076F236-FF8B-4739-BFBC-E952BFD4EEF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"724a8ff23dab918cdb145af8398053f621cc83ea","datavalue":{"value":{"entity-type":"item","numeric-id":1288472,"id":"Q1288472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q507441$44279FF3-1AE8-4831-B472-24FEA7515C47","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":"Q507441$E4C4E40C-0CFC-4187-8B8B-F55FFC9A9F18","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q507441$CBC6CE98-6E78-4275-9331-47FAA17EC3DF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"69224595960101be6ec21574e4c403135d7942f5","datavalue":{"value":{"time":"+2017-02-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q507441$55704E9F-B8E5-4ACC-9BE9-D5D258BB590E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1908801a2431998085c7d582418a428f7e7f6658","datavalue":{"value":"68M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q507441$C5E347C1-0015-4C94-9984-82EACA9E4E65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q507441$09CEB37F-89BE-44DA-A954-6663E12FFC1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q507441$86E9364F-92A0-42E8-841F-21D260A3648E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q507441$0951186D-99C6-4751-BF40-4C6327A215C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q507441$422EF632-7E00-4524-BCAA-6703952B4111","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q507441$0131AD9E-E5AC-4DF5-B611-547FF4CC29E5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b5e161607d8e4a0fd58239b130d9840f30391071","datavalue":{"value":"6680875","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q507441$595E2A08-4D07-463F-8342-C003B63244CA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b9e57f472671f28f25bbcf0ed9a34a5c9475a59f","datavalue":{"value":"two-stage flowshop scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q507441$6931EA4E-4A40-4D51-8911-A077952160F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2484ef43bc9c784b4200ae297f0d99c551e12110","datavalue":{"value":"multiprocessor scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q507441$93658E7F-9782-418F-9CB8-BD165AC423BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bf278915d4d4f21655cb6bd3337393847203f8a5","datavalue":{"value":"makespan","type":"string"},"datatype":"string"},"type":"statement","id":"Q507441$41D67382-3723-4EB7-ABE7-9F04D5F17ECE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q507441$5ED98E5B-42D4-4188-B216-F9BF52E496EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"804d1c51ee5f3f34dfe317045ffeaa0b2bb2fd42","datavalue":{"value":"fully polynomial-time approximation scheme","type":"string"},"datatype":"string"},"type":"statement","id":"Q507441$B6B21198-5805-4E34-92E0-1CAC3DA4EDAF","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":"Q507441$AD0BB206-4229-4822-A390-DB3444AFBD4E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4700206066eb207364eb3798adaacf25b400c3f0","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2016.04.046","type":"string"},"datatype":"url"},"type":"statement","id":"Q507441$5BD30FDC-8481-4854-B950-C1B503A93BD5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1d0af3d19558235f7089581ac955a6ab72c00ae7","datavalue":{"value":"W2409994095","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q507441$E8738A5F-906A-4E9E-9CC5-F9378271FF73","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":"Q507441$5D6C07CF-676D-45CE-ACB7-3F092A45E48E","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":"Q507441$6444B52D-BEC1-47E5-8398-AA0D25AFC9BE","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":"Q507441$3264E958-F1AD-4A23-8E20-048073361AB0","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":"Q507441$AA6E5285-C4E2-4286-9B10-E59C09973F35","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":"Q507441$D74489A1-E196-4541-81EC-598DF5944214","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":"Q507441$4BD98EED-7F4B-4C41-BB29-D9C324A62BC6","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":"Q507441$956A2D62-01AF-4477-9F74-8A16287108D2","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":"Q507441$71F50228-B8F6-492F-8517-4C0282EA67CA","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":"Q507441$9769B495-A263-4D6F-BB45-21B601A3F7FD","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":"Q507441$75BBCD76-CFA2-465E-8897-0A68F63D1C8A","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":"Q507441$15D70CF7-34B0-4E35-B606-C2FB45574EC9","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":"Q507441$E74E7CBF-97F6-42EB-B658-8DB87872538F","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":"Q507441$20E145DC-0BF3-4BEE-B2F7-EF9B5A808741","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":"Q507441$B0556531-899E-4905-8EC5-1209910EE22D","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":"Q507441$DFD76255-8BC2-4BD3-B060-7142F2105D7B","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":"Q507441$06579C94-F0BE-4483-8849-1DF1442516BE","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":"Q507441$BF8F6355-6DD3-4469-B34D-258F67A74B61","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":"Q507441$46C854E1-2588-497F-B442-0295C69428C3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b0f4779f09b3eed1776172ab98670d4aaa1a2cfd","datavalue":{"value":"10.1016/J.TCS.2016.04.046","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q507441$3A7435EF-C86E-4E19-865B-4F4C55F6FEB7","rank":"normal"}],"P1643":[{"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":"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":"Q507441$A9A05382-70DC-4152-A2A2-FEA47088F99E","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":"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":"Q507441$76A5CA02-2465-443D-AC28-B305D84CFB9C","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":"92bed1478000faae8f285e5f712cfe8a384cb6d7","datavalue":{"value":{"amount":"+0.8616722226142883","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":"Q507441$48B17BC2-AA37-47CC-B409-75058C006EC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"061f6560ef2e672074f3b055bd05d64f764392c1","datavalue":{"value":{"entity-type":"item","numeric-id":2292124,"id":"Q2292124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"92bed1478000faae8f285e5f712cfe8a384cb6d7","datavalue":{"value":{"amount":"+0.8616722226142883","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":"Q507441$73EAEDBD-F630-436C-8240-7F31896240E6","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":"a60c8893a4bcee77fde382d11cc6462bde15717f","datavalue":{"value":{"amount":"+0.8480244874954224","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":"Q507441$4E549E9B-D441-4E0A-BD46-57226F69F7A6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An FPTAS for the parallel two-stage flowshop problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_FPTAS_for_the_parallel_two-stage_flowshop_problem"}}}}}