{"entities":{"Q2637353":{"pageid":2648096,"ns":120,"title":"Item:Q2637353","lastrevid":51923957,"modified":"2026-01-20T13:28:41Z","type":"item","id":"Q2637353","labels":{"en":{"language":"en","value":"A FPTAS for a two-stage hybrid flow shop problem and optimal algorithms for identical jobs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6256813"}},"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":"Q2637353$0D682369-44BE-4061-B9CE-79ED7F330688","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2a53f5efc8ee8798d0999522d074b2f3503c0251","datavalue":{"value":{"text":"A FPTAS for a two-stage hybrid flow shop problem and optimal algorithms for identical jobs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2637353$697CA352-9CB8-4E28-AEAC-5D1D14810A23","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fad1c63ca461f251ad53d59f992b5b10f93626f6","datavalue":{"value":"1283.90017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2637353$75D9BB34-0B7A-4929-AA30-39A1B5E7EB5B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9fa270a74a2323709bbbb5721890fbd99ba57950","datavalue":{"value":{"entity-type":"item","numeric-id":328086,"id":"Q328086"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2637353$9CC23D3F-A03A-4AC4-9B51-037137D329EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ce39bf8bb81c913708c1b2fe327b4c9bd829ed78","datavalue":{"value":{"entity-type":"item","numeric-id":247861,"id":"Q247861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2637353$0314AC6B-F350-483C-BC38-0214B71B3A3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5f95c438ee40bfcb8b3856d384e35bb1b4a1c9cc","datavalue":{"value":{"entity-type":"item","numeric-id":1598802,"id":"Q1598802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2637353$B744AEDE-843A-40DE-B6BD-4094682D5240","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":"Q2637353$F117B5F5-8145-4242-87F6-936922407A76","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5358adfc8d76e07392e1442ff748721538588ad4","datavalue":{"value":{"time":"+2014-02-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2637353$75D85625-0E04-4F79-868C-A80847393F9F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2637353$6E08AC8B-13B6-45BA-BB41-CEC199ED5F68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2637353$9B15507B-B094-4A50-8566-CB7AA68E7C52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2637353$838CA90A-E378-459F-A997-B43CA884A054","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1908801a2431998085c7d582418a428f7e7f6658","datavalue":{"value":"68M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2637353$90B28842-7535-433C-A2F6-68729906123F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"77bb0850a1da28412fbb7e2a503b9fc0a62a488d","datavalue":{"value":"6256813","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2637353$56EFAF0A-7CB9-4DAE-A7FB-2F2ACE6368AE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0605a1f2800486f9350885e9d3e822d311d76006","datavalue":{"value":"scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q2637353$AB872EDB-3226-424D-BCA7-04295C384373","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc47290dfe845a59db7a460a314d33e4ed1857f1","datavalue":{"value":"fully polynomial time approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2637353$C9AFB158-DEF9-4D88-89A7-A638FBEE2E75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"32e6b3cc7fcfb854eb6734d047143ae6378d0d67","datavalue":{"value":"two-stage flow shop","type":"string"},"datatype":"string"},"type":"statement","id":"Q2637353$A758F051-3EEF-4AA4-A6CE-0EE8CCDBFF37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bf278915d4d4f21655cb6bd3337393847203f8a5","datavalue":{"value":"makespan","type":"string"},"datatype":"string"},"type":"statement","id":"Q2637353$D8CE6102-5D19-4812-A8F0-B8F3D78A9551","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":"Q2637353$40CE6EBC-CFA7-40F5-9EC0-A29F920E1AF3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f0b09d6a81abe871e0faddb188b7fb7cf55a471e","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2014.01.004","type":"string"},"datatype":"url"},"type":"statement","id":"Q2637353$06B11F45-49DE-41A1-83FD-70373DA94651","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2fe116b81a53e13476b5ecd4d3759ffa45e32a3d","datavalue":{"value":"W2053620983","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2637353$AE53D007-B0C7-4798-84A0-F4BFDB85C567","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e68fae50fc0c92e3b889362b2d448340e3e3255","datavalue":{"value":{"entity-type":"item","numeric-id":5385383,"id":"Q5385383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2637353$3F032372-1FA0-48F7-9E14-F9272B02060E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"916cbd7a4f8b967419eab9c6f66f0a899c189f99","datavalue":{"value":{"entity-type":"item","numeric-id":2569071,"id":"Q2569071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2637353$0CFF2DDC-6A61-419B-B667-AB80C1E065C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86fc30ed18de3232e16c674750fd0dcfa4e39368","datavalue":{"value":{"entity-type":"item","numeric-id":4883199,"id":"Q4883199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2637353$D1CFF30C-1387-457B-8811-E44B433782BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ca3bdf05e034ff43f41534a1a88e3a506b8111a","datavalue":{"value":{"entity-type":"item","numeric-id":5689798,"id":"Q5689798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2637353$C01EDA6E-1177-4D19-8AC4-0E1DD1AFA00A","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":"Q2637353$ABBEFC28-196D-4024-87F5-DBC6C8E7B828","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"35b615ae5399b69b23737c73c66bf176f4d34285","datavalue":{"value":{"entity-type":"item","numeric-id":1610144,"id":"Q1610144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2637353$4F7A6598-6F1F-4812-B76C-9D4936C5A4DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e159760733e3efd3a0fd97add0b72675ecc2c3a","datavalue":{"value":{"entity-type":"item","numeric-id":5469668,"id":"Q5469668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2637353$39AF897A-EEB4-432B-9ACB-48A19B3BFD2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd57135f9fdcf6248624f95d53e995d395fcdca6","datavalue":{"value":{"entity-type":"item","numeric-id":4651708,"id":"Q4651708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2637353$05F84800-A9BF-4013-86BA-6808ECAB3AA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b65e7e92c8563a6d1b1df3252d1a95aa4777252b","datavalue":{"value":{"entity-type":"item","numeric-id":2501418,"id":"Q2501418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2637353$8C44F0AA-073F-4684-9760-95AF3EB06272","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2c0c061be0f10de7f5614a29086fdc7ee2aec76","datavalue":{"value":{"entity-type":"item","numeric-id":4901397,"id":"Q4901397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2637353$DC6AD441-6DA2-47C6-924C-C5E24035E186","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"66e6d1fa61383cfc35dbd425fd6a0c820274ce8a","datavalue":{"value":"10.1016/J.TCS.2014.01.004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2637353$D883D184-FB3A-438A-B1C9-0957B349EFF3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3647ea2dc46f81b67c80186b45655c7a9030175f","datavalue":{"value":{"entity-type":"item","numeric-id":2414462,"id":"Q2414462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"17d491e01782f0634a42b4c1ac7cd7af45ee48fb","datavalue":{"value":{"amount":"+0.8450361490249634","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":"Q2637353$7592945A-F4F8-484C-9681-A28AF46A7419","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":"e39098aadbb278774257b9be9330d9e2a663398b","datavalue":{"value":{"amount":"+0.8443883061408997","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":"Q2637353$A6054D71-7323-40AB-80EE-737E767C8509","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":"304b5500112f165af2b7078ea35d1756115acd4d","datavalue":{"value":{"amount":"+0.8299663066864014","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":"Q2637353$64930A43-F024-4764-B137-D402E272B3BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"13c7007e7bada448c60a48008b160c95eccd7d60","datavalue":{"value":{"entity-type":"item","numeric-id":2025092,"id":"Q2025092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"655a8ae5afde7a861478c206ae2d2b38e5652651","datavalue":{"value":{"amount":"+0.8258828520774841","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":"Q2637353$A072E4E3-896B-4D95-B1F7-3477A14F002A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08925524c1984f4ef6f99a8f88ee79a51d55947c","datavalue":{"value":{"entity-type":"item","numeric-id":4901397,"id":"Q4901397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"82646bda46e3d7719b40f208e4193f4f9ea7d797","datavalue":{"value":{"amount":"+0.8242084383964539","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":"Q2637353$292A550A-AE84-449C-B9B4-90724BC4E7D8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2637353","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2637353"}}}}}