{"entities":{"Q877189":{"pageid":879037,"ns":120,"title":"Item:Q877189","lastrevid":50076655,"modified":"2026-01-12T21:18:04Z","type":"item","id":"Q877189","labels":{"en":{"language":"en","value":"Combinatorial algorithms for matchings, even factors and square-free 2-factors"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5145049"}},"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":"Q877189$FDCAF465-3BE1-4DD7-AF25-99A050F3B079","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"408634be577edd9116a598f6a0cd1f69b565d46a","datavalue":{"value":{"text":"Combinatorial algorithms for matchings, even factors and square-free 2-factors","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q877189$3C740600-16AD-4A24-8D72-6C442DFC9D08","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1bac70277c3a9f65a86e41b9dede329a768e280f","datavalue":{"value":"1192.05122","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q877189$2D97E92F-64CA-438F-930B-221BADAA2B9C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1071c4b515ed9f1f85ea8695c29127e5a7ba00a0","datavalue":{"value":{"entity-type":"item","numeric-id":301117,"id":"Q301117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q877189$BC3C7CB9-9ECE-4BE4-8E40-6F8591635478","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"99da72655942e9c2c9c01874c026b7cceeb02de6","datavalue":{"value":{"entity-type":"item","numeric-id":163006,"id":"Q163006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q877189$D80180E2-C811-4E13-B978-8B14BDD03AAB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c162f292d55d8cae8f707bd4c33cce3b2222d9aa","datavalue":{"value":{"time":"+2007-04-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q877189$523BAE45-3044-4F19-BD56-F5E35A880BA0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q877189$6470DA76-C82A-4177-A914-68391BA2FF3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q877189$6C13B944-2B9E-4462-B306-DF10553B9A8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q877189$40F92A63-0A5C-4CCB-BF98-E80D5DEBBB7D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"02419981edcc9e7b630c3ab4d7ea36acb97538dc","datavalue":{"value":"5145049","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q877189$F0799466-CAD7-468B-9DCC-C735814C7CC9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e5862fbb8d6e12939e9bb5c9a2367ed3e6c507b","datavalue":{"value":"modification of Edmonds' algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q877189$896B870F-7DBF-4921-A57B-CD619430B611","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8aadba5fff9ac0d2845802d0b70942b961c531b8","datavalue":{"value":"restricted matching problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q877189$A8119AA6-B4EB-4248-B023-C9964A97AD05","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":"Q877189$2BA2980A-7A35-4589-8BA7-5CA0C81E23C9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"da53e03ee1033d3595ecff050a9111d502c54f7b","datavalue":{"value":"https://doi.org/10.1007/s10107-006-0053-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q877189$E7B41432-2326-4DEE-863D-F4DEE8A6E779","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"02d2f524f4a42282d9d74b42714298fd79d55ada","datavalue":{"value":"W2019720686","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q877189$C1C128E2-013B-4487-97F8-1C4DAC5DB739","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f69c1c6aa314970155622127acdd3e367dc65de","datavalue":{"value":{"entity-type":"item","numeric-id":2921669,"id":"Q2921669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q877189$3F615CE1-76FD-4EF7-BDE2-68F2FF6520E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b40fee2d7b0795a3c9b66ef2cb2a614323a83cbf","datavalue":{"value":{"entity-type":"item","numeric-id":1272178,"id":"Q1272178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q877189$76ADFD7B-F0A9-42D5-BCAC-9D326E0F1613","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":"Q877189$460B4C3C-63C7-40D5-8919-725D26FCAB0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df79f64657d597b963a0b3d3541bfb4d0787a16b","datavalue":{"value":{"entity-type":"item","numeric-id":1410687,"id":"Q1410687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q877189$9EDB326D-1F3A-48EC-833A-47A9C126D0A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1066acc47aa019afced1deb4be2ac2683e5934c4","datavalue":{"value":{"entity-type":"item","numeric-id":1898731,"id":"Q1898731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q877189$DB72377F-7207-4A7D-A1F8-690B99C62F16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"01a51579c8e16590d469606b0aae65b4f6a39214","datavalue":{"value":{"entity-type":"item","numeric-id":4798108,"id":"Q4798108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q877189$CA725897-930D-4E5E-B586-5C8F2DA8A3C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5107a6b24921c13b91f3bdeb7ea8b509ec635089","datavalue":{"value":{"entity-type":"item","numeric-id":1586334,"id":"Q1586334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q877189$13399536-1DE6-461D-B90A-69B7365D9717","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ec267c6121610c6976cfa2eb69456f51c201e9e","datavalue":{"value":{"entity-type":"item","numeric-id":4263715,"id":"Q4263715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q877189$4289E685-A90D-4A09-8DE5-E726A376305F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78857c84ba98ad3a9f8249c82c6cd3d8b3d09193","datavalue":{"value":{"entity-type":"item","numeric-id":2498740,"id":"Q2498740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q877189$F8F20F71-7B5C-41AC-88C3-163F3585EA3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1506de368b9be453dc2980b7f76ed5e439baaf93","datavalue":{"value":{"entity-type":"item","numeric-id":598466,"id":"Q598466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q877189$BDAE7D9A-7926-49B1-917B-F0D8D143F677","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a4c1eb17eb84c125df59b33c67a015782eeb4f5","datavalue":{"value":{"entity-type":"item","numeric-id":4737513,"id":"Q4737513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q877189$C317C0F7-19A8-4ECB-B97B-A54FB5E8AEF0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b7ceeb5d1f10da9190dd55603d126aa2a002aa4f","datavalue":{"value":"10.1007/S10107-006-0053-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q877189$F651F5EB-E549-49EE-B013-9A7075039F86","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"95b15ec5307f01207d89443db7224a32234ff3b2","datavalue":{"value":{"entity-type":"item","numeric-id":1934309,"id":"Q1934309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c3ff90573d7a5fd762c2c560a8be98d94a55a64e","datavalue":{"value":{"amount":"+0.831757664680481","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":"Q877189$25AC902E-EBFD-4B54-A693-9D8064BF70C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c35d933175e7809a08883b1e8a23c5feecba2c02","datavalue":{"value":{"entity-type":"item","numeric-id":3596366,"id":"Q3596366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4927ea27c3d54c0f86b10368011b812da47fd756","datavalue":{"value":{"amount":"+0.8026894330978394","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":"Q877189$788C4BDE-50CB-4D6D-BC43-FEA516FA221C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f70b79f1248fc2fffe64093c867672d5f44611a2","datavalue":{"value":{"entity-type":"item","numeric-id":2999660,"id":"Q2999660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c4ab45aa8db7546c1abc8de91d433ff430e4457","datavalue":{"value":{"amount":"+0.8019880056381226","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":"Q877189$A8DE23C4-E426-45C6-BD13-918B2BEC68D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"05fac2924b84ca39b6dcab570b4e11773e7f3148","datavalue":{"value":{"entity-type":"item","numeric-id":2934712,"id":"Q2934712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"11a66bc23b6e8e0963ec437f362306d1724cf81d","datavalue":{"value":{"amount":"+0.7851976752281189","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":"Q877189$470FCD65-F0D9-4269-90E7-6C428C31560E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5152e811c87c55044d17316fb87933a1d1394c85","datavalue":{"value":{"entity-type":"item","numeric-id":4263715,"id":"Q4263715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"85c7649f51fe6d5e8d290ccf77f319db58e2a2d9","datavalue":{"value":{"amount":"+0.7823352813720703","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":"Q877189$7F94DFA0-8D8E-410B-B9AE-E490E404BB53","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:877189","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:877189"}}}}}