{"entities":{"Q4829385":{"pageid":6858965,"ns":120,"title":"Item:Q4829385","lastrevid":74980122,"modified":"2026-04-15T01:31:43Z","type":"item","id":"Q4829385","labels":{"en":{"language":"en","value":"On the complexity of determining tolerances for \u03b5-optimal solutions to min-max combinatorial optimization problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2120086"}},"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":"Q4829385$021F1922-6459-4E88-92C4-C44A9DE0E29E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"249406c0933bb13240a318dc87affa19903e95f0","datavalue":{"value":{"text":"On the complexity of determining tolerances for \u03b5-optimal solutions to min-max combinatorial optimization problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4829385$FFE3AB10-54CB-4414-A668-1C614367F77F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ef285889b82a978d9227dd88f8691a59aa137e1c","datavalue":{"value":"1125.90401","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4829385$AB249CC6-D76D-4DF1-9B0B-CBD9A053AB39","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ba376edf1c3b02b7e01e8caba1f16630b4ea0d63","datavalue":{"value":{"entity-type":"item","numeric-id":339555,"id":"Q339555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4829385$91B91A09-6283-426B-B235-4E02AD59AD8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d8c09d7e813914fc1085c0bb38813b7d703ad054","datavalue":{"value":{"entity-type":"item","numeric-id":809902,"id":"Q809902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4829385$DD6F333C-7BC2-457C-9356-491B11C3F0A8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1ed59dcb6c22a3f72d18f345b0cb36c94e9f16a8","datavalue":{"value":{"entity-type":"item","numeric-id":2787094,"id":"Q2787094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4829385$1DFB8D8A-6A66-438A-8D37-F9595E89C856","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e178366185acdafcc5b61ed93923a8827b9be7cb","datavalue":{"value":{"time":"+2004-11-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4829385$2626B34A-4976-4FAC-B7C9-D3EF7010E6FF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4829385$3926AFD3-6BA8-482A-A37C-E3009C95F861","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4829385$087891F5-E345-4EE5-A7B0-9765DBF73260","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"82a006ec5bbbadf5f063bfdc770a07a4120063ab","datavalue":{"value":"90C31","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4829385$B3B7469A-55CB-4DF3-89DB-7994D225DE58","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"18342cac64604b56bb37ad84bdb1711243a360dc","datavalue":{"value":"2120086","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4829385$7DD2495B-6E64-431A-9C03-3A9A765443CA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4829385$B5129E9A-56E4-4E45-A1B4-1F58E65CCDA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"422c50d43c64ebbc61c7317976c3cf1df079b9ab","datavalue":{"value":"sensitivity analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q4829385$7D2BCC7C-D69E-469A-85EA-AD11C306E0B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eaf39d430b8b115dbe87c838adb2148ec39b2e02","datavalue":{"value":"min-max","type":"string"},"datatype":"string"},"type":"statement","id":"Q4829385$48C54723-449C-4813-84D3-491DAE2C7C0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6860d693767f136de008b3568b57dcf4845b001e","datavalue":{"value":"0-1 combinatorial optimization problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q4829385$8768B2A4-AA98-47A9-8CF3-D9D46C4A2147","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":"Q4829385$3D6D9B26-3688-4295-AD9A-F17F4B83E5C2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"64fc1eaf9ae24220d45c0e97b968a7fcf6cd600c","datavalue":{"value":"https://doi.org/10.4064/am30-3-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q4829385$85D2A228-5BC4-4DC7-BAE5-C37558ADB06C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b8704476141c50bef86339f5350820701d4e5f16","datavalue":{"value":"W2099599157","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4829385$4BAB2201-7352-4239-ACFB-D065E1992D09","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"93bb86e9ef980abb414dcbf26b21180d8ba0c846","datavalue":{"value":"10.4064/AM30-3-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4829385$44BF99F8-A940-4BBC-85F6-501799B0FFF3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c3f61b6255786fe8f1c46398517688bb7ff081c","datavalue":{"value":{"entity-type":"item","numeric-id":5434399,"id":"Q5434399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8515f940f73233c7aaaff455572cf71c8877f5ea","datavalue":{"value":{"amount":"+0.8397053480148315","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":"Q4829385$81720BC3-DCC0-48C4-9561-95FF5B49C5FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d98a344ccc39f106e6577db2af0697fcb04b9f59","datavalue":{"value":{"entity-type":"item","numeric-id":5688056,"id":"Q5688056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a80dfb0cafc09c2c428cd25eda8f72801bf71901","datavalue":{"value":{"amount":"+0.7885887026786804","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":"Q4829385$BDBBD51C-42F1-4595-A1B5-54F5EBC74FA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f1202629645d0dcd236f9bdcee4289b9713e2f8","datavalue":{"value":{"entity-type":"item","numeric-id":2399487,"id":"Q2399487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9629165ad728430089bc0650ddf7d314f7a91ade","datavalue":{"value":{"amount":"+0.7848706841468811","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":"Q4829385$5F9052EF-8923-4A7F-B95D-F57D84B7F6F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"265e97fcdf2250a39800124a790cb3fb9bf94351","datavalue":{"value":{"entity-type":"item","numeric-id":765526,"id":"Q765526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e040e3b72fe92ce3e748f8d4d3419400ef439fe4","datavalue":{"value":{"amount":"+0.7812643647193909","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":"Q4829385$0D3A4E2D-2DEE-40AE-9642-DAE908C10D25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c31d3145e2096e860a8bbad58705a91fc3de07ad","datavalue":{"value":{"entity-type":"item","numeric-id":1283802,"id":"Q1283802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5969e083c15953d14045d018f5510d49bda7ca52","datavalue":{"value":{"amount":"+0.780571460723877","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":"Q4829385$ED64BD0E-AAB9-4C2D-A39B-2BBE9C938807","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the complexity of determining tolerances for \u03b5-optimal solutions to min-max combinatorial optimization problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_complexity_of_determining_tolerances_for_%CE%B5-optimal_solutions_to_min-max_combinatorial_optimization_problems"}}}}}