{"entities":{"Q1010872":{"pageid":1012720,"ns":120,"title":"Item:Q1010872","lastrevid":66595512,"modified":"2026-04-12T11:11:13Z","type":"item","id":"Q1010872","labels":{"en":{"language":"en","value":"Strongly maximal matchings in infinite graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5541041"}},"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":"Q1010872$FCF2C06B-3304-416C-A274-152C9E61EBB6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4c7154a0cb2802b39be75f7d1a6e0e65156e87ad","datavalue":{"value":{"text":"Strongly maximal matchings in infinite graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1010872$6AEB5F93-96B6-426B-BDE3-586EEB602D32","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c576ce24bf632fcc98fd8553726ca517969b42ac","datavalue":{"value":"1178.05072","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010872$62DB3D0F-8716-465B-84B5-5318FD66FBB9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f050d7429f1445acd3d9c3e3fe97add9db84e6f4","datavalue":{"value":{"entity-type":"item","numeric-id":186189,"id":"Q186189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1010872$E9F259E1-4E03-4F2B-BF90-7239CDBAB9AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"84a8555b67c6b23fa0b4b81d144fd117edd2c5b2","datavalue":{"value":{"entity-type":"item","numeric-id":186190,"id":"Q186190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1010872$7945882F-0296-4E7B-AC20-2F413FA36BC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d654af7ca13c59d1b2c6288d152a245154876b4e","datavalue":{"value":{"entity-type":"item","numeric-id":949759,"id":"Q949759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1010872$0C82EC5F-12A7-490F-8E4A-DA53A13E0CEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6a36f04be911e3470c85bcd879fde46d81b72fb4","datavalue":{"value":{"entity-type":"item","numeric-id":497296,"id":"Q497296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1010872$CBCFD07B-BBD3-4A59-BC8F-0E59A3F2182A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1010872$3C8A2A78-D51B-4987-938E-497A10F444B2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f584a175cfc2fafdfc362244f176e06010bbf381","datavalue":{"value":{"time":"+2009-04-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1010872$255F0938-12D0-4E05-A3D9-55C7F060993E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c28c99e1c3b8498adedca12eb4b73c67ffa4af3a","datavalue":{"value":"https://arxiv.org/abs/0911.4010","type":"string"},"datatype":"url"},"type":"statement","id":"Q1010872$9008B7B8-D58F-4FCB-9B8D-8812649FFCC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"1a5adc311b86f044cfa4fd9db18659c8c82bf626","datavalue":{"value":"https://eudml.org/doc/117277","type":"string"},"datatype":"url"},"type":"statement","id":"Q1010872$04E515BB-1FE3-4D7D-BAC9-AB4CBD4583D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"54e0339e17a8782c32242c46fa1e75faa145797b","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_15/Abstracts/v15i1r136.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q1010872$B5544A0F-AB1D-4467-BF6B-6FBF397D962E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e775a006b276ab8689726c8b411780e47fa27dd8","datavalue":{"value":"Summary: Given an assignment of weights \\(w\\) to the edges of an infinite graph \\(G\\), a matching \\(M\\) in \\(G\\) is called strongly \\(w\\)-maximal if for any matching \\(N\\) there holds  \\[ \\sum\\left\\{w(e) \\mid e \\in N \\setminus M\\right\\} \\leq \\sum\\left\\{w(e) \\mid e \\in M \\setminus N\\right\\}. \\]  We prove that if \\(w\\) assumes only finitely many values all of which are rational then \\(G\\) has a strongly \\(w\\)-maximal matching. This result is best possible in the sense that if we allow irrational values or infinitely many values then there need not be a strongly \\(w\\)-maximal matching.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1010872$CB637095-6974-482F-9CF3-C4E001553C31","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010872$D8DC3C15-49C1-4E00-BFDC-554D5D03424C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b2773d305bb22ed635d748bc939993c6750608ab","datavalue":{"value":"05C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010872$74F299F5-1695-4DA2-A77C-77179CAFCBA0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ed2723505709d88b56dacd27925439e9f133a293","datavalue":{"value":"5541041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010872$1C242BA4-36BA-4D41-8720-2A7DD52B31AD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f09a7d01b4776b638483277348f075095a2fe05b","datavalue":{"value":"weighted edges","type":"string"},"datatype":"string"},"type":"statement","id":"Q1010872$ABF8A6D5-DD69-44D9-903A-A86A88C0E38D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7146c2819fbeedb702f7b725ef135774812891af","datavalue":{"value":"infinite graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1010872$843BF3BB-404E-4D47-B98F-43B6DB18873C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bcc771f9c4cbb132a4fb9368403bb895cba44b70","datavalue":{"value":"matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q1010872$0C50CD60-9A3C-408B-9924-2847C0798663","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7be8daeb8b1060ba540a0641c8d482e94542476c","datavalue":{"value":"strongly weight maximal matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q1010872$55AA07B4-6CA6-4122-8C91-BD1514DE2602","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":"Q1010872$282CBB7B-34D9-482A-8D1B-864730DB150A","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"3319df13892dab0b919cd1fd3f46fcc3ffd5dbe0","datavalue":{"value":"bafkreic462synygz5rgu6ckao2oza3l4ejfsmforbi2zko2ugkylts2shq","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010872$142E0CD0-0DD1-46E0-B5BD-D6053DB8E826","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"04f769a4045cb2b2f558d37f2f7d230f0575df89","datavalue":{"value":{"entity-type":"item","numeric-id":1332441,"id":"Q1332441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9cc2eb31e198a31af7ef9198c5fceb4450813d42","datavalue":{"value":{"amount":"+0.8180699944496155","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":"Q1010872$44957AC8-6DB1-4731-B7F8-6535EBD82EB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"15a6247c1a772773f08a96ee9826fa7c390dcef7","datavalue":{"value":{"entity-type":"item","numeric-id":1392564,"id":"Q1392564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1943ac0855774050dd433e577ee0aeed9734355b","datavalue":{"value":{"amount":"+0.7908363342285156","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":"Q1010872$86B704C0-FE54-4D85-8B7E-D47AD6170488","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1504a1d9a39bd635f93ab4292fe10da87e31b71b","datavalue":{"value":{"entity-type":"item","numeric-id":2064836,"id":"Q2064836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bc9b2508afcf451dae2114d8db56741b60817b35","datavalue":{"value":{"amount":"+0.7783898711204529","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":"Q1010872$44D6BEDE-DC49-470E-BAF5-5E3ADE59A2A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e6e7935ed678b8dadd525ec6f01f727532a8e930","datavalue":{"value":{"entity-type":"item","numeric-id":1191911,"id":"Q1191911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"84bcdb6f70708a11b7ca4d6a5bce243abf8f1861","datavalue":{"value":{"amount":"+0.7767664194107056","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":"Q1010872$46EA4071-F6C1-4E31-AC1A-2F39A4AB8B04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"85b7fdb56640dfc3cdb61e6d40e394be012502fd","datavalue":{"value":{"entity-type":"item","numeric-id":1101134,"id":"Q1101134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"557be9b28637704451fedc6640ea81e305175365","datavalue":{"value":{"amount":"+0.76774001121521","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":"Q1010872$B80734F7-7FE1-4244-A5C2-DB5210A17402","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Strongly maximal matchings in infinite graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Strongly_maximal_matchings_in_infinite_graphs"}}}}}