{"entities":{"Q2380236":{"pageid":2390979,"ns":120,"title":"Item:Q2380236","lastrevid":72652362,"modified":"2026-04-14T06:19:02Z","type":"item","id":"Q2380236","labels":{"en":{"language":"en","value":"Maximum multiplicity of a root of the matching polynomial of a tree and minimum path cover"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5686784"}},"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":"Q2380236$B1EE2750-5CC7-41B4-81D8-0BE88EF50360","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"775ecf1f777bc56d5844b68aa707a1f53e877cff","datavalue":{"value":{"text":"Maximum multiplicity of a root of the matching polynomial of a tree and minimum path cover","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2380236$143DFE67-BA4F-46D2-9784-4A170EEB873A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a9bd15cf5f4a5401cc899c4ed57b611f73e425a9","datavalue":{"value":"1230.05168","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2380236$4D11F27C-D364-4675-A859-B776C11183FA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d0aa3f54050f923bed16ca69c03ab017f258aa2e","datavalue":{"value":{"entity-type":"item","numeric-id":389465,"id":"Q389465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2380236$37DD2F0E-5832-4971-AFCB-96461D2DBAF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"29fbe615a6de540bc9ed31971e3c839d3345cbdb","datavalue":{"value":{"entity-type":"item","numeric-id":389466,"id":"Q389466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2380236$67496484-9DF6-4D62-A00F-3765F79FA1D2","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":"Q2380236$ED5BA658-3746-4BD3-B705-6A82430A8944","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"143e8774a45e663375c24b3b343519cf2933b18c","datavalue":{"value":{"time":"+2010-03-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2380236$921D258E-8D55-4760-BA8F-E2F0242BC113","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"661d5b2fbfb733044d794a7d61a2077da2d8325f","datavalue":{"value":"https://arxiv.org/abs/0810.4986","type":"string"},"datatype":"url"},"type":"statement","id":"Q2380236$52F4DDAC-B007-4270-959F-FE9FC3D921C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"71f0cff2a146cd1ed676eff954598551ebb64171","datavalue":{"value":"https://eudml.org/doc/226034","type":"string"},"datatype":"url"},"type":"statement","id":"Q2380236$3A554E4C-39A9-45E9-ADFF-BB0F1E71B762","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"3a95842faaebc50a53dbc4d68c9e16136ae563da","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_16/Abstracts/v16i1r81.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q2380236$61A346C0-F549-4F46-8544-E75923A8B4B5","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"4ca1727b110f227b2b3941ad49201635b2c3a3ac","datavalue":{"value":"Summary: We give a necessary and sufficient condition for the maximum multiplicity of a root of the matching polynomial of a tree to be equal to the minimum number of vertex disjoint paths needed to cover it.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2380236$8BE3304E-F236-40D6-B0CB-CFFE5E01C42B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"26ba4f06ff5c7e92bd3a85f32aa625ae214ffe0f","datavalue":{"value":"05C31","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2380236$17F8E4B6-A323-4BE5-8D13-1227CE4A17DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2380236$74DE988F-23FF-4B2B-AF5D-D28ED0F4695C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2380236$9E272D68-492C-4B21-8D7F-86FBFBB7D3DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2380236$633635EE-A54E-4340-BA5C-05FDC74E38EC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"136b8bede18351b1f2cb27db86c0eb111b7eec65","datavalue":{"value":"5686784","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2380236$F6845C59-6A0D-4970-ABC1-48B7A27C163D","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":"Q2380236$2785EBA0-EF01-45DB-BB4B-0B20132C172B","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"8b49868ac4656d742b44f4fc682505ec87353166","datavalue":{"value":"bafkreigxmody475khncnf5vaxbl4tglggirupfcrfv2eehuz7x3344qp6e","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2380236$1F878337-EDB7-4F0E-BB5A-464B2A30B4AA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a1d4d317f99498c8f9bcebfee3257b7e954f023f","datavalue":{"value":{"entity-type":"item","numeric-id":625411,"id":"Q625411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"036da6dedb29f2eec3e31433eb0de2146d0cedc8","datavalue":{"value":{"amount":"+0.8997731804847717","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":"Q2380236$7DFA1525-7240-4C8D-B705-F0EBF3A2FA37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5890b8f3fe1d492fbdd1c876a705b46e61d81209","datavalue":{"value":{"entity-type":"item","numeric-id":931031,"id":"Q931031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f093e9d2c4d75678855a1b05e5777f7fbf2fd86","datavalue":{"value":{"amount":"+0.821566641330719","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":"Q2380236$3F94CD88-5FB0-477D-8F90-FE961FD533AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f0289b4f58b7cbd58c030391ca513936c4c9058","datavalue":{"value":{"entity-type":"item","numeric-id":4654466,"id":"Q4654466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"94e6ea11239ef312edcb7df32c0cf06a4c9092ed","datavalue":{"value":{"amount":"+0.8074127435684204","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":"Q2380236$8E75B26B-5D89-429B-BE2A-4292F5AF793F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"92949c342e3aafc2750a466905e5e67b7eae6167","datavalue":{"value":{"entity-type":"item","numeric-id":4649092,"id":"Q4649092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"34a8ec9b8179ccc722e3d589382933dba071eac5","datavalue":{"value":{"amount":"+0.7782686352729797","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":"Q2380236$B1BD247B-020B-4116-9F41-88056DE5DD16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"880ecdeb7097ada93dcf7a0e0bd91f940ee6011b","datavalue":{"value":{"entity-type":"item","numeric-id":1804180,"id":"Q1804180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"40feccb5d6d5d067e753e2520d6ed7ccd4aa92e5","datavalue":{"value":{"amount":"+0.7746617794036865","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":"Q2380236$D1104930-43F0-40BD-ACAE-9BE83996AEF1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Maximum multiplicity of a root of the matching polynomial of a tree and minimum path cover","badges":[]}}}}}