{"entities":{"Q6195337":{"pageid":13330225,"ns":120,"title":"Item:Q6195337","lastrevid":58761927,"modified":"2026-04-06T15:21:32Z","type":"item","id":"Q6195337","labels":{"en":{"language":"en","value":"On the complexity of co-secure dominating set problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7817060"}},"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":"Q6195337$EFB2C862-1168-4821-8B67-F2F54899ED9F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f3bbb0d42966e3057d0682795676eeef5387f28a","datavalue":{"value":{"text":"On the complexity of co-secure dominating set problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6195337$C8C27A2E-5AD2-49FB-BD7F-66F17DECF230","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"50060e02bfd7cbcadbeea368613f6e1a1ee23817","datavalue":{"value":{"entity-type":"item","numeric-id":271640,"id":"Q271640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6195337$DE57B124-FA9C-4D92-A44E-E126B4566553","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"09c8d4e6b3e880ec6eea3c6c794419ffa141eff7","datavalue":{"value":{"entity-type":"item","numeric-id":6195336,"id":"Q6195336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6195337$A9758CD8-AA52-40CF-904B-C6588B608CF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0e4016ca13cd296f568d3ba9aa0140a1e7667e2b","datavalue":{"value":{"entity-type":"item","numeric-id":346241,"id":"Q346241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6195337$EB57C6AA-627F-4CA2-93F6-C0BFE1EE6434","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6195337$0511B448-DA83-4058-AE47-8CC9A1611A2B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2e71d58e5b389f0e40d4c39e1eaa38971c481cf0","datavalue":{"value":{"time":"+2024-03-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":"Q6195337$4BA18FFD-C1FA-4531-AD11-D36B479EEC93","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"247d7113ba2ec24cd6531903cc586a6ae8ca69e2","datavalue":{"value":"https://arxiv.org/abs/2306.10378","type":"string"},"datatype":"url"},"type":"statement","id":"Q6195337$A1A8793E-ABFB-4C38-92A5-ABBE4352EB73","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6195337$BFC90D33-64CD-4D56-9050-47F3193D27AD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"640efeb40ac6f0b0b07abbc202b87a1f51486e43","datavalue":{"value":"7817060","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6195337$64485FD9-41A3-42A7-A84A-4BFC8989F14C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f607710e1bcd8426818fbf0effed996082aed3f","datavalue":{"value":"domination","type":"string"},"datatype":"string"},"type":"statement","id":"Q6195337$552CC3B6-B6C2-492B-B2EF-7D2F7EAC7302","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2a0212885f03a2090187b41ccc63b2ff5c52f344","datavalue":{"value":"co-secure domination","type":"string"},"datatype":"string"},"type":"statement","id":"Q6195337$B708A91A-33BB-47B5-8888-C6FCF37D6F5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6195337$47A2C0AA-0A93-4316-965E-D6B7189D7B4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"51f95efbd0445c23f397467c5e509da28dd67bbc","datavalue":{"value":"inapproximability","type":"string"},"datatype":"string"},"type":"statement","id":"Q6195337$A2AFBDE9-4C2A-4AFD-AF8E-A4E7D0BE7C31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"72ed2c408b3229e22067f101036489dcb609e41c","datavalue":{"value":"APX-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q6195337$36C7D6D5-F310-45A8-9B74-71E77382178B","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":"Q6195337$803DAFA3-82CE-4E0C-A7CE-A7D5E3261EB6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"87cda351642b473f3df170756d286e18293c970a","datavalue":{"value":{"entity-type":"item","numeric-id":2416434,"id":"Q2416434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6195337$8E0F5D1E-56AC-4465-BF59-68CC1B46EF57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b8065fcc067225e4ce6785179e1485ff924ca38","datavalue":{"value":{"entity-type":"item","numeric-id":2878212,"id":"Q2878212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6195337$94AEA8E1-B873-44B0-A884-235E81B0D9FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e0294cde0134c9878e57ff4105f8f2682b03868","datavalue":{"value":{"entity-type":"item","numeric-id":958303,"id":"Q958303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6195337$701975ED-7774-4894-8000-66901C95BB6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"23fbb2ced497ca7f029a6a40ed44d4b2408bc8ec","datavalue":{"value":{"entity-type":"item","numeric-id":5461685,"id":"Q5461685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6195337$E6336ED9-0306-4814-BED1-EFA85D3F8F80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f41bc558acdabc32b8492268548c9e818697a7fa","datavalue":{"value":{"entity-type":"item","numeric-id":4198811,"id":"Q4198811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6195337$AFECF597-14CA-45F9-9FB4-BEAB561B7517","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36b8a3833134697db1f77f6b5bfa453d161e1cdd","datavalue":{"value":{"entity-type":"item","numeric-id":5146715,"id":"Q5146715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6195337$2038D840-26DD-4C2B-B5B5-98262924B16E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb6c5f43480cc435d1c17bb424e7da6db515371f","datavalue":{"value":{"entity-type":"item","numeric-id":3606454,"id":"Q3606454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6195337$D445A38E-41AF-4035-86ED-EC35141C8F93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d281ee2429f160aa8e10e00f517ea9e282696445","datavalue":{"value":{"entity-type":"item","numeric-id":4956219,"id":"Q4956219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6195337$592984D7-7BBF-492C-8C1E-8C0A0B086995","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03132211fb1dd9d5be1f253783cd2be480198160","datavalue":{"value":{"entity-type":"item","numeric-id":6132550,"id":"Q6132550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6195337$ECCBBEAB-3EE4-4CE8-937D-C477A195CE37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3101c37ceadb1cf0c87053b792017bff5c6a4db","datavalue":{"value":{"entity-type":"item","numeric-id":5858889,"id":"Q5858889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6195337$64B1AA0F-0C45-43DC-B21E-A5A384172E21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"01a082b539791aad38c287ef5ef4d6bb89615a3f","datavalue":{"value":{"entity-type":"item","numeric-id":2348710,"id":"Q2348710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6195337$6788E94D-93B9-4DB0-8D32-BDBAE66FDC54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c15832978bb3b6a66897ae1debc048811c7902fb","datavalue":{"value":{"entity-type":"item","numeric-id":4415262,"id":"Q4415262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6195337$BE9F2BC1-9461-4E0A-8B89-87E14FBE309F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e997875e0f127a7cd9df3a3e093145a1d685eab","datavalue":{"value":{"entity-type":"item","numeric-id":5025125,"id":"Q5025125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6195337$F5A8ACAA-5C45-4832-9A95-BECF84BC303F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7032ae7eb94b906bf42fabf9826fdfc1ffac077","datavalue":{"value":{"entity-type":"item","numeric-id":1708386,"id":"Q1708386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6195337$376F4AB5-4449-40F2-A6B7-666E00423D74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3989ad3d6a9b16257fcf4be8896f1793ff36b8a","datavalue":{"value":{"entity-type":"item","numeric-id":2078841,"id":"Q2078841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6195337$BAA3DB31-6894-42AC-ACD4-20E5A78890A7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"916b815e4a7799711f003bfc2f70e44831e2a088","datavalue":{"value":"10.1016/J.IPL.2023.106463","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6195337$E35B01B4-85A4-4718-B878-FBCD5C45B640","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6195337","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6195337"}}}}}