{"entities":{"Q1646261":{"pageid":1657002,"ns":120,"title":"Item:Q1646261","lastrevid":74295423,"modified":"2026-04-14T19:23:50Z","type":"item","id":"Q1646261","labels":{"en":{"language":"en","value":"Efficient location of resources in cylindrical networks"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6893780"}},"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":"Q1646261$CFDF710F-DE46-4947-990E-6EC2186BEA2B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"60328db1a413651f6cb80580fd0b45e03df658f5","datavalue":{"value":{"text":"Efficient location of resources in cylindrical networks","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1646261$12FC68D5-59B1-42DA-BF63-015D9B421016","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"276822d4015d0882d67673ff84ba6abb56efb99f","datavalue":{"value":"1391.90367","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1646261$FABBE8E8-5739-45E8-B10D-6C8192751B1F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"dc25609d352a6664fba95e20b5eb8a039c432db9","datavalue":{"value":{"entity-type":"item","numeric-id":1646259,"id":"Q1646259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1646261$61AB46D2-0602-42DE-9388-196B34285415","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7b99ab009e9a7b60aded9e6f7d48087997a5074d","datavalue":{"value":{"entity-type":"item","numeric-id":1646260,"id":"Q1646260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1646261$608721C5-D9BC-43E5-87E2-9D817A3094B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f705ef121ce846f582aad8632987e837abf8d901","datavalue":{"value":{"entity-type":"item","numeric-id":861796,"id":"Q861796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1646261$CE4F8E1C-1E43-4A21-9D24-C4F193CA6E91","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"536de48637c235d08fe3e176612e997aba7a2c18","datavalue":{"value":{"entity-type":"item","numeric-id":83462,"id":"Q83462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1646261$4A96E1A9-5461-4C03-87F7-718A45AF900F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e7eb804138ac6b125feddd580efb694a34508093","datavalue":{"value":{"time":"+2018-06-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":"Q1646261$34556EF2-3C0C-4A88-8A8D-BB56A426AFBB","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d2d1d0484b1b717091ebd9a79c7d0c80ac8d8efc","datavalue":{"value":"Summary: The location of resources in a network satisfying some optimization property is a classical combinatorial problem that can be modeled and solved by using graphs. Key tools in this problem are the domination-type properties, which have been defined and widely studied in different types of graph models, such as undirected and directed graphs, finite and infinite graphs, simple graphs and hypergraphs. When the required optimization property is that every node of the network must have access to exactly one node with the desired resource, the appropriate models are the efficient dominating sets. However, the existence of these vertex sets is not guaranteed in every graph, so relaxing some conditions is necessary to ensure the existence of some kind of dominating sets, as efficient as possible, in a larger number of graphs. In this paper, we study independent \\([1, 2]\\)-sets, a generalization of efficient dominating sets defined by \\textit{M. Chellali} et al. [Australas. J. Comb. 59, 144--156 (2014; Zbl 1296.05148)], in the case of cylindrical networks. It is known that efficient dominating sets exist in very special cases of cylinders, but the particular symmetry of these graphs will allow us to provide regular patterns that guarantee the existence of independent \\([1, 2]\\)-sets in every cylinder, except in one single case, and to compute exact values of the optimal parameter, the independent \\([1, 2]\\)-number, in cylinders of selected sizes.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1646261$5A194205-FD4F-43D4-853E-3E7106426BB3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ad37711539483f94ecc5e7c9236f6acd7c19a03","datavalue":{"value":"90B80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1646261$F4F5FBE7-75A0-44C3-B15B-00E4D4E9142D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1646261$DF048AA4-9E99-42B3-A02E-81ED3605E4B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1646261$141C1AA1-6EFD-41B8-81E6-6C7377E7C3B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1646261$5BF47FBA-974C-4003-B35E-7696B356C633","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"66ed75e5fa3674d9593099889c3b431351a04380","datavalue":{"value":"6893780","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1646261$0F14641D-4309-4B4A-9E8B-D66923A0655F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5ede3a47d3a11fccce93579dad1b64259f6783d5","datavalue":{"value":"Cartesian product of graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1646261$2602F2F5-9977-42A5-AEBF-DDC2DCA1519C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b4610d715d3e6c205cf4986e07be08df3396886e","datavalue":{"value":"efficient domination","type":"string"},"datatype":"string"},"type":"statement","id":"Q1646261$420F110A-8616-4A80-ABD3-5693F1FDC2B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5f0a2a1d01e484bdfd7b7ab07bb1526d0ac88aa2","datavalue":{"value":"tropical matrix algebra","type":"string"},"datatype":"string"},"type":"statement","id":"Q1646261$02CFFF8F-CB15-4332-842E-E0748496F426","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"122e2e35f47f5b93bde82cb67fa91440100b2525","datavalue":{"value":{"entity-type":"item","numeric-id":32201,"id":"Q32201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1646261$28F8A970-FAA7-49C6-B6CF-FD2F91EFF2EA","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":"Q1646261$CE3166B6-B6AB-434B-BA96-A1FFC3C4724D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cb7599d72dda9605a8e0a21a9ccdaf0336c0f0fe","datavalue":{"value":"https://doi.org/10.3390/sym10010024","type":"string"},"datatype":"url"},"type":"statement","id":"Q1646261$2D763BB9-A2FC-4F42-9322-135D0255F2A5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"72d51772b6fc51c93cd2e000cdea790c4d7739de","datavalue":{"value":"W2784053604","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1646261$6FCFC069-3167-41AA-BC87-67B79ECDD812","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f88392e2d96e6b20b42940bf56c1735eaf4e5420","datavalue":{"value":{"entity-type":"item","numeric-id":3291034,"id":"Q3291034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1646261$8BA3BD60-3E59-46A3-BC14-EC2F58BCE046","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":"Q1646261$7CF63BDC-1B1A-4D68-8E39-4EE96E53F57A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"769120a89a8aae17e431afe4f4b796ac90230312","datavalue":{"value":{"entity-type":"item","numeric-id":3815323,"id":"Q3815323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1646261$C09059FE-BABD-4B3B-9ADE-C2D138607BCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f2dd3ec866f4ef05f59e8d13463468b7770e713","datavalue":{"value":{"entity-type":"item","numeric-id":2559208,"id":"Q2559208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1646261$A72F9F24-4585-4E63-BD78-A88E27EA6E62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e487a6ec34966cae275289ddfd5925f75f3fef12","datavalue":{"value":{"entity-type":"item","numeric-id":5284096,"id":"Q5284096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1646261$94AF8E9E-2374-463E-969A-4E9BC86A045D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a4d1a558f5c84bed816b924cafd65a076852057","datavalue":{"value":{"entity-type":"item","numeric-id":2876034,"id":"Q2876034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1646261$703530BD-D7B9-49A7-828E-8CCF731ED0F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d7689ee794d05f267735d01d099a85da834d533","datavalue":{"value":{"entity-type":"item","numeric-id":5564127,"id":"Q5564127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1646261$E7C5B857-D941-4DD5-A957-262E83885EDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"afc7df012ee3ccd22ba886db6c6f09ecb63323b6","datavalue":{"value":{"entity-type":"item","numeric-id":266040,"id":"Q266040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1646261$2B7F8B0D-3EF2-407D-8915-B3B0B3ADDA25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8653897066f3dccd9e0c4c5120870a2c0c06dc3e","datavalue":{"value":{"entity-type":"item","numeric-id":3225132,"id":"Q3225132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1646261$8D263586-0EBD-4684-8ED2-87D27CC89D54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0594c1b2e3cbb8f67982b43fcc52f6160cc9cab","datavalue":{"value":{"entity-type":"item","numeric-id":5420870,"id":"Q5420870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1646261$F9C92399-3B3D-48EF-A84D-DAA99CA0D003","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66654de1ae43b049fc2999586e8714b3d8fb05e9","datavalue":{"value":{"entity-type":"item","numeric-id":5251983,"id":"Q5251983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1646261$4FAB8AB1-B007-4731-8B31-0EA95C02A18C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f1abb00be5f39872fb67b2178893201776ea8c6","datavalue":{"value":{"entity-type":"item","numeric-id":3065457,"id":"Q3065457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1646261$1E099D07-5A87-482B-8838-7760586CE71F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d7087ab0f3dcd6ee49441de001b71518d270ba7","datavalue":{"value":{"entity-type":"item","numeric-id":2342624,"id":"Q2342624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1646261$3107837B-64F4-4B14-9B0C-18B67C667584","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e19890f4ae98ddef43160e79940c1040033adc2b","datavalue":{"value":{"entity-type":"item","numeric-id":510530,"id":"Q510530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1646261$4C919354-C817-4EEF-A216-6334D218944C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d320e69e661699b7a462044052dc16de0657f2a","datavalue":{"value":{"entity-type":"item","numeric-id":4395212,"id":"Q4395212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1646261$FD977837-2417-4288-92CD-BFD08FF20C1F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ebebb43e0672f58b606283559373b28de801d4c5","datavalue":{"value":"10.3390/SYM10010024","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1646261$1553E390-01C8-482E-B39B-2DBEC33C7A44","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"269f64f29a9be8f16339e666badaf76a26fbc94a","datavalue":{"value":{"entity-type":"item","numeric-id":583895,"id":"Q583895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef80b26b7f284e1e8bc9d21058a3646111e07f49","datavalue":{"value":{"amount":"+0.8787351","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":"Q1646261$A914B734-CFC5-4261-9CC3-22D068CB2C01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c464b38230308859282c751428700ad760a7c280","datavalue":{"value":{"entity-type":"item","numeric-id":557658,"id":"Q557658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e051fe99e0689b60d5f8a4ea2bc9d9b5ad892c1","datavalue":{"value":{"amount":"+0.86748934","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":"Q1646261$6082C247-8905-454D-B7EB-DF81A8E6984E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"54195d81727bbc50494631222f68deebb7224e77","datavalue":{"value":{"entity-type":"item","numeric-id":666104,"id":"Q666104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7da65354b9db80a9f609cbdd6ed9d8a355dd635d","datavalue":{"value":{"amount":"+0.85360897","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":"Q1646261$D3514DB4-19B4-4A0F-9C59-6BA9EBF6AD0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c92f80b6f87f3fc181ef93ade5e9fd3b043a8d9d","datavalue":{"value":{"entity-type":"item","numeric-id":3315556,"id":"Q3315556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"87d0865a2b535bf59c1c95e72347905a6ee03423","datavalue":{"value":{"amount":"+0.84999967","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":"Q1646261$46AD5774-57AB-44CE-A4CE-EE6FCF073B4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff09cc51f079137c87769f6795f7cb1edce0b385","datavalue":{"value":{"entity-type":"item","numeric-id":3202133,"id":"Q3202133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c59ffd43d457eade688e01c81e76e4e199ab593","datavalue":{"value":{"amount":"+0.8437279","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":"Q1646261$3414D7E2-EC9D-4AF6-AF1C-B53A4A49C65E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9519dc821646bb44116484feb7c51a465ac1dc88","datavalue":{"value":{"entity-type":"item","numeric-id":6071054,"id":"Q6071054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"308c4d18c9cef3a6098d2a189f9847ed5e1e326d","datavalue":{"value":{"amount":"+0.84205663","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":"Q1646261$9BF086AB-49C5-44CA-84D6-C2EB49BDC0A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e2c6f0e67ebb3ba18ea19471041cf7d7ba17e8bb","datavalue":{"value":{"entity-type":"item","numeric-id":1195485,"id":"Q1195485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f15b913bb465b0716ac97ac0720fb4c2f3e9e664","datavalue":{"value":{"amount":"+0.8411222","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":"Q1646261$A4B77C86-4D01-4753-93AD-25E62D483821","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1646261$B7912ADF-58FF-4A38-8839-CEAD9EE28810","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Efficient location of resources in cylindrical networks","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Efficient_location_of_resources_in_cylindrical_networks"}}}}}