{"entities":{"Q2433724":{"pageid":2444467,"ns":120,"title":"Item:Q2433724","lastrevid":44078097,"modified":"2025-11-19T18:04:11Z","type":"item","id":"Q2433724","labels":{"en":{"language":"en","value":"An optimal locating-dominating set in the infinite triangular grid"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5068520"}},"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":"Q2433724$45DD1EE5-C29D-4298-85B3-E1DF4247D85A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b85e17285cb764060f021286d79b097d20e11170","datavalue":{"value":{"text":"An optimal locating-dominating set in the infinite triangular grid","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2433724$A32F545C-7C1F-4EED-8A06-DADCCEC4C7AD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0ae8c0395f4853c4af8c9b9a6c3807da991da601","datavalue":{"value":"1118.05072","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2433724$6CDA2E46-141B-4F89-88D5-A15723E5B92E","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":"Q2433724$82186A69-FAC3-4937-900F-8A11A9456A3E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8dbe9c89f04bdb43e235a93bd0d02b9f10cf412e","datavalue":{"value":{"time":"+2006-10-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2433724$E3227CA2-B73A-41ED-A50C-18FB2CD3643C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"a7416e9f2a59522aeda69b9b3367cc18953bfdb4","datavalue":{"value":"If \\(G=(V,E)\\) is a graph, \\(U\\) a subset of the vertex set \\(V\\) and \\(v \\in V\\) an arbitrary vertex of \\(G\\), then the set of all elements \\(u\\) of \\(U\\) with distance \\(d(u,v) \\leq 1\\) is denoted by \\(I(v)\\). If all sets \\(I(v)\\) for \\(v \\in V \\setminus U\\) are non-empty and pairwise different, then \\(U\\) is called a locating-dominating set. It is proved in this paper that the smallest possible density of a locating-dominating set in the infinite triangular grid is \\(\\frac{13}{57}\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2433724$98E11A0E-CF24-4A71-A158-D484635BEC2D","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"5891fb22a1561ab349f409cdbc1dddea9fa7a444","datavalue":{"value":{"entity-type":"item","numeric-id":186138,"id":"Q186138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2433724$A23030A2-5A7D-410F-A182-33C41EEDE15A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2433724$E5946A85-4B58-4EDD-B432-2BC743682B22","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"593a0293d8429820b641cf402baba9290cfde5fb","datavalue":{"value":"5068520","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2433724$FEC6115F-634E-443D-8BAF-098E7425B6D6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ddc14051a93e8c78a1da682d6f4184d91e9c6088","datavalue":{"value":"graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2433724$8B3A4110-786F-415E-A94D-06C1A789C0AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9551cb1c98705293e3ace38068317247567835c6","datavalue":{"value":"locating-dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q2433724$C7BD5343-1017-4571-908E-6569535E13E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"22fe6986b4d9bbfc2d1d403535ed500d9f801ae6","datavalue":{"value":"triangular grid","type":"string"},"datatype":"string"},"type":"statement","id":"Q2433724$76DA1E70-1F9F-4AB4-AF79-C6702A506069","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a01ee01077a14e69c3c27408efccd7f448855eec","datavalue":{"value":"density","type":"string"},"datatype":"string"},"type":"statement","id":"Q2433724$CA525193-F03C-4C6F-8510-20619DA1CC78","rank":"normal"}],"P16":[{"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":"Q2433724$0D272F37-44BF-4FB0-A762-9169CDAB0203","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":"Q2433724$45DBCEFF-9195-463B-A8C3-8E89CCB4E6C5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c6b9c54879ebe8afadaa7521cf16cfcc79b72894","datavalue":{"value":"https://doi.org/10.1016/j.disc.2006.04.028","type":"string"},"datatype":"url"},"type":"statement","id":"Q2433724$D9F10F7E-F08F-49E7-ADB5-9DC8DBF7DFD3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"51bf7ae68f494d70a6d38a07e58fb010c0707348","datavalue":{"value":"W2023772760","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2433724$124A8432-9BE6-4765-BDF4-B20E9C5DA9F9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b59798297e0a6f69019695d2bb26d6331a3d7a7a","datavalue":{"value":{"entity-type":"item","numeric-id":1883609,"id":"Q1883609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2433724$4713CC0D-1562-47B1-97EA-FF9B882EF555","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c9bc41703af477806c0f4450d08dcddf778f0f2","datavalue":{"value":{"entity-type":"item","numeric-id":5954312,"id":"Q5954312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2433724$FE8E70D1-A933-4116-B12C-2426F6E153A3","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":"Q2433724$8F2DE322-8F5A-45CE-A37A-1BE281005A51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9b1fc02de44e20979e6d41cc974fe89c61b7402","datavalue":{"value":{"entity-type":"item","numeric-id":4677540,"id":"Q4677540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2433724$228C63AB-9882-4F42-B05D-BE76A3B382AC","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":"Q2433724$911AB32E-16EF-4806-8576-AD28538A7626","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d60c9e7ebaed93a14c443423d2ee67e909f62ff4","datavalue":{"value":{"entity-type":"item","numeric-id":4368728,"id":"Q4368728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2433724$C2F4661F-51E4-4985-8B48-E7C7020ACC52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5887b07849c6f5fbf5bda892bbcdbc527d3b2993","datavalue":{"value":{"entity-type":"item","numeric-id":1890400,"id":"Q1890400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2433724$7BD92B0E-601E-42E3-B27E-DA56EB8A6E4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"241a2b60f52cac49f86056805f9e3a4a8f00f951","datavalue":{"value":{"entity-type":"item","numeric-id":3547044,"id":"Q3547044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2433724$3C03046B-9B0B-4F2A-9319-08C3EB4221CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06dec58b4c1c3b419ce1273d5cf1b450175adc24","datavalue":{"value":{"entity-type":"item","numeric-id":4651465,"id":"Q4651465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2433724$17829584-3D9F-4F29-A8A1-B1AC246AC671","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":"Q2433724$772EF976-35C2-4C7B-BA6F-3C2ACBE17796","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"539e8f255f8cf73df283bf7ba57fb195bd06e37a","datavalue":{"value":{"entity-type":"item","numeric-id":3684148,"id":"Q3684148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2433724$7A28E3E9-9192-4D63-9EFD-2D217D03B3DA","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":"Q2433724$97914280-A3E7-4BB1-A78A-C7D6CB136AE5","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":"Q2433724$21136D4B-01D0-400B-BCF6-FC7E4959D253","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c366cfbb5929ef01743d8c275d9629ecfd479cb","datavalue":{"value":{"entity-type":"item","numeric-id":1598853,"id":"Q1598853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2433724$7F5679AE-20BD-4629-B7CC-91D755F60620","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1b5ff203e1ccf28ddc4f0cd75dfd0599dd0125ac","datavalue":{"value":"10.1016/J.DISC.2006.04.028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2433724$D6B0A7E8-B6FC-45DD-B856-BDBDA6634799","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"865382cfdc589b68df5b409b23ad168d13daa64c","datavalue":{"value":{"entity-type":"item","numeric-id":2354721,"id":"Q2354721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"283e71b53437072dc65e2f3e1de1b339509340a3","datavalue":{"value":{"amount":"+0.9607388","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":"Q2433724$EA8B82B1-0539-4283-B1B5-95734C2612A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5fb0cb3d9d7ec370f372f91fd5f120d7401004db","datavalue":{"value":{"entity-type":"item","numeric-id":819007,"id":"Q819007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"724ff110ae2dc52332747e58b52b079c5a5e0137","datavalue":{"value":{"amount":"+0.93962324","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":"Q2433724$1932D202-5089-429C-BA35-B9042D650D2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0db5f11461f8bb1c3fd2130a62a6ac9e7b977356","datavalue":{"value":{"entity-type":"item","numeric-id":2346332,"id":"Q2346332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2fd2800f876ddf9cf347fdcb46d54008f26b6635","datavalue":{"value":{"amount":"+0.8929404","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":"Q2433724$5AD4634E-3B96-49BD-B107-D82ACDE62C25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"434c174176bc20cf630541c1e3a3760afb31f3f5","datavalue":{"value":{"entity-type":"item","numeric-id":2305616,"id":"Q2305616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4813a34b7b7f7566ec4ef60414a98ffb898cabb1","datavalue":{"value":{"amount":"+0.89118266","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":"Q2433724$9E85AF60-5445-4E37-A6B0-F4ED5A6878DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e686137c6442167b7b0fa0a33fc69e942a68e53","datavalue":{"value":{"entity-type":"item","numeric-id":5075640,"id":"Q5075640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"80fdb95400866eac18ce727160e67ce98d95886a","datavalue":{"value":{"amount":"+0.8830293","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":"Q2433724$3AE51D4C-0C1B-4979-B206-D6CDBF54382C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d734f3b7de6b57634c02f0f869d0631061564a18","datavalue":{"value":{"entity-type":"item","numeric-id":324734,"id":"Q324734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"667eaaf5bd4632649db4b777a799204ec10e4e39","datavalue":{"value":{"amount":"+0.8794342","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":"Q2433724$7F94122E-0F35-4CCA-BA0F-BCCBF66FCCC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f8d9937a0f555813dffd7cc11f500be49a19049d","datavalue":{"value":{"entity-type":"item","numeric-id":4566228,"id":"Q4566228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f243e1908db0e07d764791518d88b8029afa6f35","datavalue":{"value":{"amount":"+0.8732451","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":"Q2433724$B433288E-FCDE-4968-9802-4BEE248916FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c35d4cbce6e6e952b8c11d26af039c0b131d37b1","datavalue":{"value":{"entity-type":"item","numeric-id":2516671,"id":"Q2516671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"04d6080f290fb0ef8352ee54ecf68e78ea20a3e1","datavalue":{"value":{"amount":"+0.8727446","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":"Q2433724$B3256599-4EB4-426F-A860-350F35041604","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"557841ea9b9cf73b8d19bd74edeacaf067d89803","datavalue":{"value":{"entity-type":"item","numeric-id":3981511,"id":"Q3981511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b405c1a90604a767ba3e20f93a60504563b1d29","datavalue":{"value":{"amount":"+0.8670751","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":"Q2433724$A88AE68B-1B7F-4C7B-80F0-FE831A1A274A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9dae403bdf149329cb246723a4a58a7cb38617bb","datavalue":{"value":{"entity-type":"item","numeric-id":4329059,"id":"Q4329059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5f7cc837c1feb5eab568ed9e18a982ed53f9da62","datavalue":{"value":{"amount":"+0.8662176","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":"Q2433724$F14514F6-4A18-49A6-BE08-A74CEDD4E030","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2433724","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2433724"}}}}}