{"entities":{"Q2089667":{"pageid":2100409,"ns":120,"title":"Item:Q2089667","lastrevid":57112044,"modified":"2026-03-26T16:22:52Z","type":"item","id":"Q2089667","labels":{"en":{"language":"en","value":"Efficient computation of tolerances in the sensitivity analysis of combinatorial bottleneck problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7605941"}},"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":"Q2089667$A6D43F88-2A63-488B-AB00-ABB39FD72BD4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f0b3b4238a7de1b5d5f7590db96f55adc12ef930","datavalue":{"value":{"text":"Efficient computation of tolerances in the sensitivity analysis of combinatorial bottleneck problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2089667$2D4B13E6-1BA6-4BF6-A5E7-22AA2724CBA5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3da71540e729d8165b80fd556bd48d0d96ad82dd","datavalue":{"value":{"entity-type":"item","numeric-id":1671335,"id":"Q1671335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2089667$CF41D32F-DC45-44B3-8464-5C648F9C58CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cb52ee23a994a17838abfc901f5a11bd5ee7dae7","datavalue":{"value":{"entity-type":"item","numeric-id":813331,"id":"Q813331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2089667$F5B12B1D-7BF6-4F71-98F4-6A4E8C7CACF8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2089667$2EB6A892-4C0E-4DD0-9C6B-9FC3FBA006C4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cc0a7c25255bdd57f0ebb42eaef0456a66df744e","datavalue":{"value":{"time":"+2022-10-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2089667$BAEF93B2-FDA0-4FDF-9297-DCC12EED980F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2089667$632E3DAF-647B-47A2-B097-0DB94D0CC42F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3d25c60e4ec4d6b6e3f1da45268538bb1ecb9b54","datavalue":{"value":"7605941","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2089667$8C24BE26-0A25-45B0-B2B7-4D1BC389869D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2089667$A99A7C93-AA65-49FF-B9DC-CA4E687783F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"422c50d43c64ebbc61c7317976c3cf1df079b9ab","datavalue":{"value":"sensitivity analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q2089667$D2B9D22B-6763-45B1-B26E-D66AA6EF7F89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f344004a77fbc2c09f1d4c575ee3370df6abbc31","datavalue":{"value":"bottleneck objective","type":"string"},"datatype":"string"},"type":"statement","id":"Q2089667$820E372F-6F95-4AA1-8F0D-08C377E6DDEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b0c2214bc66114d86cd8b5a6c0b0ca39c83aabb0","datavalue":{"value":"linear bottleneck assignment problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2089667$2875BEDF-3A65-4001-979C-62E884410DAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1297a67c6f8aa9e3c669bde67a8dec7ac4aa5f3d","datavalue":{"value":"bottleneck spanning tree problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2089667$18A1C5D3-B328-4825-85FF-385B6830882A","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"47e4fed8534c7da3857b9a942e120c00af73a3c1","datavalue":{"value":{"entity-type":"item","numeric-id":16903,"id":"Q16903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2089667$1CA978F4-42C2-4234-A308-2149CC724506","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":"Q2089667$8386BB15-DA9E-48E2-A2A4-6A409EF775EF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0342cbefc090e87b228c3b040a497c82ddf020eb","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2022.09.026","type":"string"},"datatype":"url"},"type":"statement","id":"Q2089667$1D03BCDE-4FEC-464A-B9F3-AF52FE1C9D23","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"508e96bddcd372556768b30e8dc5d199722379b7","datavalue":{"value":"W4297498048","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2089667$5FC7B0AD-6945-4921-8E8B-04F2A684CF5B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d75fde0b5f277c5805c8df3364621403580208b","datavalue":{"value":{"entity-type":"item","numeric-id":1014933,"id":"Q1014933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2089667$61DE4C4D-BEFB-4806-85C9-FE7741F70715","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b1b7ac1f059ddcd0204c2bdbca75c453695a279","datavalue":{"value":{"entity-type":"item","numeric-id":2884530,"id":"Q2884530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2089667$2717D44B-D7A1-4AAC-88CD-471E31077F9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ff9e607087e6f8c3f8a93bd77a54c350a243d7d","datavalue":{"value":{"entity-type":"item","numeric-id":627109,"id":"Q627109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2089667$217F2A7A-3427-4025-8765-69D31C033CF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1135837724de9de3608ef77a4d543eb1fd1a4c4","datavalue":{"value":{"entity-type":"item","numeric-id":2629640,"id":"Q2629640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2089667$20AC0753-A87E-44B2-BC91-F23193E40D24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc8241aeec9d8d75edda2c96878282f5b997f4b4","datavalue":{"value":{"entity-type":"item","numeric-id":3531417,"id":"Q3531417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2089667$F072DA93-4FFD-4BB8-954A-2746E7EE3CAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ffe42ca938ed45695f535521b2107403cef25695","datavalue":{"value":{"entity-type":"item","numeric-id":1244239,"id":"Q1244239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2089667$7CDDE901-BF2E-451B-B83B-93CB42BDA028","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"196d91144ddb6cf9711999c80e62136a8663eed0","datavalue":{"value":{"entity-type":"item","numeric-id":1919099,"id":"Q1919099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2089667$A040E468-10FA-4500-9820-567D4D5AA17A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a6e5a64720179074df19a9ed557fe2c1a7ec358","datavalue":{"value":{"entity-type":"item","numeric-id":1247334,"id":"Q1247334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2089667$A19127D8-50F3-48D7-A44B-417704D56F54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2650aeaf439a7a0a872b96fddaff8ae9728caf24","datavalue":{"value":{"entity-type":"item","numeric-id":1244171,"id":"Q1244171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2089667$2A9ED293-CC03-4029-8F3F-2CEFADE74039","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5602de467f45a736f6edb52d4981afcb2c7799d","datavalue":{"value":{"entity-type":"item","numeric-id":946781,"id":"Q946781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2089667$0C8557EC-FDF5-4022-8C17-C89F67697954","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16d627fa13e1ee45d9d3ec64ec04eeeceb3964ad","datavalue":{"value":{"entity-type":"item","numeric-id":2781091,"id":"Q2781091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2089667$A68DBC80-ABFC-4A3B-B9F2-540B68C35719","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2fadc57ca78ca231627e32459401ea8bbdcdefe8","datavalue":{"value":{"entity-type":"item","numeric-id":3799842,"id":"Q3799842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2089667$C242DA3F-E560-4288-B7E5-199E69244E4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a10d9726bd833217e3e0ca3cedd2d986dbf6d0d6","datavalue":{"value":{"entity-type":"item","numeric-id":5331678,"id":"Q5331678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2089667$E9291560-F81A-403F-A00A-9FA5CA0E056E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b68a7770c22a08c819d0c75c3b070742efa76ba4","datavalue":{"value":{"entity-type":"item","numeric-id":1584821,"id":"Q1584821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2089667$BC777693-CFDB-4F8C-A2DE-AF9AD8CA532F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10b67a82f250b206debca5ef74f9a643e2ca7fa6","datavalue":{"value":{"entity-type":"item","numeric-id":1671336,"id":"Q1671336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2089667$1512D42D-A56F-4F8D-9A7A-9BE16090E85E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a419d3934620720f5fe8f8576e8657e35cfbd79","datavalue":{"value":{"entity-type":"item","numeric-id":1085073,"id":"Q1085073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2089667$26C8302B-BBAF-4089-8D39-11954C8252FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"997010fa0fe64c5416cb73d2fbd5d4d0e35de9ba","datavalue":{"value":{"entity-type":"item","numeric-id":4821303,"id":"Q4821303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2089667$B1203E67-416D-4342-8775-711719D5BC25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e91cbde03b6048a756a20ebb22a74894e989dc3b","datavalue":{"value":{"entity-type":"item","numeric-id":761971,"id":"Q761971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2089667$BBB2921F-B590-4621-A792-D3E83E786AB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49308b1e0034e9584c579e0421111ba387485e11","datavalue":{"value":{"entity-type":"item","numeric-id":5519710,"id":"Q5519710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2089667$7C7DE855-110C-48AB-BA5F-4D66F27AAF69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90fc29cd05e9bd5a5a6445f7bc87ec3a38831ea8","datavalue":{"value":{"entity-type":"item","numeric-id":5897928,"id":"Q5897928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2089667$B0D5DE59-DE3C-4005-9F3D-AA978062C8FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e95be17818a35278e2563d3edf66501281d02899","datavalue":{"value":{"entity-type":"item","numeric-id":3196633,"id":"Q3196633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2089667$BCC64607-72E3-4D86-BACA-09EA1FB7E42A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97ef090851b1b0ad95351701a8f872a690bcf12f","datavalue":{"value":{"entity-type":"item","numeric-id":976109,"id":"Q976109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2089667$8C3ACE71-1552-4CE5-8871-3FC765B5EDD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dcb72813d9a346618e4951a09f5b1b5dbb465a08","datavalue":{"value":{"entity-type":"item","numeric-id":1771306,"id":"Q1771306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2089667$393C746A-0165-44E8-9786-5C344508B77E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8cbb28365c7603ce650cdee2016336eb974a9ba4","datavalue":{"value":{"entity-type":"item","numeric-id":2482753,"id":"Q2482753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2089667$4CAC1C06-6807-4D98-A706-713ACA6AEDCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5cdafb3e202759979cf3ee621d9ac525de2b13b7","datavalue":{"value":{"entity-type":"item","numeric-id":1314323,"id":"Q1314323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2089667$6C73B369-D342-4629-A2D7-CC888F264B3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e122afe31fb04a11888b959431972425c662896","datavalue":{"value":{"entity-type":"item","numeric-id":2569122,"id":"Q2569122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2089667$44F9A869-B056-408E-AEB9-78C0C109092C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"db270aab8ed83d0c524e7f72b700507aaf57bc0a","datavalue":{"value":"10.1016/J.TCS.2022.09.026","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2089667$88AFF2D4-9E7E-453F-92C1-BB604D98FB61","rank":"normal"}],"P1643":[{"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":"d2469d2921465e88ac11f264cb9d0b3e5829d6eb","datavalue":{"value":{"amount":"+0.8386722803115845","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":"Q2089667$3918F7D4-FD30-45DA-B91A-9A5EAF483002","rank":"normal"},{"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":"03d2dec81b171ceca9496c1d9bbe21a535214f49","datavalue":{"value":{"amount":"+0.8337453603744507","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":"Q2089667$6512D29A-9867-4101-A355-1758F76E91FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"231531deb23434bfb7c50ab816384471446647b8","datavalue":{"value":{"entity-type":"item","numeric-id":4829385,"id":"Q4829385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"78ab579859ec25d42a74488d4eb32e79798b7993","datavalue":{"value":{"amount":"+0.8104715347290039","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":"Q2089667$D2E95C0B-3215-4372-9002-C0BE5F4EBC20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"622ae0b236300055ab225857efc4937d54656a10","datavalue":{"value":{"entity-type":"item","numeric-id":2673565,"id":"Q2673565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0dadea9a5c178d41af5a34f421b82fd5cc05ad72","datavalue":{"value":{"amount":"+0.7741895318031311","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":"Q2089667$10F55F94-6B43-42FA-9746-AA83C3D60231","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":"63a0cd4222b41bb117e3fb6eacf653040fc553c1","datavalue":{"value":{"amount":"+0.7722409963607788","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":"Q2089667$92A0E6AD-A808-4105-B0A2-A6AA34A8F6B4","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2089667$E9ED7143-CABC-47BF-A4E9-B9EE92E7F4FB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2089667","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2089667"}}}}}