{"entities":{"Q398866":{"pageid":400633,"ns":120,"title":"Item:Q398866","lastrevid":61591785,"modified":"2026-04-11T00:20:49Z","type":"item","id":"Q398866","labels":{"en":{"language":"en","value":"An improved FPTAS for maximizing the weighted number of just-in-time jobs in a two-machine flow shop problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6331177"}},"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":"Q398866$F4C789D2-4736-4912-BCD2-78683406BA63","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f12edf4de8619c33eaf35e57ee903de6620d263c","datavalue":{"value":{"text":"An improved FPTAS for maximizing the weighted number of just-in-time jobs in a two-machine flow shop problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q398866$10DE5909-CFD6-48E3-A5FB-812C80E375CC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"becf665b8e77175f1dc5dabcc3133bcc8297c5a8","datavalue":{"value":"1297.90039","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q398866$59E17AF2-1C76-423C-8976-1C37B617A0FA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bd21f1b731ec4df921228b0a010d4a52dcdfdd5b","datavalue":{"value":{"entity-type":"item","numeric-id":398865,"id":"Q398865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q398866$210D1607-9688-431E-B732-E4DB6EBC0354","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8fe003ba697d515291b81386bce303a0d4a230f8","datavalue":{"value":{"entity-type":"item","numeric-id":238068,"id":"Q238068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q398866$D7914D60-9BCC-444A-84A6-CA71618BD356","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ddc5c55b82848454b6175a939f6ae521537ef57f","datavalue":{"value":{"entity-type":"item","numeric-id":394465,"id":"Q394465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q398866$0C5B1922-8383-4B9D-8E47-AAC66B5B777D","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":"Q398866$82288059-3547-4757-9687-8CF32CE9253C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ff52ac5ec9cc3606780c3bf10bd9fa1e4015528","datavalue":{"value":{"time":"+2014-08-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q398866$311DB7B5-97C1-4E53-B003-02EA66B0933C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q398866$411556F1-6341-4031-9311-01A8CC7D48A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q398866$CA66D787-767E-42D9-8603-A5345E516349","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1908801a2431998085c7d582418a428f7e7f6658","datavalue":{"value":"68M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q398866$47D47739-CC05-4C3F-8C5D-44C2A43B5091","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q398866$D2E49EE8-E53C-4E95-8F1E-347640B1D81D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a9d0924436486209de2c3b568070afbfa88ccbed","datavalue":{"value":"6331177","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q398866$91A4BBA4-993A-4923-9D58-F8E290179072","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6c58058d708bdb1b26c114ed02d3c4ad44ca956f","datavalue":{"value":"just-in-time scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q398866$640F4C29-96E8-4B9B-8A47-5A415740B175","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7fbe9dcddbcc2afcb2f5b387c1303e0b82281922","datavalue":{"value":"flow shop","type":"string"},"datatype":"string"},"type":"statement","id":"Q398866$2015EE5E-FC6B-4FC9-AA29-629676751EE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q398866$D9E70C4A-DCB0-4DBF-AFDA-8EB7C91C88F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d9c1a255808489b1fe7377ca404b221b755f529d","datavalue":{"value":"pseudo-polynomial algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q398866$465625F5-DAC7-42F5-AEA3-B6DACB0AA51E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8cda4b4f2a41d290ea3809716062fa889481535a","datavalue":{"value":"FPTAS","type":"string"},"datatype":"string"},"type":"statement","id":"Q398866$CF39113A-FD5E-43BD-962A-F4CD0463F03B","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":"Q398866$8AD2E1FD-1C3F-4DCE-8F29-2EFFE9208944","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7cb9177f24bcedd72293cea0cc5169f93fa973b9","datavalue":{"value":"https://doi.org/10.1007/s10951-013-0320-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q398866$E96D534B-3967-4A18-8795-A9FACA479454","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"beb44b2808d4d472fe1180cd97660cd46f181cba","datavalue":{"value":"W2014687183","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q398866$F8318795-C1BC-4924-B8D9-23AEA77C6B60","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0eb9b1e96fbc50b9d42bb609887aa03924011721","datavalue":{"value":{"entity-type":"item","numeric-id":835569,"id":"Q835569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q398866$1FA02B16-24C8-45CB-A623-9D9C70C20397","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31fe52a183314b506d7abbacebb119c015da2c7c","datavalue":{"value":{"entity-type":"item","numeric-id":1853085,"id":"Q1853085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q398866$348BABD2-9D6F-4924-9492-776E1C73C75B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cafa73210b65801ef95c063377d63322cf657f13","datavalue":{"value":{"entity-type":"item","numeric-id":1154384,"id":"Q1154384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q398866$301F3060-EDBC-47A0-8082-6DEA292F4C40","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":"Q398866$E9AAADCB-CA35-4E24-9D3B-88C754FE8B78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f31efddc8152c2198030e51272e5d22e52756db9","datavalue":{"value":{"entity-type":"item","numeric-id":4016708,"id":"Q4016708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q398866$D14DE71D-BEF4-47E4-BBDE-9B125F830B8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"624ebe75b60d414b366b68b435c3e8d73496416e","datavalue":{"value":{"entity-type":"item","numeric-id":1919786,"id":"Q1919786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q398866$5028591A-25E4-4018-858F-DF1FD722C3DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"02db07181d40cb99385902de5745cc1077d2f011","datavalue":{"value":{"entity-type":"item","numeric-id":2917206,"id":"Q2917206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q398866$AD8BF7B7-345E-498D-85B4-07357C13ACE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eca4801a25383ff393c8c4ac1a341f54797fdf60","datavalue":{"value":{"entity-type":"item","numeric-id":5945392,"id":"Q5945392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q398866$D9640869-790B-44CC-A0E4-BF1D20757E99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d14e38710bb7c7255e16b5029eb9bff7affd17fc","datavalue":{"value":{"entity-type":"item","numeric-id":2434268,"id":"Q2434268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q398866$32FEC4E3-C3F2-4B06-9260-6D01AEA9CB3A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8e6cc799e6bccc580f48903a87a69b042c68595a","datavalue":{"value":"10.1007/S10951-013-0320-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q398866$3C5973B9-DCE4-4883-8007-044DA2303224","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"066db769ec46cfb111a926a7df3728c48b1dc7c3","datavalue":{"value":{"entity-type":"item","numeric-id":2434268,"id":"Q2434268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a83a1efe61b7720f5a18477c7b9299115369ce09","datavalue":{"value":{"amount":"+0.8567548394203186","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":"Q398866$E4D359ED-D247-49E5-BFCC-B71D90A8E3EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae6e10c4182d152bfc5ac1e90e407966138fdf8e","datavalue":{"value":{"entity-type":"item","numeric-id":835569,"id":"Q835569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e34332f5bba105c148958e4a6ebf6773490b0c9","datavalue":{"value":{"amount":"+0.8532211780548096","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":"Q398866$FBC72DDA-849A-47BB-B83A-7E7DFECA481E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5d72c7060c467539ba35d06945b07b690f7764a1","datavalue":{"value":{"entity-type":"item","numeric-id":6136084,"id":"Q6136084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"09205835abe60478b1ec10b4f6312bf5fdee92ea","datavalue":{"value":{"amount":"+0.8423378467559814","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":"Q398866$2E20DF59-068A-4D1B-90B7-FB25D25056F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3db1e50b9c19de05331150f3e820d2cefd8201ab","datavalue":{"value":{"entity-type":"item","numeric-id":421784,"id":"Q421784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f1e8acc5d9cdf157276273869544bef7924eda30","datavalue":{"value":{"amount":"+0.8383628726005554","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":"Q398866$050BB33C-273C-4663-87CB-485E86544953","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a229aa71b32e1d7bb393626b415d4e5d8bb14aa3","datavalue":{"value":{"entity-type":"item","numeric-id":477611,"id":"Q477611"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"250d05649a6d8cb805782089813aaafa05595218","datavalue":{"value":{"amount":"+0.8288808465003967","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":"Q398866$49E6218E-A332-44F5-9A82-B884AA52B0F9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An improved FPTAS for maximizing the weighted number of just-in-time jobs in a two-machine flow shop problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_improved_FPTAS_for_maximizing_the_weighted_number_of_just-in-time_jobs_in_a_two-machine_flow_shop_problem"}}}}}