{"entities":{"Q1744293":{"pageid":1755035,"ns":120,"title":"Item:Q1744293","lastrevid":69112422,"modified":"2026-04-13T04:51:31Z","type":"item","id":"Q1744293","labels":{"en":{"language":"en","value":"On the number of maximal independent sets in complete \\(q\\)-ary trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6862867"}},"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":"Q1744293$4718145F-543A-49AD-A5C7-BDBC3B65149D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2d0b334c82ae626d0821dc54ef1166a4ed05f9be","datavalue":{"value":{"text":"On the number of maximal independent sets in complete \\(q\\)-ary trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1744293$6A267664-560F-44AA-8296-70EA14785A62","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"dea1a8fd07d212aeaf728acccb17a96bb419cd66","datavalue":{"value":"1441.05176","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1744293$E447208E-3AE2-43DF-BD61-7E097BF66AFD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"29fc072176523b62f96b93de971a5f0ef14ff378","datavalue":{"value":{"entity-type":"item","numeric-id":1744292,"id":"Q1744292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1744293$9F8F24EC-746B-42E3-B49B-FAE237D3315E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"31fa63c410743cfcc0d3d0fbbea5c808c23ab314","datavalue":{"value":{"entity-type":"item","numeric-id":1669582,"id":"Q1669582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1744293$30182C38-CF19-4182-8AB5-3F0FCECFBC4C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3d82c5188b0ddafa3f3991a7a06ab8754aab0c2b","datavalue":{"value":{"entity-type":"item","numeric-id":314121,"id":"Q314121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1744293$5CB5F98D-C43C-4101-BF0B-3C569AF19F44","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8b5474500ed23a367f35223f2b97230670493d7c","datavalue":{"value":{"time":"+2018-04-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":"Q1744293$F8D4A7E9-65E8-4382-B033-6AA20D7B77FF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1744293$36C59E92-DD81-48C8-9F4C-D86ECE996439","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1744293$475F465D-48CC-4896-B9E1-BDA3F4DC3232","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1744293$C8BF3BA0-2D01-4819-AE84-4F30BB28D46A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1744293$FE0CAC18-2609-4F70-A1C1-A50E3258A789","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3c45e83cb4367cab7f4448a2f9d770c64bf4770e","datavalue":{"value":"6862867","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1744293$CE793228-3778-45D3-BE59-AF1227E3F383","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7ae5cad662cee9457a0e88de5ca640ccabb9ba00","datavalue":{"value":"maximal independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q1744293$A9BD7BFE-39BA-4D7C-8D8F-4512ECD89E75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e84f08a86131e2ec1db971d4ce2b9771931576fd","datavalue":{"value":"complete \\(q\\)-ary tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1744293$9C20E59C-988A-4907-8818-836A2E0C89A6","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":"Q1744293$7F8FC4C7-C160-4D48-996B-F2FABE6E6586","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6e75956391f4e2d88dbb275ce25188e892902643","datavalue":{"value":"https://doi.org/10.1515/dma-2017-0032","type":"string"},"datatype":"url"},"type":"statement","id":"Q1744293$24081086-A2A1-419F-BEE7-C2AA1FE6BDC2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"eadb99e931ffd178879109e6d75b993efd6e05a9","datavalue":{"value":"W2761134972","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1744293$A4672DA5-F045-498F-97B3-39D32A7C0353","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4112ce2725965b595fa67d4fce148f7c2fa79d00","datavalue":{"value":{"entity-type":"item","numeric-id":3013167,"id":"Q3013167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1744293$7B41AEDB-75B1-47E7-90C7-75CC0F8224F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca74bc11a592fe14e9c99b07f428cb8f63e89cf2","datavalue":{"value":{"entity-type":"item","numeric-id":3041079,"id":"Q3041079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1744293$8A5AFF4E-C97D-420A-9C98-285DBDD14D1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be4f85836cfeade779bb45d9f21ed63200ae5e5e","datavalue":{"value":{"entity-type":"item","numeric-id":4388978,"id":"Q4388978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1744293$C6BCC9E8-54B8-42D0-BFD5-6A7F26DB2D6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1060740b37a4a3b0fe61d38db050be868e8cda29","datavalue":{"value":{"entity-type":"item","numeric-id":3963038,"id":"Q3963038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1744293$F14BCEBF-245F-46DF-A93A-F40F3C2FD17D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2de241888baa2295c2fbc5b6ef7f99801a60d358","datavalue":{"value":"10.1515/DMA-2017-0032","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1744293$BF60E9A7-DECF-4DC9-B655-CF568343057B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b589f544d69daeb4682a5245e4203e7083bf6d4f","datavalue":{"value":{"entity-type":"item","numeric-id":3013167,"id":"Q3013167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f0a324bcebbf18d8caefc707d3a4226f88d16f4a","datavalue":{"value":{"amount":"+0.96707046","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":"Q1744293$372A7238-FA05-4960-B560-64A29661ADC1","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":"72fc57a17db8c8adcf1907b51a3a49958d1e83a0","datavalue":{"value":{"amount":"+0.9537679","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":"Q1744293$F7D4A4A0-B32C-4256-B33B-57E752D11653","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":"7735523cc820ab20ecd02a62b119ba1f71727c08","datavalue":{"value":{"amount":"+0.94821835","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":"Q1744293$E3178414-06B5-4CCF-8DE0-1D600014D36A","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":"c9f449430d3c4fccc24e17b7e11403a355baaa2d","datavalue":{"value":{"amount":"+0.9423528","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":"Q1744293$C92A42D4-2970-47C2-A3FC-0E9A75831478","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"89a0744ff541f13e9553a17a413d3874288ec7eb","datavalue":{"value":{"entity-type":"item","numeric-id":2127636,"id":"Q2127636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e3a6aeee7daa94b5ef97d3bd457467ed96821dab","datavalue":{"value":{"amount":"+0.9407659","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":"Q1744293$3C65DEB6-FE3D-4A0C-911E-14B7819888E6","rank":"normal"},{"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":"25d4edcc76b8f565877ed15c2a742de22199777f","datavalue":{"value":{"amount":"+0.9372308","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":"Q1744293$EB9EDD74-8BDC-4A82-B5B7-DE6C607339FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c0f91a1895fa3a460012677b766bd17f96450274","datavalue":{"value":{"entity-type":"item","numeric-id":2504102,"id":"Q2504102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"53f191991ca6f51bf49ed578068e289a74a366db","datavalue":{"value":{"amount":"+0.93489033","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":"Q1744293$56CD3EAC-D1D2-4046-9D40-06061BB12167","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a71dd94e9856a23a4d6c2e2e0e909e9b932fbdd","datavalue":{"value":{"entity-type":"item","numeric-id":3017069,"id":"Q3017069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"61a275dc88d7b443c77051d47ee68a28047d0fba","datavalue":{"value":{"amount":"+0.93424726","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":"Q1744293$99060EC6-7D5C-4BB8-9418-FA3933063695","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b2c9183ed895416393f2d6b6b680fecd4c74a3e4","datavalue":{"value":{"entity-type":"item","numeric-id":2828939,"id":"Q2828939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"90b47401abe4001227ebcb537c64d5d47bd7bccc","datavalue":{"value":{"amount":"+0.931381","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":"Q1744293$116C6171-47F4-473E-AE7C-6B02CD1E10DD","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":"34dccd0feb856fa0e615cee89338f9d2189cbed6","datavalue":{"value":{"amount":"+0.9298893","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":"Q1744293$9D372012-9893-4763-9680-E59751F14EB2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the number of maximal independent sets in complete \\(q\\)-ary trees","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_number_of_maximal_independent_sets_in_complete_%5C(q%5C)-ary_trees"}}}}}