{"entities":{"Q1883609":{"pageid":1894351,"ns":120,"title":"Item:Q1883609","lastrevid":69186480,"modified":"2026-04-13T05:20:34Z","type":"item","id":"Q1883609","labels":{"en":{"language":"en","value":"Identifying and locating-dominating codes on chains and cycles"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2107443"}},"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":"Q1883609$9D1E93E0-96BD-47AB-B3D3-AC4CB5F3AB8D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1d90e893f175b2a17d9fe92b40b51a1a7e9c8e84","datavalue":{"value":{"text":"Identifying and locating-dominating codes on chains and cycles","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1883609$7396E280-4814-45DD-848A-F4229847E712","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"abf61727910795c707e82f5e8b167a33588f8605","datavalue":{"value":"1053.05095","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1883609$A42C469B-DD90-4B50-98A4-67F3DF3E6A40","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2c924f782f247b037ef49227efcc476dfcb2e57d","datavalue":{"value":{"entity-type":"item","numeric-id":1045895,"id":"Q1045895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1883609$2CC167FF-104C-4CDC-AE72-97352DCB1FF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"af4d7c55a1b9ac86b64be2bedec98b762e3d3db3","datavalue":{"value":{"entity-type":"item","numeric-id":226962,"id":"Q226962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1883609$7D3B8B17-C7BC-4DDF-913E-FAF26A1F67B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5a1b7c76d48bb1e0dac160345f59745fc2a059b6","datavalue":{"value":{"entity-type":"item","numeric-id":226963,"id":"Q226963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1883609$44C810BF-E13E-4082-9E7A-9E9D34A0BCD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ebf2ec2b74efc27b89370d28fd6d179e59643761","datavalue":{"value":{"entity-type":"item","numeric-id":1199621,"id":"Q1199621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1883609$5FDB6E57-DA48-435B-B193-B41F0CCEB807","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":"Q1883609$062B9B05-25F2-4EFA-8A77-8EF9E0CD7237","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e4f786a34efe92a3c62c92ebfcca3c44a498bf2f","datavalue":{"value":{"time":"+2004-10-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1883609$C39A7F08-763C-4D47-818F-0CD449C92659","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"1c3404cba720a4ba4aba66199dc7bb79276bede6","datavalue":{"value":"On a connected undirected graph \\((V,E)\\), an \\(r\\)-identifying code is a subset \\(C\\) of \\(V\\) such that the sets \\(B_r(v)\\cap C\\) are distinct and nonempty for all \\(v\\in V\\). A code is \\(r\\)-locating-dominating if this is true for all \\(v\\in V\\backslash C\\). This paper determines the minimum sizes (or densities) in many cases for these codes on finite and infinite chains and cycles.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1883609$F15764DB-27A4-40B7-8932-C663FBEF1036","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1883609$1B480838-9BB5-4380-82C7-F06163D9313B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"06c948fd44541499360dc4d8f03d345101abad05","datavalue":{"value":"94B60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1883609$398BF862-2C9B-4ED4-BF55-E81A34B50327","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ab81cc6be792359bf679043e23dc40b5d9ce60b6","datavalue":{"value":"94B65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1883609$B268E675-289B-43D5-BE02-C7539F38952B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"46b4f2e6ec8a064bc11cad559805636707aa6506","datavalue":{"value":"2107443","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1883609$963BCDF1-F131-4A4C-A0BE-C4B0746E5E8F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e6e19d1adda600ea2c963196f59ebf0c41974aab","datavalue":{"value":"\\(r\\)-identifying code","type":"string"},"datatype":"string"},"type":"statement","id":"Q1883609$3181737E-C3CF-41A6-B928-73F3F9961DAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"748e3cd1cd5e916336967790f989cdba6ad65b92","datavalue":{"value":"\\(r\\)-locating-dominating code","type":"string"},"datatype":"string"},"type":"statement","id":"Q1883609$B92C0564-79C6-48D8-ACB8-FB11117255B4","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"f2ea67ae8b52a3d0d44ea1987aa0c0dcc255c2ca","datavalue":{"value":{"entity-type":"item","numeric-id":587400,"id":"Q587400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1883609$DFC3A7F4-9CE1-4B8E-A362-EACF0955A75B","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":"Q1883609$E5C2060B-A6F9-4BC7-BD83-AB99AC4C9E5A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0d5775cbcb1f429db264de78774ed41722f9dfa5","datavalue":{"value":"https://doi.org/10.1016/j.ejc.2003.12.013","type":"string"},"datatype":"url"},"type":"statement","id":"Q1883609$CD431C53-BB27-4EAE-8172-D3D0F5145571","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"eb300122fe311e320e93309b8277e0e69b9673af","datavalue":{"value":"W2037221311","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1883609$695F5224-118E-4238-92A0-4B6098736E37","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"028951bc8e6dd47a9acf5781b7c20ab93bfff52e","datavalue":{"value":{"entity-type":"item","numeric-id":4659582,"id":"Q4659582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1883609$3FFE2497-7761-4C83-88EF-75154B09AB91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2796b297a0a2e4da545a5f401278a2224040f252","datavalue":{"value":{"entity-type":"item","numeric-id":1422415,"id":"Q1422415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1883609$39E1F84B-FF56-4055-9E26-89173C7F3D4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75a35669f4c36e875081042364a59d743f91d4ee","datavalue":{"value":{"entity-type":"item","numeric-id":5960786,"id":"Q5960786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1883609$C1609289-9249-4346-9A61-95CC25EEEC8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32b89205996d95c14b68f126363352da45006567","datavalue":{"value":{"entity-type":"item","numeric-id":1401220,"id":"Q1401220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1883609$24B631B4-85AE-4E7E-859D-A3660C89205B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13b4d3da3dd3c4881c41aec37add0a9a7ea45e39","datavalue":{"value":{"entity-type":"item","numeric-id":3789614,"id":"Q3789614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1883609$8066C67A-CD7E-414A-9E4B-2D564B29035F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd242904a300028937405577d4a5fce43e4b0dd3","datavalue":{"value":{"entity-type":"item","numeric-id":5429563,"id":"Q5429563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1883609$637620BA-0372-466A-92D3-A776A7348AB9","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":"Q1883609$402C89D8-6491-408C-826D-84668B8889D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43bff87aa69a57c9a0aeef11f5f932793665b7fe","datavalue":{"value":{"entity-type":"item","numeric-id":3803159,"id":"Q3803159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1883609$AB50E904-D8CF-4476-9D10-83D71C74B5FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55f7494cd58b4e9557cdf3f745382f82c57e625a","datavalue":{"value":{"entity-type":"item","numeric-id":4871068,"id":"Q4871068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1883609$63AB5F2D-C1B8-4184-94A4-CB094D7E7780","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"757e839bbcd6dff98a07e44d282f5d1a67bfcc0e","datavalue":{"value":"10.1016/J.EJC.2003.12.013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1883609$497B9E1C-36AD-4768-A271-A6C16530FEC7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ab8f8f75f77a6ccb3acc162b4ccfa59ab3ebd42d","datavalue":{"value":{"entity-type":"item","numeric-id":642979,"id":"Q642979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e4e44cf0ccc6ad8fd8cf154975c69460fff1db0","datavalue":{"value":{"amount":"+0.9568753","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":"Q1883609$832EC08E-F90E-4A92-AE26-5CB92F0610C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"13b8e24fedd3e32eb40e7a8d7a42d1e9693fe1b4","datavalue":{"value":{"entity-type":"item","numeric-id":3090475,"id":"Q3090475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b0325abd8d8a810824209f12fdbc46c053ecfe9c","datavalue":{"value":{"amount":"+0.9551725","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":"Q1883609$2A87C2B9-899B-4D1C-BDC3-DE71773737F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"32b38822b95960ba9c9aa0d9fbc663f6c4f11a43","datavalue":{"value":{"entity-type":"item","numeric-id":5442540,"id":"Q5442540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6dedd5b874f95f6ee2192827db3907e9bf0747ea","datavalue":{"value":{"amount":"+0.9316648","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":"Q1883609$35F05754-C80C-46F0-B836-3B3A1611650A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c5c2e5d2891b3f9c771b4d1007bc3bb55b281312","datavalue":{"value":{"entity-type":"item","numeric-id":2379937,"id":"Q2379937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"57420eca1342122b541d193caaf8ada863759a62","datavalue":{"value":{"amount":"+0.92445755","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":"Q1883609$F98F134C-ED8A-4724-8772-82E04D801C31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b6392a47dd1f823c9ef517ca2bebed1e6338d4c","datavalue":{"value":{"entity-type":"item","numeric-id":4677540,"id":"Q4677540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a7a52802b6a0d3dac966fdc8798a82b27c3eb9ee","datavalue":{"value":{"amount":"+0.9221792","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":"Q1883609$E013838D-AC3F-474D-97B5-7D72F9B873CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"249a0b9f0f1aaef16a233943378ee785db591b04","datavalue":{"value":{"entity-type":"item","numeric-id":2275442,"id":"Q2275442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"57fb78fa946efcf323b2ce5618e6454a753edc26","datavalue":{"value":{"amount":"+0.9209969","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":"Q1883609$8175297B-5976-4194-BABE-6104FDCAE6C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f27aed3819bdc0c2f267bdf53ae9866e85128e3f","datavalue":{"value":{"entity-type":"item","numeric-id":2867320,"id":"Q2867320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"398752c9f8c3708fae80cf69482577721e454d6f","datavalue":{"value":{"amount":"+0.9207262","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":"Q1883609$C7C5916B-122E-4F94-8F24-571099748EA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e48cb8fd71dc8f1f3a42de3667bed4f825ff6925","datavalue":{"value":{"entity-type":"item","numeric-id":4566243,"id":"Q4566243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d077ab81cbf01af9283d6ceab89152f57833de4","datavalue":{"value":{"amount":"+0.916314","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":"Q1883609$588CE74B-0DB8-4DDF-87F7-4B5B49DC6D74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f33db2b5f59f52aee9938efee9780aecb719e82","datavalue":{"value":{"entity-type":"item","numeric-id":2244371,"id":"Q2244371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aeb28d7dad8affb1c4f241cdd0e2eb522eefd4ed","datavalue":{"value":{"amount":"+0.913182","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":"Q1883609$F7E151DA-4D08-4E9C-9357-0F8F3AB14A8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"83359889b1a6d2c7c6ac2effa08d719f258ed0a0","datavalue":{"value":{"entity-type":"item","numeric-id":3557518,"id":"Q3557518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8611b1ba54ffc88fcf6dc59a1c136bfdd5612551","datavalue":{"value":{"amount":"+0.90625143","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":"Q1883609$8CAFA9EA-9E11-4128-9C40-0D7AE42AF143","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Identifying and locating-dominating codes on chains and cycles","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Identifying_and_locating-dominating_codes_on_chains_and_cycles"}}}}}