{"entities":{"Q976671":{"pageid":978519,"ns":120,"title":"Item:Q976671","lastrevid":42798664,"modified":"2025-07-11T14:32:35Z","type":"item","id":"Q976671","labels":{"en":{"language":"en","value":"On the number of independent sets in a tree"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5721427"}},"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":"Q976671$3428CEE7-7989-46EE-A902-286A27415373","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"91f6b34956b036e6311245f1a523fcc33afd6a3e","datavalue":{"value":{"text":"On the number of independent sets in a tree","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q976671$DBD40BF2-77AC-47AD-AFB9-81F70D1607B3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"07e2dbdd986137177dff8cbb602ef2b001037fe9","datavalue":{"value":"1189.05135","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q976671$FA07DFC0-25B2-49AD-ABD3-DF4741B1E328","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"49d0bae6dd7abd940b414cce3dced804adf295ab","datavalue":{"value":{"entity-type":"item","numeric-id":298940,"id":"Q298940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976671$3C8745C5-756A-4DE8-9BE0-2F632489A878","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":"Q976671$4373919E-5D5B-45DD-B438-92E469FECA4F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"66b34ed5dc0f3fc5384918e70a0007292dca094b","datavalue":{"value":{"time":"+2010-06-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q976671$8E7849B7-B32B-45AB-97C0-F8339AD8EDC3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0e80acb927993749c5163c221493ab1a1b6896e3","datavalue":{"value":"https://eudml.org/doc/223159","type":"string"},"datatype":"url"},"type":"statement","id":"Q976671$2507890C-DAC9-4278-ACD0-9F49574779E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"7fa8699626153374cc5dab60a8fdc12643c4b8c2","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_17/Abstracts/v17i1n18.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q976671$B5C48799-69E5-413F-92F7-D69A32DCE140","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"61a64a0af39070e10fbc36893131d75fde9030c1","datavalue":{"value":"Summary: We show in a simple way that for any \\(k, m \\in \\mathbb N\\), there exists a tree \\(T\\) such that the number of independent sets of \\(T\\) is congruent to \\(k\\) modulo \\(m\\). This resolves a conjecture of \\textit{S. G. Wagner} [Electron. J. Comb. 16, No. 1, Research Paper R93, 10 p. (2009; Zbl 1230.05165)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q976671$A8777DB0-E997-478A-B19E-5DA10C01B516","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q976671$0D22815C-5EEE-4EAC-A9F9-3EEF6A2402B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q976671$316083AF-3D3E-4211-A6D8-950BFB419577","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"08d44eaafb4c02bb10a5bda4b07c532bcff95759","datavalue":{"value":"5721427","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q976671$52A43BFD-B258-4A4D-B52D-C73250243516","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":"Q976671$D8D1712C-7459-4C6C-8562-8D52291EE48E","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"550993d205d72e3701f4d23c4165a51aa23ac851","datavalue":{"value":"bafkreid4fuxq4anxqpqcijbgw677zglwztylvkrcsqwszxhjwy5r5qqx4u","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q976671$85E56592-698F-40A3-9A73-CAA7B12BBDDB","rank":"normal"}],"P1643":[{"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":"052f64551a5afac12e024503473824664c1632e0","datavalue":{"value":{"amount":"+0.9805089","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":"Q976671$E48B0C94-5C60-47CC-AC8B-0ED3F891CC51","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":"c19976978717534db767a1c75b8f004c2b888163","datavalue":{"value":{"amount":"+0.9685852","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":"Q976671$ADE4C3B9-CAB9-4E22-91DD-5E51C73E6F88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6387c5dff0909ed45e880bbd9d2670a6681dad5a","datavalue":{"value":{"entity-type":"item","numeric-id":3708817,"id":"Q3708817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b79f88e97301970b20ee9db7eb546ffb133ee12","datavalue":{"value":{"amount":"+0.96615946","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":"Q976671$98B57CE7-D878-4596-B65C-BB44007CB88E","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":"a3dcab4558be9387d6444ccf05367307fa9964ed","datavalue":{"value":{"amount":"+0.95483464","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":"Q976671$2A11DD1A-87A8-4B42-82AA-5B46A1E20D9D","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":"10e0f54c45f0477dc4ba0f4869d1f0caddb7ee0a","datavalue":{"value":{"amount":"+0.95271665","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":"Q976671$4DDB1804-934E-4C2F-A40E-89BCEBC66E33","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":"ac463ead1748773bd6202ed7289f34331e8bf464","datavalue":{"value":{"amount":"+0.9517916","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":"Q976671$4A8F63C4-66DF-4612-9429-F676B5F80C96","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":"7630a74d3cf3383228dc7be3202c1b3db40ab49e","datavalue":{"value":{"amount":"+0.9509419","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":"Q976671$C30939CA-D5E2-4C43-90BA-EEDE67C1A81C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cb93c07d76e1035f430787fbcad8796c7fe87db9","datavalue":{"value":{"entity-type":"item","numeric-id":5397286,"id":"Q5397286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c84ee7fe223bb5c40b54cf239dfae8c3ec9e842","datavalue":{"value":{"amount":"+0.9481112","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":"Q976671$89E45D09-4719-4B5D-9839-FC5040E4769D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ccc2a3c54b89f94f830b7e94b42f76b4faf9a61","datavalue":{"value":{"entity-type":"item","numeric-id":2931378,"id":"Q2931378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d534379811275543b6977a22e9c89ade35781e65","datavalue":{"value":{"amount":"+0.946878","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":"Q976671$C64B28A6-36C7-42D1-9E55-FA56C814BD52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6db3b75a86516e50b265be6ba87df3689d072d2e","datavalue":{"value":{"entity-type":"item","numeric-id":2048555,"id":"Q2048555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f1173d379e838dc8ad633ec16a9b66f03e0b584f","datavalue":{"value":{"amount":"+0.9463762","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":"Q976671$9C790930-27F6-4108-9AF3-BEAEF21A5131","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:976671","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:976671"}}}}}