{"entities":{"Q1917232":{"pageid":1927974,"ns":120,"title":"Item:Q1917232","lastrevid":69297435,"modified":"2026-04-13T06:04:27Z","type":"item","id":"Q1917232","labels":{"en":{"language":"en","value":"Labeled versus unlabeled distributed Cayley networks"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 897346"}},"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":"Q1917232$25B114E0-5581-4791-A671-477FAD641A7C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"13dda637a7a06f60fe794ef8b66ff19694e874e4","datavalue":{"value":{"text":"Labeled versus unlabeled distributed Cayley networks","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1917232$E8F3DF9E-BFC1-47EF-A826-6A7A362399FA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"86ace87d36b60e66cd11f74ee1b871b8a5482d88","datavalue":{"value":"0849.05035","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1917232$014F7B24-7171-497F-BDCC-5B54C4F66D26","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"da76f6c558545412f520282112ebcc2a54ea7cc1","datavalue":{"value":"10.1016/0166-218X(94)00070-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1917232$52DE7B4D-A6AC-4D34-AACD-E221B857BE71","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ca17c9763199648715858433b15ebaf2ef36218b","datavalue":{"value":{"entity-type":"item","numeric-id":215100,"id":"Q215100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1917232$CF0CFB9E-3DB0-49CA-B6F3-3F48716AAD18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3510588941215065bc6a9d8f23e378fe2770ea1f","datavalue":{"value":{"entity-type":"item","numeric-id":215101,"id":"Q215101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1917232$8EF65F60-7B9A-4B92-984E-3C85FA0FE6EC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1917232$CA3CD47B-E376-4F85-B19A-042B7D7FC63E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f1e7fbbd683a03463c3422bfa8218218d1a58508","datavalue":{"value":{"time":"+1996-08-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1917232$B1377CEB-6283-419C-9C9B-A7B44587423B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"370ba067bb41ef7a5682a2927886eb37602c9589","datavalue":{"value":"The authors consider Cayley graphs with the following natural labeling: the label of the edge \\((u, v)\\) is \\(u^{- 1} v\\). An anonymous Cayley network is a Cayley graph whose nodes are anonymous. In this paper, the labeling problem on anonymous Cayley networks is studied. In general, oriented Cayley networks can compute more Boolean functions than unoriented Cayley networks. Sufficient conditions for the labeling to be strong are provided. For abelian groups with canonical sets of generators a characterization of groups with strong labelings is given.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1917232$B08BC163-A829-4F42-A1DA-27FA975581BC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"74e7832a915a62c417a3bf8c026eff5989fd94d3","datavalue":{"value":"05C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1917232$60B0A6F9-0708-4330-982C-ED4E751D8B6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5333d0205ccf54f8482367bfadbaa8f4afc5f8fb","datavalue":{"value":"05C78","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1917232$7444993B-ED11-4841-A346-4FDD5742748E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"09f3eb9b2932c3fdc120e877804d57f4cb2d94e9","datavalue":{"value":"06E30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1917232$EB814BCD-C14A-405F-B76D-4053A727F1C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1e903e68a16880f66ed79a0863889f1b2d3c837c","datavalue":{"value":"94C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1917232$3E003D7C-819A-4731-AC1A-41058A1F2339","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5e525dda0e4c6ab16d7d04cb91668b7b1d7bc43d","datavalue":{"value":"897346","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1917232$4BD10CF9-3825-4BC8-8DDB-79B0F0D46A0F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"18eaf9a219aa9c45969917074829e9ff7c761a0d","datavalue":{"value":"label","type":"string"},"datatype":"string"},"type":"statement","id":"Q1917232$A2D92F0F-A848-4860-B9C6-9372BE07896C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"102f8566ae9ed1bb601ab3bdd176fbce4d3df19a","datavalue":{"value":"anonymous Cayley network","type":"string"},"datatype":"string"},"type":"statement","id":"Q1917232$65399030-4E10-4376-BDCE-0DFC81B77DBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a9f046045effe4d96bd7d28b79a6e3ca55890681","datavalue":{"value":"Cayley graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1917232$4BB3B298-F914-48CA-93E9-A532133E8488","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fb5dbb9c018c941d87d8ebd9a9c3e079d8ffa0f1","datavalue":{"value":"labeling","type":"string"},"datatype":"string"},"type":"statement","id":"Q1917232$0B3CF94D-EF57-4BDA-B958-42C381C299C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cb5a830579b475e59eaac799be7398a9142f423b","datavalue":{"value":"Boolean functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1917232$5A559BF7-E3B2-4316-BB8A-3A636B872D5B","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"e82f32c91e1eb0067a512f27a8cb077a4f29f958","datavalue":{"value":{"entity-type":"item","numeric-id":640843,"id":"Q640843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1917232$D93ADA87-BB03-49CA-A735-9F428D13C251","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":"Q1917232$BD034B07-ECE2-42F3-939A-07E40F729843","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"cede50f02af32002d10a5120078ff38111b0c90a","datavalue":{"value":{"entity-type":"item","numeric-id":3835424,"id":"Q3835424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1917232$78B8958E-70CB-43BA-9D00-EC9A45477050","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d00666d32c2d70ce4d0d670f57957a7b5675dfc","datavalue":{"value":{"entity-type":"item","numeric-id":3813292,"id":"Q3813292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1917232$1BCFF253-2B1B-4796-94E6-BA1EEC8101A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73065e1f99acfea60791aaa874a6b317e685fafe","datavalue":{"value":{"entity-type":"item","numeric-id":4770409,"id":"Q4770409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1917232$DAAF8B07-3073-421C-B141-A343A059EF94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"281a75a43cf3afff49964ec6004adc967b1edbcc","datavalue":{"value":{"entity-type":"item","numeric-id":5734081,"id":"Q5734081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1917232$DB2981C8-1D2B-47A4-BA7A-09D96AECA047","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a50f0b9a582c8ac8f99f6dfc78d5ccddde3db2a","datavalue":{"value":{"entity-type":"item","numeric-id":3361880,"id":"Q3361880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1917232$9B543772-E56B-4446-8EDD-0CB5B9891A65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7aa8848aff43f389aa052a10c0aa7fbd553a9b8a","datavalue":{"value":{"entity-type":"item","numeric-id":2535523,"id":"Q2535523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1917232$CBED8891-A87F-4446-A023-FDBDF3B7A6D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d4c4bbbf24224e2b5ac1503b5212eb3e2abaa88","datavalue":{"value":{"entity-type":"item","numeric-id":5606540,"id":"Q5606540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1917232$75FD82F3-305F-46FC-B76D-4BF368C4E77F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"737ef18b2f589ee2509188ab341085e5fa72439d","datavalue":{"value":{"entity-type":"item","numeric-id":2366560,"id":"Q2366560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1917232$DC707414-987A-4F5A-8F98-1AB9ECB4B169","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"632033bb6dc6826d01debfe609666f501e893006","datavalue":{"value":{"entity-type":"item","numeric-id":1823691,"id":"Q1823691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1917232$93063E41-EAF1-4659-A2A0-920EC8462B4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c4a8b73478869649f711489eb85c248f7f3992a","datavalue":{"value":{"entity-type":"item","numeric-id":5929085,"id":"Q5929085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1917232$D7341E87-D1BE-44FF-87E9-1790EC3E864A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d148b90d73a835ad28a33503d467dc69ec861d4","datavalue":{"value":{"entity-type":"item","numeric-id":3332237,"id":"Q3332237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1917232$3C0C971F-FAD7-4007-8D18-6AF5F8ABBC62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed38b9bbb1eeb9a73ca31ed878df88bb303fdf39","datavalue":{"value":{"entity-type":"item","numeric-id":2521331,"id":"Q2521331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1917232$AA87384A-6378-4697-9BDC-66A507EAB4C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cba713a27ec93f7b3b1a05b5b03c28b03d724ef0","datavalue":{"value":{"entity-type":"item","numeric-id":3793720,"id":"Q3793720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1917232$5ACA5659-3AE0-47BA-A098-817B5149EB1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd7380b9db86f5c997a321e7c06a0cfcea327d69","datavalue":{"value":{"entity-type":"item","numeric-id":4304620,"id":"Q4304620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1917232$56D55A36-076C-4FFA-AFC5-635EC885B1B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed5cab814cd603492c1673559e52eda9669c1aa7","datavalue":{"value":{"entity-type":"item","numeric-id":5512231,"id":"Q5512231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1917232$B1B422FB-06B6-41A8-901F-2F138B135BAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc76e66a5024fb99df92f43967b39c4755ca9a89","datavalue":{"value":{"entity-type":"item","numeric-id":4887486,"id":"Q4887486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1917232$9A0637F2-AA3F-4349-BB20-029F3742F057","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5db3dd9895d774aa98c95e0119585519419ac092","datavalue":{"value":{"entity-type":"item","numeric-id":1270775,"id":"Q1270775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2cf3130798700bd3766a62341839b29b8696c702","datavalue":{"value":{"amount":"+0.7775585651397705","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":"Q1917232$0113EE48-7A62-46CB-A4D5-B6D70353E2F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e802a48909522a9ab9527cb38e403a82fae841ab","datavalue":{"value":{"entity-type":"item","numeric-id":4635981,"id":"Q4635981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a83a14ca387ca4af21bfef0a2bf38e02bef96fdb","datavalue":{"value":{"amount":"+0.747066080570221","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":"Q1917232$B18DE8C0-3D70-47C8-BD6C-8847DB8CE73C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a6a0c05cfa565a809ea9b61da95b456a18d7c33b","datavalue":{"value":{"entity-type":"item","numeric-id":4387732,"id":"Q4387732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ade6bbd5cf1c75984e7174613eeaf9ccbcc577e4","datavalue":{"value":{"amount":"+0.7407462000846863","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":"Q1917232$912BA6E2-B900-4A08-B9A6-403348D14491","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"800a260735c3f1f32cbd5306b4f59a1d041b5257","datavalue":{"value":{"entity-type":"item","numeric-id":5176776,"id":"Q5176776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f58df86b1ac98e8f4b31e03e2d8726b699187237","datavalue":{"value":{"amount":"+0.7310439944267273","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":"Q1917232$563D4A3C-EAF6-442A-9DB4-1DAE01C6517E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Labeled versus unlabeled distributed Cayley networks","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Labeled_versus_unlabeled_distributed_Cayley_networks"}}}}}