{"entities":{"Q1010656":{"pageid":1012504,"ns":120,"title":"Item:Q1010656","lastrevid":42815462,"modified":"2025-07-14T09:27:07Z","type":"item","id":"Q1010656","labels":{"en":{"language":"en","value":"Identifying codes of Cartesian product of two cliques of the same size"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5540866"}},"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":"Q1010656$8E97FC42-8B2A-4772-A9D7-41D642D3AE60","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"848e1a0e2b0f1c850d41ff5e2a00b611136fe928","datavalue":{"value":{"text":"Identifying codes of Cartesian product of two cliques of the same size","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1010656$7B147A64-A40C-4FBE-AD44-2172472C8718","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1e17214722dc2256ee8540bcbb2664843fc18351","datavalue":{"value":"1180.05088","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010656$300F17BA-0AA9-4452-812B-1FDD8F25EB8C","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":"Q1010656$B4589A1E-7D89-4B79-862D-6A502DEBD5A1","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":"Q1010656$5397E565-86F4-4C8F-A7DA-46776E2FC54C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c2265b430e3422ada8dac9d6e2482e166326e35d","datavalue":{"value":"https://eudml.org/doc/117195","type":"string"},"datatype":"url"},"type":"statement","id":"Q1010656$F42E4C8A-1A66-43BE-95E9-628053CFEB7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"5fe95c8dbd9c9695a3dfad6a976e6de313263210","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_15/Abstracts/v15i1n4.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q1010656$3C53C00A-0226-465F-8263-6580EF0D6593","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"9421587ba9fb83044eeeb998ca471185c02ea787","datavalue":{"value":"Summary: We determine the minimum cardinality of an identifying code of \\(K_n\\square K_n\\), the Cartesian product of two cliques of same size. Moreover we show that this code is unique, up to row and column permutations, when \\(n\\geq 5\\) is odd. If \\(n\\geq 4\\) is even, we exhibit two distinct optimal identifying codes.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1010656$25F27F17-243C-422C-B00A-8E59918F115C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f54624d6184313158324a5b5a097f6e611a50ba5","datavalue":{"value":"05C76","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010656$F4F9F521-C0E8-4E35-BCF7-764FEF9EA898","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010656$42813A0E-688E-40B6-93D0-C29276F64F26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"06c948fd44541499360dc4d8f03d345101abad05","datavalue":{"value":"94B60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010656$8D98F829-9BB5-417E-B55E-1D240CBE5009","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"effafbcb0d14f283a888b55b376e46f500ec447a","datavalue":{"value":"94C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010656$3BD59A60-E331-496D-B3E5-1A4C99F025C8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"214994bdfd9a2e81605fb19558c07e21263a65b6","datavalue":{"value":"5540866","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010656$F00A72AB-7A8B-4143-998D-84CEF3FDE84A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"841f94229f97d3f01ed072b0551943409cb3c00d","datavalue":{"value":"identifying code","type":"string"},"datatype":"string"},"type":"statement","id":"Q1010656$47D70EBD-AF8C-4909-B5A3-836E6B495A64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bd97610d358caba6f06922b68e48f95ddabde8b6","datavalue":{"value":"clique product","type":"string"},"datatype":"string"},"type":"statement","id":"Q1010656$477A5B54-2C2E-49C9-ADC3-12F2E8029CE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7642d8b032ac6ec79fcbf380f24fdc21e9f421e","datavalue":{"value":"Cartesian product","type":"string"},"datatype":"string"},"type":"statement","id":"Q1010656$894B1DC8-F54C-43A5-A5ED-2BAEE89AE024","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":"Q1010656$4103C01D-8F70-46C5-BA3E-BF5B641D60FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"eb267048d3101ad8a827dae21aaf5fe8a1831b64","datavalue":{"value":{"entity-type":"item","numeric-id":442400,"id":"Q442400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1010656$5655BEAF-1376-4194-AB12-3A911FA346A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4e030767a7bc7157f1fa57ca753ab8dc4f7c3535","datavalue":{"value":{"entity-type":"item","numeric-id":2488841,"id":"Q2488841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1010656$CFDEFC99-564F-457C-B492-1C79F21B4940","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":"Q1010656$58613DE7-2E67-461C-9C10-89E8F48A1F17","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"8fd5baa63106055a34c2b10181bc240c1a84b78d","datavalue":{"value":"bafkreiccg4sgudj2zh7s4x35emv2oyflcvs44yzuhujcaxcpc6lnututdi","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010656$C11E5960-BB7D-4D1A-982E-86556E16F41C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0e346cbc605adfd8311de7b76b545cbc3551cb59","datavalue":{"value":{"entity-type":"item","numeric-id":2441624,"id":"Q2441624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b9498569c522275eedae10651d06407c8ba0e4b","datavalue":{"value":{"amount":"+0.9462649","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":"Q1010656$F341FFD8-9E33-47D0-895B-B94C65F2BD7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"841b5f9d5793f343819692679755a426386b6f88","datavalue":{"value":{"entity-type":"item","numeric-id":5298903,"id":"Q5298903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e5bcc948acf07478e745ef34e83c6014f3efe849","datavalue":{"value":{"amount":"+0.927059","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":"Q1010656$359ED003-257B-4346-99D9-E66332425544","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea0563fec1fc6cb6b3ba3e92e122ee15e2e32306","datavalue":{"value":{"entity-type":"item","numeric-id":281771,"id":"Q281771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b14d1890f12847e022a74d93d85a291b57022ad","datavalue":{"value":{"amount":"+0.89048725","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":"Q1010656$8C12115D-5F45-4BA0-9696-E0ECF02AB7CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e99fcc14a819e2e72ec1bc481f47b05c758bc76","datavalue":{"value":{"entity-type":"item","numeric-id":2409538,"id":"Q2409538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4030d88ae75a7398a918dc7c74f43cc762e59502","datavalue":{"value":{"amount":"+0.8884542","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":"Q1010656$F455D6DE-E484-4F44-B803-4D40158A0277","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"135b94dec01082d7e1446bff7d4a426a36540620","datavalue":{"value":{"entity-type":"item","numeric-id":1953370,"id":"Q1953370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8005f1aa06c8968f8bf79377d58562303e66499e","datavalue":{"value":{"amount":"+0.8814139","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":"Q1010656$63D4EE90-F2AD-427B-825E-21FDEE503F3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dec97769b600cd46e3289b158bcc3e19fb6f35ed","datavalue":{"value":{"entity-type":"item","numeric-id":1720324,"id":"Q1720324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f8d3a01339946f4976cf9f7668f0c3e6f8ed4737","datavalue":{"value":{"amount":"+0.86649543","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":"Q1010656$131B6081-24C6-473E-A97D-39E272DD88D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b47225e9fc3d72c12325095736347dc8d0f347bb","datavalue":{"value":{"entity-type":"item","numeric-id":2245049,"id":"Q2245049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec2272d0c82998c2b01dc7c410d9f9e464b01a13","datavalue":{"value":{"amount":"+0.85495186","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":"Q1010656$36CA5399-AE18-4D0E-87AB-D44966543EE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9586d1e712a77c19dba4b5ad5e8171bf85f0302d","datavalue":{"value":{"entity-type":"item","numeric-id":627927,"id":"Q627927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"80833c0d3178b474d0943497299cff3e6595a54a","datavalue":{"value":{"amount":"+0.85417944","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":"Q1010656$D1D9A890-00AC-4079-B67B-C362A2F5C654","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":"b0fca8ee97b70dfb898946b714c1c55e00bf832a","datavalue":{"value":{"amount":"+0.8481248","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":"Q1010656$1E422ADF-F930-4FB8-BC1C-0E7181CE3387","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a9899bd64e8139eee1c45163453a007d8b4ed30c","datavalue":{"value":{"entity-type":"item","numeric-id":596073,"id":"Q596073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6ca55b3a81671047b464c2e95593e729dd93a26b","datavalue":{"value":{"amount":"+0.84588164","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":"Q1010656$E8EACE35-4223-48D2-A88A-5CFE8B565E5B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1010656","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1010656"}}}}}