{"entities":{"Q2426452":{"pageid":2437195,"ns":120,"title":"Item:Q2426452","lastrevid":50341091,"modified":"2026-01-13T20:46:42Z","type":"item","id":"Q2426452","labels":{"en":{"language":"en","value":"On cages admitting identifying codes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5266261"}},"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":"Q2426452$110873BE-4866-4E92-AB84-36F7ADDDE078","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f9cb0080463d7c179b9f44006f1b1ac9092f7a8a","datavalue":{"value":{"text":"On cages admitting identifying codes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2426452$C5A9A5C3-244B-4347-A144-28F008A033B7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f319e7dcd56b7dc29ac51069375a82e55b9ff15d","datavalue":{"value":"1143.05036","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2426452$74E4F695-446B-4D5F-9BA5-CCB124E4E4E4","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":"Q2426452$C2E1E42D-9F5E-4C21-9B35-A66B0DD5868F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b113bc4ac7ed430093230b872c083cde59919509","datavalue":{"value":{"entity-type":"item","numeric-id":166287,"id":"Q166287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2426452$538EFF32-3738-40A5-9008-6D5308EE8350","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2874847e9398f406897f3612d1e6cd906b76072c","datavalue":{"value":{"time":"+2008-04-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2426452$22A953E3-0D4A-413E-BE5E-1EBE3AA303CF","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d6294589e7cb29e791b11e2167710c25be86ce2c","datavalue":{"value":"The motivation for identifying codes, introduced in [IEEE Trans. Inf. Theory 44, No. 2, 599--611 (1998; Zbl 1105.94342)] by \\textit{M. G. Karpovsky}, \\textit{K. Chakrabarty} and \\textit{L. B. Levitin}, comes from finding faulty processors in a multiprocessor system. The system is modelled as a graph; the vertices correspond to processors and edges to the communication links between them. This paper considers a problem concerning the existence of \\(\\ell\\)-regular graphs admitting \\((1,\\leq\\ell)\\)-identifying code. The girth approach followed gives improvements on the number of vertices of graphs which admit identifying codes.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2426452$D6C4C8BF-8CBC-4287-A2AF-A7300F028FA3","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"2a9e190796e445b79b394886bb018cccd03bd7cb","datavalue":{"value":{"entity-type":"item","numeric-id":585164,"id":"Q585164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2426452$A9C56078-4E16-4AC5-896F-92C0A9974F67","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2426452$2473ED01-D63A-4E60-9147-889B420BAC02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4ccbe597853b179311d5638b907d4c28c9d67538","datavalue":{"value":"94B15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2426452$9C0F2F87-4EE3-4CB8-A8B1-54D25C7731B8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"59a68aef5cd551fc52b30b4e491b9de6d5f2535a","datavalue":{"value":"5266261","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2426452$19B9F4A1-F621-4E3E-9B58-586E271A5D97","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b00f74e58fd99cc80547758f2fae147dec06c299","datavalue":{"value":"identifying codes","type":"string"},"datatype":"string"},"type":"statement","id":"Q2426452$E9A23E6C-C524-463E-9C15-AD15051DB07F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"34012c92c499b6a6beb6c6030b4f33ccbf9f4fcc","datavalue":{"value":"regular graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2426452$42341372-3AAE-46F4-AA30-5BB1C165358C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a1a173748f93e4f70aa784451677e2ec88ea88e5","datavalue":{"value":"girth","type":"string"},"datatype":"string"},"type":"statement","id":"Q2426452$9D17898A-BDA4-448D-821D-CAE9C4307824","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":"Q2426452$268CB8FA-030C-4533-A228-E16EA84FFE0D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f67d07cfcb6737e215e1f8448c653ab831e014af","datavalue":{"value":"https://doi.org/10.1016/j.ejc.2007.02.016","type":"string"},"datatype":"url"},"type":"statement","id":"Q2426452$8634C77D-8352-40EB-BDDD-04677F8A3DC5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5533009a58e0d20b6d438eb9bba4949feeff67cd","datavalue":{"value":"W2087574888","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2426452$4A47D3C3-37B3-410B-B95B-C13EA63672B6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"bcdaa3dc83661715190bb50a2aa38e8969b0728e","datavalue":{"value":{"entity-type":"item","numeric-id":1276540,"id":"Q1276540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2426452$4858E29E-93FC-44C3-86D0-3B4606CC89E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"743567441e15bf22565808e2d39da6d0c9999d37","datavalue":{"value":{"entity-type":"item","numeric-id":5524327,"id":"Q5524327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2426452$7D4953EE-181D-4231-A302-6A9739F4BD87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b72353e2866c36c4f2dc7819571b4e2800d52631","datavalue":{"value":{"entity-type":"item","numeric-id":1773205,"id":"Q1773205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2426452$D92EE43E-AD14-40E1-97FB-87DAF81EDB32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81019f75260de6d253cb8c09cb57da2f99949de7","datavalue":{"value":{"entity-type":"item","numeric-id":870075,"id":"Q870075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2426452$A87FD33A-796B-48DE-ABC8-A125058B3D0D","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":"Q2426452$208CFA85-DA36-46D1-8B69-285B334E0BD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f346f6935eab8f7bfd8c5b35d3ff010b785bc3a1","datavalue":{"value":{"entity-type":"item","numeric-id":4860774,"id":"Q4860774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2426452$1227C902-1830-401F-8D3D-1D97A421CC70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7bee9b4de15c175d64e5ef28d946cb84c19334f","datavalue":{"value":{"entity-type":"item","numeric-id":4474243,"id":"Q4474243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2426452$C3E99EE8-BDE7-47F9-B12F-F5F9E67ABDDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0569719bef798c9fa4d974c3199653e8299d3c3","datavalue":{"value":{"entity-type":"item","numeric-id":3266936,"id":"Q3266936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2426452$2DBA4CEC-7BD9-486D-8294-2B1B33401895","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d9a7a646983e7985d14ca337ef4847736cc412d","datavalue":{"value":{"entity-type":"item","numeric-id":5555547,"id":"Q5555547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2426452$2DE4286A-BD49-4CB4-B00F-C1E737307EF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d338ca7d42f17f6fbabf7399670b8986497dec2","datavalue":{"value":{"entity-type":"item","numeric-id":3949078,"id":"Q3949078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2426452$7AA051FF-925B-4901-9F5A-8625929A1D89","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b260f6c181e771f911ddeffa370a0f9494e856a3","datavalue":{"value":"10.1016/J.EJC.2007.02.016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2426452$A9C317A3-D70F-40E5-B1E7-E33972DEEC49","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f3e1803fa27dd4aa3c6a8abafc7ddf1217273300","datavalue":{"value":{"entity-type":"item","numeric-id":2717197,"id":"Q2717197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4cae1571d5ec88b26ab543590216dc862a632c48","datavalue":{"value":{"amount":"+0.8289509415626526","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":"Q2426452$57F3EF7B-2A22-44BF-B881-EAD9F4B13BFD","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":"50a4c7d517adff8babe85753d6964ffe72f3d6f4","datavalue":{"value":{"amount":"+0.8232676386833191","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":"Q2426452$A8E51C14-4B52-4938-B5FE-A41D88ED8821","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"acbbdd919e969e42edfb32944bc49071a763d75c","datavalue":{"value":{"entity-type":"item","numeric-id":426794,"id":"Q426794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"89e78e66b4f664651ce34a3cdd48a2ae003f3b29","datavalue":{"value":{"amount":"+0.8185308575630188","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":"Q2426452$73E9C401-8DEF-47AA-B38B-4520266291DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb94fb66400c4e253d90380a931c3b9d72f1a39a","datavalue":{"value":{"entity-type":"item","numeric-id":1773205,"id":"Q1773205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"041000426d7e6498d9b52cccda20041c8567d92c","datavalue":{"value":{"amount":"+0.8177695274353027","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":"Q2426452$C02EDD9D-1D54-40BD-924C-EE37A23F2691","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bff3b2bf44c48df17e3d24f328bc65442e42eb8b","datavalue":{"value":{"entity-type":"item","numeric-id":3517160,"id":"Q3517160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5348b768242f52a5da26a1e2fcdd99b159d35c3c","datavalue":{"value":{"amount":"+0.8162583112716675","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":"Q2426452$AAD2F0F5-FEDD-43C0-A048-0C75F4CF727F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2426452","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2426452"}}}}}