{"entities":{"Q888612":{"pageid":890460,"ns":120,"title":"Item:Q888612","lastrevid":65140818,"modified":"2026-04-12T00:34:54Z","type":"item","id":"Q888612","labels":{"en":{"language":"en","value":"Identifying codes in vertex-transitive graphs and strongly regular graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6502792"}},"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":"Q888612$ECD2840D-46CA-4858-91A9-793260A2E9C6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f84dcad6657f56a4ff29cc1a8a07122c76a5f2aa","datavalue":{"value":{"text":"Identifying codes in vertex-transitive graphs and strongly regular graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q888612$F07A1386-6E1F-4261-B038-EA7285D5A9A8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8eddde1532fe7c1dc3a64053fff5b05fa9df38a1","datavalue":{"value":"1323.05141","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q888612$8C3685DC-4CDD-444C-A7EC-F8FDC41EC8CD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"692ce2048991e39aaf8d5623dc50cd220956e79b","datavalue":{"value":{"entity-type":"item","numeric-id":189438,"id":"Q189438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q888612$A1956024-C18F-48D4-9FE5-E22D75E733A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"70f2091b4b3633224cf8dd3ba0007696be525593","datavalue":{"value":{"entity-type":"item","numeric-id":418898,"id":"Q418898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q888612$25BED3FC-17D8-4919-B089-C2276B9702A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"309087a1e09e9f9b74ff4813f3167759826e2bf4","datavalue":{"value":{"entity-type":"item","numeric-id":472169,"id":"Q472169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q888612$CA1BFC57-224A-457D-AE95-FF037CF0A794","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a7e572a8e89f185fad728e7d88ff8c270f60d2c2","datavalue":{"value":{"entity-type":"item","numeric-id":785800,"id":"Q785800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q888612$DB9BEA12-959A-4B81-BA37-1C89CCA41D53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"425bb74e14f320c22293860ff847f65497f8d483","datavalue":{"value":{"entity-type":"item","numeric-id":163001,"id":"Q163001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q888612$F1F09CA1-C822-445E-A92E-2A1BDB041878","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q888612$4B6E90E9-1257-42F7-9E16-4A4032E2526B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"49c905baf0f1483cbda0527efa721826b9ca8c8f","datavalue":{"value":{"time":"+2015-11-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q888612$10D97C46-C555-4AC3-973B-0862F5010C01","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d728caadcd12770135317b508dafe5dd23887317","datavalue":{"value":"https://arxiv.org/abs/1411.5275","type":"string"},"datatype":"url"},"type":"statement","id":"Q888612$572F1552-7EA9-4DE6-B45C-C9A38F93E259","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"f7a33c86c458c46387cf1265f106d63f2210b39f","datavalue":{"value":"http://www.combinatorics.org/ojs/index.php/eljc/article/view/v22i4p6","type":"string"},"datatype":"url"},"type":"statement","id":"Q888612$9A8555E2-592B-4101-A34F-C7E96C9847CE","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"408a0a3b8a1e2f438a259bac66e61116475fedca","datavalue":{"value":"Summary: We consider the problem of computing identifying codes of graphs and its fractional relaxation. The ratio between the size of optimal integer and fractional solutions is between 1 and \\(2\\ln(|V|)+1\\) where \\(V\\) is the set of vertices of the graph. We focus on vertex-transitive graphs for which we can compute the exact fractional solution. There are known examples of vertex-transitive graphs that reach both bounds. We exhibit infinite families of vertex-transitive graphs with integer and fractional identifying codes of order \\(|V|^{\\alpha}\\) with \\(\\alpha \\in \\{\\frac{1}{4},\\frac{1}{3},\\frac{2}{5}\\}\\). These families are generalized quadrangles (strongly regular graphs based on finite geometries). They also provide examples for metric dimension of graphs.","type":"string"},"datatype":"string"},"type":"statement","id":"Q888612$3E0D824B-63F2-4FC1-8486-EAEB757457DE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"98259a5dd4d8db83a95d10edc3bf87986357d020","datavalue":{"value":"05E30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q888612$A8082794-FF09-4271-852D-4B628A909809","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f0d1683dc539e8d2a37b0615ea6222a71b0b65bc","datavalue":{"value":"05B25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q888612$CC33A808-00B7-4C8B-A9C4-260E3211A1F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q888612$9E19DA47-70AB-4A81-92A1-9F7266D324F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f4c7782f72175e3602c0085cb3bfabe8f23ebb24","datavalue":{"value":"94B99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q888612$D79CCFD8-6E5F-4482-A210-83478CCA19AD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3973bee31e5ae0aaa5b1fdd3581fa653d9f97ee2","datavalue":{"value":"6502792","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q888612$A71394B6-ABF7-4008-B8AE-E572AC8CB962","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b00f74e58fd99cc80547758f2fae147dec06c299","datavalue":{"value":"identifying codes","type":"string"},"datatype":"string"},"type":"statement","id":"Q888612$AE6E7EFC-2014-4F98-A088-1B49B7E073AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"604cbdddca0830021cc6d38e636cc845e8de2443","datavalue":{"value":"metric dimension","type":"string"},"datatype":"string"},"type":"statement","id":"Q888612$AE36824B-6916-4867-AA26-D572D8A87FA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4b17a87b86fd9f55201979cd109dd3513e546d8","datavalue":{"value":"vertex-transitive graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q888612$E7DE7148-4211-4776-BC4D-3E3E6D59BCEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e0be17be9faeefcad717d600022d169e64e4bcce","datavalue":{"value":"strongly regular graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q888612$D304E6EB-C812-4DD6-BDDD-124A41E98EE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2f3fec54e2b916afefffc7e2ee5ccefb811a12f5","datavalue":{"value":"finite geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q888612$3F93B9B6-CB9B-4C4C-A614-56987D24B250","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e149ac5a6a757afccfb7b1d6bc4e7927648360d4","datavalue":{"value":"generalized quadrangles","type":"string"},"datatype":"string"},"type":"statement","id":"Q888612$561C6CDA-061C-4512-AB60-2770676780B7","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":"Q888612$CA26D407-6CCA-485D-8524-8C0EA0CBA411","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9aee8b39a6a903cd83e4a628535d8df115b8b651","datavalue":{"value":{"entity-type":"item","numeric-id":3891778,"id":"Q3891778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q888612$7F1CCFFF-9DF3-492E-9772-C03C3BC46319","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"634d7c30e3f5e5a28958894c04bce229d6650945","datavalue":{"value":{"entity-type":"item","numeric-id":1164133,"id":"Q1164133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q888612$E10EB6A9-4BD9-4EAA-9AD4-0A0777DB8C0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d65b01dc13ffdde34e2cda8096ac3168a1d6eb84","datavalue":{"value":{"entity-type":"item","numeric-id":505687,"id":"Q505687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q888612$4609E9B2-CA21-4139-914F-3C3BF276E4DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42591cde2de572f4c89b46906fabd387c9b29464","datavalue":{"value":{"entity-type":"item","numeric-id":2947380,"id":"Q2947380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q888612$93F517EF-8DAC-410C-A92B-86D8575EE452","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"925b7d5c0ce9dcd2bdba9404aa855c27af3f2388","datavalue":{"value":{"entity-type":"item","numeric-id":3169264,"id":"Q3169264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q888612$C9E751E0-50D1-47DD-89D9-24BB75B51744","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b59798297e0a6f69019695d2bb26d6331a3d7a7a","datavalue":{"value":{"entity-type":"item","numeric-id":1883609,"id":"Q1883609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q888612$0FA9DB25-81E1-45F8-A4A5-721E2E2892F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32d1be04e65fbfbdffe76f1e04b70dcb9e9a9330","datavalue":{"value":{"entity-type":"item","numeric-id":4948746,"id":"Q4948746"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q888612$90ED3EB7-B800-45BA-8970-27CF8556CF20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11180e3bb44babecb541d0fb1385794f46c8b136","datavalue":{"value":{"entity-type":"item","numeric-id":3503226,"id":"Q3503226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q888612$B893553A-2BB4-4210-8A8A-D94E7FF0BF47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3855dc19d590e76c122cac17c9c785e1e94290a9","datavalue":{"value":{"entity-type":"item","numeric-id":4056025,"id":"Q4056025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q888612$45D32C68-1494-49CD-B054-461020D73D3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eeccc4c855485902d9bbd31c876eb3b52cbffaab","datavalue":{"value":{"entity-type":"item","numeric-id":5907044,"id":"Q5907044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q888612$F6C2D843-44E9-4391-ACD7-F5903AAEC151","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32b89205996d95c14b68f126363352da45006567","datavalue":{"value":{"entity-type":"item","numeric-id":1401220,"id":"Q1401220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q888612$750F8F1D-7E7B-4E55-B548-7256A0B8B2FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a6da8dd6c3c069c0192eeef1002a35c729a7934","datavalue":{"value":{"entity-type":"item","numeric-id":3615964,"id":"Q3615964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q888612$FD363BC4-49CD-4BE9-8306-40A728A317C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e02987b81475397e8df988dcdf4669436afb8b79","datavalue":{"value":{"entity-type":"item","numeric-id":947104,"id":"Q947104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q888612$D7991A40-A559-4DCD-94CF-BE733FF500C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21e5a5906d775e71c94c99a7032422ef96c8d1b1","datavalue":{"value":{"entity-type":"item","numeric-id":1953370,"id":"Q1953370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q888612$D92E362D-4AA1-4927-866B-675BA0A04ABA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"475c5f3a69800bf9d7c5df60b58176226edc8c59","datavalue":{"value":{"entity-type":"item","numeric-id":1763348,"id":"Q1763348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q888612$90824393-E70B-4061-83BC-F17003B439D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88b428cfd1e9864f827faf01b05b33ef87cd71b5","datavalue":{"value":{"entity-type":"item","numeric-id":2430979,"id":"Q2430979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q888612$5750140C-D153-4A2F-BF8A-97BA7029A122","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f65ad881a3198e88707734b2c7557713f699fae4","datavalue":{"value":{"entity-type":"item","numeric-id":5298903,"id":"Q5298903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q888612$50D765D8-41EB-4932-820D-A8778ACE7770","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf9a1259a02af6b8c213f6780389b35bd652e20b","datavalue":{"value":{"entity-type":"item","numeric-id":5413903,"id":"Q5413903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q888612$E6377EF2-C181-4946-9AEF-5114334171C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05cc67c5d7cefad2540af4bbe46043af92e0ec7c","datavalue":{"value":{"entity-type":"item","numeric-id":2867320,"id":"Q2867320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q888612$934A6E30-5415-41FD-9316-E62A18DCDA92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75550638858b151dfc69ee7585c35c3357079f4d","datavalue":{"value":{"entity-type":"item","numeric-id":864130,"id":"Q864130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q888612$6280E36D-90BB-408C-8B9A-026941C6C5C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"069e444637be77e6c89c689eb3a054b213a90b96","datavalue":{"value":{"entity-type":"item","numeric-id":2488842,"id":"Q2488842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q888612$7BF686F4-7940-4CD4-A6B7-EAA7C79A44B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41953d05e1ae66b5550c6f1b2e3542bbf6673812","datavalue":{"value":{"entity-type":"item","numeric-id":1010656,"id":"Q1010656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q888612$AF65510E-AEBA-4ADA-A373-4228A6D243AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d543e0e002ccb8d633dfbf8d6e835be577ec4d3a","datavalue":{"value":{"entity-type":"item","numeric-id":3005852,"id":"Q3005852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q888612$15B83DA1-E8E0-4370-AFE9-4B2E7924C5C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"426421e27143fa80f2c867f55fa2f3e1af9d1754","datavalue":{"value":{"entity-type":"item","numeric-id":4094051,"id":"Q4094051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q888612$973D512C-7AA1-4133-9301-AFCA58248484","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd1391baa9a84a38553141eee1170816b2c6d1c3","datavalue":{"value":{"entity-type":"item","numeric-id":4141010,"id":"Q4141010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q888612$BFDA88EE-5B52-497E-9E4F-E4E94AB6EBC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"791cde0cca4cf6422f00dd8860a553f595601b22","datavalue":{"value":{"entity-type":"item","numeric-id":4003762,"id":"Q4003762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q888612$15CF7822-C208-49F1-A876-BBD47D944A47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8412ea487faa7296f86154d4d74061d9511936d1","datavalue":{"value":{"entity-type":"item","numeric-id":696908,"id":"Q696908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q888612$1E6F2496-0F3E-4EBB-93D8-55429845F67C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d35cb97664037c765ec3ba5b5725d61370749a46","datavalue":{"value":{"entity-type":"item","numeric-id":1926037,"id":"Q1926037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q888612$AFF3AD7D-F4C5-4D50-A828-177895DDB433","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee1ec3e679277531ddeee1652cd1faae98a96c8f","datavalue":{"value":{"entity-type":"item","numeric-id":4400275,"id":"Q4400275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q888612$9D90C2E0-C30D-41C7-971D-DB62C629E7EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"137d5d900fb55c0737c2e3966212b458f0adeb5f","datavalue":{"value":{"entity-type":"item","numeric-id":3105963,"id":"Q3105963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q888612$9530F556-2BBC-4EE6-98BA-CBF9FEC9257E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7db3468346fcce29d2fe703e3816d1c0ffadbf3a","datavalue":{"value":{"entity-type":"item","numeric-id":1224109,"id":"Q1224109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q888612$9EF9F6F6-0E6C-462D-97E8-66E2713B6C4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2f72cf276b221a9820d7f14c16076da57f1f9af","datavalue":{"value":{"entity-type":"item","numeric-id":2506367,"id":"Q2506367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q888612$AE122D63-8645-4180-995A-B2203752201E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ef4e6d5e9a68443e801ae7b359155a02b2befea","datavalue":{"value":{"entity-type":"item","numeric-id":3344217,"id":"Q3344217"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q888612$B8DCAC2A-93AC-49A1-9181-5AED13776D6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e58d5e67270042d78783a0617cb4fd185733acf","datavalue":{"value":{"entity-type":"item","numeric-id":2441624,"id":"Q2441624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q888612$D49F8A9D-4B7A-48B7-9E1D-10D4AAA184FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d1a52d109a946993fa4a3f0a29b8406147954b2","datavalue":{"value":{"entity-type":"item","numeric-id":4075485,"id":"Q4075485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q888612$EFC9EC54-9D0A-43C8-B67B-A23864C3A789","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3b965fecefbf97ebea4be9bc23a5a8a1bbee43c","datavalue":{"value":{"entity-type":"item","numeric-id":3786298,"id":"Q3786298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q888612$6693ACDD-468F-439B-AD97-C7FCC904DAF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43bff87aa69a57c9a0aeef11f5f932793665b7fe","datavalue":{"value":{"entity-type":"item","numeric-id":3803159,"id":"Q3803159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q888612$919557C1-A00C-4F9B-915F-0E79C1B67ACA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98fb4b52d6a91777fc33bae6695c4ab7884ceb86","datavalue":{"value":{"entity-type":"item","numeric-id":942141,"id":"Q942141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q888612$518EE57F-1EDB-4FD6-9C35-AD3D1148A7E3","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"21a4620d7431e387c5c2e67874227de5acb17839","datavalue":{"value":"bafkreifqilsnp72uhfwwyyruapw35g5bp7ubjuylwz7zkllh6kva3j2lfa","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q888612$7EA941A5-A777-4F7F-84F0-8AED1AF69955","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4243aa513c319ca5f70de745112bec379e62cf6","datavalue":{"value":{"entity-type":"item","numeric-id":2426452,"id":"Q2426452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c4f00f5a0b7481553c8c0fdbe47a2e1cc309d68","datavalue":{"value":{"amount":"+0.7649703025817871","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":"Q888612$B648A5C8-918C-4C4C-9529-E4BE3D5B33F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2da11d029571ec111accfa9e86e68703aec6c48b","datavalue":{"value":{"entity-type":"item","numeric-id":2166227,"id":"Q2166227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"858b7834156dd954775c6caca778d2b288c1c9c2","datavalue":{"value":{"amount":"+0.7587830424308777","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":"Q888612$39C0107E-75D8-478C-9524-321DE815764C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"24b87d3ddab66f7a6fa1391cfaa25103e906fa5b","datavalue":{"value":{"entity-type":"item","numeric-id":5960786,"id":"Q5960786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e236bd2b49c443b5278186e907bb50255152a39","datavalue":{"value":{"amount":"+0.7543938755989075","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":"Q888612$FE99DCFA-A4E9-4183-8A0C-974A7B9B75A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d9ed6d5201187d9c45d4be817a620da1c6869eda","datavalue":{"value":{"entity-type":"item","numeric-id":2449086,"id":"Q2449086"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5a1a10ab82dbe8b0c533c71529c33eb74f90639e","datavalue":{"value":{"amount":"+0.7499827742576599","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":"Q888612$EF4F7088-111A-46CC-9F4A-4138B58322D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"90be1c0015c5448a1396b31803c59fc17e54f41a","datavalue":{"value":{"entity-type":"item","numeric-id":2430979,"id":"Q2430979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d86adad8e265ba6e90bf1f0569aa9f96dca13e9","datavalue":{"value":{"amount":"+0.7499061822891235","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":"Q888612$700A1207-F32B-4BB0-86AF-F13B5B3BB1C8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Identifying codes in vertex-transitive graphs and strongly regular graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Identifying_codes_in_vertex-transitive_graphs_and_strongly_regular_graphs"}}}}}