{"entities":{"Q3637644":{"pageid":5667550,"ns":120,"title":"Item:Q3637644","lastrevid":58230033,"modified":"2026-04-04T08:02:27Z","type":"item","id":"Q3637644","labels":{"en":{"language":"en","value":"Counting non-isomorphic maximal independent sets of the \\(n\\)-cycle graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5577847"}},"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":"Q3637644$ECE330FF-64DE-4C61-A7BE-313983B9EB8F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b62f3d2a15fcb56f9c786a0693ae2c01f1b56f59","datavalue":{"value":"1165.05336","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3637644$4D544CF9-931F-43EB-B383-2A8B54509E2A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5824ffb05986b289e869491bfb78390db8f6d98d","datavalue":{"value":{"entity-type":"item","numeric-id":245028,"id":"Q245028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3637644$9FFC926C-04A3-4D01-B776-E5AAE39B7F64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"041e2766af9ed2b99ad881b2a8f7c19af792d931","datavalue":{"value":{"entity-type":"item","numeric-id":941002,"id":"Q941002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3637644$4C56726F-FCAF-46E0-AC14-29DDCC32FDD3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"aef27df63d897c05e3e55e2b62ec0c5d7594965b","datavalue":{"value":{"time":"+2009-07-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":"Q3637644$046DC50A-A6A8-404F-8780-645145096E81","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3ba24be4342b49954209f6fdc5c385eff7f6cf83","datavalue":{"value":"https://arxiv.org/abs/math/0701647","type":"string"},"datatype":"url"},"type":"statement","id":"Q3637644$830B0B66-6714-4807-8D01-5BD546B61DD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"7ddd05e29eddab47033a48117c08e7bc278e09fd","datavalue":{"value":"https://eudml.org/doc/55758","type":"string"},"datatype":"url"},"type":"statement","id":"Q3637644$E81BA47D-24CD-4862-9CF7-6BC84F9D798C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"05ad81b771f5926d6b726d5ad8f5214aa9ba1030","datavalue":{"value":"http://www.emis.de/journals/JIS/VOL11/Marichal/marichal.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q3637644$CEFAF9AC-14AE-436F-B8FB-51C8A455EFF3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3637644$54B3EBF6-4CAA-4E97-9B5C-419479787C63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b6a686fef1013593a32f9e8e67eecdd50e96866a","datavalue":{"value":"05A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3637644$ECDC13A2-ADEC-48B4-9B11-932869E61379","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4bceb4852f142c7ae840ef027a3d11ea672a1bc4","datavalue":{"value":"11B75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3637644$55EF2F38-B0F6-4E82-86D2-7644473F1DBA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"436cc8ed78680275b98424a9d6930addd299f9ee","datavalue":{"value":"5577847","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3637644$4E6DC30F-169A-474E-8E6E-29372720EF23","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7ae5cad662cee9457a0e88de5ca640ccabb9ba00","datavalue":{"value":"maximal independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q3637644$069E12FD-B8C2-43E5-B5B4-9D4E39C6B2DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a5382fd226d5bc170392fc701e8f25a4f157c185","datavalue":{"value":"cycle graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3637644$0C3B158B-D1BA-4198-A76F-3B92D2E96C58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea4adf12ab573f9dcfa5d60187ded62e3f048fae","datavalue":{"value":"combinatorial enumeration","type":"string"},"datatype":"string"},"type":"statement","id":"Q3637644$13A3F781-17CB-4089-8C40-0A6163DAA6DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"87e54d35df7070f57893f2d8d137b443635cc0a4","datavalue":{"value":"dihedral group","type":"string"},"datatype":"string"},"type":"statement","id":"Q3637644$B0815EFD-C332-4FB0-8B53-1A3C1E8F5F3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d7c02797f0d1333f502c4a18304b6dca55179997","datavalue":{"value":"group action","type":"string"},"datatype":"string"},"type":"statement","id":"Q3637644$1FF115DD-00D8-43B9-BCE0-DC474BE01807","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"65e42305ada8703dfba24f994f2e13ebc8b3acdc","datavalue":{"value":"cyclic and palindromic composition of integers","type":"string"},"datatype":"string"},"type":"statement","id":"Q3637644$A4C6D908-599C-4517-9778-469FE69E8F46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"51fb8150a0ab9af64425281efc16a9500caaf206","datavalue":{"value":"Perrin sequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q3637644$DE3F0571-C6A5-451B-A157-9647A588FF0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c07a0d841c378f98ac743d4100a40d63610f159a","datavalue":{"value":"Padovan sequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q3637644$F48F6F93-3A58-484B-AD85-FCFED75E7159","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"650e761a5f418c574655712b35b1fe882f756011","datavalue":{"value":{"entity-type":"item","numeric-id":19297,"id":"Q19297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3637644$2DF8E4CF-1301-4D0C-8906-29A668C9D3C1","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":"Q3637644$E494B781-0776-4A38-8A78-6C0794FC8EAE","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"b20874db15eba51137f949480b7551740f3623dc","datavalue":{"value":"bafkreidbmz7rdmy3z6atclw4se5lgh3wgihann3zoivwc5bx3fwmrjpiai","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3637644$DCC97324-5BE3-4F22-B56A-C0F7965E07A0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"082f2df45673e0f1cba325132df4b60d303a59e6","datavalue":{"value":{"entity-type":"item","numeric-id":3418195,"id":"Q3418195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ce4787b337b053ba1975a6424cc1753549979d74","datavalue":{"value":{"amount":"+0.7955026030540466","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":"Q3637644$64EE32A0-F807-4CEC-87D6-E3593E83696D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5d76f9c705ff0c0f57cd18297e7f87a2a517168e","datavalue":{"value":{"entity-type":"item","numeric-id":3418194,"id":"Q3418194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f20f7e185d9b04fba5fcea44ef53594960e2d2d","datavalue":{"value":{"amount":"+0.7751989364624023","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":"Q3637644$6BC01000-1A27-4278-9916-562348DAFCB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc834e0c826fb1e939f100dc4f2912758f590d3d","datavalue":{"value":{"entity-type":"item","numeric-id":3105531,"id":"Q3105531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e17bf8cbb55ce102c3c56ea56fbfc7fc7fcc139","datavalue":{"value":{"amount":"+0.7642030119895935","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":"Q3637644$00711A75-D650-4D2E-BE9D-BA705E5358EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"96705620f52a5a6f2c46c2a7f4e5943090e5a3d9","datavalue":{"value":{"entity-type":"item","numeric-id":1928530,"id":"Q1928530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0aa736e8724fcc84a5bf12b4be95e9c17757e76f","datavalue":{"value":{"amount":"+0.7590426206588745","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":"Q3637644$ADC99EB6-FD99-4BE6-ACBB-A8E120DFCBFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f958e132e6c8a935b504d42b70466686d2a816b","datavalue":{"value":{"entity-type":"item","numeric-id":2918633,"id":"Q2918633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b3118dfe569d3d970297a5801cd8be0aa8d05791","datavalue":{"value":{"amount":"+0.7551783323287964","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":"Q3637644$E77CD895-5812-42D3-85A7-1BB8DC5C2EE1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3637644","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3637644"}}}}}