{"entities":{"Q2164677":{"pageid":2175420,"ns":120,"title":"Item:Q2164677","lastrevid":57760425,"modified":"2026-04-02T10:09:42Z","type":"item","id":"Q2164677","labels":{"en":{"language":"en","value":"A simple LP-based approximation algorithm for the matching augmentation problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7572279"}},"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":"Q2164677$4D98624C-54A2-4050-85AC-146E1199D126","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3c0a1bbdf701acbf476459c35425b3e38eeb86c1","datavalue":{"value":{"text":"A simple LP-based approximation algorithm for the matching augmentation problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2164677$99C43071-75DF-45C7-B8F4-861D871B6736","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d34874554be138c97be7239807d06fec5b7645dc","datavalue":{"value":"1497.90164","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2164677$F8602960-D66F-412B-A396-887886308300","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6c380a8a7e48fa2a9a9c42ec577807c7f53c63f4","datavalue":{"value":"10.1007/978-3-031-06901-7_5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2164677$C9D738B1-D1C2-4B53-B90A-53820B387D19","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"eb06dac863f07e563677795e94ba8f2f3442a6eb","datavalue":{"value":{"entity-type":"item","numeric-id":1989356,"id":"Q1989356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2164677$EA383325-18E1-4173-B95C-854AA2D39352","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"07d6043a24a7ce0e45ea0bb8443353870c8da43c","datavalue":{"value":{"entity-type":"item","numeric-id":2164676,"id":"Q2164676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2164677$1B67B28E-2805-4664-B378-23CDEB436E48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"22b7956f6220228fa87c479909ab9136b211e3bc","datavalue":{"value":{"entity-type":"item","numeric-id":613332,"id":"Q613332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2164677$86617B9B-C2A4-44D9-A388-9203F6142E1E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9f0638de14cb053deb57828797f5c127a478dbaa","datavalue":{"value":{"time":"+2022-08-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2164677$81D14E4C-68B5-4BD9-87BB-DA51CDE10210","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6e852097b68bf7d1345037e8672b5ecc9987c69d","datavalue":{"value":"https://arxiv.org/abs/2202.07283","type":"string"},"datatype":"url"},"type":"statement","id":"Q2164677$7DB5B445-A464-46BC-B0F2-A64E7C6C38E5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2164677$ED6C3AA1-0E25-431F-BA64-687469ACD1A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2164677$514832CF-B192-4DF0-8BB3-82DA0BF54A40","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ee4c64d309786ce3dc6645a5b0fe82a3aa7503bc","datavalue":{"value":"7572279","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2164677$94B29943-F794-4D78-B533-EA6B5D7FDEB1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aa75aef55be6535afa5f479995ed067705d7ad11","datavalue":{"value":"matching augmentation problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2164677$5AB2C32D-1280-4AE0-BAF5-5929AECC8AAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f2077170b4010b3ec715f6ba66a0bc4ad2250d04","datavalue":{"value":"cheap 2-edge connected subgraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2164677$7D4C595A-F70B-46FA-819E-88BCA086E36A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e2c99e1e4a257fbb96c7487cd27964c594e30a89","datavalue":{"value":"integrality gap","type":"string"},"datatype":"string"},"type":"statement","id":"Q2164677$236F4574-5394-4CEB-831C-7D4B3769DC70","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":"Q2164677$5EC76A04-3A19-4BBC-BE71-D8274569EFBF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"31b853363fe32a8715821de2fa752581ae91ea36","datavalue":{"value":"W4285214451","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2164677$18B31821-5E8E-48F8-893A-DD528D6646F3","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":"Q2164677$982CCC16-C924-4054-B2DF-675342326B66","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":"Q2164677$6F73A2AC-4817-4756-90CB-DCF839664069","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":"Q2164677$3BB0F19E-2F4B-496F-905B-9AFA3E96DD62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ac6ed6235ae64c6388b8e9fae5e141f6cf97635","datavalue":{"value":{"entity-type":"item","numeric-id":1709580,"id":"Q1709580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2164677$020447C4-AE4E-4921-BD02-32E0EEAEDF7E","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":"Q2164677$19AF706B-7226-4E69-884B-C6142195E27C","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":"Q2164677$D4D5B079-A6DF-42A2-9C46-CD364BAFFFC4","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":"Q2164677$AFF0F3C1-1468-497B-95AF-36A69EC22C25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9e8a2a2ba09a34750ac91787a928d451826bfdc","datavalue":{"value":{"entity-type":"item","numeric-id":3675933,"id":"Q3675933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2164677$0EB6DB8B-8E8F-4E93-8692-B4CEBF8D6DA6","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":"Q2164677$14BA9D61-4B64-40AC-9C47-730AF100FBBD","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":"Q2164677$4FA3C02B-96B1-49A8-AE85-54B7A5FCAF55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a843a4b32f4ab9ca5043f5a8e1f1f88d9c76f15a","datavalue":{"value":{"entity-type":"item","numeric-id":1165162,"id":"Q1165162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2164677$58C75A2B-CA68-4DD1-9002-1BBFB8DB4CD2","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":"Q2164677$5C9A454E-CB40-4C3A-B5BC-26AFD8A6A5EA","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":"Q2164677$C86FA6A8-E044-47C4-A73C-B6C34BC89B4D","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":"Q2164677$2BCC9C7E-18E5-460D-908C-7CD4E50B88DE","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":"Q2164677$A23EA263-CF9E-4DEB-8EB4-91232691DF8E","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":"Q2164677$466DC269-A5D0-438B-99BE-337A5B53D895","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05b85a7227210950f9303f223aeff2c507d7aa52","datavalue":{"value":{"entity-type":"item","numeric-id":4033765,"id":"Q4033765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2164677$BD633F56-27F3-4FF0-89BC-D091E61DF3C2","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":"Q2164677$BF9FF012-BC91-4AA5-B96D-836C9200701C","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":"Q2164677$3CAF1D0D-A8CB-49DB-9C47-53CD1879116F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e6113f0641b145fd35b3e16005a6852c88fc444","datavalue":{"value":{"entity-type":"item","numeric-id":1706120,"id":"Q1706120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2164677$D1563260-6DEB-43FC-A948-47B503D68C18","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":"Q2164677$4CFB2B24-A023-49EF-B74B-14E67484859B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f1a4f6029d292d58410ade5a24357d03e393fec","datavalue":{"value":{"entity-type":"item","numeric-id":3177759,"id":"Q3177759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2164677$908085AB-2BEF-4718-8EC7-476646575943","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":"Q2164677$8CB9E7E6-BA4A-4BB7-B37E-5E32AF4A7E04","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":"Q2164677$7717C9FD-A2D3-42A3-A359-DC0E9EF2E89E","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":"Q2164677$E18A9509-3A64-44A9-A93E-72873D134082","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":"Q2164677$363FDF7A-D380-46E0-AE78-058F4AD7F327","rank":"normal"}],"P1643":[{"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":"1ad685751deaa11d1da8e59f319927958d4c4981","datavalue":{"value":{"amount":"+0.8515820503234863","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":"Q2164677$257FF396-8AE5-4C4F-A206-32229340E7A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"391a1d18968c6163ce519e247f0d7333f3a3e01d","datavalue":{"value":{"entity-type":"item","numeric-id":2659770,"id":"Q2659770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"45c140fbd771fe45c7ce5980f5097812b1c15423","datavalue":{"value":{"amount":"+0.8113394379615784","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":"Q2164677$FD1296C8-304E-4ECE-B67D-2C1E1469B275","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"445efbc3f10dfb4938f8bffbcd8c8aa8ef19382e","datavalue":{"value":{"entity-type":"item","numeric-id":1706120,"id":"Q1706120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b5aac2c642df0ea1e2379e5dd2c1b8f3e3a61ac","datavalue":{"value":{"amount":"+0.809968113899231","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":"Q2164677$C8F022B6-D802-4964-BF91-00AB18241539","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":"de80051f42f4d75a5103ea09ee0679ecb23a37a4","datavalue":{"value":{"amount":"+0.7995136976242065","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":"Q2164677$ECE61494-0FD1-4A7A-90BF-75871FC4D983","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"261f087dcca9e2785f922eecb2bc2415dc0688e9","datavalue":{"value":{"entity-type":"item","numeric-id":5111750,"id":"Q5111750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a918f6e00e1672b34a6603379f80339f5c28580","datavalue":{"value":{"amount":"+0.796387791633606","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":"Q2164677$C07B956F-6567-46A0-850E-A438103968CD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2164677","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2164677"}}}}}