{"entities":{"Q4294730":{"pageid":6324331,"ns":120,"title":"Item:Q4294730","lastrevid":46329666,"modified":"2025-12-24T14:14:47Z","type":"item","id":"Q4294730","labels":{"en":{"language":"en","value":"A Polynomial Approximation Scheme for a Constrained Flow-Shop Scheduling Problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 569321"}},"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":"Q4294730$DD86584B-B571-442E-8BBE-09A2565EDA61","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"71bc56fc5097fb990ff4ed5f2c703df042e8e735","datavalue":{"value":{"text":"A Polynomial Approximation Scheme for a Constrained Flow-Shop Scheduling Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4294730$AB3C80DE-5674-4E78-89D3-7F40910CBAA4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8e922654c8909640b718aaab2062978f21ef6204","datavalue":{"value":"0821.90066","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4294730$4A750D60-BA31-4439-A575-1784E54006D4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"68d3ad4461ccc045b34c7f0ba4bbe44cc17ad690","datavalue":{"value":{"entity-type":"item","numeric-id":688205,"id":"Q688205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4294730$2F1E1F5F-A316-4C12-8B74-5CC186B8ED1F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"cccce4a4205b51ff587d222bc7a07ed4bfa86d8f","datavalue":{"value":{"entity-type":"item","numeric-id":103831,"id":"Q103831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4294730$AB80175A-C9C2-4460-B03C-7612D44BD909","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"436cfef07844490bebe6b027da7454c874b2ae71","datavalue":{"value":{"time":"+1995-09-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4294730$16373377-D06E-43E5-A865-FE4F04526014","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4294730$9E5A527A-E8DC-4A73-B9AE-B1359F573419","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"00583c46343b1700770bbb0d40e87ba3dba8da72","datavalue":{"value":"569321","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4294730$A03592F5-4416-47E3-A0D7-74B94228BA1F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1fdadf78f35fb16296cd1dad4147bd52b7a36b85","datavalue":{"value":"release dates","type":"string"},"datatype":"string"},"type":"statement","id":"Q4294730$1BCD79DB-0B64-462C-B237-F21B24F2865B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"810ec925548d2dd732ec545a9d777867ac09a582","datavalue":{"value":"two-machine flow shop","type":"string"},"datatype":"string"},"type":"statement","id":"Q4294730$8AC3880A-2120-4BA4-8C0D-8AE593761AE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"edae7761f34acf97f2d43de39f62b25834213f9a","datavalue":{"value":"maximum completion time","type":"string"},"datatype":"string"},"type":"statement","id":"Q4294730$6221A1C2-F735-4DCB-B4B6-CA9568AF0C3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bf278915d4d4f21655cb6bd3337393847203f8a5","datavalue":{"value":"makespan","type":"string"},"datatype":"string"},"type":"statement","id":"Q4294730$85B3944C-FDA7-4218-B879-369058CD800D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b1c7c178bf1c7f35ae219fa5c07af16c9e2a4621","datavalue":{"value":"polynomial approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q4294730$087D484B-DCF1-4B80-A31A-514E62F2358B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dd0ec47f2d4dab7908c2ebbe2726174dab4de56e","datavalue":{"value":"greedy heuristic","type":"string"},"datatype":"string"},"type":"statement","id":"Q4294730$8146541C-0051-4659-A95A-15142A120151","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":"Q4294730$5BDD575A-7085-446F-90BE-6B0D8EEAE5DE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"84ab6cf1eb6ec690c998efc69a12ac530859a289","datavalue":{"value":"https://doi.org/10.1287/moor.19.1.68","type":"string"},"datatype":"url"},"type":"statement","id":"Q4294730$A7E1004D-2D82-4C8F-A5FE-45E122C5D4C7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"75e0bde4e501480de37cc33e8a20c0b1b09e65b2","datavalue":{"value":"W1981637794","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4294730$8BDA8FFF-6F2A-46B9-81CA-BD4EAA5D0599","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d0c129a5a71ea742cf38fc1140dc5e24a222b892","datavalue":{"value":"10.1287/MOOR.19.1.68","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4294730$59D76CD4-E112-4075-BCB9-401E54CB5CEF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b63ba1ec5e0cf4cb8df9629f6a009d9b343cba2b","datavalue":{"value":{"entity-type":"item","numeric-id":1376266,"id":"Q1376266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f7b674a30ce9e3997b1dc8582be11ee419a62225","datavalue":{"value":{"amount":"+0.9202645421028136","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":"Q4294730$69AE1442-64FD-42DC-980F-E1F888309766","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cabfc6c62b48823cbe6001179490c60e3c5df12f","datavalue":{"value":{"entity-type":"item","numeric-id":2464403,"id":"Q2464403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"07cb8b2da93f0ef0ba5b68843f34f6a5235e01ba","datavalue":{"value":{"amount":"+0.8577535152435303","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":"Q4294730$D22C9A50-06BB-4612-8BAE-5C0B2A41E897","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb9390b8533b93ebd3aec676a13bf12bb0aec532","datavalue":{"value":{"entity-type":"item","numeric-id":3538300,"id":"Q3538300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"71c50e3b628522dcccb39d65a54d03f84223dc3a","datavalue":{"value":{"amount":"+0.8564957976341248","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":"Q4294730$5D27AA5A-2EE9-49AE-914F-4A9785376B7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ac930bc3e543c52057026e2aefaee1a63599753","datavalue":{"value":{"entity-type":"item","numeric-id":2489279,"id":"Q2489279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa8e48fb1b3e040ee28707cd0e6aba9bb0915beb","datavalue":{"value":{"amount":"+0.8561421036720276","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":"Q4294730$E3D900AE-C901-4578-AFF0-8DA53E530FEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"150d6ac239eb2b9d594cd6ae276eeecf9b0785b8","datavalue":{"value":{"entity-type":"item","numeric-id":5954096,"id":"Q5954096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b0e9edc8d37f79361b160ef2c7bc9adac7059e29","datavalue":{"value":{"amount":"+0.8514022827148438","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":"Q4294730$4FD4C28C-680B-44F3-9169-F9955E1994CA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4294730","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4294730"}}}}}