{"entities":{"Q1773205":{"pageid":1783947,"ns":120,"title":"Item:Q1773205","lastrevid":68923200,"modified":"2026-04-13T03:08:14Z","type":"item","id":"Q1773205","labels":{"en":{"language":"en","value":"Construction of codes identifying sets of vertices"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2161314"}},"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":"Q1773205$BCF0AD43-1FC5-439A-83F6-9FE85812E334","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ac5a342af63839574bf9cc1009617b402e14e6d6","datavalue":{"value":{"text":"Construction of codes identifying sets of vertices","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1773205$23924506-DE5F-4205-9EBD-33BEA3472BC4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"47c7ebb4aa542bcd5887e0a0994c97f6cd67171c","datavalue":{"value":"1060.05091","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1773205$33A6762F-CD2A-4C03-A93D-DF73308DF4D1","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":"Q1773205$E2EBBFA0-B940-487D-8D54-A9484C76E68A","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":"Q1773205$B0364C08-9622-43C5-B050-E1371C1FA384","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":"Q1773205$7D57D813-91C0-4A82-8146-7C074DF64BDA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"00916f50a25833282b599fa13c2d7aac3ea8143a","datavalue":{"value":{"time":"+2005-04-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1773205$F21ABB47-DF49-456B-9BBB-6743832F2A90","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"80cb2fbcff5625b87d78506acf8616f6793b485b","datavalue":{"value":"https://eudml.org/doc/124425","type":"string"},"datatype":"url"},"type":"statement","id":"Q1773205$B6FC58FB-198D-4279-AD52-1F71F3BB4904","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"1f5fa7318d8a8b0d8beac9844ca65602d9337faa","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_12/Abstracts/v12i1r13.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q1773205$754162D7-CBD9-47E5-B86E-46DC6BAF2C92","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"fca52a41db2ee9e6bc7b7f72229223d0caab68ab","datavalue":{"value":"Summary: The problem of constructing graphs having a \\((1,\\leq \\ell)\\)-identifying code of small cardinality is addressed. It is known that the cardinality of such a code is bounded by \\(\\Omega(\\frac{\\ell^2}{\\log\\ell}\\log n)\\). Here we construct graphs on \\(n\\) vertices having a \\((1,\\leq\\! \\ell)\\)-identifying code of cardinality \\(O(\\ell^4 \\log n)\\) for all \\(\\ell\\! \\geq 2\\). We derive our construction from a connection between identifying codes and superimposed codes, which we describe in this paper.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1773205$CFA1CD5B-952C-4A23-AED4-C873FC74114A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1773205$6D1BE50B-26B5-44A2-93F2-CA91CDA914D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"06c948fd44541499360dc4d8f03d345101abad05","datavalue":{"value":"94B60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1773205$7760CB1A-FFCB-49C8-AE50-E32C4235721C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"effafbcb0d14f283a888b55b376e46f500ec447a","datavalue":{"value":"94C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1773205$40C5974F-8629-484A-BE67-F842E8D93C34","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d803c2329e30e96dcb0d994ea0c4445cc4f21ab1","datavalue":{"value":"2161314","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1773205$C5358479-9063-44F8-BFE9-6867C9F595AD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b00f74e58fd99cc80547758f2fae147dec06c299","datavalue":{"value":"identifying codes","type":"string"},"datatype":"string"},"type":"statement","id":"Q1773205$74CC13EE-D091-4A53-B51F-44EC557E81BA","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":"Q1773205$39DB9FAE-0225-45BF-B3DB-A47A64244A46","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"7f6586090695e53e2ec12651abe60aee3b21f177","datavalue":{"value":"bafkreidjnsqeffiuhl4uwkfo2xnetzurhfowi3raccuozlvp2e5ar7lq2e","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1773205$D1DE2672-5449-4E38-8F6C-A771089325E0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d29ff3048ab3836009b74ebe21b4cf6addba328f","datavalue":{"value":{"entity-type":"item","numeric-id":851780,"id":"Q851780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"14c014979be57c64460bd1283daaa4ddca0b70b8","datavalue":{"value":{"amount":"+0.8748354315757751","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":"Q1773205$C4F56724-EEA1-4D13-A659-BF71AF9A9563","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"485d8ab18633205ae89d24225afa0d562568b78e","datavalue":{"value":{"entity-type":"item","numeric-id":2506367,"id":"Q2506367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0012bcc38d2026bc913c13c6f1514584426a6150","datavalue":{"value":{"amount":"+0.8419008255004883","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":"Q1773205$20D0933C-423C-490A-A400-F094EC9FE726","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":"06004fa7181086454e56f18bdd0ad75b737f8271","datavalue":{"value":{"amount":"+0.8301439881324768","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":"Q1773205$0DCE1124-837B-48FB-B669-FA737E065DB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"28186029cd1220ac71d6f8e5be895483199d46a6","datavalue":{"value":{"entity-type":"item","numeric-id":423972,"id":"Q423972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d2b01ad40fcf0d49389dd2107c494c65ab874403","datavalue":{"value":{"amount":"+0.8300771117210388","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":"Q1773205$B5C47BDB-01B2-4027-8D2B-A6DC9E0D7C06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"19ab7dcd211c1a8e6d7f13a60e4c348e2d4a5abf","datavalue":{"value":{"entity-type":"item","numeric-id":4502621,"id":"Q4502621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"09af6032c1b2ca94f3471795a0d9a2e0f99080da","datavalue":{"value":{"amount":"+0.8261937499046326","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":"Q1773205$F2CE570B-42C3-4183-8A50-8E1B38509980","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Construction of codes identifying sets of vertices","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Construction_of_codes_identifying_sets_of_vertices"}}}}}