{"entities":{"Q1765528":{"pageid":1776270,"ns":120,"title":"Item:Q1765528","lastrevid":69215739,"modified":"2026-04-13T05:32:04Z","type":"item","id":"Q1765528","labels":{"en":{"language":"en","value":"A note on the number of matchings and independent sets in trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2137498"}},"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":"Q1765528$4FB038B4-C1D0-45AF-855D-039D1AF45A47","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"28f6c6ac36bd3b7e8e6859a8d46dc88ad9a73b53","datavalue":{"value":{"text":"A note on the number of matchings and independent sets in trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1765528$2CA4926E-AE43-454B-A377-E3C22CDC3840","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"21df7d6265086359f7ea97ee40b5c5ef12692534","datavalue":{"value":"1056.05035","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1765528$3D877558-326B-4E62-8887-FE972C2C305E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e1fa8e362acbd62bf7a51ba7c7689d82a8895a11","datavalue":{"value":{"entity-type":"item","numeric-id":215013,"id":"Q215013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1765528$483DE33D-53A6-4E88-83EE-B835E6AC5B4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9b4422e37ea985f640d4cbfe3c8456c60e8e83e9","datavalue":{"value":{"entity-type":"item","numeric-id":186197,"id":"Q186197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1765528$86D98FCF-A916-4A4C-89F9-0E5F1458E5DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6a76e14dae6cbb3abcd2d6da25c84b7ddc989b2f","datavalue":{"value":{"entity-type":"item","numeric-id":186196,"id":"Q186196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1765528$404C3407-4E39-4B52-B627-07C5198C8425","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1765528$C3ED8313-F239-4D4A-9501-6A545726DBD0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0f8b72aeee9429c75f6d2c214b1fe1fedeb47fc2","datavalue":{"value":{"time":"+2005-02-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1765528$51853072-6AD6-4F49-82EE-CFFFF9AFA63A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1765528$F8DEA482-C239-4FAD-8812-28C7650F4AA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1765528$3C8452DE-0898-4443-BEF3-798BF7F7AC87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1765528$61366B03-C137-42A5-8E29-CFE2EA5FB458","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b6d06954117c1db9be6bd3f043001db5bf37b014","datavalue":{"value":"2137498","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1765528$F17C14C7-8362-45FC-B1ED-99968D3D414A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b280aaf0d7a117fc368b192e63d44160845a03e7","datavalue":{"value":"Matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q1765528$A1A6B71A-3A40-45C7-B8C6-DD81775BD564","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aaea4942b27b457f7e9e29390206c6eecab58bbe","datavalue":{"value":"Independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q1765528$3BE5ABA6-9022-4056-B889-8522A71B84CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2688683b07ed85726ba67fa515e8d8c2130e1aed","datavalue":{"value":"Stable set","type":"string"},"datatype":"string"},"type":"statement","id":"Q1765528$5F72309D-3342-44FC-8D78-20C76289A7F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"552a61576bbacd8afe8cdae7dc08aa634d3f2596","datavalue":{"value":"Tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1765528$E3721AEA-1D71-40DA-9A69-DCB7CCD94FB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"79133a03e69d023bf7d86c359bef77f76b955c31","datavalue":{"value":"Hosoya index","type":"string"},"datatype":"string"},"type":"statement","id":"Q1765528$D8B600A9-0FA2-4E8B-8389-23C2E5A2E457","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"82688c042dca555e51ee5c512d599f0a66784621","datavalue":{"value":"Merrifield-Simmons index","type":"string"},"datatype":"string"},"type":"statement","id":"Q1765528$EB8AE8EA-9DC8-4B90-B0AD-8BEB5278582A","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":"Q1765528$803071E6-1345-446E-82E5-8B0A730ED5E4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0af44ee68d2b9d52a7c75700c8d5b0d5f20b78f6","datavalue":{"value":"https://doi.org/10.1016/j.dam.2004.07.001","type":"string"},"datatype":"url"},"type":"statement","id":"Q1765528$A957BF5E-3730-462E-B8FA-419F1588056A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"44a629593c5a00a0a0f4df31f812a4d188b96865","datavalue":{"value":"W2017416969","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1765528$B6256453-C8E0-4F51-8A39-CC55C9DE66DD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3dde232a6b73b9e1f39a0dc3cff4749ab907edb","datavalue":{"value":{"entity-type":"item","numeric-id":1381252,"id":"Q1381252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1765528$AA9E3A75-711F-4ECA-9D80-6A0A107BF4D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56f36ac63cdd37b4487d937847bc03a76882ce3c","datavalue":{"value":{"entity-type":"item","numeric-id":3803154,"id":"Q3803154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1765528$956A35FE-6E78-4C00-8309-7F821757DC8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f755216658de0b45360e85fea451f1dc96258d1b","datavalue":{"value":{"entity-type":"item","numeric-id":5750904,"id":"Q5750904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1765528$14F41BD7-74F1-4E4B-A46B-C5F753A3E264","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"659997da610712b4fa3240ed68fa39118651c662","datavalue":{"value":{"entity-type":"item","numeric-id":1229232,"id":"Q1229232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1765528$0A3DBB37-B282-46A6-9C0B-797EA2DB83D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06d8505c936547f4c05ed0af3943ae1c57009e05","datavalue":{"value":{"entity-type":"item","numeric-id":3912832,"id":"Q3912832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1765528$A7223DA6-1F83-4A2E-B8FB-7CED76141576","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c61a0c371f364d3a755a4710401ad6d8c1b9c547","datavalue":{"value":{"entity-type":"item","numeric-id":3803155,"id":"Q3803155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1765528$32D0AA65-D57D-4771-BD2A-E81D6301F614","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee502c80609db475643dbd8cb2bd2d0a9222393b","datavalue":{"value":{"entity-type":"item","numeric-id":5686068,"id":"Q5686068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1765528$E5262B57-1181-4507-9BC6-3FE25F81199D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4e3eeda546aec89aedf4b33343c000feceefa51","datavalue":{"value":{"entity-type":"item","numeric-id":1095908,"id":"Q1095908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1765528$A836D476-1014-43C6-ABB6-B0670E5076C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6179522eb20bd95905d362be23c2b1065ec8aee1","datavalue":{"value":{"entity-type":"item","numeric-id":4253909,"id":"Q4253909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1765528$F8825D8F-82ED-4D2A-962D-7D89F43D7B00","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b116902d0e97cfa3f5a5ab9c138d7eb4bde87a8b","datavalue":{"value":"10.1016/J.DAM.2004.07.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1765528$415D9C85-7E57-41F8-BC31-5C14805C01E3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"43861f1f7d274f0463d000f24e48579d836720df","datavalue":{"value":{"entity-type":"item","numeric-id":976671,"id":"Q976671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"30db0a35bf9c96154212bd4872201da7867b545b","datavalue":{"value":{"amount":"+0.93683124","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":"Q1765528$D1A7B656-262E-4AEE-B9AE-A9F2F5CF62D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3aeb96cf139cb702e41b7b167c597d03c8205559","datavalue":{"value":{"entity-type":"item","numeric-id":5500115,"id":"Q5500115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"32e6f2f230cf7b0f44a4ce1701b0d661b6736153","datavalue":{"value":{"amount":"+0.9363708","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":"Q1765528$BC07BC61-BAA3-44E7-A9FB-2C10E5FF5709","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63738f099b1fbd22fb993e0c50edd9125257e4a7","datavalue":{"value":{"entity-type":"item","numeric-id":3789596,"id":"Q3789596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee0e56c99341c3a90baa7041f7a05048250705de","datavalue":{"value":{"amount":"+0.93352604","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":"Q1765528$D3AD10B8-D84C-4C08-A772-C91E642B6F70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f49a851816ac2cb192ddfb8d2c565b4c5c788e69","datavalue":{"value":{"entity-type":"item","numeric-id":4039257,"id":"Q4039257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7a32e0d3615ab414a1e80d9a7a7ee7fee5faa3d0","datavalue":{"value":{"amount":"+0.9256722","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":"Q1765528$8C72F194-3199-4533-868A-C623F4F0C9D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"15dc6ef81892968bbac4fc0f5a944c8162186aba","datavalue":{"value":{"entity-type":"item","numeric-id":3115728,"id":"Q3115728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b514ee5cf2802c7411f23c16d7799393072c9b4f","datavalue":{"value":{"amount":"+0.9246604","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":"Q1765528$C182F884-3ABF-47BC-89D2-D1705AF2CD5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea03e115280361af057f95bda406055c43180d24","datavalue":{"value":{"entity-type":"item","numeric-id":1408460,"id":"Q1408460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ebbf57c70a45d4a007724bb9b4844ce8f3aaa5de","datavalue":{"value":{"amount":"+0.92175615","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":"Q1765528$C28AD6D0-ECDF-4F2D-A1AC-0397BE9DDCF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bbc3bfd8ee73b1490803cb0d9cb9eb0a82816799","datavalue":{"value":{"entity-type":"item","numeric-id":426809,"id":"Q426809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"95b7d83dab3c47a09c69cf40c8a6f5504ea8475d","datavalue":{"value":{"amount":"+0.92123175","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":"Q1765528$D0CD178D-10B0-402A-9E24-2A148CF1589F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"deabe9601a6ebf2e7903a9cff77de9014bfe42b5","datavalue":{"value":{"entity-type":"item","numeric-id":552058,"id":"Q552058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"840d9d321b0d8379055a61f883f3319c17468f4a","datavalue":{"value":{"amount":"+0.92112195","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":"Q1765528$FCB2EC4E-B030-4E2A-A0C8-D6915E658C90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"84226c96c4c80c3f8042cc419a7d10b6d021a06c","datavalue":{"value":{"entity-type":"item","numeric-id":1649903,"id":"Q1649903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a21fec7afd02a1ca4db7886cbe29fd9d1671db62","datavalue":{"value":{"amount":"+0.9200002","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":"Q1765528$D75540F7-A26C-4373-8F95-CDEEF137239E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f3b6e6ce41c0cff08e2efedb6fc0f9fdd2a184d","datavalue":{"value":{"entity-type":"item","numeric-id":3978364,"id":"Q3978364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb9640079251838e6376374c75075e29e451e8cb","datavalue":{"value":{"amount":"+0.91963047","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":"Q1765528$352AF609-BC99-47D1-9CA2-3BAFA8B96BF9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A note on the number of matchings and independent sets in trees","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_note_on_the_number_of_matchings_and_independent_sets_in_trees"}}}}}