{"entities":{"Q2457271":{"pageid":2468014,"ns":120,"title":"Item:Q2457271","lastrevid":50199785,"modified":"2026-01-13T12:18:28Z","type":"item","id":"Q2457271","labels":{"en":{"language":"en","value":"On the existence of an FPTAS for minmax regret combinatorial optimization problems with interval data"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5206747"}},"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":"Q2457271$A9E5748E-1B2D-4FC2-97A8-543E87559CD9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fa79644da94bb798e4b84ee1588f6d4f8767b275","datavalue":{"value":{"text":"On the existence of an FPTAS for minmax regret combinatorial optimization problems with interval data","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2457271$74472D1E-7F56-4C88-90FE-72165BAD15E3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d9cf1d87373b58c9da9643900a4d9899af928a3e","datavalue":{"value":"1149.90393","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2457271$EC250B37-A5CB-476F-8086-5E01C0764EAD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ed560d12a0624b620b384aef1a7508c3f404c341","datavalue":{"value":{"entity-type":"item","numeric-id":282248,"id":"Q282248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2457271$E52AE264-72A6-4085-AC0F-1624477A81C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8df1eb28dfd5c3e765a6a0fcae24b93a005e7b57","datavalue":{"value":{"entity-type":"item","numeric-id":221181,"id":"Q221181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2457271$20BE31E9-7E30-460D-AF47-65D8C4391E57","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f9747a37b0b56aeca2085282046e2737cd5087ca","datavalue":{"value":{"entity-type":"item","numeric-id":96289,"id":"Q96289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2457271$D102D30A-A6D3-4CB2-89DB-C354AEF4EC5C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"13306b23d44fbd6a6ab0cf55e69eb6923d53b931","datavalue":{"value":{"time":"+2007-10-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2457271$0C9EB88E-5497-45EB-A5E8-F4D5875AECBF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2457271$A7467B81-209F-4E02-942E-7C4A2B0A3315","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e564314c10fa5b362951b280af9f9f70fb290f3e","datavalue":{"value":"90C47","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2457271$5D895958-0E31-4F7F-B1E0-D39D9E5CF486","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e462456adaacf602899374f790e1ae9c8873a286","datavalue":{"value":"5206747","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2457271$657694D0-D3D2-411C-B8C8-0759B17E23C1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4c62e6dcc7ea82f0f26031ce1c6b26fa58ba5260","datavalue":{"value":"Minmax regret","type":"string"},"datatype":"string"},"type":"statement","id":"Q2457271$F9CCFF59-EE66-41C1-A06B-A7ED10CF897A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8cda4b4f2a41d290ea3809716062fa889481535a","datavalue":{"value":"FPTAS","type":"string"},"datatype":"string"},"type":"statement","id":"Q2457271$063903EC-788E-4731-B497-9C46D32209E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2457271$24EC298E-31B8-4C98-87B6-2B8C2E87AD25","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":"Q2457271$9A81119A-DFDC-4626-8BA3-56C6C1679FB2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b5946489e2f434ffe5670914739fe7e02159daae","datavalue":{"value":"https://doi.org/10.1016/j.orl.2006.09.007","type":"string"},"datatype":"url"},"type":"statement","id":"Q2457271$96794048-ECA9-4F4F-A0A7-D1F8D1F900CE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"99f8be228ae6f92638a19cdd3816added6d24b13","datavalue":{"value":"W1988146710","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2457271$10E4B4FD-BF55-4C40-85D2-68875E00B6BB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d65cbd15bf94d796b704425f0be4f6c98123cdcd","datavalue":{"value":{"entity-type":"item","numeric-id":813974,"id":"Q813974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2457271$B561AAD6-34E6-4B12-8657-CC47E6F9D7AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1da5f82dc38c19960183241ac975653a41cfa32","datavalue":{"value":{"entity-type":"item","numeric-id":1827805,"id":"Q1827805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2457271$0F7151E3-029B-451A-850A-FD89C7831A99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2fe132c58b84b30d83a8ca3052ed8d91784efa1","datavalue":{"value":{"entity-type":"item","numeric-id":1045926,"id":"Q1045926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2457271$B208716F-3982-473D-8E94-FE03EEB068EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29d326924efdb5732ba97960742613ad1f22279c","datavalue":{"value":{"entity-type":"item","numeric-id":2583712,"id":"Q2583712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2457271$D2546173-814D-4F61-ABDE-44867F45737F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3bb43d86c95d46afbbc0feb6dede5dfeb99aec0","datavalue":{"value":{"entity-type":"item","numeric-id":1353370,"id":"Q1353370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2457271$3D9C66E0-6E57-4308-99AE-BFDCD8F2DA25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d3d413a1c12b533af88e5ba4b62acc6edb76a92","datavalue":{"value":{"entity-type":"item","numeric-id":706974,"id":"Q706974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2457271$9CBB223E-A12B-4F2F-BF4C-52C803D479CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dda88583feb9b7dd864cf5797daca2abecd5bb13","datavalue":{"value":{"entity-type":"item","numeric-id":1426725,"id":"Q1426725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2457271$E845EA39-BB15-4CC2-8DBF-EF3105DDEC6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4fcfe987d8cbbd43f7b7238b024d7a85de33a069","datavalue":{"value":{"entity-type":"item","numeric-id":3936212,"id":"Q3936212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2457271$85110D6C-0EB5-461E-8B5F-BA87D2BDBC37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f57f19aeff3f880b47463fb86d3bb9029927105","datavalue":{"value":{"entity-type":"item","numeric-id":5949905,"id":"Q5949905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2457271$EF28D343-BBE2-4FD4-B60A-A54E501EA2F7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5b427b436f23b8508875be65346f45f14e3328ab","datavalue":{"value":"10.1016/J.ORL.2006.09.007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2457271$A1B19165-BDCA-45E5-A86E-6C58A87E557F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"16a2d83382e7a67f2fad049728cf9b0b1c5438e7","datavalue":{"value":{"entity-type":"item","numeric-id":1045926,"id":"Q1045926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6945d377dc47e322035717b96b9713824d41945b","datavalue":{"value":{"amount":"+0.8816176056861877","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":"Q2457271$754C2B3D-36B1-4CCF-86D7-62125AF908C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"38940550daec009ce267032c0209236b59afc645","datavalue":{"value":{"entity-type":"item","numeric-id":858438,"id":"Q858438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f890657da66c0052190cf316c78fec54ffcf141","datavalue":{"value":{"amount":"+0.8079036474227905","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":"Q2457271$C9253983-20E7-4004-979E-D40CAC66AF7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3e458533a51b1fad72a997406a261f0a78bcd1a7","datavalue":{"value":{"entity-type":"item","numeric-id":429650,"id":"Q429650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7c0c77f8727ea5562dbcb323b4c4da96104dabe4","datavalue":{"value":{"amount":"+0.8060139417648315","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":"Q2457271$9BD01C77-1514-4F14-B595-E1D23E7FB793","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"05ff5dd86eb1376f831d535b890db603689aff17","datavalue":{"value":{"entity-type":"item","numeric-id":1019293,"id":"Q1019293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c398aaa2f7d80a7c0bf9d92f8058e53731aea07","datavalue":{"value":{"amount":"+0.8024075031280518","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":"Q2457271$5351D5A7-9D2B-466C-B396-EA221C278477","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ff4dac656b6769d7e7d8c048897679be65e5487","datavalue":{"value":{"entity-type":"item","numeric-id":5391890,"id":"Q5391890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe307651f05c3524aae16c26c96b8ffc225a18b9","datavalue":{"value":{"amount":"+0.7982162237167358","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":"Q2457271$A5384434-2F6E-4C0E-841B-DDEB469EBDB4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2457271","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2457271"}}}}}