{"entities":{"Q1270775":{"pageid":1281525,"ns":120,"title":"Item:Q1270775","lastrevid":46648815,"modified":"2025-12-25T08:17:37Z","type":"item","id":"Q1270775","labels":{"en":{"language":"en","value":"Symmetries and sense of direction in labeled graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1218471"}},"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":"Q1270775$9D274799-918B-45D8-A512-05BEFC794E30","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"07c8d67bf756e12986bbe5ddedd0880188de7ab4","datavalue":{"value":{"text":"Symmetries and sense of direction in labeled graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1270775$9850ECE7-F103-4D3D-A39F-A8BDE4B9246E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"132be6b79402b6e1cbec484baba979e449422b46","datavalue":{"value":"0917.05068","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1270775$BF817A3B-BFEB-45CD-880F-68FC56CE39C1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"094e163aca4f1191c2fb002eb771e6b81d8eb976","datavalue":{"value":"10.1016/S0166-218X(98)00051-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1270775$BC10ED8F-C3EB-47DF-829B-2DC07F3B8244","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"05b3dbc591d405b104c55b2c07b37b34506405a1","datavalue":{"value":{"entity-type":"item","numeric-id":557815,"id":"Q557815"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1270775$FAC32184-7F96-4E3A-AF28-6FC7FD0F2120","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4d3f0e63cfb2f7562cb22f0fdab3b44fd262a0b8","datavalue":{"value":{"entity-type":"item","numeric-id":674288,"id":"Q674288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1270775$5156DAC2-193A-46F9-ACA5-08C663A45A5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"db6df3606e104c2161180e2597803fd70c72d072","datavalue":{"value":{"entity-type":"item","numeric-id":557817,"id":"Q557817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1270775$2FDAA2D3-D0CF-4030-A506-C62E528E0DE5","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":"Q1270775$8308C750-BE3C-46D9-91DE-B1B8BD2613C3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"aaea8cb452e591c2b43bb59cc15f5525e92c8e85","datavalue":{"value":{"time":"+1998-11-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1270775$30B84D3C-0C7E-463E-9709-7A4BD27EE3C9","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"16fbab6c6931c950af0bc5e43b86ddbc0880beff","datavalue":{"value":"The authors consider edge-labeled graphs which model distributed systems. A new characterization of Cayley graphs is provided. This characterization leads to a low polynomial algorithm to test whether a labeled graph is a Cayley graph. No better algorithm is currently known. Other interesting links between symmetries and sense of direction are investigated. The authors show that the class of CG-labeled graphs does not coincide with the class of labeled graphs with sense of direction. The authors also characterize the class of regular labeled graphs with minimal sense of direction, as well as the class of those with group-based sense of direction.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1270775$087DB546-2DC8-4ED5-A763-DAB99722A2E3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5333d0205ccf54f8482367bfadbaa8f4afc5f8fb","datavalue":{"value":"05C78","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1270775$BB5BE1B7-F971-40B9-930F-586811517939","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1270775$BA3E1EB2-EDAF-4C7D-97A8-71B8DAB73EDA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"24f0f4c13a39e9606c0f2eb63296128960aaeb07","datavalue":{"value":"1218471","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1270775$50A8CE07-6FDA-4FCF-82E3-2C5D72226D41","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9a003abb4ba76b4854d277b28ea61a1b7547288b","datavalue":{"value":"edge-labeled graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1270775$AE94FEC0-9238-446E-9404-50717FDCAE09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f82d9744537c8929843a9f698e900cd31ff81587","datavalue":{"value":"distributed systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1270775$6DBB8F25-44A4-44C1-9056-505769F4A388","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c89639778a113cbe54a2efcba7f98ccd79f62275","datavalue":{"value":"characterization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1270775$D3AD40DC-9130-41B7-84F4-EAEA51782005","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"64e1ee688b6f898d32c9c2776a1d825855a56d60","datavalue":{"value":"Cayley graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1270775$FE60D711-A14A-4BDD-80EE-ACA92E138CB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"64d24d0352ac29b41d684b9f332b8daf13173622","datavalue":{"value":"sense of direction","type":"string"},"datatype":"string"},"type":"statement","id":"Q1270775$F0322AE1-A156-41CA-B4C4-A0D4E44A417B","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"7891a50fa994aad9dc7004ed92b7134e76614a0b","datavalue":{"value":{"entity-type":"item","numeric-id":587975,"id":"Q587975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1270775$1B10D086-4425-42B4-8D3A-06F896A71AD5","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":"Q1270775$D8232CE8-D10A-456E-88F3-FFC53B0250D2","rank":"normal"}],"P223":[{"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":"Q1270775$0EA7D77F-E554-4214-9D7B-9C8B73958362","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69dd11a7a426d7c0b2900bb4f17e3b8d0f930fcd","datavalue":{"value":{"entity-type":"item","numeric-id":3347931,"id":"Q3347931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1270775$CF1C4F35-0799-4123-BCE4-F44CEE0011ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b82253aa3d8898fa901ca80fbca15b36ce899327","datavalue":{"value":{"entity-type":"item","numeric-id":293153,"id":"Q293153"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1270775$BEE88167-E075-4C45-AE42-A0B3CD08D762","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db4122c9b38e479e806c6901ea69e907fa5637d6","datavalue":{"value":{"entity-type":"item","numeric-id":290224,"id":"Q290224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1270775$CDC62924-6348-4F40-904F-2CD74F3AAEBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2b871654d46757ea1bf5485ba54ee6beb2bb26b","datavalue":{"value":{"entity-type":"item","numeric-id":4540074,"id":"Q4540074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1270775$7A9957B7-CF3F-4648-B0E8-03B8D0EFC67C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c3a96a367ea0857e2cadd9fb4eaf44fe3a49cb5","datavalue":{"value":{"entity-type":"item","numeric-id":287123,"id":"Q287123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1270775$7BBBD03A-8CDC-49CC-8393-769756C58446","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b17497698716479004a3388ed7407714af3e582b","datavalue":{"value":{"entity-type":"item","numeric-id":1399995,"id":"Q1399995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1270775$7E7EBAD8-8ADF-42D5-AAA2-DA881D45DEA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76a0bfc031e6fc4fe469cbd9d2d867c7d0599e27","datavalue":{"value":{"entity-type":"item","numeric-id":5248973,"id":"Q5248973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1270775$5AE15FE4-9899-406E-89A2-C1D3C70F0C98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8f69c2d31760475e486166070a38f15234fd441","datavalue":{"value":{"entity-type":"item","numeric-id":1178237,"id":"Q1178237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1270775$03A845DE-7CE2-4635-940C-2C4ED3BAB916","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0083ca5d1495638afc05513bcce8ade3ec8feba4","datavalue":{"value":{"entity-type":"item","numeric-id":4038697,"id":"Q4038697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1270775$1F8477A6-3F06-415C-882B-2F92ADF2E88E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"823e2328202f2501bb4c0a3bf0d9b4af246ee89b","datavalue":{"value":{"entity-type":"item","numeric-id":5513066,"id":"Q5513066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1270775$23C890C9-62E5-4558-9FF2-BCC3599D9D58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1556d7fc8b20f2cab27a7ef49800529d7f3841b2","datavalue":{"value":{"entity-type":"item","numeric-id":1343157,"id":"Q1343157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1270775$1CB4AA12-6820-40FD-BD96-FA61034C8335","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc91f4384687d7cdfd6f71e46457d3de9f4252b1","datavalue":{"value":{"entity-type":"item","numeric-id":5137338,"id":"Q5137338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1270775$F639291C-A205-44E3-ABCA-5C10B387242A","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":"Q1270775$A22C737D-C436-40F8-8B68-24C3F4FBE2DF","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"b6cfb2e1c99d5e7f3531fcfc2081008b06dfd5a7","datavalue":{"value":"Q127613968","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1270775$C423E522-B828-4E26-BD7B-C74B9FBEAF4E","rank":"normal"}],"P1643":[{"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":"19050480e234d5de2705e72af1b9cd8aa2eb7562","datavalue":{"value":{"amount":"+0.913561761379242","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":"Q1270775$2B520E5F-B73E-432E-A72D-2AC71691512D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08e0258f3276f0fdbd22a65201144ab96c23dba8","datavalue":{"value":{"entity-type":"item","numeric-id":293153,"id":"Q293153"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e6775bbbb831cf7bfc25d71704e4d00816622c89","datavalue":{"value":{"amount":"+0.8424839973449707","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":"Q1270775$5CE18721-3057-432B-8878-D4FF97D5A00D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"81f74c925a9fd001fd8f0daa60a075ad9eaf6878","datavalue":{"value":{"entity-type":"item","numeric-id":290224,"id":"Q290224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f320e1a7325ed90ff63c0d4c5f1f8abe384ca7b","datavalue":{"value":{"amount":"+0.801180362701416","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":"Q1270775$EEAAB385-89CF-4F86-A5E2-0E5574C1528B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b6dae293b139e7e14642e58be225cf18c75a12e3","datavalue":{"value":{"entity-type":"item","numeric-id":4943845,"id":"Q4943845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"95fa92fba09e1e9cf51f4abc2fbfc749127e088e","datavalue":{"value":{"amount":"+0.7793233394622803","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":"Q1270775$25086F4C-9D28-4051-A344-7D23A1205B2B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1270775","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1270775"}}}}}