{"entities":{"Q2036024":{"pageid":2046766,"ns":120,"title":"Item:Q2036024","lastrevid":72476016,"modified":"2026-04-14T05:10:43Z","type":"item","id":"Q2036024","labels":{"en":{"language":"en","value":"Matrix formulation of EISs of graphs and its application to WSN covering problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7363791"}},"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":"Q2036024$B434CF85-E6E3-4BAB-9DF4-DC495CDA0739","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8e69b9e9cdd764f2b07b9ab9f3b8ed9d05c47d88","datavalue":{"value":{"text":"Matrix formulation of EISs of graphs and its application to WSN covering problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2036024$E91DE99A-67ED-4C15-B329-B0C01AABE8CF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f41a205999606f066465566446adfced1ecbb26a","datavalue":{"value":"1477.05140","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2036024$D59F42FF-34E5-4D21-8D4D-3368A06993E5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d571d49a743ed4c6455fe36125484b11ded81182","datavalue":{"value":"10.1155/2021/5526532","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2036024$FD4C97D5-B1C1-4A60-8E38-F08472A43828","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9dc849a8f904765d03441c145e9236da10f3ab0f","datavalue":{"value":{"entity-type":"item","numeric-id":1633054,"id":"Q1633054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2036024$868DC325-E250-4779-AB86-823BC50A1F36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0a6c7da6633a4a3830aad8033f8d1e6cefec175b","datavalue":{"value":{"entity-type":"item","numeric-id":1712570,"id":"Q1712570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2036024$00524FA2-3E3E-471E-9A9C-BADB97E17044","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e5a054964d13c14040872c29b85de37f90eac8f3","datavalue":{"value":{"entity-type":"item","numeric-id":2036023,"id":"Q2036023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2036024$4B7505F0-E684-40BE-AF48-771EC2F6333A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1161f1c5e15f789e455ea41c68faa855c239c787","datavalue":{"value":{"entity-type":"item","numeric-id":355633,"id":"Q355633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2036024$1FEE60E8-BF77-4819-B1BF-68F7AEB240E5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"639e84e23e0a5811ef2a4d1e54fb7902eb942539","datavalue":{"value":{"time":"+2021-06-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2036024$F1291CDB-85D7-4390-A527-0A41B90AA8D2","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"6d682e6690be2483f6f4f43cc8b6adf64322c7b7","datavalue":{"value":"Summary: In this paper, the problem of formulating and finding externally independent sets of graphs is considered by using a newly developed STP method, called semitensor product of matrices. By introducing a characteristic value of a vertex subset of a graph and using the algebraic representation of pseudological functions, several necessary and sufficient conditions of matrix form are proposed to express the externally independent sets (EISs), minimum externally independent sets (MEISs), and kernels of graphs. Based on this, the concepts of EIS matrix, MEIS matrix, and kernel matrix are introduced. By these matrices' complete characterization of these three structures of graphs, three algorithms are further designed which can find all these kinds of subsets of graphs mathematically. The results are finally applied to a WSN covering problem to demonstrate the correctness and effectiveness of the proposed results.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2036024$E3E13DDC-D13F-4DB0-A981-F274A8FD9BCB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2036024$C27BE408-C70E-49E7-9463-75E8B3AD48AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fcdcf091e8d296dbd4abc537c837748e635f0d4a","datavalue":{"value":"15A69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2036024$F305A5C8-B97E-4473-98C0-6BADFE95EB96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2036024$723317E2-C890-40BC-B902-6BA3C9F27F9F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3329dc3d360181b2426925d96f023fb8355b5dc4","datavalue":{"value":"7363791","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2036024$5469568B-455C-49BD-9F31-A0D407D780DF","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":"Q2036024$DD6DB188-0445-4FFC-A01F-5AA91F9F1841","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7d5b9a106af16ec9e79d783082947b331abb7673","datavalue":{"value":"https://doi.org/10.1155/2021/5526532","type":"string"},"datatype":"url"},"type":"statement","id":"Q2036024$B3C16A18-CF09-48A8-8F0F-D6B748BBF9A2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"927e1b221866561d2b92c4fd7786341ecd056491","datavalue":{"value":"W3155585439","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2036024$B1B26535-97FF-4330-BFB3-A0C4178A6D98","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c20f19c5fb630519e6e09946028e7de712d9b570","datavalue":{"value":{"entity-type":"item","numeric-id":4636339,"id":"Q4636339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2036024$7539161B-5B37-4C6D-BB36-B1E5CD229E6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0238dc2bfbebe8fecbf5de84f7f29a58b24b7933","datavalue":{"value":{"entity-type":"item","numeric-id":1033025,"id":"Q1033025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2036024$A13B6878-4543-4B22-9845-2BA38A79151F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"539ac9f286352424682f9a629c5880c72e73de7e","datavalue":{"value":{"entity-type":"item","numeric-id":686148,"id":"Q686148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2036024$0F395158-30D8-49C6-8A42-7729FB394219","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f3f4af26147150772d3685d24a20aa149d83706","datavalue":{"value":{"entity-type":"item","numeric-id":993683,"id":"Q993683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2036024$03E76E27-462C-41F9-ADAF-03C205BCBCA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3255ef813a69d4ebbb1668c962330c9ff754c54","datavalue":{"value":{"entity-type":"item","numeric-id":3224871,"id":"Q3224871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2036024$9DA9B8F0-AA01-4D74-B5CD-8BD84119B671","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1bcd8a4a9ef9fb48f46e93b4755fa907c63cfc5b","datavalue":{"value":{"entity-type":"item","numeric-id":5036233,"id":"Q5036233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2036024$5FD12A0A-9DF6-46CF-9B16-88A7AC261C20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c4770ba9868072b61bd6e8fd4d4ec9144f22d9c","datavalue":{"value":{"entity-type":"item","numeric-id":2057677,"id":"Q2057677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2036024$79DA1988-CC57-49DE-8A8B-3C57BCEE0824","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe6d6e79dd1f0ee13f017de22dd34ff61264c5c8","datavalue":{"value":{"entity-type":"item","numeric-id":2660727,"id":"Q2660727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2036024$83D0999E-C66D-435B-9712-8EB749CEB144","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64ba281f57511e8ea54b8969c503c448c827370d","datavalue":{"value":{"entity-type":"item","numeric-id":4990235,"id":"Q4990235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2036024$30DEDB2D-7095-499A-82AD-02368634DC77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"484f9715a33a62a2001f3e5f6d28dd35a29ed353","datavalue":{"value":{"entity-type":"item","numeric-id":2284307,"id":"Q2284307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2036024$9CC6C7F8-EC19-46DE-AB71-3E8EA3607FAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09d83a76e043fc50a5df394249fbb3ec11738405","datavalue":{"value":{"entity-type":"item","numeric-id":445938,"id":"Q445938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2036024$3D3E9ED7-A333-4797-BF83-C55F28C00582","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"639449a4cedb98353105347048a37a69e0931516","datavalue":{"value":{"entity-type":"item","numeric-id":5497725,"id":"Q5497725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2036024$7FBAE8BD-DCED-4618-B9E1-203007193835","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"807aeef59416aa8e74ed9af91203abb29f66897a","datavalue":{"value":{"entity-type":"item","numeric-id":3131317,"id":"Q3131317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2036024$667481F5-C913-4F87-9618-C31E05514410","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7b0f9ef355b99e26610b4ca249d8381075f440f","datavalue":{"value":{"entity-type":"item","numeric-id":976086,"id":"Q976086"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2036024$8D0387A5-89B0-48F2-845F-E39E0C662CD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed5335f816d963c2d24e8189e00a906b5f7f3cfb","datavalue":{"value":{"entity-type":"item","numeric-id":4145425,"id":"Q4145425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2036024$19178950-3CCC-4CEF-82FD-510955C99956","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75ce42f6d439fafa08cb7bc7f554ded7737e7947","datavalue":{"value":{"entity-type":"item","numeric-id":1194745,"id":"Q1194745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2036024$3E17A012-BDDC-40FF-9BCB-57E2DF7A3612","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48249137861a3ade790cee6c2e1ab1e45b29e86a","datavalue":{"value":{"entity-type":"item","numeric-id":5466509,"id":"Q5466509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2036024$787A2009-7D51-40CB-8161-9606FC297695","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c121c2958fb76cec4afb43a4f6378d6b8b88efc5","datavalue":{"value":{"entity-type":"item","numeric-id":2240198,"id":"Q2240198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"195a38a9d078cc364f109fa3d0f71cf7bb178765","datavalue":{"value":{"amount":"+0.797857940196991","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":"Q2036024$EA31F804-499D-4D1E-8898-479C6FEF5A8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"829b9d0009a7d6a8bd2dfc992d3014fbf13aa08d","datavalue":{"value":{"entity-type":"item","numeric-id":445938,"id":"Q445938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d088ada11c95696e154c4d6eafc6b6ae114b347","datavalue":{"value":{"amount":"+0.718743085861206","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":"Q2036024$8492325F-5F62-4F44-B3EC-979ACBD4B7A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e1136c248606a8e6313637ae59efe1778f1b9a5f","datavalue":{"value":{"entity-type":"item","numeric-id":5247696,"id":"Q5247696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"975dc2461524d70f3285790115c13ef4fbff3627","datavalue":{"value":{"amount":"+0.711922824382782","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":"Q2036024$436D1EA2-E61C-47D1-827C-4D3E25BB12FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3bbd0acec2b30cdc1fd627f22454e03f8f1cdd2e","datavalue":{"value":{"entity-type":"item","numeric-id":4864968,"id":"Q4864968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"39fd7dae6684477463f2942b5c60f4d14402ec92","datavalue":{"value":{"amount":"+0.7039233446121216","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":"Q2036024$C4C92703-BAF7-48CD-A004-D14A0338DD5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dfab269f984987bbd2615e90a92759fdfedb6d19","datavalue":{"value":{"entity-type":"item","numeric-id":5193023,"id":"Q5193023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db11fe95016ad6d9fa559e0d8453ed7c553e7e30","datavalue":{"value":{"amount":"+0.6939487457275391","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":"Q2036024$4D6913AA-253D-452D-8491-9E5DF6F60C5D","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":"Q2036024$7CFD8F38-033D-4133-91C3-476484467914","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Matrix formulation of EISs of graphs and its application to WSN covering problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Matrix_formulation_of_EISs_of_graphs_and_its_application_to_WSN_covering_problems"}}}}}