{"entities":{"Q1010708":{"pageid":1012556,"ns":120,"title":"Item:Q1010708","lastrevid":69413844,"modified":"2026-04-13T06:50:21Z","type":"item","id":"Q1010708","labels":{"en":{"language":"en","value":"On identifying codes in the King grid that are robust against edge deletions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5540908"}},"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":"Q1010708$9C90B134-3A0D-4552-86E5-D019C21547B2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5a5f400d0947d913d68153269d064914d7731a6d","datavalue":{"value":{"text":"On identifying codes in the King grid that are robust against edge deletions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1010708$D81A8352-CB74-42F2-9385-3F071CF4B3A6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"be8a6855a08119bbffb44aa5a9aebf3d453bd822","datavalue":{"value":"1159.05041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010708$4ACF4F4F-88AF-46F6-904D-635DC155034A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1bd4fb00894c497cf54a26e9979d1d198d6b0b17","datavalue":{"value":{"entity-type":"item","numeric-id":211463,"id":"Q211463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1010708$0E02AE89-8100-429D-A7B8-598B6F1FFBCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"44ae2e7df8e187258fd0a527b982ff171d328230","datavalue":{"value":{"entity-type":"item","numeric-id":1261013,"id":"Q1261013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1010708$0959AB6A-A0B8-45C8-A055-D3CBE9A728EA","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":"Q1010708$7C4A1F18-1FEF-42C0-A27A-931D764FD6AB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f584a175cfc2fafdfc362244f176e06010bbf381","datavalue":{"value":{"time":"+2009-04-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1010708$71976271-E1AB-4B3E-864B-ECE3B2F966AD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"69719131605db5936b2986591c236e7ca91a1662","datavalue":{"value":"https://eudml.org/doc/129770","type":"string"},"datatype":"url"},"type":"statement","id":"Q1010708$A31C3275-515F-49F1-A07F-C659BE190272","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"60d8da0e08dfbc50ada16a97de68b6e483f27476","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_15/Abstracts/v15i1r3.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q1010708$66E1972D-4B16-41B3-ABDD-3B3224858BF3","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b847eecfd12b820da9484cb212372a1f46695c42","datavalue":{"value":"Summary: Assume that \\(G = (V, E)\\) is an undirected graph, and \\(C \\subseteq V\\). For every \\(v \\in V\\), we denote \\(I_r(G;v) = \\{ u \\in C: d(u,v) \\leq r\\}\\), where \\(d(u,v)\\) denotes the number of edges on any shortest path from \\(u\\) to \\(v\\). If all the sets \\(I_r(G;v)\\) for \\(v \\in V\\) are pairwise different, and none of them is the empty set, the code \\(C\\) is called \\(r\\)-identifying. If \\(C\\) is \\(r\\)-identifying in all graphs \\(G'\\) that can be obtained from \\(G\\) by deleting at most \\(t\\) edges, we say that \\(C\\) is robust against \\(t\\) known edge deletions. Codes that are robust against \\(t\\) unknown edge deletions form a related class. We study these two classes of codes in the king grid with the vertex set \\({\\mathbb Z}^2\\) where two different vertices are adjacent if their Euclidean distance is at most \\(\\sqrt{2}\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1010708$04ED241F-E0B0-4212-9C7B-D8E90DDD6954","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010708$761CA87E-F07E-4D77-BE37-C09787D7106A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010708$A5F20F09-BF96-403B-B368-2E77DE02214B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010708$067E217A-D899-43E8-B953-C3438EB94B51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"239a4a174af03c82b61364f762873d53ef0a37ef","datavalue":{"value":"05C90","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010708$1C847D51-1C55-4E72-91D7-3F77D153845B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e51adb5fded8427aba510fd00c59eaf339cb8e95","datavalue":{"value":"94B05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010708$9700D308-FA6D-411E-8BEF-63C74FBC2E7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"effafbcb0d14f283a888b55b376e46f500ec447a","datavalue":{"value":"94C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010708$B90D05AC-0AF5-4385-8461-B1AFA3FF21E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ab81cc6be792359bf679043e23dc40b5d9ce60b6","datavalue":{"value":"94B65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010708$66AC1409-3C55-496B-9B35-1B1DF7832BF4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d2f5bed922c79f3f6cf736d9bf9d3adbba7e9f64","datavalue":{"value":"5540908","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010708$4B73785B-B7ED-4D6E-B591-0DC92739EBB6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"841f94229f97d3f01ed072b0551943409cb3c00d","datavalue":{"value":"identifying code","type":"string"},"datatype":"string"},"type":"statement","id":"Q1010708$2C87CC6C-AD6C-4775-883E-E8A1A04E7389","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d466b0d7992b4034b2106fc9055f27620ae7e51","datavalue":{"value":"edge deletion","type":"string"},"datatype":"string"},"type":"statement","id":"Q1010708$79325900-FAC7-446F-9386-F60932335622","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d1dc71791ebccc0e1effbef459b52f966c09e22","datavalue":{"value":"king grid","type":"string"},"datatype":"string"},"type":"statement","id":"Q1010708$16881874-D493-43BC-9F13-861A5271EB07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e7cf58157ec31238c2d0effa5de1793feb45113a","datavalue":{"value":"optimal code","type":"string"},"datatype":"string"},"type":"statement","id":"Q1010708$99DC56CF-1323-48C4-B209-A2E0B04648C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d1edcb33dc53d515253c775287a0c2095b5dbe0f","datavalue":{"value":"code robust against edge deletion","type":"string"},"datatype":"string"},"type":"statement","id":"Q1010708$EF62992A-664F-4D7B-B417-AC8FB1F08196","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":"Q1010708$FFAA927E-8FD0-4F22-81FF-F823BDD5EDFA","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"2a6ac3bcf766c813c986b7e0ff29ce607903b291","datavalue":{"value":"bafkreiaceokinu44ddpds5pqz6qrgbnrztzo36yjyvzo7leadgfquhk6py","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010708$C266C51E-F5BE-4E4D-826F-C07BD03A6F5F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5872d78072ce9596ec21113c43dcaf718ab80391","datavalue":{"value":{"entity-type":"item","numeric-id":3412137,"id":"Q3412137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c044bc2e43964f3bd80f6fe1e7198f4831674104","datavalue":{"value":{"amount":"+0.9379982","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":"Q1010708$28A7E2A0-B5E0-45EB-B354-DDA4D371E2FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"96e1dac8bb48da4606abf654f87fc6fcea13801d","datavalue":{"value":{"entity-type":"item","numeric-id":882790,"id":"Q882790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f7d6bb23646d6643b37846e890976f498716468e","datavalue":{"value":{"amount":"+0.9077847","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":"Q1010708$133B8265-A4A2-4BE2-80AD-F6EB8C707AC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee77d257d92784bec31d581a2c843bc18e5e0bc2","datavalue":{"value":{"entity-type":"item","numeric-id":2437959,"id":"Q2437959"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"08358a765272b438e9af8406577355c170225ff0","datavalue":{"value":{"amount":"+0.8856485","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":"Q1010708$FDFA08A3-6450-4C41-99C5-01E397888C9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"180e5956edb26a7433d6bbb7c6a1af481252b470","datavalue":{"value":{"entity-type":"item","numeric-id":2373878,"id":"Q2373878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e31cbaf9926f676f1ef8509c9437c7811d6a9d74","datavalue":{"value":{"amount":"+0.8844618","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":"Q1010708$09CCF8CE-854B-4EB9-B604-887E5D6ADC70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c26223e21b7ddd42f4efb8bffb622ec20fb4684","datavalue":{"value":{"entity-type":"item","numeric-id":5920174,"id":"Q5920174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e9259dddd48f33570ecd01fe1ca51650cd8a7596","datavalue":{"value":{"amount":"+0.87233245","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":"Q1010708$000FB1D7-8BE0-4FB1-A47B-63BC451D99CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de0a9eea8a19c012966a9d2617d29757700c2c4a","datavalue":{"value":{"entity-type":"item","numeric-id":5915700,"id":"Q5915700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e9259dddd48f33570ecd01fe1ca51650cd8a7596","datavalue":{"value":{"amount":"+0.87233245","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":"Q1010708$34C96FBB-7E2B-4003-A250-D40DD825C3BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1242de7cc0071615c13a1ad16952fb4bd258226f","datavalue":{"value":{"entity-type":"item","numeric-id":2380847,"id":"Q2380847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b3b7cbc386f6b7a3d826ff14bb8059ae50dece3","datavalue":{"value":{"amount":"+0.8718696","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":"Q1010708$C2539113-376B-4685-85EC-5217338841FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"838ec3d390465d0e364c8202c5946776a7daf97d","datavalue":{"value":{"entity-type":"item","numeric-id":3101008,"id":"Q3101008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe3de1342b61825747852c52698f452e7262d59c","datavalue":{"value":{"amount":"+0.85707563","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":"Q1010708$CB225315-8F87-4BE8-9440-20D33E6B589D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8787b63cccd59f9691aa9d8aaebcf79646ab0cbb","datavalue":{"value":{"entity-type":"item","numeric-id":2441660,"id":"Q2441660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fccc5f3e8b85efa9acd4f17e5e9142c9d72f1e0b","datavalue":{"value":{"amount":"+0.85661054","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":"Q1010708$BC712165-F6F4-4164-930B-E3B2366A474B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"944437b75514b8b5a2ece0ed8fb5d658b197abc1","datavalue":{"value":{"entity-type":"item","numeric-id":414945,"id":"Q414945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"393e615afbf1d66311c90a58d57b3195c145c31d","datavalue":{"value":{"amount":"+0.8534205","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":"Q1010708$838382C8-E14C-469F-910D-B3ED4333858B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On identifying codes in the King grid that are robust against edge deletions","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_identifying_codes_in_the_King_grid_that_are_robust_against_edge_deletions"}}}}}