{"entities":{"Q1087880":{"pageid":1098632,"ns":120,"title":"Item:Q1087880","lastrevid":66106272,"modified":"2026-04-12T07:36:21Z","type":"item","id":"Q1087880","labels":{"en":{"language":"en","value":"An augmenting path algorithm for linear matroid parity"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3989362"}},"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":"Q1087880$4998B938-858C-498A-852E-9DC99B1E6D7A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a34a9e143e7543b0212045ae1b47acb9354461ec","datavalue":{"value":{"text":"An augmenting path algorithm for linear matroid parity","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1087880$736B46DF-C13F-479F-AEE9-27E55D139EA9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2d31ad7468e137cff7ece4f4764289a605fd4414","datavalue":{"value":"0612.05018","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1087880$D65846C9-A216-42F2-9B97-3B829502EF41","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1fe6e5683932dbcf583ed5bd5a352107a30f582a","datavalue":{"value":"10.1007/BF02579169","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1087880$81D28E70-DEC7-4B60-8E29-9B706E7DA999","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9affa52c26b6379657cc76d837ceb8095a4531de","datavalue":{"value":{"entity-type":"item","numeric-id":226801,"id":"Q226801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1087880$0FF69341-8F50-4828-902A-816CA8F5F838","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9624f6496afb7988a03f86080738a83c88471b12","datavalue":{"value":{"entity-type":"item","numeric-id":864029,"id":"Q864029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1087880$0F650D4A-263F-4284-982E-33314467ED08","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a87e84d22579e69c48ca0a6d828473db4dde3dd6","datavalue":{"value":{"entity-type":"item","numeric-id":168579,"id":"Q168579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1087880$15F38308-749E-45AC-B4F1-CEEFC0E5F02B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63df7153432d81fa42019fcabb076c89649b0b5b","datavalue":{"value":{"time":"+1986-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1087880$9B7C34A6-0F80-4BFC-A01F-7FF4742BA408","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ec3541c72d154d1d0df0ad723a99019e99f4eb39","datavalue":{"value":"Given a graph G and a matching M on VG, a matroid matching in (G,M) is a matching in G whose incident vertices are independent in M. The first successful approach to this problem is due to \\textit{L. Lov\u00e1sz} [Algebraic methods in graph theory, Vol. II, Conf. Szeged. 1978, Colloq. Math. J\u00e1nos Bolyai 25, 495-517 (1981; Zbl 0478.05027)]. The authors present a new algorithm for the problem of finding a maximum matching, assuming M represented over a field. The classical notion of augmenting paths is extended via the definition of augmenting sequences. Those sequences alternate edges relative to a matching, where successive edges are not required to have a common end. Rather, some sets of vertices obtained from the matching and the sequence must have the same span. This is adequate, as it is proved that a matching is maximum iff it does not allow an augmenting sequence. Augmenting sequences are hard to find generally; the key to the algorithm is an creating mock augmenting sequences in which the span conditions are verified with some of the elements of M substituted by calculated vectors in the vector space spanned by the vectors representing M. The algorithm yields a proof of Lov\u00e1sz's min-max relation, and runs in time O(m.t(n)), where \\(m=VG\\), \\(n=r(M)\\) and t(n) is the time spent for multiplying \\(n\\times n\\) matrices. The paper is written in the framework of the special case where G is a collection of independent edges; there is an easy polynomial reduction of the general case to this special case.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1087880$F2E4DDD4-F223-4D23-9472-AE575D4D374E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a06727f99c93aa58e84e3d476d4f6a1bed523458","datavalue":{"value":"05B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1087880$3F1423CB-0A39-499B-8191-F86FB937764E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1087880$92343925-BAD8-43C1-A736-97434DB0F1B4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4425c17023d1b411ad2bc22b88163617c89436e1","datavalue":{"value":"3989362","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1087880$37DF7881-F1F9-48A9-9A24-7FE0F90DA931","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":"Q1087880$2DE9AA79-9683-43C8-A775-CBA6A0D81B67","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"340ea97c0f2f383d364057042ebc9f9438fcc85a","datavalue":{"value":{"entity-type":"item","numeric-id":4091421,"id":"Q4091421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1087880$90EC7F14-CDC6-4F16-AFB3-ED080A6DC0BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"185812f4a394f61052aeca3705caa191a7cb923b","datavalue":{"value":{"entity-type":"item","numeric-id":3947117,"id":"Q3947117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1087880$0FD15F32-7D60-4F9F-A9B1-EB761C1AF5B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c39738cea79e11456d6583aec1786d79af209b23","datavalue":{"value":{"entity-type":"item","numeric-id":5341586,"id":"Q5341586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1087880$C55F36BB-EFEE-4748-BFD8-DE3D9CDB940A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45f3fd0968cc6048461cfcb3730e6ca5e041b793","datavalue":{"value":{"entity-type":"item","numeric-id":4133653,"id":"Q4133653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1087880$58E0522A-BDEC-4508-985E-1E02499F0760","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2099f4cc0319bfd4935e61a7dd5931ecfc7bd7af","datavalue":{"value":{"entity-type":"item","numeric-id":4091992,"id":"Q4091992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1087880$B7CEB3D7-3F01-40D2-94CA-8A54C5C58A3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00a1e2e0c5334dad3a0bd73a779036df7e15c686","datavalue":{"value":{"entity-type":"item","numeric-id":3682487,"id":"Q3682487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1087880$41AC20BB-70F9-4543-9878-FDCB873C88C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9beef10f14c1534c9b646b394bb6806fa6bcf5a6","datavalue":{"value":{"entity-type":"item","numeric-id":3335803,"id":"Q3335803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1087880$192EEBB0-4370-4C35-9809-31B4270B9EA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17b46f23e1d95210ec444c78dd7a8edd18f2e48d","datavalue":{"value":{"entity-type":"item","numeric-id":1062461,"id":"Q1062461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1087880$6311F5C5-7AA8-4A89-BB7D-00B43DA67D4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1087880$E5C45058-A99B-4631-8CE6-5D21687F30F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3da65c2bc53b3627b9a78b1c41fe14cd29fa936c","datavalue":{"value":{"entity-type":"item","numeric-id":3936197,"id":"Q3936197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1087880$01D60B1D-1858-4D28-9392-4CCBEE538DDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8880545b2a4ac8cc563cbfe964d99e71ce448c81","datavalue":{"value":{"entity-type":"item","numeric-id":1241754,"id":"Q1241754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1087880$00F9C30C-FAC7-435A-A460-FDE89BFCD2A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08736496fad7f1ee1630e83b4f57fe1861c09098","datavalue":{"value":{"entity-type":"item","numeric-id":3048571,"id":"Q3048571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1087880$7CB25492-8DEF-415E-A2F0-039B349E4158","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65dcc08eea8512960dba1ff2b2c89898f6aa9876","datavalue":{"value":{"entity-type":"item","numeric-id":3896158,"id":"Q3896158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1087880$2CF44B0A-C228-4604-B4FD-6C3783748B6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6fde6e612a5013658b825ab6c09aafe1f6a1b2f","datavalue":{"value":{"entity-type":"item","numeric-id":1144584,"id":"Q1144584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1087880$BB1F697B-BFE6-4ACF-BD0B-A1B3A9F747DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7eab010eaa70cbff3ff5a771a706e252b080dc29","datavalue":{"value":{"entity-type":"item","numeric-id":3680844,"id":"Q3680844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1087880$E4634A75-7409-438C-AB76-3DCB75E519CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"932383d1ac997ed208ef47dcb574b592efaf75b3","datavalue":{"value":{"entity-type":"item","numeric-id":4065031,"id":"Q4065031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1087880$D5CD40A0-5F65-4E76-B35A-35A306208A02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc6e689ca9104617943bd76b284824e0c9ceb6bd","datavalue":{"value":{"entity-type":"item","numeric-id":3707420,"id":"Q3707420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1087880$287A3EB4-1691-47B5-8140-0587AC719F63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1064b69e83848a5a4647c0a0439020a4e511c03","datavalue":{"value":{"entity-type":"item","numeric-id":4761172,"id":"Q4761172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1087880$F26B220A-E252-4E6A-A6BF-8EEEDC8B8DD7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4a78e9f914bb2d7f03c8a12fcf6439a5c93bd688","datavalue":{"value":"https://doi.org/10.1007/bf02579169","type":"string"},"datatype":"url"},"type":"statement","id":"Q1087880$BB4F0B4F-1C9C-442C-B350-EF8341157345","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"06b5a527852263e1f0856c3d2256d0d68676a2e3","datavalue":{"value":"W2031297526","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1087880$C9E149DC-408B-45D5-B597-277322BB4898","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f75bcb504de5a1c215d8e1c1086f96817947c86b","datavalue":{"value":{"entity-type":"item","numeric-id":4977977,"id":"Q4977977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b17073161e3f4d9215a4db351ecd27d1227d4e3","datavalue":{"value":{"amount":"+0.89282304","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":"Q1087880$98FA8379-4037-4A75-ACBE-308DEA3D667D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d6ea6aa46c7b6950af4a6c5fe0b5ea244494e27e","datavalue":{"value":{"entity-type":"item","numeric-id":5149751,"id":"Q5149751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b17073161e3f4d9215a4db351ecd27d1227d4e3","datavalue":{"value":{"amount":"+0.89282304","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":"Q1087880$18C8F9B7-86B3-437F-ADF3-467933EE7C5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b93ad21cf30b35edea2c12b59c125b4bd27bca53","datavalue":{"value":{"entity-type":"item","numeric-id":5365124,"id":"Q5365124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef6a474fe58c0a1b0f7265e3824add51a3c033f4","datavalue":{"value":{"amount":"+0.8884289","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":"Q1087880$51697E57-E950-4497-8D25-F39D59E988BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a10b314753117eece9d6a4dd5fc511c87a2dbf7d","datavalue":{"value":{"entity-type":"item","numeric-id":2799476,"id":"Q2799476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef6a474fe58c0a1b0f7265e3824add51a3c033f4","datavalue":{"value":{"amount":"+0.8884289","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":"Q1087880$22E59EA7-F6DC-44B7-9E46-921FBF80F7FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e988b87e3afc6ab455fb20b87addbd4c24d6d446","datavalue":{"value":{"entity-type":"item","numeric-id":3503851,"id":"Q3503851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"094df01a7584442f66c17030a56b449a5b502cb8","datavalue":{"value":{"amount":"+0.87983483","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":"Q1087880$E9CED854-642D-45E4-BEAE-4E81442E55BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae5f39baa07a979ef3a0ccc144d4fce6a54fba73","datavalue":{"value":{"entity-type":"item","numeric-id":1400971,"id":"Q1400971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e535ca883c6c94824cc149293b785f991e24b4b4","datavalue":{"value":{"amount":"+0.87847996","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":"Q1087880$190BD3E2-A1EF-462B-9640-FA66E7BD8BD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"00dd8a5c90d07ca6e48851e4225d398d0c33be37","datavalue":{"value":{"entity-type":"item","numeric-id":1813836,"id":"Q1813836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0bded5922053d102d9d12cc19f15c2cea2b143b5","datavalue":{"value":{"amount":"+0.8718172","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":"Q1087880$4D38CB7E-5509-4BCC-B496-CEA0FFB02366","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0681baba820b0abfff6d119313ef443eda0158d4","datavalue":{"value":{"entity-type":"item","numeric-id":4575700,"id":"Q4575700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"22c0ac9827b27809f79af4aacbf556455b750a01","datavalue":{"value":{"amount":"+0.86719054","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":"Q1087880$6D0AD652-1240-46C7-B2E3-9608BCF4F840","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5735bfcb27747693fc219ee4c8c68e4f3c9c5545","datavalue":{"value":{"entity-type":"item","numeric-id":1906282,"id":"Q1906282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"72845b93502a2bd36deef8dcc26bed1ea317ea4b","datavalue":{"value":{"amount":"+0.86455745","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":"Q1087880$2CAAD97B-15B8-49EF-B50A-B712243DC691","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"68a6fbe0e367d2b2a8ea8b7434260f23de413477","datavalue":{"value":{"entity-type":"item","numeric-id":3434683,"id":"Q3434683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"000c69f3c2eacf91acd5d5d7186f767b789414ea","datavalue":{"value":{"amount":"+0.8643144","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":"Q1087880$5296A107-00A0-439E-BA07-2401E16D8D69","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An augmenting path algorithm for linear matroid parity","badges":[]}}}}}