{"entities":{"Q5157391":{"pageid":7186962,"ns":120,"title":"Item:Q5157391","lastrevid":94375256,"modified":"2026-06-05T06:38:56Z","type":"item","id":"Q5157391","labels":{"en":{"language":"en","value":"How to Secure Matchings against Edge Failures"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7410690"}},"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":"Q5157391$A06F1A73-7269-4C9D-95AA-9DC8422A5137","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c9bc278fb034ef807246037e94c395cbf03a7b52","datavalue":{"value":{"text":"How to Secure Matchings against Edge Failures","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5157391$97792538-C402-44C2-ABF3-944B7ED87329","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"584b94ec896a8456a22a334d30a3335d154bd8b5","datavalue":{"value":"10.1137/20M1336229","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5157391$E8799C21-5F8B-491A-A1B8-8E4A0B9ADB8F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d45ae662cd91a02a1ac09e148bcd52ab1187e593","datavalue":{"value":{"entity-type":"item","numeric-id":2060357,"id":"Q2060357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5157391$7DE99F15-C4D2-4A68-9CBB-FB3DE581A6F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1c0b85b909e58e15585bdc879215f99cf588ddbe","datavalue":{"value":{"entity-type":"item","numeric-id":284410,"id":"Q284410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5157391$E4B52984-25A5-4CD2-86C3-3990314C5470","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"50388289e4d71e1cdb1f919566c25849efa8d37b","datavalue":{"value":{"entity-type":"item","numeric-id":289934,"id":"Q289934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5157391$F4D6A844-6F97-420A-AF0F-E0A19622B7D2","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":"Q5157391$2D5CAC3A-B5D0-4B10-9577-D8696B0F769F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"899d672926fe97cd87f3708d91dc74172e4f3b51","datavalue":{"value":{"time":"+2021-10-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5157391$16689C15-A107-4C50-9CF2-FF980E8A4207","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3244d12d963d11c527aa09d33e78e8a63acfe7f5","datavalue":{"value":"https://arxiv.org/abs/1805.01299","type":"string"},"datatype":"url"},"type":"statement","id":"Q5157391$9CDD3114-375C-456A-86FF-AB5DBF10C7B8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5157391$E54294ED-7A6B-4BB8-ADD8-E0C005811DBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5157391$5663ED80-964B-4724-B478-FD58ED34F7BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5157391$9C44FC95-F2D3-43CA-BAE9-982E8E6E0212","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"47a5d9a8cadede247af0de5dd5d5a86f4562ebc1","datavalue":{"value":"7410690","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5157391$BABFF332-F73F-49BE-995C-53DF42452A47","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f688ae621af73201a019c8f1194e5d3f579b7573","datavalue":{"value":"matchings","type":"string"},"datatype":"string"},"type":"statement","id":"Q5157391$103A9C71-B507-4E67-BBD6-578E9C51239A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f762bc1a389b4540cd169b666dbaf1a8451c7cb2","datavalue":{"value":"robustness","type":"string"},"datatype":"string"},"type":"statement","id":"Q5157391$E6C9ADBD-4CFD-496A-BB01-4C884AD7FD6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d4e0c9e40b6373efa9b5a488c475d0504518e431","datavalue":{"value":"connectivity augmentation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5157391$5769C13E-7F21-4968-BC46-6E63979780B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5157391$54734B28-0EBF-4E2A-8D07-803D6416FB40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d57d68ed777850433efcc3de197edd817953ef26","datavalue":{"value":"treewidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q5157391$2D20ADBB-9BA7-4DEA-89D8-A36F064BBB11","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":"Q5157391$9D0ECA9C-BDDF-41B8-93B0-CB344E1498C1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9350e0baa93a3e5c6500a95fc141dab02832363","datavalue":{"value":{"entity-type":"item","numeric-id":4598211,"id":"Q4598211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5157391$CB990DE2-700D-42B0-A159-885F1C83751A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48b0254560d639b091c2b7a39fc3b807e579f5e1","datavalue":{"value":{"entity-type":"item","numeric-id":2515045,"id":"Q2515045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5157391$8EAA902A-1FCD-4CB4-A160-10B2B02CC68E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee90e68743195b5a581bbf070d3a9a3dcf1dd013","datavalue":{"value":{"entity-type":"item","numeric-id":534328,"id":"Q534328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5157391$62922D19-E855-40E5-9D94-03561151BE69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20ee37889a9a3b9137986cdcb5deed59a994d99b","datavalue":{"value":{"entity-type":"item","numeric-id":1951575,"id":"Q1951575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5157391$84D6CE20-914D-4A15-A401-E2ECD2AFF8C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"747a911f10480a7188a201d8808620458b2a3690","datavalue":{"value":{"entity-type":"item","numeric-id":5691297,"id":"Q5691297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5157391$F69500A0-CA36-4B3C-BA0C-8348E54B9341","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ca202ced4bd580deb1ef942b7fb7b87f90e0bdc","datavalue":{"value":{"entity-type":"item","numeric-id":2347800,"id":"Q2347800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5157391$6A102818-75B3-4B69-8864-91C24FD6C2FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed2b63ec48b245dabf6b1fcc47b916f71b357791","datavalue":{"value":{"entity-type":"item","numeric-id":4604647,"id":"Q4604647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5157391$55A76914-AAC8-4C70-B192-F1A937250B80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"042166325604a3dfe2324a9250cee0bb26c88535","datavalue":{"value":{"entity-type":"item","numeric-id":3378287,"id":"Q3378287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5157391$CE4525A9-EBE3-40DF-9D0B-3939EAFAF0C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b83a2108bd9f1b45ace007a8d32776f359c6fb0","datavalue":{"value":{"entity-type":"item","numeric-id":3189000,"id":"Q3189000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5157391$F85B08F2-1AA5-4226-BB86-FF437870E35D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34024efbf37a075be1d6e5b1dd70630c1a9113ce","datavalue":{"value":{"entity-type":"item","numeric-id":5310271,"id":"Q5310271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5157391$EE60F269-39D3-46A7-B1FD-BBDE2F6DDAF8","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":"Q5157391$F1380E1A-ED21-4D3B-A2F4-5EDAEC568C4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eef046b49ef3df77c3e553d713dd5ce60327abdb","datavalue":{"value":{"entity-type":"item","numeric-id":2706198,"id":"Q2706198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5157391$B2592A0C-9636-4410-8FBF-86D66FE41A15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08cc9cdd9999a46859ae4f667ab34baac016718b","datavalue":{"value":{"entity-type":"item","numeric-id":5502162,"id":"Q5502162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5157391$648E3B51-29BD-46B1-90C0-093F7C1D417B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d00a694d0f3c2004e75a830c958cf154ee868c4d","datavalue":{"value":{"entity-type":"item","numeric-id":5259598,"id":"Q5259598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5157391$8ECA5CF9-7068-43F8-8CFF-40AE98E0D26D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4e96e736b0104119a3be45617cd29c785171a32","datavalue":{"value":{"entity-type":"item","numeric-id":4642438,"id":"Q4642438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5157391$06333480-55CC-430B-9A3A-0E23C147A6E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0159a4b3aa51796bf4157bb1c7d881e6f3f73b6d","datavalue":{"value":{"entity-type":"item","numeric-id":3266931,"id":"Q3266931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5157391$32EF0C2F-49A2-4D18-BE84-B7C591C83F76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f984a76d33b502ce8030a3d08c9fecc669033c57","datavalue":{"value":{"entity-type":"item","numeric-id":4115167,"id":"Q4115167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5157391$E5EC9E07-41B0-4FB5-95A0-855EFAD6A570","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ba20c340e8f46c11aa6ab3f4ce909d5c6d545ec","datavalue":{"value":{"entity-type":"item","numeric-id":3434998,"id":"Q3434998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5157391$B5F56204-5F45-4FAC-9561-A12EA04F4C49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68e60abd0bdce3d9ebc1b65b4ec2fba9354c320f","datavalue":{"value":{"entity-type":"item","numeric-id":414883,"id":"Q414883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5157391$46A0A4C6-950A-4215-9803-019D5BB6C6E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"123daef8044687c6b82b228d6d82b12d7d70e566","datavalue":{"value":{"entity-type":"item","numeric-id":3910552,"id":"Q3910552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5157391$157096FB-2E62-495D-AC31-93D915C75FA0","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":"Q5157391$B926109E-71AD-4BE8-99D0-E81FB58DC7D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d039e02795afd8aa69418045c81994558fb4e0c2","datavalue":{"value":{"entity-type":"item","numeric-id":3581278,"id":"Q3581278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5157391$A5B06C5D-2E84-4BC7-8124-94EC1D5F931E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b87f240b74f3f9df9c2b55fdb1be42ca8217e47","datavalue":{"value":{"entity-type":"item","numeric-id":3691772,"id":"Q3691772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5157391$52A5AA21-85F0-4EB3-A768-5A08E65C95B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f740402e96ff7b5ac331455a934294dcebc66fd","datavalue":{"value":{"entity-type":"item","numeric-id":5090488,"id":"Q5090488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5157391$6496751C-3AD3-41BA-A751-F187AF106907","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57f2409a147793f84d0d519a37620b32f92ee2c3","datavalue":{"value":{"entity-type":"item","numeric-id":418003,"id":"Q418003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5157391$C702DEE3-98AF-4CDA-ADF5-02C156596A98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1bcd935a5b8d2b98c3e577acbefcd660095c66bc","datavalue":{"value":{"entity-type":"item","numeric-id":4943600,"id":"Q4943600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5157391$DAF07B35-7394-445A-94F3-748CCDD11DDB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"549a4be905c862792e6cf372e2015c3b024eb09e","datavalue":{"value":"W3204948599","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5157391$0FEB2A35-BDA2-44F4-ABA5-A50C000C896F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d8bd875500d2f256cac64082b2592986442ba76","datavalue":{"value":{"entity-type":"item","numeric-id":5090488,"id":"Q5090488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e5d44b088ee2197a780e73f757cc0c8419c29c92","datavalue":{"value":{"amount":"+0.9989143013954164","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":"Q5157391$051B632C-B1A2-46E1-95BA-A221EDA7A310","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6cac6824f4b842db8407ea7d92ed577b793a01f1","datavalue":{"value":{"entity-type":"item","numeric-id":501985,"id":"Q501985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e097aecfbe4837270c309a8e52f9afbf66cc58e6","datavalue":{"value":{"amount":"+0.7949715852737427","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":"Q5157391$3B835C20-919F-438C-95E4-AEA0E66AC616","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4094cac1d787aa5b0ef874494be15524a27ead92","datavalue":{"value":{"entity-type":"item","numeric-id":4642438,"id":"Q4642438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"75dfa9b0852abc2eb98a7bb8031c0d9d02fb301b","datavalue":{"value":{"amount":"+0.7740509510040283","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":"Q5157391$7387A37C-32E4-4373-89E4-9A2C604F267D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9647aa0c728bec88f9a78c4b266d39bec16aaf64","datavalue":{"value":{"entity-type":"item","numeric-id":1592842,"id":"Q1592842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1bf078cfe3aad626f3ee4338dc899eb246c12e0d","datavalue":{"value":{"amount":"+0.7578309774398804","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":"Q5157391$EE0B1081-9D8B-4470-961B-8C70A5B0CD73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"87bdf1d43a53f20c64c862c1893e872e4c2a3f2e","datavalue":{"value":{"entity-type":"item","numeric-id":5247694,"id":"Q5247694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f19cdedc2345d4652b158917c3b68f7b832221a","datavalue":{"value":{"amount":"+0.7523825764656067","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":"Q5157391$B06909C9-302C-4D76-BDD1-C1CEF6E36D8A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"How to Secure Matchings against Edge Failures","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/How_to_Secure_Matchings_against_Edge_Failures"}}}}}