{"entities":{"Q6577340":{"pageid":14188495,"ns":120,"title":"Item:Q6577340","lastrevid":55713427,"modified":"2026-02-17T21:30:39Z","type":"item","id":"Q6577340","labels":{"en":{"language":"en","value":"Exact algorithms and approximation schemes for proportionate flow shop scheduling with step-deteriorating processing times"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7885638"}},"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":"Q6577340$A77AA96C-E4CA-4935-A59B-6F281F3370D3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"396fccc45d877087e9b82430c5ef1ad282b92a33","datavalue":{"value":{"text":"Exact algorithms and approximation schemes for proportionate flow shop scheduling with step-deteriorating processing times","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6577340$A9DFEFB8-D32A-4B63-8A12-3E1811E5B854","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6ab27d34f858cca78c6ad27949d18992860efcc1","datavalue":{"value":"1543.90108","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6577340$5B312067-9467-48DC-A486-4778A17C8A4B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cf032047174f2690756bbd2b0469a4af7a00bb17","datavalue":{"value":{"entity-type":"item","numeric-id":271930,"id":"Q271930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6577340$1AF7382A-BF2C-424F-A5CF-7A367D1F2525","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9bc2b085c31d4d01125f7bc1b1c5dc32d8f22a4b","datavalue":{"value":{"entity-type":"item","numeric-id":323342,"id":"Q323342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6577340$9A0F8D28-DD62-4483-BD62-A46BBDEDBDA6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39245fc27c04eb23fa7211454c51f34f7f46a9a0","datavalue":{"value":{"entity-type":"item","numeric-id":177699,"id":"Q177699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6577340$D2D84D7F-43E7-4DAB-8463-C5207FC0A03B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ce4564c293f4f780689742e5eeb4c27c886a300f","datavalue":{"value":{"time":"+2024-07-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6577340$E99C521E-3185-48C2-976E-6D58E392E057","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6577340$97E64A98-60D8-46F0-B4A3-97F9D7F74B8B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"203296199ae85072a9efab16a433760b87b655cd","datavalue":{"value":"7885638","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6577340$ED243EB2-97A6-4C20-B71D-9F16ED61ACA7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"031faeae5ecdf7b17dbdb72b327492e26589ba17","datavalue":{"value":"proportionate flow shop","type":"string"},"datatype":"string"},"type":"statement","id":"Q6577340$F8C1583B-3A8D-4DDD-B505-F8D0A07B7FAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5c97cd47f603a0b53c8d0cdc086dd7126ea1a040","datavalue":{"value":"step deterioration","type":"string"},"datatype":"string"},"type":"statement","id":"Q6577340$1FEB5F59-566F-4F03-BB4A-167F6EE7B7B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fdbbeef47f08706d4aa3d49151c08d1451086773","datavalue":{"value":"\\(\\mathcal{NP}\\)-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q6577340$1B01A95A-F938-46DE-942B-66BCEBA3D878","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0bb791218f6c14114e392c9451fb08f54b3f6223","datavalue":{"value":"approximation schemes","type":"string"},"datatype":"string"},"type":"statement","id":"Q6577340$0B9C297E-6FB1-4556-8B86-46B88E2261D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e18f506aa9bf2fd80c75af71f349b26afe0c9867","datavalue":{"value":"fixed parameter tractability","type":"string"},"datatype":"string"},"type":"statement","id":"Q6577340$09694B77-F900-4EBC-8B23-4C14FB6CAAC0","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":"Q6577340$987CFCC2-4A63-4788-91BC-062BA61BBDDE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"58d9ea988ab88bfc97c7b01c2ff30597f952b0ce","datavalue":{"value":{"entity-type":"item","numeric-id":5952512,"id":"Q5952512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6577340$6E792A69-2CA6-41E3-92C2-9456E97E06A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ae25410d6843d8de6478e46b48869371170c2d5","datavalue":{"value":{"entity-type":"item","numeric-id":1271170,"id":"Q1271170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6577340$21B63301-646A-49FB-B19A-D5D2E08CD275","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88c8c0e7c968504e45c47f5fa60f28961e6fde9f","datavalue":{"value":{"entity-type":"item","numeric-id":778893,"id":"Q778893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6577340$DDBC9FE0-4D3A-4593-A3D4-C56B31182972","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07b593c3db74f3d56ce6ef62ff92cc2a5068f19e","datavalue":{"value":{"entity-type":"item","numeric-id":2305016,"id":"Q2305016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6577340$69D2B042-D484-47F6-9DA3-AB2C4F34765F","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":"Q6577340$A583C5B5-AB15-4C2C-ACFC-EECDDD54AEA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"206aac1fed08722358479159401448a8a87bf332","datavalue":{"value":{"entity-type":"item","numeric-id":4198327,"id":"Q4198327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6577340$CD8FEDBA-AB7F-43FD-9287-2CAB9ADBEAE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a48360a2ec20f539279159bafb58b8167ed50304","datavalue":{"value":{"entity-type":"item","numeric-id":5246083,"id":"Q5246083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6577340$0DBC6538-107C-40C9-BA5B-34CA71B72222","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b98eda168b10d8f7d8e8909e60e1e9c5e10a60fa","datavalue":{"value":{"entity-type":"item","numeric-id":2215197,"id":"Q2215197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6577340$96A3D7FF-30BB-4E6E-8D3A-ED464B63078D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b916828114586c907ab9703174b17d58bf1c2d1","datavalue":{"value":{"entity-type":"item","numeric-id":4114965,"id":"Q4114965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6577340$8DE6A7D9-CEED-4964-B540-6C4746D05D04","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":"Q6577340$11F515B6-D69D-4646-A732-0D1E7B54CCB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fda1929ba5fea98da1967a31176046b88f1d09b8","datavalue":{"value":{"entity-type":"item","numeric-id":4661099,"id":"Q4661099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6577340$400B6D5F-3C8A-4AC4-8D5A-76DEAC2DBEAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c884e913b7bc5b47b454c31be5d459fdc5d3d07","datavalue":{"value":{"entity-type":"item","numeric-id":1388066,"id":"Q1388066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6577340$347E401B-752D-4BC2-B133-FF169CDB48AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25dc234a42070d61c07575498884a70974a7fc73","datavalue":{"value":{"entity-type":"item","numeric-id":4248925,"id":"Q4248925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6577340$2A71E0B6-7A7F-4F40-BEFB-13C35AD4E904","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"380ecefc9e2d2c63ed47c939481d1135d92b5420","datavalue":{"value":{"entity-type":"item","numeric-id":323474,"id":"Q323474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6577340$6287935F-CA1B-4998-BFC8-1CF839018567","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":"Q6577340$9F4F10D1-BF4C-4F2F-A753-E6BB12C9C2DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a36d88aaa2de0fa0d9f3442ce73c1f328a63b919","datavalue":{"value":{"entity-type":"item","numeric-id":4821818,"id":"Q4821818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6577340$E9BC9ABC-9278-4D29-BFF0-D6BF207D6D8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"94c0625165f01ee9935ec6a039305c88f1d2c2b2","datavalue":{"value":{"entity-type":"item","numeric-id":2315619,"id":"Q2315619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6577340$0115FB21-8D0F-4D0C-8B44-32F30824B601","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e1357b15aa0895d858d392a7ff419092326aafa","datavalue":{"value":{"entity-type":"item","numeric-id":5710169,"id":"Q5710169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6577340$3E8974D6-96C7-4EC6-801B-DF24AC4B324C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53d3d20e9ac6b59dba1d5540ff15cca040a4f818","datavalue":{"value":{"entity-type":"item","numeric-id":5900021,"id":"Q5900021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6577340$15AD16A3-A1DF-4748-A269-D6F3149142B9","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":"Q6577340$CB62BC5D-5395-4FDE-A12F-BAC99DDE978E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db9b93c3de3a1ec4a5ae0d81248b8ae6deb72f26","datavalue":{"value":{"entity-type":"item","numeric-id":1268838,"id":"Q1268838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6577340$D48165E3-7F8C-4B22-BFDE-C559F9AAE3A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd9ea5a46477719493ac6850718568ee3a6c5566","datavalue":{"value":{"entity-type":"item","numeric-id":512804,"id":"Q512804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6577340$56AC4535-4BA9-4EA3-BF3F-37E0996CFD88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f265120fc2af65c9290abafccb8ceca13ad089f9","datavalue":{"value":{"entity-type":"item","numeric-id":1342026,"id":"Q1342026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6577340$4E4C2668-21D6-4FC8-8D99-031A02206C84","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"54fb8a7e670ebc3b5e543715bfbdc6b584a02fb8","datavalue":{"value":"10.1007/S10951-022-00766-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6577340$489B9452-7192-41F5-93B9-7ED2F3B6ED1C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"698a18f2b07ce39acb3a33e61e6905c36322b68f","datavalue":{"value":{"entity-type":"item","numeric-id":5952512,"id":"Q5952512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8fe5c1400e44212c3c31f01f91eb0266f92b2d32","datavalue":{"value":{"amount":"+0.8386983871459961","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":"Q6577340$080F0467-2634-4A96-9218-4509A0B41110","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"afe38b1b023514d47c020ebc441b093711993477","datavalue":{"value":{"entity-type":"item","numeric-id":2315619,"id":"Q2315619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f3a218391862ea9d4ad603d3a248770098e5481","datavalue":{"value":{"amount":"+0.8266403675079346","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":"Q6577340$C718F4F8-BE52-4FAF-8C10-3DE578DDA846","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"99d246c1f369850418e362c388348e5e1a2ec607","datavalue":{"value":{"entity-type":"item","numeric-id":1348391,"id":"Q1348391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fb71a64b91e7e4a4a4d68ef6c197c90cfea8bf89","datavalue":{"value":{"amount":"+0.8242710828781128","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":"Q6577340$8CB8FF4B-E869-429D-B6DB-FDB376E833C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"40b8b602ad8a475f12aade6a65125ec8976a2ac9","datavalue":{"value":{"entity-type":"item","numeric-id":5399741,"id":"Q5399741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b2b4219b49d0c70f469198d0c696bd15b6963cc9","datavalue":{"value":{"amount":"+0.82102370262146","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":"Q6577340$DEB32C46-9BE5-442D-8711-00F115586EFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ac94f73324414b203765aa5277ad07051710f79","datavalue":{"value":{"entity-type":"item","numeric-id":5200791,"id":"Q5200791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b456f03ba7d9dd1182fd5c503eb33d61f4432ca2","datavalue":{"value":{"amount":"+0.8200836181640625","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":"Q6577340$4B5726FF-7B18-49FB-8B70-C40CF25FF12D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6577340","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6577340"}}}}}