{"entities":{"Q5883280":{"pageid":7912831,"ns":120,"title":"Item:Q5883280","lastrevid":97565960,"modified":"2026-06-05T15:01:22Z","type":"item","id":"Q5883280","labels":{"en":{"language":"en","value":"An Improved Approximation Algorithm for the Matching Augmentation Problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7669653"}},"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":"Q5883280$209C5FC5-D43E-42A6-AEFE-AC66E1850BB3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fe15c396f4f8da1b58d20551683ac782ec14e6df","datavalue":{"value":{"text":"An Improved Approximation Algorithm for the Matching Augmentation Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5883280$AF9C785D-0284-46D1-886C-FB1BBDDEA4F5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"072412ca44a02f6c4c1235a44ddc4afec397e417","datavalue":{"value":"10.1137/21M1453505","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5883280$C04F0AA2-9599-45A7-88B1-39CF1963D5EC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39a509948a5fd41054da3e7af81581f39adaebc1","datavalue":{"value":{"entity-type":"item","numeric-id":2706174,"id":"Q2706174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5883280$C1E75B92-CC21-4F60-93BA-D5A0152F5480","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"55ec59bb5a9318d90bccd7149395feea6793e4e5","datavalue":{"value":{"time":"+2023-03-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":"Q5883280$74549456-EEE0-4B4B-A337-F1E7DF9EFBE2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b573b4aae951bc87f6337c7080ac51e0ef98ea75","datavalue":{"value":"https://arxiv.org/abs/2007.11559","type":"string"},"datatype":"url"},"type":"statement","id":"Q5883280$82C714CC-F438-42C2-8969-8CDC1C2F3C66","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5883280$B88B5457-4BF5-4393-AB4B-FB04FBAC59F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5883280$855B6438-9C23-46D1-9049-164DE0C3CF63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5883280$6EF8A6B7-78B1-4080-805E-30B8F1E47023","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5883280$C55908EA-EFC8-4C63-A9D0-446D9DC31F0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5883280$35528DBB-6624-4AB7-8A09-346EB7888620","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0208d5c6904a276f151c6bc65c9d949d08233ac2","datavalue":{"value":"7669653","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5883280$1C47EF57-D571-4C9D-96C6-BDE731B49E6D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5883280$C68DA7A7-FF99-4C1C-A254-A26D70176E95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"52cd469b5dffb1e40283107a3df17ff80791ea20","datavalue":{"value":"network design","type":"string"},"datatype":"string"},"type":"statement","id":"Q5883280$66171676-CA9E-4876-AF08-75F586F63DE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d4e0c9e40b6373efa9b5a488c475d0504518e431","datavalue":{"value":"connectivity augmentation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5883280$93D3165E-DB31-4599-ADC0-9F0E7D4C155A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cfa57b16b8e6c5d7756c08fb685ab94752cd7389","datavalue":{"value":"2-edge connected graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5883280$000DFB83-04FB-4642-9308-E2540CE43254","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c00845b4c36409549be5e3ad29bd21bcdb9e5465","datavalue":{"value":"2-edge covers","type":"string"},"datatype":"string"},"type":"statement","id":"Q5883280$0B127C55-D56E-4AB3-A723-F6FAC947C56A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4ffd13fee33ebcf1346dcda1c4e3d216f03b0511","datavalue":{"value":"forest augmentation problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5883280$7CF55123-44F0-40CD-BC9F-77E9164F5A34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aa75aef55be6535afa5f479995ed067705d7ad11","datavalue":{"value":"matching augmentation problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5883280$53ECB00B-AC97-4B33-B2AB-3A2DC75A0546","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":"Q5883280$59EB92E3-A3BE-4F7C-A3FF-F6AA336C12B5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8b20f50f44e9bd7ee890f0ec542c1c337033c51e","datavalue":{"value":"W3215578882","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5883280$8B06782C-3E3D-435F-9533-E0A68CA82C59","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f786d61147bf3c330a32d5fda1ad8cc5930dba0","datavalue":{"value":{"entity-type":"item","numeric-id":4629987,"id":"Q4629987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5883280$1E6CF219-A3AA-4F88-9764-B1B1AA819B52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d59a1dfac30e1be77373ef706542a098855e590d","datavalue":{"value":{"entity-type":"item","numeric-id":2164677,"id":"Q2164677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5883280$F3A47EC8-36D7-4D47-A956-6095AA6AACCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8428584df91c07f4b8adb8b973b3fd6a060d3a79","datavalue":{"value":{"entity-type":"item","numeric-id":6087009,"id":"Q6087009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5883280$331DC63B-FB89-4DAA-98F1-2943DD2D8F81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b729fd6798cb07121d3414e740739d3cb5644ef7","datavalue":{"value":{"entity-type":"item","numeric-id":2191772,"id":"Q2191772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5883280$20C4D0FD-9C1B-4ECC-AFF1-BECAA2F939AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e64ffedc5fab0bafa9f90ed2747518d726441e3","datavalue":{"value":{"entity-type":"item","numeric-id":1709583,"id":"Q1709583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5883280$146A8592-1C71-4C2E-A6BA-319C0918D6B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb6c8f0cc276ac13748b7efd9a555859b965ba49","datavalue":{"value":{"entity-type":"item","numeric-id":1003482,"id":"Q1003482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5883280$F02DA817-60C0-42F6-BDF7-56E1B34E7351","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2dde0185ccd06757e2eb779f3a29f9d8a6346a9b","datavalue":{"value":{"entity-type":"item","numeric-id":388116,"id":"Q388116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5883280$A816BEBE-9080-44D3-A08B-48399A124F99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b566154b3143d143ad820b820e3a786d55887c26","datavalue":{"value":{"entity-type":"item","numeric-id":3586724,"id":"Q3586724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5883280$EE9755B0-A37E-4493-9A8B-EC4BAB0537D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e9ddba1e1678cd0270436f0675558597a4caf10","datavalue":{"value":{"entity-type":"item","numeric-id":4607935,"id":"Q4607935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5883280$E613E773-9ABB-43CF-AD78-20C2B1EA10AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"caaa732d069f034b8734393d5d1391ee46d2d196","datavalue":{"value":{"entity-type":"item","numeric-id":3057092,"id":"Q3057092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5883280$D4275031-0979-4E0B-9DAC-4DD23EA22329","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ac38230d7177643dfa70180c7e73b4f00b3201f","datavalue":{"value":{"entity-type":"item","numeric-id":4834382,"id":"Q4834382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5883280$D003E013-F2EC-428B-BF84-1A8252F45EAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb023d85d04ffa15b45c502368517e98860be7b4","datavalue":{"value":{"entity-type":"item","numeric-id":4962787,"id":"Q4962787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5883280$425A6538-634D-4B6E-982C-8032B622FD0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"194833ce45a3d70f0a9210d1de8e9fc00eac1e66","datavalue":{"value":{"entity-type":"item","numeric-id":5230326,"id":"Q5230326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5883280$5A349CB7-0578-4993-83EB-C04514E07289","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c7fe670931430b4a4622b6e5d34c3bb57bec2b3","datavalue":{"value":{"entity-type":"item","numeric-id":4973051,"id":"Q4973051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5883280$4E20FAF4-E07E-4B41-8BCE-122008A8C415","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6adf1f1cc41e36992f9ea3fb9db7c8a6d08a719","datavalue":{"value":{"entity-type":"item","numeric-id":873648,"id":"Q873648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5883280$435107A0-BE82-483D-92EA-643A59F3D2BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5ba232b458d8d08f5b6bf7c5897c54f301bf98a","datavalue":{"value":{"entity-type":"item","numeric-id":4299007,"id":"Q4299007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5883280$22A2755F-38EF-43A5-AE9F-AEA0A8D7560D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd999ed2259d4d79f435dc972cda157ed3eda73f","datavalue":{"value":{"entity-type":"item","numeric-id":4962218,"id":"Q4962218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5883280$C767F6C9-87B8-4850-BE83-3970D1B6A1E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1afac2a56d85c0c834dba07c84a96b10ebb796f2","datavalue":{"value":{"entity-type":"item","numeric-id":3087101,"id":"Q3087101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5883280$0780AFF9-D68E-4B49-8D4E-DED8A05C54D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1fbfd95b49d75a72bb813a26ab3dcb142300a3ea","datavalue":{"value":{"entity-type":"item","numeric-id":1861569,"id":"Q1861569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5883280$79DAE4E9-A336-44C1-A757-E9AD5D828ECF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c547f0886c3588f1c25cee0bb6b6c58172deeb60","datavalue":{"value":{"entity-type":"item","numeric-id":2659770,"id":"Q2659770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5883280$4D207ECC-F942-4C53-AE51-B95641323AD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c01149a6900c0f611a509645affd60c9a396109","datavalue":{"value":{"entity-type":"item","numeric-id":1854113,"id":"Q1854113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5883280$EB648612-07F4-4A04-A2C4-141AC2D53446","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d17210f63e129e80128efb63871035874e2e9d34","datavalue":{"value":{"entity-type":"item","numeric-id":484552,"id":"Q484552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5883280$0AED8D40-7990-4335-9FFB-C978F708D446","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5a9d96e14b7569e0b0ddcdc4a2b8927b523ff5c","datavalue":{"value":{"entity-type":"item","numeric-id":1582978,"id":"Q1582978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5883280$9FC6761D-FCE2-4903-BF4F-B62E29CCC6A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9911c67630a11d4620d825fee38f35fa4cb5829d","datavalue":{"value":{"entity-type":"item","numeric-id":3010438,"id":"Q3010438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5883280$78E1153E-AAA0-40F8-8F6F-0C5F79D38874","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f833bb69148aa9291b8fe88864c4f4b53ecd0840","datavalue":{"value":{"entity-type":"item","numeric-id":2164677,"id":"Q2164677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b0175648d47741851da3540a8d906ddd4fef3ea","datavalue":{"value":{"amount":"+0.94680667","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5883280$ED1EB9A3-B153-4CC9-AC68-2DCA9C538759","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"05af070c7e83bc7faf9b242c23239e0403fcb225","datavalue":{"value":{"entity-type":"item","numeric-id":2191772,"id":"Q2191772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a9e1a2286441fad36d08e65f9098d806609ba79","datavalue":{"value":{"amount":"+0.9409526","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5883280$70828C31-9905-4240-BD2B-925746432652","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c038163fcba488b04d61c08a91f41aeeeb06bb33","datavalue":{"value":{"entity-type":"item","numeric-id":3452763,"id":"Q3452763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a8ee63e667ced9e20cada84e81846c46def93568","datavalue":{"value":{"amount":"+0.9170458","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5883280$1589E3DA-AADA-4392-B7FD-A1F521F506D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f6950cc0e2b65c2c9e7eed8218e572cf5c9835b6","datavalue":{"value":{"entity-type":"item","numeric-id":5005178,"id":"Q5005178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"303b3185c0732c90470e3544bb6698b4d8829c49","datavalue":{"value":{"amount":"+0.9050039","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5883280$8D07D2C8-6EC8-43D6-877E-E8569A97C33E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b12171d615e076d4d93fc9809870c7f627d7bf6","datavalue":{"value":{"entity-type":"item","numeric-id":3525741,"id":"Q3525741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c261784794dafe1f55f23979e0754009ea803918","datavalue":{"value":{"amount":"+0.9015548","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5883280$E6D8EE7B-4DBB-4C5E-AA52-BCD161932FFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5ca36888504357b60c66b9a01e31564e1c03672","datavalue":{"value":{"entity-type":"item","numeric-id":5172716,"id":"Q5172716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f06f9256588e7aea531cecb58142a8c9ca16fea","datavalue":{"value":{"amount":"+0.89976573","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5883280$C4AAD2FB-0A77-4D22-ABAA-1D328703907E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e9b689af7e86309e7c11f560afb396fe9a2b205b","datavalue":{"value":{"entity-type":"item","numeric-id":3143303,"id":"Q3143303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b8275a4454c8f0f05e364161c0608447b2ed813","datavalue":{"value":{"amount":"+0.89912325","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5883280$F1C7CC09-09FF-4FCB-AFC2-B171F3B3B2E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"11ce675eca530e3b73b7dde4e98cc492f3a34fcd","datavalue":{"value":{"entity-type":"item","numeric-id":3502648,"id":"Q3502648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"315ec3f67a6ff2e739e31cb389042e8e7c365a70","datavalue":{"value":{"amount":"+0.89910656","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5883280$3DD79D69-5D1E-41C2-B2A6-AFD503EC21FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"945ca436c47f91c5da6257186edac509dad47530","datavalue":{"value":{"entity-type":"item","numeric-id":989570,"id":"Q989570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b23a203f5892f7e9c6fad6a869573cefe6d75b2","datavalue":{"value":{"amount":"+0.8886009","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5883280$E886F97F-3B2B-413F-94A3-C62C13A6B0E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"558765ec829db45c20f5e6c8b0cd022c0e7dd4a5","datavalue":{"value":{"entity-type":"item","numeric-id":5900918,"id":"Q5900918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d64e771030dbb9edb1d5302888177583d63c293","datavalue":{"value":{"amount":"+0.8843215","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5883280$8DD3F637-6AFD-4810-9D4A-5C7FA8CAC630","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An Improved Approximation Algorithm for the Matching Augmentation Problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_Improved_Approximation_Algorithm_for_the_Matching_Augmentation_Problem"}}}}}