{"entities":{"Q976089":{"pageid":977937,"ns":120,"title":"Item:Q976089","lastrevid":57252753,"modified":"2026-03-27T16:04:32Z","type":"item","id":"Q976089","labels":{"en":{"language":"en","value":"On the approximability of minmax (regret) network optimization problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5721984"}},"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":"Q976089$11AAD2A7-C053-4B38-915A-9508E2C0F1DB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9ec9c7920270bf8f274349d12663f997cda9a3b0","datavalue":{"value":{"text":"On the approximability of minmax (regret) network optimization problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q976089$08D4E026-B23D-4BDA-9D50-BD0C6E4F3AEE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8f64735ccfe757249a61341565872f9396a21f8c","datavalue":{"value":"1191.68451","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q976089$4E1EC489-A02A-481F-BA6E-10E4313DE178","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":"Q976089$371D9E0B-30D0-4776-8227-8EA1669968EB","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":"Q976089$3D442B2E-192F-41B7-9EF6-D0A582B0107C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976089$59504EE5-00E7-4513-AC5C-335E27881B8A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"66b34ed5dc0f3fc5384918e70a0007292dca094b","datavalue":{"value":{"time":"+2010-06-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q976089$4AB80AA3-BC35-4355-87D0-C1CA5593B0BE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7e0b0104ba1e577a627d4c52751e059a68568ff9","datavalue":{"value":"https://arxiv.org/abs/0804.0396","type":"string"},"datatype":"url"},"type":"statement","id":"Q976089$0B10E228-BBDF-401E-921E-5019C3C308F8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4a5372688a0d668805df5d9ffd1da58833a0f595","datavalue":{"value":"68R05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q976089$FD9FCBC6-29FA-4AC6-8D9A-0B3F1B491C16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7dc0be147dc793dec5b4d43620512b87e8c947ec","datavalue":{"value":"90C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q976089$8E0EDA5C-3639-4350-A29A-33C0EEE846E4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ab242294ff774b5f6cf38c18dcdbfee30c8e4919","datavalue":{"value":"5721984","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q976089$9987F81B-2F56-4871-AA03-097521414159","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b93d69ebc1c51cfee06b00c8b748e2b4275c0266","datavalue":{"value":"combinatorial problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q976089$B87C2D11-F624-4C9C-AC33-343567F40D0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc058f54aac0023b7543c366366b86bc4e72c56b","datavalue":{"value":"approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q976089$D396BDBD-5320-41C0-83DC-3E4B208E17A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1f1ad163dec96ce25c553aa02699b618accd3c15","datavalue":{"value":"minmax","type":"string"},"datatype":"string"},"type":"statement","id":"Q976089$DC5A1E17-40C1-4DE2-B8C2-7FDB762967DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e48af70c8d85892e70dffa5dc408041de9673c28","datavalue":{"value":"minmax regret","type":"string"},"datatype":"string"},"type":"statement","id":"Q976089$7E573DC0-E5F4-4D43-B850-C140DFABBCE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q976089$CDF70814-80E7-48C8-90AF-E942E63C3450","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":"Q976089$679901AE-D869-428F-90D6-4AE01C82D70F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"50c865fb40a22fec207ecf7296d2e5cf87295748","datavalue":{"value":"W2006806110","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q976089$863AB8FA-9119-417D-A5FF-D64942659633","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"beafd09c79dfa9f43f527c7e484481f6934843d2","datavalue":{"value":{"entity-type":"item","numeric-id":3056948,"id":"Q3056948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976089$9228FCF6-844A-48AF-8D34-6DD91954D8AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"598dd88da8ad667e6c0e36b657ee66d33dbb221a","datavalue":{"value":{"entity-type":"item","numeric-id":5897911,"id":"Q5897911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976089$83ED8EE5-8B44-466A-AE24-86410FF32887","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71e0410c80a9c827240a9632747c642341d03b84","datavalue":{"value":{"entity-type":"item","numeric-id":5475893,"id":"Q5475893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976089$8DE2E586-F23E-4EB8-8F93-722D01E823AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd176495185042a19e7057ef7ebba0238a038c52","datavalue":{"value":{"entity-type":"item","numeric-id":3591305,"id":"Q3591305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976089$F7887D9F-2024-42F8-9B93-39659FAFC935","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80c62c251eb9b7be21fcf9338520265e1303e6dd","datavalue":{"value":{"entity-type":"item","numeric-id":858438,"id":"Q858438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976089$003E5144-B038-4A39-904B-F03D9D9FD59C","rank":"normal"},{"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":"Q976089$29F87B2A-11AE-436C-80E8-6C4E60873309","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fefd5e1893360fd64c669eb2ad56c059ffbd0c60","datavalue":{"value":{"entity-type":"item","numeric-id":1274926,"id":"Q1274926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976089$3EAA2A29-227A-49F6-94F2-646EBE3404D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"872e6cfbda09227c34fb3340a254ed6e6984e0a8","datavalue":{"value":{"entity-type":"item","numeric-id":1433657,"id":"Q1433657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976089$E4E0E66D-1F82-4A0E-AD89-19E74BDBCE35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"702f0afed0ff12acec467dc949a7a6178a30a71a","datavalue":{"value":{"entity-type":"item","numeric-id":1356888,"id":"Q1356888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976089$AF798FDD-B289-4B91-BB14-6D13801549FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f602c3ed14ba6a5f057b22637acbeffbfbcfc17","datavalue":{"value":{"entity-type":"item","numeric-id":5935709,"id":"Q5935709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976089$B250AE69-41F1-41F8-95D6-0535E844C7BB","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":"Q976089$9CA3DA1B-17CA-4982-80E9-19B44CDF1993","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58e733071403169caba2f431361c52863e0fad1c","datavalue":{"value":{"entity-type":"item","numeric-id":1887882,"id":"Q1887882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976089$D26755E1-9E6D-4B80-AA03-1E60E3878135","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976089$716FE184-DD05-48CC-B4A7-69BA46F2E1FA","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":"Q976089$B564A47A-B6F5-4BAA-B668-6140AACEFC4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2625724a5f45bc2dfd3452695c6b9bf059c3b870","datavalue":{"value":{"entity-type":"item","numeric-id":2457271,"id":"Q2457271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976089$A63C1B6C-A334-447A-9DD3-D46856B472C3","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":"Q976089$AC584B5D-951D-4DB8-8EDA-49CEB38DCDE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"242f6732c9aecb9180d76230dd0b3ce80be5a4cb","datavalue":{"value":{"entity-type":"item","numeric-id":4130999,"id":"Q4130999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976089$4A0D9B10-DA70-4464-B500-2FD8F7683946","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":"Q976089$52A53031-79CB-498E-BB7F-E5C72A29E1D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bfb03096011fa3fae36b2fa2a8538f915d217dda","datavalue":{"value":{"entity-type":"item","numeric-id":596264,"id":"Q596264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976089$035F8C42-6CCB-4BFC-863C-DE4A8D7B4366","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"021b729cf78130406edc08affb0a92247632f0b7","datavalue":{"value":"10.1016/J.IPL.2008.10.008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q976089$8715BAA8-E2A8-4F50-8E0E-D7D6BD118F1F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"77ae9f87e40ffa87be3c6f20fea0c52ed7f8e555","datavalue":{"value":{"entity-type":"item","numeric-id":3591305,"id":"Q3591305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"46a75337dfe94dc313120992af32e491f50b2dc8","datavalue":{"value":{"amount":"+0.8648999929428101","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":"Q976089$F1206382-C12A-433A-AB03-C4947D3ECF68","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":"6e77db62723c7a4b12b6801c3d9992a435b83698","datavalue":{"value":{"amount":"+0.8528857231140137","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":"Q976089$DA2B9921-7536-4F89-B9A3-24C6C2DA1530","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"46c9c538d064cf97ff504e2ba7722b2eec104f92","datavalue":{"value":{"entity-type":"item","numeric-id":5475893,"id":"Q5475893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"89b110401dde3e5d344b45c5c35b230747340f28","datavalue":{"value":{"amount":"+0.8398276567459106","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":"Q976089$D3B5FF32-22F1-4208-87A4-544F0823FB41","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":"f2b90184505e6722fb10dd9392b9915543287417","datavalue":{"value":{"amount":"+0.8317273259162903","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":"Q976089$B3581EB3-5A71-478F-86FE-CBB94B670A11","rank":"normal"},{"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":"3146a11f80eee430f3e435dbda57c705cd273740","datavalue":{"value":{"amount":"+0.8113101720809937","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":"Q976089$11C74FB6-9F26-4436-A190-7A73625DB90A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:976089","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:976089"}}}}}