{"entities":{"Q2337023":{"pageid":2347766,"ns":120,"title":"Item:Q2337023","lastrevid":57316662,"modified":"2026-03-30T09:46:54Z","type":"item","id":"Q2337023","labels":{"en":{"language":"en","value":"Rainbow connectivity using a rank genetic algorithm: Moore cages with girth six"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7132121"}},"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":"Q2337023$B407E50A-C905-4DDB-8967-755C0F73FFE1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2553abf3ac838b58aaebbc65f4ad5ad491145a5b","datavalue":{"value":{"text":"Rainbow connectivity using a rank genetic algorithm: Moore cages with girth six","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2337023$F20C4CE8-38A0-4C60-857F-0DBDBFED41B2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8fc1af23d83c36bfafcc345446c4a6a0507cc7db","datavalue":{"value":"1442.05113","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2337023$224337D5-5D82-40A9-89F8-1006F902722C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7b424bc9c36fb14f7241cf81cefbf7abbd0e6f99","datavalue":{"value":"10.1155/2019/4073905","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2337023$70AEC46A-9695-4FF4-865A-4ECD9619B334","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e2f903a7839bcaaa3422f2344825d78cd2123bf9","datavalue":{"value":{"entity-type":"item","numeric-id":2337021,"id":"Q2337021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2337023$E9BD030B-8469-42D8-A1E7-658F3FBF18D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9aa2004acde325e2d3141093799badf3bff705d8","datavalue":{"value":{"entity-type":"item","numeric-id":2337022,"id":"Q2337022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2337023$9F14D3AF-E670-4F8A-845C-0DA688258B5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c1d69482b0148156506f7b36e1d0c1fa553932df","datavalue":{"value":{"entity-type":"item","numeric-id":507472,"id":"Q507472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2337023$FDFE6BD9-62FF-43DF-A3FB-D93DE462A173","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b3fe240dce4eb4f02695260e5f98597b7a9d52ec","datavalue":{"value":{"entity-type":"item","numeric-id":251512,"id":"Q251512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2337023$92F7E305-ADCF-46CA-B36E-352266763BE7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bb299feb2b87699ac8beef494c52fd2765eaf609","datavalue":{"value":{"entity-type":"item","numeric-id":118601,"id":"Q118601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2337023$36F5861D-5B17-49B0-9B85-AEC7B4E89756","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"10393ba55f1a886ba53e75eccd4b56403eff1eb9","datavalue":{"value":{"time":"+2019-11-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2337023$2B6A6184-FC0A-47B8-96FE-26993B3CC7AB","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"471c977c3c595636fa126240ec2a32b7d588a5fe","datavalue":{"value":"Summary: A \\textit{rainbow\\(t\\)-coloring} of a \\(t\\)-connected graph \\(G\\) is an edge coloring such that for any two distinct vertices \\(u\\) and \\(v\\) of \\(G\\) there are at least \\(t\\) internally vertex-disjoint rainbow \\((u, v)\\)-paths. In this work, we apply a Rank Genetic Algorithm to search for rainbow \\(t\\)-colorings of the family of Moore cages with girth six \\((t; 6)\\)-cages. We found that an upper bound in the number of colors needed to produce a rainbow 4-coloring of a \\((4; 6)\\)-cage is 7, improving the one currently known, which is 13. The computation of the minimum number of colors of a rainbow coloring is known to be NP-Hard and the Rank Genetic Algorithm showed good behavior finding rainbow \\(t\\)-colorings with a small number of colors.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2337023$2AE37DEC-8340-438B-ADDB-D38D3A985184","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2337023$27259F9A-DFE8-4EEF-897D-1BCCF52E6E4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2337023$4632B480-F98B-44E7-9F7A-3E2AD94F8AE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2337023$E2F0920E-11BA-44B5-BBF9-F3336EED0D2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2337023$B7ADA3E8-8682-410E-96FA-6C8E490D47BC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b6c33f8af50bda21a7e8ec9cda5409a8837bb04a","datavalue":{"value":"7132121","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2337023$EA550E87-AE30-4E4C-B50F-F01A71D2FB9B","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":"Q2337023$6F008C3D-5237-4123-9533-85B7A6705113","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d4bf1d855c1c1e0987f2d82cc9aa7c62d2e8af30","datavalue":{"value":"https://doi.org/10.1155/2019/4073905","type":"string"},"datatype":"url"},"type":"statement","id":"Q2337023$4ACD4A7C-0901-4C61-B446-505E2F7389D8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d6f381d8789c1bae9fe621993e0fa3d84d92b24e","datavalue":{"value":"W2920565532","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2337023$D8995086-65B5-41B6-ABFF-FC680F00705E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c538fef2ac776fc76a628e54a56033ebb6cc5d8d","datavalue":{"value":{"entity-type":"item","numeric-id":1266576,"id":"Q1266576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2337023$ACE83832-0A18-43EE-8FD5-FBBACC1801DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8ea03ca34c45122e3204d82009da2b9b1609dbd","datavalue":{"value":{"entity-type":"item","numeric-id":2513587,"id":"Q2513587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2337023$210B9F81-55B1-42C7-981D-6F38F7B03D9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c500b656daee529a4ada2695ab23c2aba43bcf1","datavalue":{"value":{"entity-type":"item","numeric-id":5389981,"id":"Q5389981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2337023$3EA4D79E-741B-44FA-ADEA-184347B44F0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b33d6d740bf4c0b6f771140c00c0e9e56754f16e","datavalue":{"value":{"entity-type":"item","numeric-id":3057105,"id":"Q3057105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2337023$B5313392-8EAD-4F85-BEE1-D6A986926F60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d00f0d21c10977bd500dd475802d6c1b1d717813","datavalue":{"value":{"entity-type":"item","numeric-id":3392716,"id":"Q3392716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2337023$7CD0E4FB-4EB2-4DCD-9D3B-1CFF66AF41A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15895c26aecd1defe99f5472af19c790a099528f","datavalue":{"value":{"entity-type":"item","numeric-id":2378882,"id":"Q2378882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2337023$A7218319-A253-409D-A34A-988239F3D465","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc905bed60faf3f1473d8eadce9f39bc9a623790","datavalue":{"value":{"entity-type":"item","numeric-id":2583309,"id":"Q2583309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2337023$60BE5FD8-7ED0-4D70-AB66-C83C2E2D9DB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4032dc5b4b538e346c0904cd191f9804cd528e06","datavalue":{"value":{"entity-type":"item","numeric-id":5183530,"id":"Q5183530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2337023$5FA0089A-8581-4221-AEDC-7B6FC389495D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f77a3c23c0e596eaf3cb5e91bcdb56755b7147fc","datavalue":{"value":{"entity-type":"item","numeric-id":5677530,"id":"Q5677530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2337023$44E7B033-BC9A-4CE3-98AC-9ADEA8A2C816","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20e9f4524f2efbe0a1ef0241f6954c95749240b6","datavalue":{"value":{"entity-type":"item","numeric-id":3275438,"id":"Q3275438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2337023$79328C94-7010-4F94-9DD3-D8D13DC8752E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5dbcdb671c968f1596049fd11dc59419ce26be33","datavalue":{"value":{"entity-type":"item","numeric-id":878639,"id":"Q878639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2337023$7CE383BC-4E57-4776-86C2-9532C95EDE55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"456b7bd85dd987f49c599ab2c435b0e9fe780da3","datavalue":{"value":{"entity-type":"item","numeric-id":5443277,"id":"Q5443277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2337023$55BC7B79-950F-4277-BC86-F4AACC6B7505","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9230cc6d70b6e06c2af50d5e0f5ce20cf078ccc5","datavalue":{"value":{"entity-type":"item","numeric-id":1801053,"id":"Q1801053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2337023$ED6DAF59-9756-496A-898F-551A9644B844","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0117e9a3e8d924572f733eb558cb1eee5e92963a","datavalue":{"value":{"entity-type":"item","numeric-id":1801053,"id":"Q1801053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"37755c615fe7bd63df13f69a6d3eb0ec6592521f","datavalue":{"value":{"amount":"+0.8581136465072632","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":"Q2337023$8BE52251-551A-438E-917D-B5D5A47710DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ab9a967c92527a6655dadf7bf138752319ddf65","datavalue":{"value":{"entity-type":"item","numeric-id":5443277,"id":"Q5443277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"914bec50b9981507cf8fbc2ff8062af1533db655","datavalue":{"value":{"amount":"+0.7659797668457031","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":"Q2337023$4FE94D02-FD7B-41FF-9D16-CB94D5954173","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5ebb1d181b096c92b49b3e519a6caea229ad9a3","datavalue":{"value":{"entity-type":"item","numeric-id":4793329,"id":"Q4793329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bdc54c0f66184444946f8656719c184101e1aafb","datavalue":{"value":{"amount":"+0.7547140717506409","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":"Q2337023$58549BD4-8643-4000-B7E8-D188B841CC41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f9aa2a45627687f69203498b67725e9fe88f0f9b","datavalue":{"value":{"entity-type":"item","numeric-id":5389981,"id":"Q5389981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"470f3e4c15b87db71d6826441f8865f5baa7ddbf","datavalue":{"value":{"amount":"+0.7520120739936829","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":"Q2337023$3658D97B-6C96-4B8B-AC1E-C49332BE0F8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"45bdb6a851bb5e67a5ecf0beef06c0b443dba203","datavalue":{"value":{"entity-type":"item","numeric-id":1010776,"id":"Q1010776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b946c094e7393d051bbc0ef24f5aee27b786898b","datavalue":{"value":{"amount":"+0.7435001134872437","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":"Q2337023$0854BC5F-4BF0-4F29-80F4-33C8E7A23502","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":"Q2337023$6968B33C-1ACE-49BA-A7D9-8EE5DF8E833C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2337023","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2337023"}}}}}