{"entities":{"Q2348043":{"pageid":2358786,"ns":120,"title":"Item:Q2348043","lastrevid":52278461,"modified":"2026-01-21T08:27:22Z","type":"item","id":"Q2348043","labels":{"en":{"language":"en","value":"Improved approximation algorithms for constrained fault-tolerant resource allocation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6444677"}},"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":"Q2348043$E63CFA26-6680-44BC-9708-A07343033D01","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e0d1aea5b99f7f4703bcd6b2b562e40a800fbf37","datavalue":{"value":{"text":"Improved approximation algorithms for constrained fault-tolerant resource allocation","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2348043$DB7DC8E4-55F6-4381-B2BE-CD667C4FF62B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bc8e09ca38dbd826f19bbfea49d5af6ebc166338","datavalue":{"value":"1327.68335","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2348043$9AF358C3-7C0A-4B92-A794-92D00B0D0948","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cd030c24ddd26d411db0d804802bd2da4f5cff96","datavalue":{"value":{"entity-type":"item","numeric-id":2110702,"id":"Q2110702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2348043$77E09531-A722-41BE-B5E7-DDD3CA139F87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e2f28a915bfb06f8371d14f34b4419f16ab7f955","datavalue":{"value":{"entity-type":"item","numeric-id":182320,"id":"Q182320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2348043$0BBE08E2-C085-4425-91A3-E039B4449A64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"351522313d2c86b61befa872c6da9cac85b0ca64","datavalue":{"value":{"entity-type":"item","numeric-id":328700,"id":"Q328700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2348043$9A231145-85F7-4425-AA7E-7A1B9666843B","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":"Q2348043$AD3497BB-087B-44BE-881E-FA68F3D94E6A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9c27cb401e28eca76ae6dea189c2231278f07725","datavalue":{"value":{"time":"+2015-06-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2348043$C72FFAA8-D6E5-481F-BF34-589221A15C5A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2348043$7AC809C9-7691-4855-A477-C7495758BB35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ad37711539483f94ecc5e7c9236f6acd7c19a03","datavalue":{"value":"90B80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2348043$4C3C619C-F9F2-4F35-8B5A-714481FE221E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3783afd39b9a4c0ecdd0e6ac842f765284c23884","datavalue":{"value":"91B32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2348043$3D30FBC2-38E0-4412-9581-C393CA81F314","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e044cfc9c6ee43259ae1548001128c8c1c77f1d6","datavalue":{"value":"6444677","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2348043$89E1277F-FA25-4B2E-A801-3A29D7E92DA8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4be94e0652db58f3504a5ea05be6df619cad5a25","datavalue":{"value":"resource allocation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2348043$958F47E8-7BA9-4682-BFDF-80FD7ADE948A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2348043$7C37897C-EED6-4F2F-A5DD-FB9F2D90CB15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e09a93f085cb74c87471cfecb85df8dfa8e044a","datavalue":{"value":"LP-rounding","type":"string"},"datatype":"string"},"type":"statement","id":"Q2348043$3E1F254B-8B36-4598-B4E6-FF1E45DB0EB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cfc1c912dbc1f534d35dfe4c7b828346e80b5fd8","datavalue":{"value":"reduction","type":"string"},"datatype":"string"},"type":"statement","id":"Q2348043$D7636C0B-01BD-4528-8AF0-6ACEF8122808","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4ffd238e03ae4c1f3db822632ad78ac7f8b1bd35","datavalue":{"value":"primal-dual","type":"string"},"datatype":"string"},"type":"statement","id":"Q2348043$0E14BF4B-F144-4EE2-B0ED-B752B71F0B65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"53064f6609fb5177611c085d6f78e739c7e3f7f6","datavalue":{"value":"time complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2348043$7B4E611B-C1C8-448C-97C0-03E4D18E51B4","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":"Q2348043$F622F7E5-768B-4752-8300-B3AB3FB3B9F1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8ee890057cf626026ca3b956700619ad0a29ec96","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2015.02.029","type":"string"},"datatype":"url"},"type":"statement","id":"Q2348043$29B7ED22-8EB6-44CA-A18B-CB82E1785A46","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"518020bafc297613d92a545ca8701a9806ca103a","datavalue":{"value":"W4229891353","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2348043$BA78D50A-2F92-43F7-A9D1-0A38E159ECD6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"109b54d59cfb8ed9701cddb60afc6dd9d3beac0d","datavalue":{"value":{"entity-type":"item","numeric-id":3087982,"id":"Q3087982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2348043$B766ACBD-020F-446C-B4BF-3987F5E7E957","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b114e9050bf83478c71ca075ac7d55a78d4235bb","datavalue":{"value":{"entity-type":"item","numeric-id":2753738,"id":"Q2753738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2348043$F46E6FCE-86CF-4B1A-99BF-2A3AECA05118","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"004a4d0b873eddd6d76a54e7b7d1776d9bfa6b45","datavalue":{"value":{"entity-type":"item","numeric-id":3569822,"id":"Q3569822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2348043$E65584BC-8DA4-4270-A2F4-966EE065CD3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29bbb656eb8baebda094992f42cac2123d7d3112","datavalue":{"value":{"entity-type":"item","numeric-id":3652255,"id":"Q3652255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2348043$1E82A9D2-6669-4A87-B1A7-79BDDE5B146B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe76648e963fee5245f4083a1573b44128af72ca","datavalue":{"value":{"entity-type":"item","numeric-id":1944947,"id":"Q1944947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2348043$3CF978AB-9798-4DBE-8B7E-5D09DF7ECBBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f61a00527f401c012cfdc93ea2fe726513b73b3a","datavalue":{"value":{"entity-type":"item","numeric-id":4526991,"id":"Q4526991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2348043$D803AE8B-61A1-4A72-B34A-F01899A33028","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75f7fd86089a1889c28dbc61221e20c322a45e62","datavalue":{"value":{"entity-type":"item","numeric-id":4737531,"id":"Q4737531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2348043$336C43D5-8104-4FF0-995D-DB556A692243","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a20d09513baf32113955ba3ecf79c8e2d6ab34f2","datavalue":{"value":{"entity-type":"item","numeric-id":3512428,"id":"Q3512428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2348043$70B92B56-2C04-45EC-B87E-4B75996A3554","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a257bb0715038948683c7927548ba39ed13ed92a","datavalue":{"value":{"entity-type":"item","numeric-id":4780788,"id":"Q4780788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2348043$403355DA-1ED7-4DCE-8BF1-DD7311D37E66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15d597c8db1cd9e86d7a69699282dbd9a1f4ca65","datavalue":{"value":{"entity-type":"item","numeric-id":3579195,"id":"Q3579195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2348043$856D9232-2A93-4BB5-9235-E9B4017D3B83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6c62b10980d2754a06713497a071907d9ad826f","datavalue":{"value":{"entity-type":"item","numeric-id":3434992,"id":"Q3434992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2348043$10DB5418-1ECF-49C1-A299-F4C730D49355","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"211fd5c31517e522f2464c155a41955226ca3531","datavalue":{"value":{"entity-type":"item","numeric-id":4441898,"id":"Q4441898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2348043$41979033-48B5-4B3D-A145-57AF07DBAE16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"101486ac0408f2304f513c451be290bf0130135d","datavalue":{"value":{"entity-type":"item","numeric-id":5894066,"id":"Q5894066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2348043$1AB2D0BB-5F80-4E44-9FB9-883CF06E747F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5da552233f612cb0be5b8694b88b2f22dfc274a5","datavalue":{"value":{"entity-type":"item","numeric-id":3012910,"id":"Q3012910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2348043$7E05FB96-35E5-42B8-8B4B-364B9D03FC00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7626a097f8a56c3ae6991e44c918b3a5b829c14a","datavalue":{"value":{"entity-type":"item","numeric-id":4240134,"id":"Q4240134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2348043$6F38B399-C47C-4035-B74C-D93924DA622A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de7a38aeeabcd43316b92fd7340fe6f7ed03531e","datavalue":{"value":{"entity-type":"item","numeric-id":3452509,"id":"Q3452509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2348043$FE837687-5926-41D6-B2B6-C96EF30EDE96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc676788e7457a6c6f7504ca1e2d588e94fe7467","datavalue":{"value":{"entity-type":"item","numeric-id":4962756,"id":"Q4962756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2348043$272D16F5-E478-445E-AEC6-A1CDEE1DBE52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5850457fd61a0e4f89e0dcf6f2b31d18b898db56","datavalue":{"value":{"entity-type":"item","numeric-id":4458888,"id":"Q4458888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2348043$FFE4F23B-220C-4BE6-8478-F60DBE68DD45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"613a4d530685eac2faf2b1aea6ae82113e46cb0a","datavalue":{"value":{"entity-type":"item","numeric-id":491622,"id":"Q491622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2348043$CF053538-1ED3-4289-BF51-AB6706FF2BBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e74279de3cff77e39f169c2fa73a84850031c1d","datavalue":{"value":{"entity-type":"item","numeric-id":2574644,"id":"Q2574644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2348043$E047894C-6E86-4161-B1DF-BF4D50D12F50","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"02dd32d0094e1522dd0e05298f0bb4ac66e6d3a2","datavalue":{"value":"10.1016/J.TCS.2015.02.029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2348043$934E6B47-D4AB-41F0-99AD-B0B81B509EB9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cb6ffeb46155a715692ed2de5f41b37bd3b36c9e","datavalue":{"value":{"entity-type":"item","numeric-id":2842788,"id":"Q2842788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"93c9b82443e137a5187a67d5938d44ba5c91816e","datavalue":{"value":{"amount":"+0.9899463653564452","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":"Q2348043$1943F35B-501B-4668-B835-CB557B8D9E45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"887a0293d51bd74ccf54b83e3608be06af1e8419","datavalue":{"value":{"entity-type":"item","numeric-id":3087982,"id":"Q3087982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b2710e2124c3346956988bcbfa25556ae86a076c","datavalue":{"value":{"amount":"+0.8858919739723206","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":"Q2348043$A47F8EB1-0E19-4239-AECD-5316E2DF8ADA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3e645610c28263d143775b10adc47da81c46d90a","datavalue":{"value":{"entity-type":"item","numeric-id":3652255,"id":"Q3652255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ab86c5cf37d9466b48b5115690d04b826d7af8c","datavalue":{"value":{"amount":"+0.8226618766784668","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":"Q2348043$9357F774-5BDA-43A6-BBF1-5C66D1F4508F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1da2094f1a3379c0d5ff2febf5119b474a3a5b97","datavalue":{"value":{"entity-type":"item","numeric-id":2870525,"id":"Q2870525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ead0f4d28d397065c5591669d20e3dcc153cf1b8","datavalue":{"value":{"amount":"+0.8162909746170044","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":"Q2348043$C6D4274F-55A5-44D9-9E16-FBF20DD06895","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9ac9b69fd9a1bca8370bcabbb5899120c3063c9f","datavalue":{"value":{"entity-type":"item","numeric-id":1944947,"id":"Q1944947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e6ac36891d0cf1466197d982b6bbc5dda8c8dab3","datavalue":{"value":{"amount":"+0.8134562373161316","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":"Q2348043$994B7BEA-2585-469F-B3DD-A12A97298914","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2348043","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2348043"}}}}}