{"entities":{"Q1613540":{"pageid":1624280,"ns":120,"title":"Item:Q1613540","lastrevid":47977258,"modified":"2026-01-03T06:08:52Z","type":"item","id":"Q1613540","labels":{"en":{"language":"en","value":"On strongly identifying codes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1792459"}},"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":"Q1613540$24ED7CBB-811B-477A-A5BE-BEB608143EF4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9e7905aa9be61cc5beaad7bd7cf345b267988a84","datavalue":{"value":{"text":"On strongly identifying codes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1613540$2F7BDEF3-0579-4FA1-A511-CFD9E905D4E2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fdc8081430790a5510164aa844de2df06ef77eb1","datavalue":{"value":"1005.94029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1613540$BF1013F7-7BF5-48FE-B681-31509B3FA689","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"08b5cc5bd2fc1d01b5ffc761f911bd596c75d846","datavalue":{"value":"10.1016/S0012-365X(01)00357-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1613540$07DA95A7-3ED7-465F-9411-A9EFD21A6944","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":"Q1613540$73CA7BB6-F72A-4B90-96DC-7AFFD366D1CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"776236040671271eebfbdb2f517867af80597470","datavalue":{"value":{"entity-type":"item","numeric-id":211464,"id":"Q211464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1613540$02D4C1CE-4B20-4BE6-A2A1-FFBC9C2812D9","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":"Q1613540$9CC74A24-E0FC-4884-9574-19CAF04BAD10","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1613540$9CE1E143-0A1D-4E79-89C5-1F8F5D9D2ADE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"04ef60e6a08d63a03521c7b80b58e0a998b63b55","datavalue":{"value":{"time":"+2002-08-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1613540$020AD944-CD29-49BB-B3CF-209DC8B96C0E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"92ebef87ca199d8b1fd76867bcd49466f6e42af2","datavalue":{"value":"Given an undirected graph \\(G=(V,E)\\), the set of all vertices within distance \\(t\\) from a vertex \\(v \\in V\\) is denoted by \\(B_t(v)\\). A set \\(C \\subseteq V\\) is called a \\(t\\)-identifying code if all sets \\(B_t(v)\\cap C\\) are nonempty and different. The authors define a new type of identifying codes, called strongly identifying codes, motivated by an application related to locating malfunctioning processors in a network. Bounds and constructions for these codes are given when \\(G\\) is the \\(n\\)-cube.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1613540$68856573-8FAB-499D-9485-D6F57BDA2363","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"06c948fd44541499360dc4d8f03d345101abad05","datavalue":{"value":"94B60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1613540$F0C4627F-3D81-444C-9491-80152D1D3FB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"239a4a174af03c82b61364f762873d53ef0a37ef","datavalue":{"value":"05C90","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1613540$73ED939E-3FC2-4258-A45A-FA15D07FED55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ab81cc6be792359bf679043e23dc40b5d9ce60b6","datavalue":{"value":"94B65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1613540$0025D7D6-4840-4ED1-AE0A-E54AB3C82F90","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0df67f64d2513f1b030c113a03c20d4a87dbb485","datavalue":{"value":"1792459","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1613540$E6B1B2B8-B465-496C-B242-4E31F927F2FD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"841f94229f97d3f01ed072b0551943409cb3c00d","datavalue":{"value":"identifying code","type":"string"},"datatype":"string"},"type":"statement","id":"Q1613540$210E91C6-C8CA-44A9-8F6D-027FC695B635","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2cc16c4971d5f4e4800b692729e64d5c24414e24","datavalue":{"value":"strongly identifying codes","type":"string"},"datatype":"string"},"type":"statement","id":"Q1613540$361FCC78-D1F5-4BCC-BF79-5CA5D932A22F","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"e2a5372fcb763d4f1b9b60254fe64ab16b83ff12","datavalue":{"value":{"entity-type":"item","numeric-id":180477,"id":"Q180477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1613540$D286B25A-150E-477D-806A-0918C69D7C8C","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":"Q1613540$999C4994-D0F4-48CF-830C-7857B5AFD172","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"46ef37f87c1a136844f0475de1f6edc241a9d8b0","datavalue":{"value":"https://doi.org/10.1016/s0012-365x(01)00357-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q1613540$EDB303A5-88F9-4281-B189-6A24119A0E6E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5242e22e6bfb44642fabf78c344964e733580629","datavalue":{"value":"W2065210330","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1613540$C6BCBCD6-CBB7-41DE-8608-76FCA343203F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e19012f59d653eb34463b0781b2bbe84e7780deb","datavalue":{"value":{"entity-type":"item","numeric-id":4474243,"id":"Q4474243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6da6eed62c80401e70bc6a25b643a5bda5a036d6","datavalue":{"value":{"amount":"+0.860556960105896","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":"Q1613540$D79D4999-4789-4B5E-A21D-AAD787F23054","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c6d739027269a7ae8ffaecd73e320b137459bdd","datavalue":{"value":{"entity-type":"item","numeric-id":845971,"id":"Q845971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"79ba27d5bcf6ffa8fb68190c2caefcac465f8fbe","datavalue":{"value":{"amount":"+0.8487383127212524","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":"Q1613540$B4F7994E-0424-446B-8F50-6085AAC12B37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7670d0853b2fc3a5f7ee57875d0cc57f9f52ec29","datavalue":{"value":{"entity-type":"item","numeric-id":2741420,"id":"Q2741420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e2bfd91bb7c5996449615e85244fe79dc4185634","datavalue":{"value":{"amount":"+0.8421437740325928","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":"Q1613540$ABA08B8A-7CF5-4093-84A5-70C5CF51E780","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"124222613ac15179c434ad3fffb2b1f7f8efcc04","datavalue":{"value":{"entity-type":"item","numeric-id":1283874,"id":"Q1283874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a20d73b68acd239bace3143c36cc5f4db113ef4d","datavalue":{"value":{"amount":"+0.8319200873374939","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":"Q1613540$C9AAD6F0-6AA0-4B31-8C05-B0548D7D9BC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b22684f0c051f33d5ef90521075d1ea94bbedc79","datavalue":{"value":{"entity-type":"item","numeric-id":2186954,"id":"Q2186954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3430ffb5c2050ddd79be58cb12183b8acd1597ca","datavalue":{"value":{"amount":"+0.8279753923416138","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":"Q1613540$6BA795DA-A4AF-4A41-9546-73CEB788BCF2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1613540","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1613540"}}}}}