{"entities":{"Q2325123":{"pageid":2335866,"ns":120,"title":"Item:Q2325123","lastrevid":73698717,"modified":"2026-04-14T16:57:35Z","type":"item","id":"Q2325123","labels":{"en":{"language":"en","value":"Solutions to all-colors problem on graph cellular automata"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7102190"}},"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":"Q2325123$33E082FD-912D-46CE-81E8-08DA20FF7EFA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"601ffcb99a4ff4723d2aba0fb847b7e6d72ff5ff","datavalue":{"value":{"text":"Solutions to all-colors problem on graph cellular automata","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2325123$001349EE-67E0-400D-84A2-68C8B2E8533D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"493df0e192d739134837bb6fe4aba088a757581e","datavalue":{"value":"1420.05109","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2325123$0C30DAB1-E68C-4E71-B759-D86FFE471725","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0ec2c4cccdedb658d5469ad0242428b3877ed381","datavalue":{"value":"10.1155/2019/3164692","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2325123$F17DAB0A-BA06-49B9-8506-CB3F5298E15F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ea648942772927ed027401b730f401bddf676829","datavalue":{"value":{"entity-type":"item","numeric-id":387815,"id":"Q387815"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2325123$9F9E5F67-0907-4175-9816-7963CBBF97CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a35395d2644d6c29e42293cffb19db9cae6d9f0b","datavalue":{"value":{"entity-type":"item","numeric-id":423897,"id":"Q423897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2325123$538DFD23-FF21-4954-9D18-7BA46988A815","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1dec05d6eca21826ddc25d78a5bfbbb3575f964c","datavalue":{"value":{"entity-type":"item","numeric-id":86231,"id":"Q86231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2325123$FB8527C8-F4D2-45C3-AD59-DFF0BF49187C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"eee588dd98fe3d439eeb0f9a9b009c3cd6a554c1","datavalue":{"value":{"time":"+2019-09-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2325123$F1377EC2-2711-4FD8-8AED-D4C00343C81D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d41713de1523389822e31e964e0d4a2db94786ec","datavalue":{"value":"Summary: The All-Ones Problem comes from the theory of \\(\\sigma^+\\)-automata, which is related to graph dynamical systems as well as the Odd Set Problem in linear decoding. In this paper, we further study and compute the solutions to the ``All-Colors Problem,`` a generalization of ``All-Ones Problem,'' on some interesting classes of graphs which can be divided into two subproblems: Strong-All-Colors Problem and Weak-All-Colors Problem, respectively. We also introduce a new kind of All-Colors Problem, \\(k\\)-Random Weak-All-Colors Problem, which is relevant to both combinatorial number theory and cellular automata theory.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2325123$CF5B5C05-7544-47F5-88FE-6A241E8453DC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2325123$B21FE326-6511-4560-859D-5E5DC8A37687","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2325123$6E46F497-92BC-419F-BE77-A6D737BFE58D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2325123$BC7A2CC8-58E8-4611-82D3-9255623E6D36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a8ad18899f7daee4ed2b96373381fb2ababe12b4","datavalue":{"value":"68Q80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2325123$AF0D34E5-578B-4454-B4EB-9F1A73E770BF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a2639f63b02dd253d5aff2cf63967ad9b5639b26","datavalue":{"value":"7102190","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2325123$DCFC5223-0D00-4914-8E44-0083F09B7762","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":"Q2325123$5EFF2627-1C5E-44EB-9962-1B3F0DBA20FB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9691f40cc33b96080c9c293e48cceb740ff9b949","datavalue":{"value":"https://doi.org/10.1155/2019/3164692","type":"string"},"datatype":"url"},"type":"statement","id":"Q2325123$3CD84ECE-6A4E-41F4-A611-10C0579C107E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"542d7b4476227afd2add6b01be87757b7bdd1f63","datavalue":{"value":"W2947963844","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2325123$8F13F91D-AABD-46F5-ABA2-529227CB2B0A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"87abdcd15d542112a8b71cf1d61a9516346fb54e","datavalue":{"value":{"entity-type":"item","numeric-id":3605110,"id":"Q3605110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2325123$9873509B-F9F6-4C79-8CB7-B5D58604ECDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10543581334e5099a6d620e26f1e937e5fcff2db","datavalue":{"value":{"entity-type":"item","numeric-id":1930980,"id":"Q1930980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2325123$72492DE3-13ED-4A64-A46B-D00733584A03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c543eb77a4a4df2006c2d187a46b9966eaacfd64","datavalue":{"value":{"entity-type":"item","numeric-id":455861,"id":"Q455861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2325123$0D32756F-6D4B-4DDD-9477-ADC6F8298552","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ff9ff7b2daea4fd7f8957dcda758b8b907c324a","datavalue":{"value":{"entity-type":"item","numeric-id":5416432,"id":"Q5416432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2325123$CD95FC2D-EC25-4ED3-8349-D15608B7D4E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13fbba916f957caafa3e20c91e953a12d901f4af","datavalue":{"value":{"entity-type":"item","numeric-id":1877717,"id":"Q1877717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2325123$17E0D232-F5ED-4BBB-BECA-0C5AE206565C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f9ad0314412efec50be5bc0ca0f1365f58142fb","datavalue":{"value":{"entity-type":"item","numeric-id":1779295,"id":"Q1779295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2325123$279176C6-98D4-4211-9CB8-DE890B55A2E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d0375abccd2e904b6ee2b14b96d84bbf40f2e82","datavalue":{"value":{"entity-type":"item","numeric-id":3805914,"id":"Q3805914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2325123$140C6384-0553-4BD1-AF95-7355F1A31484","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea8f9edc5faa2fd277810a544fb03be621def82f","datavalue":{"value":{"entity-type":"item","numeric-id":3097395,"id":"Q3097395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2325123$0D2E6975-D6D3-4585-AEF6-292BF4C17C2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed698cfb9684df195b29392d25f29caf593557d3","datavalue":{"value":{"entity-type":"item","numeric-id":4713058,"id":"Q4713058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2325123$53F58903-092B-41FD-A4A8-0B1763795367","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad7bcd52c8367f35f7760d26d8c63b8817110791","datavalue":{"value":{"entity-type":"item","numeric-id":1978501,"id":"Q1978501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2325123$589DB3C9-88DB-45B6-BD42-F138AD1C0090","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9fd51bb7cd3bc633372c4f49a4370168a3b3a5d2","datavalue":{"value":{"entity-type":"item","numeric-id":672754,"id":"Q672754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2325123$298E034B-C22D-4056-8FA7-F9A05988D526","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe92f044b290cbdb183578095d6feb108dbf3170","datavalue":{"value":{"entity-type":"item","numeric-id":1812609,"id":"Q1812609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2325123$4B6CE07E-0828-42D8-A0A8-C5A4BF79B36B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dedfc221e2465c4d2c909e7cedf18b51fba44040","datavalue":{"value":{"entity-type":"item","numeric-id":5956771,"id":"Q5956771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2325123$563CA97A-3B4D-4EB4-9F10-7AF16A2E27D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72b45546b1ff48b5c778f07a55534bda72f6584e","datavalue":{"value":{"entity-type":"item","numeric-id":4615413,"id":"Q4615413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2325123$546A6CC8-9DA6-4163-8C2C-CFBFD7B251B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ef0508ecea77814807889f9e63cb3c2c2c3479a","datavalue":{"value":{"entity-type":"item","numeric-id":2848975,"id":"Q2848975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2325123$415CA835-F2D4-4458-9A12-81CB52E65520","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7705c3d010c0587f971083de8eb55de89e442fe2","datavalue":{"value":{"entity-type":"item","numeric-id":1931720,"id":"Q1931720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2325123$C1A3D80C-8593-4E59-BD92-78ECB2E3021B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"871cec12aa93111d10f6a8fff2586f205d25b5c1","datavalue":{"value":{"entity-type":"item","numeric-id":394801,"id":"Q394801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2325123$8009DE3E-B26A-4D2C-ADBA-8FBC9ABC431F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9cb6728788093a4daf667119927d2a166edcfe6c","datavalue":{"value":{"entity-type":"item","numeric-id":608278,"id":"Q608278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2325123$8AEDAC57-11FD-40DF-940E-CC2F3F5D4F0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4e99026b3b7f7e52905254adc6d861ab71698af","datavalue":{"value":{"entity-type":"item","numeric-id":2519798,"id":"Q2519798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2325123$42B38C28-C4E8-4A9E-922C-9BD74BCE3622","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb164974cf2215e635e28341fb58987b7b4e2383","datavalue":{"value":{"entity-type":"item","numeric-id":4260439,"id":"Q4260439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2325123$84ECA25B-3287-43C9-A5F0-573B2B5E887A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf854d6d316a8019ebe902f541a8c8faa794c935","datavalue":{"value":{"entity-type":"item","numeric-id":4484409,"id":"Q4484409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2325123$602EA25D-C2A6-44B1-A874-A4A6BAC34E69","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a59d99bd90c72297d8cc18ea976daa774181579","datavalue":{"value":{"entity-type":"item","numeric-id":944730,"id":"Q944730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ebff8c6b403bcc1fedb5f4b85ac652e7ab23b95","datavalue":{"value":{"amount":"+0.7100445628166199","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":"Q2325123$EB7287F8-379D-44E8-AB05-CD0E36AB54C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"381f26e3396d3bcd48e069c2cb0e7c26339fbde8","datavalue":{"value":{"entity-type":"item","numeric-id":3611986,"id":"Q3611986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ab6be9f1fde2bb8ace11bfefbbf21853e4e5cc9","datavalue":{"value":{"amount":"+0.6995146870613098","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":"Q2325123$55980826-375E-41FD-BED3-F456C95B67D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa0e6b7d10be8582a3bc2ee675d58d9d8893d0ba","datavalue":{"value":{"entity-type":"item","numeric-id":5320543,"id":"Q5320543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"04e9bbccec0e04fa4ac5d917f0f036ea021b3223","datavalue":{"value":{"amount":"+0.6973703503608704","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":"Q2325123$149495D7-EED0-44D1-AA15-46A493516BB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b478860ec160fe6671220114e41348d9610442a6","datavalue":{"value":{"entity-type":"item","numeric-id":4986309,"id":"Q4986309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e002f05e54cee3c0c513430939188f3037314fc","datavalue":{"value":{"amount":"+0.6920723915100098","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":"Q2325123$98029F45-F6C1-445C-ADA3-2D3B148C4E3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c3cc08114cd212c5e399153ff8a6cd38e1749684","datavalue":{"value":{"entity-type":"item","numeric-id":4651469,"id":"Q4651469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dfdefd1e121bf8d980d81f90c7629a41c87132df","datavalue":{"value":{"amount":"+0.6841778755187988","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":"Q2325123$933B459A-4DF1-4A38-82B6-3A1AFB40B1CF","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2325123$2F1BD2A0-78B7-4FDC-90E9-B6263334203C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Solutions to all-colors problem on graph cellular automata","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Solutions_to_all-colors_problem_on_graph_cellular_automata"}}}}}