{"entities":{"Q2333775":{"pageid":2344518,"ns":120,"title":"Item:Q2333775","lastrevid":73712649,"modified":"2026-04-14T17:00:33Z","type":"item","id":"Q2333775","labels":{"en":{"language":"en","value":"Vertex labeling and routing for Farey-type symmetrically-structured graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7129445"}},"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":"Q2333775$C4417F5F-5227-44D3-ABA9-9B14C384D9C9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8ffdb80e0a4aa9f69f10a62ecc1aeb985a8139d3","datavalue":{"value":{"text":"Vertex labeling and routing for Farey-type symmetrically-structured graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2333775$7912BF1C-485C-4CCD-AFA3-F960D59099D1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5c854ade65555463ba1a2eb6dcd8f2a1933dfebc","datavalue":{"value":"1423.05145","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2333775$6A1F2CE0-20DA-4F7B-96D7-FDC6ADED3211","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cc45e6b9322bed7360e4aac2a42f8c73614b44f3","datavalue":{"value":{"entity-type":"item","numeric-id":1787138,"id":"Q1787138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2333775$04E00F2C-AD70-4AC4-95F9-442C2C71E601","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"536de48637c235d08fe3e176612e997aba7a2c18","datavalue":{"value":{"entity-type":"item","numeric-id":83462,"id":"Q83462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2333775$0F040F12-86FC-43C3-8AF3-F4FA076E88F1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cce5560f694216ba99b4e4d50a7d9bab949bc76c","datavalue":{"value":{"time":"+2019-11-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":"Q2333775$9B98FFF6-D062-4E41-B69B-3F1B1D4B4B73","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"1fc5e06afdad267aeca248426c762bf0739d5eeb","datavalue":{"value":"Summary: The generalization of Farey graphs and extended Farey graphs all originate from Farey graphs. They are simultaneously scale-free and small-world. A labeling of the vertices for them are proposed here. All of the shortest paths between any two vertices in these two graphs can be determined only on their labels. The number of shortest paths between any two vertices is the product of two Fibonacci numbers; it is increasing almost linearly with the order or size of the graphs. However, the label-based routing algorithm runs in logarithmic time \\(O(\\log n)\\). Our efficient routing protocol for Farey-type models should help contribute toward the understanding of several physical dynamic processes.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2333775$A6B88285-C71A-4701-8025-A1616BF27F33","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5333d0205ccf54f8482367bfadbaa8f4afc5f8fb","datavalue":{"value":"05C78","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2333775$D9B2B312-3D90-4AAF-A418-69A97A41F98D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0556c939d5f80905b689a8f78ecccbf9dd8e2697","datavalue":{"value":"05C82","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2333775$3878DAF9-7C59-4253-ABBF-98EDB30EDC0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2333775$B044C45A-9DCB-4066-A65C-FE56B7C9921E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b2fa8a8a59f3aacebfa69b61a8dae98db6ff9b4b","datavalue":{"value":"7129445","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2333775$5C4BCE14-4C23-4D2B-905F-CDADFFD7E90A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"72acb9703ca3ba67808bd83385f4c6bdd564c8c8","datavalue":{"value":"complex networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q2333775$61EB2FDB-C0CE-4B22-BF1E-D7EF86FA4BB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6a2a3c3c57ff0f33aa19a96a0ac371cc38c3a8ec","datavalue":{"value":"deterministic models","type":"string"},"datatype":"string"},"type":"statement","id":"Q2333775$0EDCAA50-2BC8-4DFC-8A3E-D34870B71571","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a2c45718577a95b82ce9a858b5d1731eca8aa02a","datavalue":{"value":"Farey-type graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2333775$DE1D936C-A684-41F5-B7F2-E9BE38A32CEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8d0e8e0a808b87d2f247f85eee1cb2a1721e6af8","datavalue":{"value":"vertex labeling","type":"string"},"datatype":"string"},"type":"statement","id":"Q2333775$53667AB3-7AFD-440D-8668-ECB7DB625C8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e53f5c7116f11547a67706106f35b133587e1100","datavalue":{"value":"shortest path routing","type":"string"},"datatype":"string"},"type":"statement","id":"Q2333775$836086FC-CE6A-4F7A-9638-06FED0F0D349","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":"Q2333775$D28FF20D-6EEA-4F80-8CAD-FEF7DD8501D4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e8f7947944637acd1324de1069bd454a5419f498","datavalue":{"value":"https://doi.org/10.3390/sym10090407","type":"string"},"datatype":"url"},"type":"statement","id":"Q2333775$37BCA78D-66B5-423C-A1BF-790B5C3EABC9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ec2de5322fd5bff5fa6bab2c895c8f0e697b8a8c","datavalue":{"value":"W2890335817","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2333775$4213C6B8-E329-47A5-8FFA-B0536123DDDC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a3097f86bcf477ee5c30df1a5c233130bd43c22","datavalue":{"value":{"entity-type":"item","numeric-id":294854,"id":"Q294854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2333775$EF35AD76-5876-493A-9223-845EFBA73414","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75e5d03c335ff4361ab6467231c6702b40053207","datavalue":{"value":{"entity-type":"item","numeric-id":5945412,"id":"Q5945412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2333775$1266C9AE-2912-4758-9E2D-A83E6E3AEC25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce7b122d989cdcf5b35efdb56141fb9b7dda5383","datavalue":{"value":{"entity-type":"item","numeric-id":3052863,"id":"Q3052863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2333775$7EB808F7-597F-4126-9999-2BCAFD838402","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff1f5b69ed092b17975816a8d9f4afa8d25d00c8","datavalue":{"value":{"entity-type":"item","numeric-id":2364300,"id":"Q2364300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2333775$0EB10A24-7117-4944-AF28-55C32DBBADCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fbfba829e6f3cea559b9e5241d8769cae1704272","datavalue":{"value":{"entity-type":"item","numeric-id":521790,"id":"Q521790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2333775$358DC04E-C98B-4272-8588-980A7BDD3729","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4edf087cfeb0e169e4e2a7a25eb8194763b155df","datavalue":{"value":{"entity-type":"item","numeric-id":2342075,"id":"Q2342075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2333775$B21A3DCE-D27B-4A24-AD7D-B12B9528B5BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"477f30fc152d48dea774a6ccf137f20bb72a6541","datavalue":{"value":{"entity-type":"item","numeric-id":627190,"id":"Q627190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2333775$40307F32-84BC-464E-B518-1F1CE9D98788","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1a0b437625ce024c2f2b8e08d5e577086d703e7","datavalue":{"value":{"entity-type":"item","numeric-id":5201586,"id":"Q5201586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2333775$A627C50F-0598-4B2C-83C9-9048B305943B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f95a59cd2fec65f947d04915b0080d03411cdc1","datavalue":{"value":{"entity-type":"item","numeric-id":1240557,"id":"Q1240557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2333775$FE4EDFE3-5852-4A1A-9115-FC637E49756B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9713d6a705798634447a85ee4dc08f2398696a2c","datavalue":{"value":{"entity-type":"item","numeric-id":5608702,"id":"Q5608702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2333775$BFEC4F9A-2ED5-4DE6-A8A4-39B208D9DAFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe1a5592289b9aebcd1811e6331dc08e8766cb5c","datavalue":{"value":{"entity-type":"item","numeric-id":3637315,"id":"Q3637315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2333775$F75E5DD1-93B6-4800-A53A-3A878C928B4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5023bc4e3bd8c2fa2c21afbe551416fe329fa1d0","datavalue":{"value":{"entity-type":"item","numeric-id":3455533,"id":"Q3455533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2333775$470DBE38-EA5C-4E74-A792-B7644943FC7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d28266d9d0f4737bf9de4002674aec5c329a7e4","datavalue":{"value":{"entity-type":"item","numeric-id":3053160,"id":"Q3053160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2333775$47769AD2-1191-4469-91BD-A51D0DE2300A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb459093684ac610dff8611dc9d159f242cb8477","datavalue":{"value":{"entity-type":"item","numeric-id":5623536,"id":"Q5623536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2333775$0C0AAB04-5B7F-4E5E-9E29-E249ED1A6AEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6683c384f607c91537e854f0ac90a517a630c9e","datavalue":{"value":{"entity-type":"item","numeric-id":4796165,"id":"Q4796165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2333775$F6E36A16-43F5-4C48-9251-D1A63CC9116E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3cef2e7da12af907f93f52dc006fbb6f3c1a8526","datavalue":{"value":{"entity-type":"item","numeric-id":3654248,"id":"Q3654248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2333775$EFBB5489-247B-40B6-BA49-E2AA50207856","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b0e26ccf5bbb4eaee0043cd00b203b615194c70","datavalue":{"value":{"entity-type":"item","numeric-id":3004925,"id":"Q3004925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2333775$D3515FC9-9BCB-4861-8535-AC9E8C3CA9D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82dd8367ecb840d5929f89308b3e1525eb37ae9f","datavalue":{"value":{"entity-type":"item","numeric-id":5892429,"id":"Q5892429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2333775$29ECA17F-6A1D-4B6E-8C40-6DC858DC8549","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b53aaa17e06dd01b724b1ee85e6def5e52eef31b","datavalue":{"value":{"entity-type":"item","numeric-id":527544,"id":"Q527544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2333775$050D9716-F4F6-4298-B7C0-5B07CAD0BB59","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"f8b56785fe5b564fba7f81236b3ca2d9d216e78d","datavalue":{"value":"Q129226778","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2333775$2A2EDF04-0EAB-47CA-8F9F-47C458C8BBC5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c033bee4767bae960bb8b1dbe1010edc10d03f4c","datavalue":{"value":"10.3390/SYM10090407","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2333775$AEE9F297-1174-4B79-991D-0EE1F481D807","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba8adc2d38729c512ba5faedbc289928396d2d9c","datavalue":{"value":{"entity-type":"item","numeric-id":5440355,"id":"Q5440355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d7df92121adbbc7a484c7b00fdb5b9c5448aa8d","datavalue":{"value":{"amount":"+0.7782968282699585","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":"Q2333775$D6B9A853-87DB-4E70-A116-F784B17A0411","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f6b2b9076b4b83df512f8282ea01fd79145ce8f1","datavalue":{"value":{"entity-type":"item","numeric-id":3654248,"id":"Q3654248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a1f357ed0b32c5fc29020b57ccf8477c896a75cb","datavalue":{"value":{"amount":"+0.7721841931343079","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":"Q2333775$1C19F941-A3EE-4174-ABC2-BF0DCD740D8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f7e4fb44e0bcb3ceebd45ebca166dd7b891adeaa","datavalue":{"value":{"entity-type":"item","numeric-id":3004925,"id":"Q3004925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"88b504e4e6d787e5b59cf87536dfa1079c9fcd28","datavalue":{"value":{"amount":"+0.7341809272766113","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":"Q2333775$2A5A754E-9E6B-4ADF-A2F3-B8B0644D4422","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f30b949a66561cc876a1b6399c8f92794e570f16","datavalue":{"value":{"entity-type":"item","numeric-id":627190,"id":"Q627190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b557bdae798395f05e58b67ff868d038b63422c4","datavalue":{"value":{"amount":"+0.7294385433197021","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":"Q2333775$82B3D48E-5369-4A46-B0C3-8E99B924FB25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dfa7adcc545c142d289b086e0e5d2bb60c18d64e","datavalue":{"value":{"entity-type":"item","numeric-id":5074887,"id":"Q5074887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6874262737344760bb45ff9426f71e2aa539ef06","datavalue":{"value":{"amount":"+0.7114073038101196","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":"Q2333775$9671E3A2-CCA4-4531-8344-88C799D6257D","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":"Q2333775$6ADF6182-E550-43CA-B93F-3D45A87962F2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Vertex labeling and routing for Farey-type symmetrically-structured graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Vertex_labeling_and_routing_for_Farey-type_symmetrically-structured_graphs"}}}}}