{"entities":{"Q409365":{"pageid":411132,"ns":120,"title":"Item:Q409365","lastrevid":61686645,"modified":"2026-04-11T00:58:47Z","type":"item","id":"Q409365","labels":{"en":{"language":"en","value":"The number of maximum matchings in a tree"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6023603"}},"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":"Q409365$7DEF0F9D-AAFE-4203-A2BF-B93000313898","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5807dc56ec6a48837699d38e7ff31ceef63e4bae","datavalue":{"value":{"text":"The number of maximum matchings in a tree","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q409365$A5927F32-7392-45D7-86DF-E041AF3E6770","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cc088225ca0e82a671e3cd6fb655799d29196b87","datavalue":{"value":"1238.05146","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q409365$75A0390C-24E7-4127-9E24-F08F41268F2A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"875726fb3f17580e8af3a39d31498dd0e33fc926","datavalue":{"value":{"entity-type":"item","numeric-id":205838,"id":"Q205838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q409365$3EF212CF-6188-4C56-B522-ECDFAFA7BD6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0b91203c68e3451b4eff6295035ff58f17818cb2","datavalue":{"value":{"entity-type":"item","numeric-id":1028036,"id":"Q1028036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q409365$C0AD064A-768A-4D81-8542-25C681C9305B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q409365$69F886DE-ECA6-4EE0-ACB0-77C7467D98E7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e3538f66ac447e631727bb2ad2d214ee0bd11997","datavalue":{"value":{"time":"+2012-04-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q409365$C8032BF1-9659-4EBF-A573-5F687D615A9D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fbc116cf47b0c5db1bf446110d5567036498c2fa","datavalue":{"value":"https://arxiv.org/abs/1011.6554","type":"string"},"datatype":"url"},"type":"statement","id":"Q409365$3167EC9E-5D1F-41E0-B414-4E98F5CBAC7F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q409365$F17152F9-2C22-4722-AAE0-DE41532963ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q409365$0EE29B1B-D065-489D-97B6-6B5F498E9ECE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q409365$631BC7BA-D3F4-44BD-8119-5C85A849EABE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"51dc34ba1c77a4833b8cf3211d3dc7b20bdad396","datavalue":{"value":"6023603","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q409365$36979550-E1DA-49B6-996F-EF1F79D6E2E3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f5674af7ad6476491f4e47b580213f94220ca875","datavalue":{"value":"maximum matchings","type":"string"},"datatype":"string"},"type":"statement","id":"Q409365$214F30BF-D21B-4464-AA45-D2187C8588D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c24938459dbf20196734dcf6c3a35c8a8724abee","datavalue":{"value":"trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q409365$FE09531C-A34E-4AF8-B2DE-24204907DE8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b77b431fc86a92792dc6a21fc772bba2088fb678","datavalue":{"value":"bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q409365$F50D0E95-8E74-4FA6-A6F1-89D4D4C65054","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2c9c2a3580f805aaed24b0ddba0242139416d9a6","datavalue":{"value":"structural characterisation","type":"string"},"datatype":"string"},"type":"statement","id":"Q409365$30CC7BFD-A3B9-4A44-A1A3-C89713CC8DE1","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"5a27684f8e403cf7d8b1c4f9a6df13adecaf335f","datavalue":{"value":"Q35579446","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q409365$741C956B-1D64-4DBA-A098-47582435B3E0","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":"Q409365$A2DD6C2A-FFCC-4C15-A31B-02035A3D62C0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a4aa082802f5fa8f97005644d8a15f3109fcae44","datavalue":{"value":"W2147992535","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q409365$0C7C9BC1-E403-491C-B93E-029CF7B7102B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"35e96835b14088275b8893951ee9c259d784aa05","datavalue":{"value":{"entity-type":"item","numeric-id":5480722,"id":"Q5480722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q409365$D6EEC20B-BEEE-42EE-9E6F-D74B081AEEC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f967c87597720f8eae210dc4af8f56fa1a28ed1","datavalue":{"value":{"entity-type":"item","numeric-id":5387729,"id":"Q5387729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q409365$0DD6FF5B-774C-403A-8532-295FF4CBAAC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5cc6577b87eca431887bce74244e5ed68b9fc11b","datavalue":{"value":{"entity-type":"item","numeric-id":4327350,"id":"Q4327350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q409365$CEDD4CEC-D331-49B1-9954-1C502EE33E03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fbaec127a3093616fbd0dcab74ecc746e9feb847","datavalue":{"value":{"entity-type":"item","numeric-id":878628,"id":"Q878628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q409365$FE4A7A0E-CB4D-4DED-8DE5-EA5775A118D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd78fd7539746ce39fface229dfdce943e7717ba","datavalue":{"value":{"entity-type":"item","numeric-id":4320535,"id":"Q4320535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q409365$7EB2BD53-BB7C-4C42-A7EA-BEE652B15225","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24eb1697ede670d108c8cd0062aac17425e45732","datavalue":{"value":{"entity-type":"item","numeric-id":3910559,"id":"Q3910559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q409365$5CFF0F58-851F-419A-B233-D3C5D341C8B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28b32315476d395e3fcc7d020b146ea12d6eb0d6","datavalue":{"value":{"entity-type":"item","numeric-id":2724749,"id":"Q2724749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q409365$175D1959-E86C-4ECE-A27A-B76EAAF840CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3b70b4e9561f0d28e4442e2ec532d95b08a2fdd","datavalue":{"value":{"entity-type":"item","numeric-id":3807048,"id":"Q3807048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q409365$FFCE532A-B1A9-48DE-9A6E-CE2700668899","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45151ee25c48670f91b9de6358a9b0f417d8c923","datavalue":{"value":{"entity-type":"item","numeric-id":2549706,"id":"Q2549706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q409365$967421DE-95BC-4628-969A-17FEBC06FDF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad6999aabafa44cc229f9d710a97f4fd0d0efbfc","datavalue":{"value":{"entity-type":"item","numeric-id":409365,"id":"Q409365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q409365$24CDC1B7-F782-489A-B8FB-4906C69BAF3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1efc94c99a37808837e74be699c167414a2b552b","datavalue":{"value":{"entity-type":"item","numeric-id":3394983,"id":"Q3394983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q409365$E4805B5A-CFEF-47B1-A0D1-D6CF609C3E6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4bb2285c8a941ba61ae041f917d026e280c870f9","datavalue":{"value":{"entity-type":"item","numeric-id":3138043,"id":"Q3138043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q409365$88300E03-8DE7-4E0C-9C8E-4EC2B2FDFE5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dbf80788670dca01394456fb5fdd030b565fe419","datavalue":{"value":{"entity-type":"item","numeric-id":4852752,"id":"Q4852752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q409365$8452CD44-ABE8-42BF-ACEA-6E100DC98C85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20560673347fa07753fe40599896f4c6b70ef341","datavalue":{"value":{"entity-type":"item","numeric-id":1088987,"id":"Q1088987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q409365$9EF1B592-E10D-436C-922C-CBD1E6BC6F25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0024b1b312c18e9ff551ab9a54c7ab698137f372","datavalue":{"value":{"entity-type":"item","numeric-id":3931424,"id":"Q3931424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q409365$45D6F705-C28F-46DC-8D9C-2B4A5121CB6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c07e79386d05b178c2d77aaa3d02447ec0feea2b","datavalue":{"value":{"entity-type":"item","numeric-id":3789596,"id":"Q3789596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q409365$F8E78B69-EDBF-4F7F-BF46-736B0FEB80DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00de324df4eb643d69a004af8486aaf8968e9989","datavalue":{"value":{"entity-type":"item","numeric-id":868393,"id":"Q868393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q409365$A4E8EBED-0A72-4E7A-9E37-DA6B289A41FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"102632d86cdc33f3b744a22d0963c85adec91803","datavalue":{"value":{"entity-type":"item","numeric-id":607700,"id":"Q607700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q409365$4C41B0AC-197A-4D37-BF3C-FA3534B4B8AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66dea37f00b4a8b5a15685a25911c290a2c67fbf","datavalue":{"value":{"entity-type":"item","numeric-id":3708817,"id":"Q3708817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q409365$FAA4F8CA-8EF3-456E-8194-8D2FB0D46490","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5a7436be01980decc858b17dc9e0cc9ee042ce62","datavalue":{"value":"10.1016/J.DISC.2011.07.028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q409365$CCBA027B-0B53-4A0F-BA39-3553C8BB281B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"900196fe42061c178c05682bc2d5c3024d6c5368","datavalue":{"value":{"entity-type":"item","numeric-id":878628,"id":"Q878628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"32e37b58523f5d2a83b1555f6b613af01d481373","datavalue":{"value":{"amount":"+0.8748490214347839","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":"Q409365$054C9371-0F8B-4462-9EDE-90F9D0C87ED0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c4f09154ec59af0fa573883feb2b4443d11527b","datavalue":{"value":{"entity-type":"item","numeric-id":875067,"id":"Q875067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"254a69e767e27a68b31b88059406490deb8fc195","datavalue":{"value":{"amount":"+0.8537454605102539","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":"Q409365$95B0DAEB-05C7-4CE1-A032-4E70B5817B71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d3936e4c5bbcc0098bed09cc30e5bba6343f2c3a","datavalue":{"value":{"entity-type":"item","numeric-id":2239004,"id":"Q2239004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff14ee6218ace64b056d93ddfcd6ab2ce4fc18ff","datavalue":{"value":{"amount":"+0.8241768479347229","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":"Q409365$BA39DAAF-C053-4C42-89DF-887EC16388ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bcaaf7027724169ac16f2533707a223804b6e6c9","datavalue":{"value":{"entity-type":"item","numeric-id":3110103,"id":"Q3110103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4ca6e39ad25afc93647d4572b68bca2cb5d9130d","datavalue":{"value":{"amount":"+0.822022557258606","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":"Q409365$41DAEDDD-340E-4CD0-85DE-F32B678942AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c9216e6fef54fb7a03ef002146d80fa7b3e02bda","datavalue":{"value":{"entity-type":"item","numeric-id":5382147,"id":"Q5382147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"289a9384436c905fb43a98b3e69c9251ee433d23","datavalue":{"value":{"amount":"+0.7937083840370178","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":"Q409365$00ECD1B6-A521-4A9F-BE86-F84590E7ECE4","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"2b5c9b35d8e9d156fad0e174bf1ededba57ccca7","datavalue":{"value":{"entity-type":"item","numeric-id":13572,"id":"Q13572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q409365$6B2DE47E-2D2D-4EAA-8109-0726E680DFB3","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"c39a117a349789e54237c0a3254f5a10c0a6517e","datavalue":{"value":{"entity-type":"item","numeric-id":6830565,"id":"Q6830565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q409365$9AA03FF0-13F4-4B17-9FF3-81D8910539B3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The number of maximum matchings in a tree","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_number_of_maximum_matchings_in_a_tree"}}}}}