{"entities":{"Q6147541":{"pageid":13281848,"ns":120,"title":"Item:Q6147541","lastrevid":102640970,"modified":"2026-06-06T04:59:52Z","type":"item","id":"Q6147541","labels":{"en":{"language":"en","value":"An improved approximation algorithm for the matching augmentation problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7788611"}},"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":"Q6147541$A4F7221D-637F-4C0B-B7E2-733C07C9ED70","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f3e27675af97cbeffb3f1389b25a0aa71626fc15","datavalue":{"value":{"entity-type":"item","numeric-id":294661,"id":"Q294661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6147541$4557BEC4-3EB0-4077-88B8-D0D9964021C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bfbda87e6674c9ba5a7a99731f4e099d29314bc1","datavalue":{"value":{"entity-type":"item","numeric-id":2094368,"id":"Q2094368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6147541$F73C193E-9427-4C69-8DCC-F0608F1F1E68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2219542196bedaa9e592083ea733f362190fadb9","datavalue":{"value":{"entity-type":"item","numeric-id":6109521,"id":"Q6109521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6147541$0939BAE4-1730-4838-B05B-D91556EDF818","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"78c2dace7183b47e5cae1c357008eb6992b4941c","datavalue":{"value":{"entity-type":"item","numeric-id":6147540,"id":"Q6147540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6147541$74D5E6F9-D778-4EF8-9DFF-BDD59BCAD22B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3f5e9adb57ed1a6253e18c3ea11dbfd51d8f9f16","datavalue":{"value":{"time":"+2024-01-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6147541$692E36AB-5D08-470C-9C4C-CA5401F86CB2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6147541$A7C4C834-F727-4EB7-AFD9-67AEF40B1CFB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3cadfc1197a50cc4ae65da9cd018c6f32771be85","datavalue":{"value":"7788611","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6147541$925EA528-A304-4541-89C5-8999A022447F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cfa57b16b8e6c5d7756c08fb685ab94752cd7389","datavalue":{"value":"2-edge connected graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q6147541$22502279-3032-4890-9D9F-B6B89944BE73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c00845b4c36409549be5e3ad29bd21bcdb9e5465","datavalue":{"value":"2-edge covers","type":"string"},"datatype":"string"},"type":"statement","id":"Q6147541$6628C718-9D13-4C28-A062-546C442A3E74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6147541$5BAA829F-7626-47DC-889D-6CAECE6C1E97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d4e0c9e40b6373efa9b5a488c475d0504518e431","datavalue":{"value":"connectivity augmentation","type":"string"},"datatype":"string"},"type":"statement","id":"Q6147541$77D14408-2423-45CA-9309-F22C8D2B5092","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4ffd13fee33ebcf1346dcda1c4e3d216f03b0511","datavalue":{"value":"forest augmentation problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q6147541$3EB55B5D-DF0C-4CBD-92E3-3C74D8591436","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aa75aef55be6535afa5f479995ed067705d7ad11","datavalue":{"value":"matching augmentation problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q6147541$D08EDED4-15B3-4723-AF13-E0932244A006","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"52cd469b5dffb1e40283107a3df17ff80791ea20","datavalue":{"value":"network design","type":"string"},"datatype":"string"},"type":"statement","id":"Q6147541$37CBCA0C-338B-4742-813C-46D311A34D3E","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":"Q6147541$78E762D6-8B62-469E-BD4F-22D414E64F9D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"df63d106f05ba18289f7c0e67c579b6e984b32f0","datavalue":{"value":"10.4230/LIPICS.ISAAC.2021.38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6147541$A1C5F435-E784-4048-B52A-D5DE9215B4C5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d13ce94e3b55e4b8a50965e841b359913e7ffe92","datavalue":{"value":{"entity-type":"item","numeric-id":5883280,"id":"Q5883280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db5c4c4e3a836e27ca79979d652f7df5d0b07903","datavalue":{"value":{"amount":"+0.9918662309646606","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":"Q6147541$F8BED8A4-54A6-4005-94AA-DC8A02971D44","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":"f01bb75e3d20205e1108d333abaad258d54bd6f5","datavalue":{"value":{"amount":"+0.9386387467384338","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":"Q6147541$E55D908C-BC01-4F54-9C06-2141AD4970DB","rank":"normal"},{"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":"f9f805ef85970a0828f5ebb3315a09aac45a0e3f","datavalue":{"value":{"amount":"+0.8588693737983704","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":"Q6147541$3F63DA40-E04E-439E-B172-D42A1DC7DB1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2aff1e5a37e64fb36992e9158f7a917d0c93cd05","datavalue":{"value":{"entity-type":"item","numeric-id":4033765,"id":"Q4033765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"70d2ffe30c78428cef6a9d90cd66a89267e89d42","datavalue":{"value":{"amount":"+0.7953231930732727","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":"Q6147541$037EAD6B-AD12-463F-BC4F-FCB54A793148","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":"09f5b62d844d1c1df356272802460ef23c9d07e0","datavalue":{"value":{"amount":"+0.7883549928665161","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":"Q6147541$4BA0B5A5-90A6-431B-9097-350794598BE4","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"}}}}}