{"entities":{"Q2333787":{"pageid":2344530,"ns":120,"title":"Item:Q2333787","lastrevid":73712757,"modified":"2026-04-14T17:00:34Z","type":"item","id":"Q2333787","labels":{"en":{"language":"en","value":"Combinatorial properties of Farey graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7129464"}},"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":"Q2333787$66692860-6284-4E5F-9C36-E13A345E27AD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2f3f7b2c519d734c6d33d3f9c15c0f5b516f36c1","datavalue":{"value":{"text":"Combinatorial properties of Farey graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2333787$85384328-A7CB-4AD9-B50F-C909E3E2986D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fec0621c956f9636c6335ebe61af0cc1dd2d9f60","datavalue":{"value":"1444.05112","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2333787$25AE5201-446C-4A6D-84ED-BF62A6C2C12B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b1ce64035eb1a25acb52c7b4cf65e280cda4ddea","datavalue":{"value":{"entity-type":"item","numeric-id":2051754,"id":"Q2051754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2333787$130CE012-D02A-4FB4-89AE-19E63B26B446","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c435ceaaae88d77530bef62aa546103172c3e40e","datavalue":{"value":{"entity-type":"item","numeric-id":2199300,"id":"Q2199300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2333787$1E6C3611-F54A-4204-A8D8-9E1BD25AAC6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ba8ff0bae8499c4c45398bb99fd24383f86e1ab0","datavalue":{"value":{"entity-type":"item","numeric-id":234810,"id":"Q234810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2333787$51ED62DA-9138-44F2-9BFD-1746B761F53D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2333787$8AB66111-94A8-4224-93B0-3067636F2DB2","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":"Q2333787$927D1F1E-9205-48C1-B12A-701827DF8E4B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"af9af720125e910aca28225929ba1cfd6addab2f","datavalue":{"value":"A Farey graph \\(\\mathcal F\\), is translated from  Farey sequences,  is a graph with vertex set on irreducible rational numbers between \\(0\\) and \\(1\\) and two rational numbers \\(\\frac{p}{q}\\) and \\(\\frac{r}{s}\\) are adjacent in \\(\\mathcal F\\) if and only if \\(rq-ps=1\\) or \\(-1\\). Farey graphs are \\(3\\)-colorable, uniquely Hamiltonian, maximally outerplanar, perfect, modular, have an exponential degree hierarchy, and are also small world, hence are applicable to real networks like social and technical networks. Also,  Farey graphs have deterministic character. This article discusses some combinatorial properties of Farey graphs. The dominating number and number of dominating sets are computed and, proved that the number of dominating sets grows exponentially with vertex set. The independence number, maximum independent sets, the number of independent sets,  matching number, and number of maximum matchings of Farey graphs are discussed.  This paper also establish   recursive relations to compute the number of dominating sets,  the number of independent sets and the number of maximum matchings of Farey graphs. The asymptotic growth constant of dominating sets, independent sets and matching are also computed. The number of acyclic orientations and root connected orientations in a Farey graph are discussed and studied. This article is worth studying, since the combinatorial properties of Farey graphs are relevant to many practical applications such as network science and graph data mining.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2333787$48D19ECF-8B67-4867-9548-461DEDF330B3","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"4cb3ba3fbf41fb8578a27df1251968bff73b59df","datavalue":{"value":{"entity-type":"item","numeric-id":327616,"id":"Q327616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2333787$091FBF4B-707C-4EAC-8F76-CB85E7971557","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2333787$0C0731B5-F3EC-431B-AEF3-AAB271B4419E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2333787$335202E8-E8CD-4E7E-8FF4-62DE24AA66F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2333787$F2D6B4F3-D43D-4191-9572-A36DEA75A2B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2333787$BC852859-04BC-4427-B0AF-C21DC84A125E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0556c939d5f80905b689a8f78ecccbf9dd8e2697","datavalue":{"value":"05C82","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2333787$A6815274-8D57-4568-8F9D-FE5B928DCEF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"510d3c71187dca01ea55ca1a3a98ebbed84a7e74","datavalue":{"value":"91D30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2333787$EEF31BE1-F960-4E45-A52D-BE205165B36A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"75b0cb865066e5e607f0c8db19887fd0f0cc98f6","datavalue":{"value":"7129464","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2333787$6A9F2E38-A870-4A07-AE73-87864C8E49E7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5acee386cb50ab56f1a64f600a7ffad75953f470","datavalue":{"value":"Farey graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2333787$CC0166E4-8A21-493E-8BAD-3230AFCDCE21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"433ffe1f87d371a0c15a95e8262a89da6324e8cb","datavalue":{"value":"combinatorial problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2333787$C53C385B-B631-40FC-B808-D693765DC08B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0a05fe9852c745ffafd3f04bb0e8e8bc9f47221","datavalue":{"value":"minimum dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q2333787$3BFFFC4E-B65D-47BD-9150-6EBFC7B6C060","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf01d897207a6d83e6aaf80827695f32bffa0702","datavalue":{"value":"maximum independence set","type":"string"},"datatype":"string"},"type":"statement","id":"Q2333787$1CCEEA58-DECD-44E2-9A76-D8FDEA84D832","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a3842779000597abe3dc3cef2451250276bc01d5","datavalue":{"value":"maximum matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q2333787$7917124A-E21F-4EC8-A9F3-CD09B6FC8747","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3267d14ab3c644208190b057ee58cacbeb7fa5c7","datavalue":{"value":"domination number","type":"string"},"datatype":"string"},"type":"statement","id":"Q2333787$D2D4DE94-0126-4C8B-94D2-51F661AB81D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b89aa1b9eed71217ebf6a719487a219071558409","datavalue":{"value":"independence number","type":"string"},"datatype":"string"},"type":"statement","id":"Q2333787$5AC78F84-57D0-4585-A539-7E5ABE10AB60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0a6f9a53e5491c0a3783f5f18f068fcc0d291ba1","datavalue":{"value":"matching number","type":"string"},"datatype":"string"},"type":"statement","id":"Q2333787$B542A7DC-6BB4-44EB-843D-D0F7C4672804","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":"Q2333787$99073136-46BB-4195-8DFF-3D540C4EA092","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"346c7d8ade75e0419d2e160fb9950e709206e598","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2019.08.022","type":"string"},"datatype":"url"},"type":"statement","id":"Q2333787$8EED6621-3853-407A-8898-2718AE21D6BF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"df7cfe216de04abf2d86402b9163dfb6795321cd","datavalue":{"value":"W2969026925","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2333787$1A744D22-0F2C-48D4-8803-C584A1E63BDC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f84eb389228d0be0cd1e1fc7be0760fb5d948531","datavalue":{"value":{"entity-type":"item","numeric-id":3452868,"id":"Q3452868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2333787$A6DABB00-3E70-43EC-BFC1-8786FE64665E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5d27a8235808fe7506c514b85a7a3cbc1e64a34","datavalue":{"value":{"entity-type":"item","numeric-id":4426334,"id":"Q4426334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2333787$288EC57C-E91F-4C3A-9342-2C900049E838","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2296e4c061aa297b15b18e8b2ac7f4a7380c92ae","datavalue":{"value":{"entity-type":"item","numeric-id":5350224,"id":"Q5350224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2333787$FA5A85C0-5388-42CD-A5CA-FBF2D64FC024","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"707d50e44d7dca2f284f7f7f9351965349b9059b","datavalue":{"value":{"entity-type":"item","numeric-id":5928028,"id":"Q5928028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2333787$4C4FDE64-E8A1-419C-89EA-F2913A3D5488","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0bc7072c5fdf28dde940fb9d214f54b5a1227138","datavalue":{"value":{"entity-type":"item","numeric-id":1569419,"id":"Q1569419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2333787$3425196E-0CA6-4CC0-AE3B-C7F7AFC4442F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95e2edeb25db622319d824547264f2dae397ef10","datavalue":{"value":{"entity-type":"item","numeric-id":3191982,"id":"Q3191982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2333787$1FC5EB58-004A-4FD3-A564-213765175004","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5de7c6d3db93807f1adc59a0e60b12fa00911100","datavalue":{"value":{"entity-type":"item","numeric-id":1598993,"id":"Q1598993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2333787$15054CA8-1E58-4C55-8B40-1EE7787C6E53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2b7c271f1c2073f8b125e60a4cd68f6ba7a038a","datavalue":{"value":{"entity-type":"item","numeric-id":3964591,"id":"Q3964591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2333787$828E22CD-8DE8-4F03-ACF1-B638B0E5DA14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e28d865b6a527d6aef184a58e15bb15ad21dc2c","datavalue":{"value":{"entity-type":"item","numeric-id":3856819,"id":"Q3856819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2333787$92A19D58-4204-483B-84A6-9C39D44564E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09fe6bf338941bf2e01c2281db17578bc6354f54","datavalue":{"value":{"entity-type":"item","numeric-id":5492392,"id":"Q5492392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2333787$8874398E-200C-4307-AA51-AAB7E046FF1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf4d822989c2ca06ceb0c852fbea71e5da351aef","datavalue":{"value":{"entity-type":"item","numeric-id":5273296,"id":"Q5273296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2333787$70B681FE-F586-4095-AB09-A79DF4E61145","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9fa76cb3067fa61059807a01637759d924a2f552","datavalue":{"value":{"entity-type":"item","numeric-id":2388865,"id":"Q2388865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2333787$D04279B2-637D-4546-8900-30F59ECDFE3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0491f050a320125809f4b5dc5d7d97ac0a8bf360","datavalue":{"value":{"entity-type":"item","numeric-id":5450610,"id":"Q5450610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2333787$4365D90C-9E0F-4373-85C8-A93806C89407","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b77797538b4424334c749544ac95d884e3ed7536","datavalue":{"value":{"entity-type":"item","numeric-id":1430011,"id":"Q1430011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2333787$AEB080A1-481A-4727-A37B-D226DDB67EE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"214c0e43f5a95afd84cea4be8aa3b8f483839b34","datavalue":{"value":{"entity-type":"item","numeric-id":849375,"id":"Q849375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2333787$71D9BD25-167B-4C28-9C74-C7715192A218","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e34890a3b247546188f47b35ad192e4f6dfa99de","datavalue":{"value":{"entity-type":"item","numeric-id":668587,"id":"Q668587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2333787$54D3EACB-07B6-413F-A537-32BC9394ECAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"499b54345f5a3f46de42c47f41c8b767ec1c10b9","datavalue":{"value":{"entity-type":"item","numeric-id":526869,"id":"Q526869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2333787$5B1FA1C5-9714-4A9B-B6C3-A684CB6D201F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fdf4e26ae776a00eec3a4233f17be352c4d55f03","datavalue":{"value":{"entity-type":"item","numeric-id":1704581,"id":"Q1704581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2333787$23B37AC3-11CF-408E-A7CC-53001E27D4E8","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":"Q2333787$4C223C85-C573-45F9-A238-34D8A03901F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8291b6ea0b5fee72c79ccca27d4f752d25522cd","datavalue":{"value":{"entity-type":"item","numeric-id":2333775,"id":"Q2333775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2333787$FFEEE35E-07C9-41FB-9D84-AD0D31D1285E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32706b4bb840fe3c4a7c87c0a3c4155498a0b599","datavalue":{"value":{"entity-type":"item","numeric-id":1949755,"id":"Q1949755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2333787$8C475769-19A1-4AAF-B09D-AC390AC86118","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aff6d3d71305abbb15c76d602f4f97329b2b6f5c","datavalue":{"value":{"entity-type":"item","numeric-id":2348262,"id":"Q2348262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2333787$A67A06E6-304B-4D79-A412-D4E51843B795","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82dd335ce4df6d209952f05f9a6115934e7879b2","datavalue":{"value":{"entity-type":"item","numeric-id":1733531,"id":"Q1733531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2333787$87E21734-6680-4CEA-B261-719927F53D0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2ca5c1560f9ad8feb411796ee2b523345ab7618","datavalue":{"value":{"entity-type":"item","numeric-id":476891,"id":"Q476891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2333787$644E4CA9-4E14-43AF-87A5-B0F4E27568A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90f14fad3900f71c423e252bbdb15a3465781496","datavalue":{"value":{"entity-type":"item","numeric-id":476916,"id":"Q476916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2333787$2643D7D7-C057-44C9-95B2-581854B50BC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb905b79b8a8b710686969dae7565d6e29bf903f","datavalue":{"value":{"entity-type":"item","numeric-id":3777476,"id":"Q3777476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2333787$6E8C8F7E-A781-4CF9-8F2E-098917E14EC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"978a6a974e4834f87547771d4b49ddcc8731f47c","datavalue":{"value":{"entity-type":"item","numeric-id":679458,"id":"Q679458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2333787$DFBC278C-E30E-447F-9093-DE3EF3D02E70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d60c9e7ebaed93a14c443423d2ee67e909f62ff4","datavalue":{"value":{"entity-type":"item","numeric-id":4368728,"id":"Q4368728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2333787$340D62F9-D304-492F-882F-0D090EA43975","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68c516460706e34bfacf776c096f40a576fd2116","datavalue":{"value":{"entity-type":"item","numeric-id":600247,"id":"Q600247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2333787$45EC336E-293C-4D21-AF2F-6B3170A401BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70536879af054717c0f3d9d913a10e93c328980d","datavalue":{"value":{"entity-type":"item","numeric-id":3853129,"id":"Q3853129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2333787$BE8B5D52-F1C2-4C4E-BC49-BE8E13192A7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20560673347fa07753fe40599896f4c6b70ef341","datavalue":{"value":{"entity-type":"item","numeric-id":1088987,"id":"Q1088987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2333787$B0BF8D9A-C92E-4CA3-A1C1-3E5BD5E326D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b070b8b2ec4fed7dc7321b9b507af45f0b293f7a","datavalue":{"value":{"entity-type":"item","numeric-id":4946835,"id":"Q4946835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2333787$DC9B6E09-112D-4086-A0B5-98D535A0DD9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3ac5535f9961888759e635586923390e22334c9","datavalue":{"value":{"entity-type":"item","numeric-id":818109,"id":"Q818109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2333787$1736F099-5A32-4FF8-A57E-3934F501FD4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2aa74053b99e4e74b3e4ed9742e7abbebc0d543d","datavalue":{"value":{"entity-type":"item","numeric-id":2559389,"id":"Q2559389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2333787$AF66B738-BA65-43AE-829E-A246B918207F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5fada2959018557ddbb25c7efb2e03d53afe491","datavalue":{"value":{"entity-type":"item","numeric-id":3325744,"id":"Q3325744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2333787$48814BD4-CEDD-474A-B6C2-77EA764B9866","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36198b1d211977d66a47c2610d629e8fba07f517","datavalue":{"value":{"entity-type":"item","numeric-id":5826302,"id":"Q5826302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2333787$E61DC3B0-BE12-4193-A852-209E99C53C1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b148fa72fdf3ca6f5b1333a24c324fe8ec46185","datavalue":{"value":{"entity-type":"item","numeric-id":4704790,"id":"Q4704790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2333787$AC82313B-C065-4DC5-8D89-7E2499A08E8F","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"83cf0120ebaa27498db46aeab88901d459eed306","datavalue":{"value":"Q127356311","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2333787$EEA3ECA2-B110-4445-889C-16417755A858","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"88d29a1ee621e18f784cb548aae66a897ec6a6a9","datavalue":{"value":"10.1016/J.TCS.2019.08.022","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2333787$6B1B3954-3AB1-4582-998D-D6473E092F97","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e9277a5ec471dc8ecf39453f3c33c2bf3db3733","datavalue":{"value":{"entity-type":"item","numeric-id":2181170,"id":"Q2181170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb61a55fd44cb2490341bd4aa3c05848285478a2","datavalue":{"value":{"amount":"+0.9534761","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2333787$9A1FD9E1-93B6-484F-BD6C-EF9B2530D23F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a5458dcb4a3428defacfb4e74ff0b34273eef5c","datavalue":{"value":{"entity-type":"item","numeric-id":1764162,"id":"Q1764162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b90cee5d4bc11cc893f3c0c38ce6e0087c5eae4","datavalue":{"value":{"amount":"+0.91194546","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2333787$7BD8F773-F53B-4AAA-9B0E-8668234949C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"61539e251cc089c3e45fdebb2934aa032d0a3a9a","datavalue":{"value":{"entity-type":"item","numeric-id":2970827,"id":"Q2970827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e7e3044be5045ac155e6cec4599486a9e687252a","datavalue":{"value":{"amount":"+0.88888764","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2333787$D9F9674E-8AB0-4BAE-9A7F-B9503DD7C4D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"28924a558087330c934a6aa2eb1369a5ea219de3","datavalue":{"value":{"entity-type":"item","numeric-id":1341844,"id":"Q1341844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e805f33f5a3fb76d5ac2a8f003f47c9c4790869","datavalue":{"value":{"amount":"+0.8770219","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2333787$A16AAAFA-5B6E-4313-A954-FA3C3F41FA44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c478bf961d0e7e285dd3cc6e5a5a5f90482fd242","datavalue":{"value":{"entity-type":"item","numeric-id":2238749,"id":"Q2238749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"67d9bca9e9695080944b4d3fcf0344d79b5560be","datavalue":{"value":{"amount":"+0.8755119","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2333787$CCC742AA-E705-4AE3-9F5B-4EA987D1AAA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a46042d94423f75ee6022be1fe3f0f18c7a6885","datavalue":{"value":{"entity-type":"item","numeric-id":3635527,"id":"Q3635527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a5f41d483688cafedda1b4fa2606774c197acb1","datavalue":{"value":{"amount":"+0.87434983","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2333787$F1E452E1-0EEA-424F-9F76-DBB07F955F69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"25b8dc4a8d2ec69c2d4b5a5767eea53df9069b7c","datavalue":{"value":{"entity-type":"item","numeric-id":3982189,"id":"Q3982189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d9ea4724d8087aa942d1593adae2a5ab411adf51","datavalue":{"value":{"amount":"+0.87391466","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2333787$A807B7D8-DCA2-46AF-96FB-652AF9EE3363","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a31042eef1356ef7f8f65efe850c7b20c8c4ef1","datavalue":{"value":{"entity-type":"item","numeric-id":4314404,"id":"Q4314404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0460516265ccae7219185b899286d74abbd93f59","datavalue":{"value":{"amount":"+0.86861426","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2333787$458F93CF-1C80-4616-A0D6-65F6D549BD0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"89176a3112e7925ccb3811f2386d36c5dc89b830","datavalue":{"value":{"entity-type":"item","numeric-id":2026340,"id":"Q2026340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f5d925e22636c68e3c1c41a6ff0c83c434f7492c","datavalue":{"value":{"amount":"+0.8668685","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2333787$011EA9AA-7F73-4EE3-8586-6D6CAA00808F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4870055bd3748ea0597a4cff514eb3a702849881","datavalue":{"value":{"entity-type":"item","numeric-id":5847742,"id":"Q5847742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0033be79ab21b373d4abacc56cad126433d27161","datavalue":{"value":{"amount":"+0.86587584","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2333787$6966FF4E-A2C4-49FF-8486-3EE70C4C4963","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Combinatorial properties of Farey graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Combinatorial_properties_of_Farey_graphs"}}}}}