{"entities":{"Q1677551":{"pageid":1688292,"ns":120,"title":"Item:Q1677551","lastrevid":71887731,"modified":"2026-04-14T01:12:05Z","type":"item","id":"Q1677551","labels":{"en":{"language":"en","value":"Locating-dominating sets in hypergraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6806095"}},"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":"Q1677551$64551546-F5EF-45F9-B8A0-5C6B461AE340","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d20caea794c611ad2c8d35562afb5f7102c4d7ed","datavalue":{"value":{"text":"Locating-dominating sets in hypergraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1677551$0834A60B-8D00-4A34-B6D6-52B4B8946E53","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"948b5b6e6d527e6b42c3ccc125baf8699040d562","datavalue":{"value":"1389.05122","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1677551$F3B33A7D-3E4A-4158-9057-4668EEB97CAD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0be4386a2ce7498192f25fd20b332a3961431098","datavalue":{"value":{"entity-type":"item","numeric-id":1677550,"id":"Q1677550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1677551$E95BC113-1A12-47DF-A854-4996A75D16A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8ee0ddcab57e8a217abefbc502dd5755d756b362","datavalue":{"value":{"entity-type":"item","numeric-id":313471,"id":"Q313471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1677551$745B299B-B2B2-4810-9F38-0EECD251EB06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"079f1c7d34b542e4371198c3040b1fc18c3c0d04","datavalue":{"value":{"entity-type":"item","numeric-id":313469,"id":"Q313469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1677551$EDEAD444-CF44-4236-AF7C-7D203EFE81BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"471ff306e8d67d2f7716c02b7f4826d6d80381eb","datavalue":{"value":{"entity-type":"item","numeric-id":277705,"id":"Q277705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1677551$567ED38B-B179-4F45-A963-808390A68C07","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"615950119797f35f49728e278e9727b73c5c7f8e","datavalue":{"value":{"entity-type":"item","numeric-id":168620,"id":"Q168620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1677551$82DB05CB-AFBF-4D47-9D59-833630137A85","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c851dddc18687fa1af98fb94fafafdff8d946b43","datavalue":{"value":{"time":"+2017-11-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1677551$EAF6D5C6-D138-4142-8C36-C708685FF4A0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cc94e2cc5ce5d46456c1fa6b94f14578d263e656","datavalue":{"value":"https://arxiv.org/abs/1409.0662","type":"string"},"datatype":"url"},"type":"statement","id":"Q1677551$DDFECF40-9FFC-46EA-9F4A-06B3B3291F2C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"85d272309c0313520bdf3014ec4fc144ad828aa1","datavalue":{"value":"The authors define locating-dominating sets in hypergraphs. The definition is a direct generalization of locating-dominating sets in graphs. The location-dominating number \\( \\lambda (G)\\) is defined as the cardinality of a minimal locating-dominating set. Sharp bounds for \\(\\lambda (G)\\) for general hypergraphs are presented. Exact values of \\(\\lambda(G)\\) are found for some special classes of \\(k\\)-uniform hypergraphs, such as linear hypergraphs, hyperpaths, and hypercycles.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1677551$AF316483-D77A-425A-B4FA-54D86D4842C8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1677551$4CFB4677-4297-472D-A4F4-E1C5B93294C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1677551$78071C85-2DF2-4E17-ADA5-225C4683E4FD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"14327ed6f7df52243afcb52f9c2d4a6a8705eeac","datavalue":{"value":"6806095","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1677551$B452FCC5-F7FF-403E-BF6C-B12C06484BF0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"372b3fa7c33879eb244fda5f641539fa992a1538","datavalue":{"value":"locating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q1677551$861D8A56-2F33-4E47-A879-5BB220482A0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"210f6e878bc06e635be406e25541c4c590749f5e","datavalue":{"value":"dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q1677551$1AF28467-C0B4-410C-9599-9307433EC662","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9551cb1c98705293e3ace38068317247567835c6","datavalue":{"value":"locating-dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q1677551$11A18620-C07A-4F4D-B949-88C83D7D00DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"63a0b5bbdbffeb2f6d94dda6a7bccbc2173775aa","datavalue":{"value":"hypergraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1677551$DAB0E233-9AC4-4917-ADFC-9E8785359F41","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"15fb7789dd0d1691819f44cebdb975938d5b89dc","datavalue":{"value":{"entity-type":"item","numeric-id":967347,"id":"Q967347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1677551$3F1C5B57-2A89-407A-816E-A1F5A82C5180","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":"Q1677551$8E9F116C-61CF-4EEC-9C3A-E77E65962964","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a761a7393fc4ca148f337dac6dcd24656e74d79b","datavalue":{"value":"W1840153284","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1677551$A5B602C6-87A3-4139-B3D1-5C50F2BFB753","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"af78234c879b2a228f4bd674a6b8132982b78690","datavalue":{"value":{"entity-type":"item","numeric-id":3012384,"id":"Q3012384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1677551$48C4FE01-1B9D-4F10-8CBB-56F60919C377","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73207cc76f89b5d6951bdee41838fcf35e74b5cf","datavalue":{"value":{"entity-type":"item","numeric-id":2474659,"id":"Q2474659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1677551$332CF7D7-83F0-43CD-9928-7C2E59DD20D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b92ec7a90e8465eab11346e076fe94e95b5c1d6c","datavalue":{"value":{"entity-type":"item","numeric-id":3993087,"id":"Q3993087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1677551$25FE4047-9E98-492A-8C4B-6DCA818C6229","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e9cceb9a30067d6674a250076e2d244504ec3ea","datavalue":{"value":{"entity-type":"item","numeric-id":1584310,"id":"Q1584310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1677551$A461D39B-53F2-4716-9ED0-25CFC5E2DF12","rank":"normal"},{"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":"Q1677551$1CDC55C0-566F-4DB4-A437-61F8DF380DEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c84f035ac3e66fd4097d67ff96c871dff15ad06","datavalue":{"value":{"entity-type":"item","numeric-id":902474,"id":"Q902474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1677551$6DC9D2C9-DD5C-47BC-8A43-850A1A82FE4B","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":"Q1677551$A804C494-1B0A-4C0E-9F11-1DEBF589B1E0","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":"Q1677551$84D76EAD-8AF9-47B1-B316-84DABC2C5FC2","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":"Q1677551$5594F0C1-DE96-4B0A-95D1-ACAC6EC13971","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ae27cc6ff2f6c47574334556c39c501033c0b73","datavalue":{"value":{"entity-type":"item","numeric-id":3828043,"id":"Q3828043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1677551$A45FEF50-6F11-48A8-A143-08467CC436CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7cd472af80523eb239e1437aa7fbccca41b12e7","datavalue":{"value":{"entity-type":"item","numeric-id":4119237,"id":"Q4119237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1677551$CCA7FF23-FCC4-4773-9DD3-FA948B2A78C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a4cf4dedda86c9cd519b006d8912aba186b4914","datavalue":{"value":{"entity-type":"item","numeric-id":4667607,"id":"Q4667607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1677551$ADA7F8BB-C789-470A-AE2C-E10B0EFBE59C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f890be0eb7f290395464c5aafd1178e16c0c49d","datavalue":{"value":{"entity-type":"item","numeric-id":3655056,"id":"Q3655056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1677551$00C9DAAC-496C-43F0-9039-F6F4AB4D791E","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":"Q1677551$43A7F034-27E4-4D2E-BBA0-5DE6A0B4E1EB","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":"Q1677551$103D858E-50E1-4E8B-9E9E-7696FB277492","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":"Q1677551$FB77BA79-90A6-4805-ACCD-6801865BAAAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3b965fecefbf97ebea4be9bc23a5a8a1bbee43c","datavalue":{"value":{"entity-type":"item","numeric-id":3786298,"id":"Q3786298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1677551$C5557073-9B80-4807-A928-740E477A2850","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b852435e44df94d1796dba3a1351d09c58a753ee","datavalue":{"value":"10.1007/S10998-016-0121-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1677551$E7ABEB44-8F04-4BD8-BDD9-850EEC7A8DD5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0d77cac89b70dc86cfad2e3029ba3c6d4f43b48","datavalue":{"value":{"entity-type":"item","numeric-id":2795956,"id":"Q2795956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3dc6177227809e6126230b5c352e8e24bc5d0bec","datavalue":{"value":{"amount":"+0.8309049010276794","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":"Q1677551$9ABEF087-E404-4225-A0E7-E05ACB16D276","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"044f8a68de963f89cf7bb9c2c0d831c9f5bbf3ad","datavalue":{"value":{"entity-type":"item","numeric-id":3059090,"id":"Q3059090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9deaaf3f18b4a045864126bfe6da8160d960f872","datavalue":{"value":{"amount":"+0.8065699934959412","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":"Q1677551$AD6C0492-5E65-4C21-95B8-D60A4C270F61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"96d8f6f6dc4c4e9bb54e5d42c6f1d3daa4e8b29e","datavalue":{"value":{"entity-type":"item","numeric-id":2181261,"id":"Q2181261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"30cec25bae56b35ce4863bf834ba31c0f8c56620","datavalue":{"value":{"amount":"+0.7952123880386353","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":"Q1677551$9285E4C3-CC3F-4DDA-BCBC-157704B65CD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"931f71482a67ec71388e642b934120e78c7c40e3","datavalue":{"value":{"entity-type":"item","numeric-id":2885904,"id":"Q2885904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a60b281ab8cd247b8f206aa79e8a798ad1fe44fc","datavalue":{"value":{"amount":"+0.7837190628051758","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":"Q1677551$5765A576-A41C-44E5-9FBB-4F5FAC243687","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c06f1d0e2f925a281eebeb67f6bf85d370aa97d","datavalue":{"value":{"entity-type":"item","numeric-id":4871068,"id":"Q4871068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"27fdf1f4229f56c6e4c330ce32e722a39f0b6c69","datavalue":{"value":{"amount":"+0.7806031703948975","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":"Q1677551$F5640380-7025-4679-A847-E8741FDEA458","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Locating-dominating sets in hypergraphs","badges":[]}}}}}