{"entities":{"Q2078841":{"pageid":2089583,"ns":120,"title":"Item:Q2078841","lastrevid":54239063,"modified":"2026-01-26T12:54:49Z","type":"item","id":"Q2078841","labels":{"en":{"language":"en","value":"The co-secure domination in proper interval graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7483883"}},"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":"Q2078841$B09033D2-8B3A-49D9-8553-E2B0E7FB2E63","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"351e028c63ba884ebb3f52dd0b9f56f1df2c8700","datavalue":{"value":{"text":"The co-secure domination in proper interval graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2078841$B132D9E1-2102-44D5-8200-BE7B42A26404","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"40165c6d49fb07d79421900d3e0144cb851f2701","datavalue":{"value":"1484.05162","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2078841$65C126AD-5DD6-4C32-8B22-8451BB3E3A71","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3252a764f081d36a303975f84181e6c308296945","datavalue":{"value":{"entity-type":"item","numeric-id":509889,"id":"Q509889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2078841$C3B1FB7F-D073-477D-9DD2-4788D8A9FD00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"baa49a7cc5855429993243a8d23fbe21d04fa086","datavalue":{"value":{"entity-type":"item","numeric-id":255278,"id":"Q255278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2078841$418394B4-407F-4DA0-8D19-7A2A09B824E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8743a9693048ce6d5ff9a85da2d5f0ce2fe231b7","datavalue":{"value":{"entity-type":"item","numeric-id":255277,"id":"Q255277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2078841$4A04D817-274E-453E-91CB-20E6EB1097D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"519357668aea448ac204e6d8437b1e7b87f87862","datavalue":{"value":{"entity-type":"item","numeric-id":656592,"id":"Q656592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2078841$7BD34951-58AD-4BF1-921E-1E79B642D0BF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2078841$91E8A154-23A7-4CB9-B6E1-16537E332863","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0b03d226141acb396e8d7d69f22d4bfff0d51ed3","datavalue":{"value":{"time":"+2022-03-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2078841$CBCA1CE3-5437-4345-BDD2-7617B6C99179","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b4d00d7110b73d912cdb32cae3964a25ca14ac5a","datavalue":{"value":"Let \\(G=(V,E)\\) be a simple graph. A dominating set of \\(G\\) is a subset \\(D\\subseteq V\\) such that every vertex not in \\(D\\) is adjacent to at least one vertex in \\(D\\). The cardinality of the smallest dominating set of \\(G\\), denoted by \\(\\gamma(G)\\), is the domination number of \\(G\\). One kind of dominating set is co-secure dominating (CSD) that is defined as follows: A set \\(D\\subseteq V\\) is a co-secure dominating set of \\(G\\) if \\(D\\) is a dominating set, and for each \\(u\\in D\\) there exists a vertex \\(v\\in V\\setminus D\\) such that \\(uv \\in E\\) and \\((D\\setminus \\{u\\})\\cup \\{v\\}\\) is a dominating set. The minimum cardinality of a co-secure dominating set in \\(G\\) is the co-secure domination number of \\(G\\). A graph \\(G\\) is an interval graph if \\(V = \\{1, 2, ...,n\\}\\) and there is an interval representation \\({\\mathcal I}(G)\\) such that each vertex \\(i\\in V\\) corresponds to an interval \\(I_i\\) in \\({\\mathcal I}(G)\\) and \\((i, j)\\in E\\) if and only if \\(I_i\\) and \\(I_j\\) intersect in the interval representation. The authors of this paper propose a linear-time algorithm for solving the CSD-problem in a proper interval graphs. They also propose a linear-time algorithm for finding the co-secure dominating set of proper interval graphs.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2078841$36B44396-5AE4-40BA-B428-250E96E4EABE","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"3e5241478eb111c3d7b9249ceb02ff850b9ad819","datavalue":{"value":{"entity-type":"item","numeric-id":277497,"id":"Q277497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2078841$976EEF27-E4D7-42FA-A463-39F92749FD44","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2078841$7A6A690A-B530-46F1-9FE7-1AD784B8BEAF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e74eaad1e88cac73d60fb21bc84f5fc204a77718","datavalue":{"value":"7483883","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2078841$79410BB1-3EAB-47F3-B58B-5A38F8B66E33","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2a0212885f03a2090187b41ccc63b2ff5c52f344","datavalue":{"value":"co-secure domination","type":"string"},"datatype":"string"},"type":"statement","id":"Q2078841$315DE177-8AA1-4E8B-827B-5CB20A13A122","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f607710e1bcd8426818fbf0effed996082aed3f","datavalue":{"value":"domination","type":"string"},"datatype":"string"},"type":"statement","id":"Q2078841$689AEAC7-AECB-4BA0-8BAD-328CDC52A8A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2e5d62d9743c7849e98cc61e5645a6e915195d5e","datavalue":{"value":"proper interval graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2078841$E69F2F8D-E318-4988-927A-CDA5EFDADA41","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":"Q2078841$18D3795D-1CA4-477A-A584-61825EBF120E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"11a7bfa74e796c7a3aec7cc0e7d38b342a378123","datavalue":{"value":"https://doi.org/10.1016/j.dam.2022.01.013","type":"string"},"datatype":"url"},"type":"statement","id":"Q2078841$AD0E6054-055B-44D3-B251-C4371E8B427A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"726840f6574b7b2be3270e84a8350db3382eb4d0","datavalue":{"value":"W4210936738","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2078841$B0561503-F45E-4797-BF96-1CF7E162C1C1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0eea51055a5ff51247786f47b28492b56d960242","datavalue":{"value":{"entity-type":"item","numeric-id":1671314,"id":"Q1671314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2078841$E1F8839F-C849-4561-A222-61045D626678","rank":"normal"},{"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":"Q2078841$F9101AA2-F798-435D-9ABF-4D5C6BC34C6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eedb1bf19c5e4f059f4286c90177cde5b4324da5","datavalue":{"value":{"entity-type":"item","numeric-id":1693127,"id":"Q1693127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2078841$4FACDA66-7C94-41DA-B091-AF6A2546B22E","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":"Q2078841$2D7A040D-FDC8-45BE-AEA6-20AEE5A80E8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9914f8121a32baf6895c6797ec99c63c32102968","datavalue":{"value":{"entity-type":"item","numeric-id":1242450,"id":"Q1242450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2078841$A54078E3-7CC5-4FC7-BFF1-E20B7834A6A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40b2489435bd3ce4d9cd4cbc484b9784ed870a05","datavalue":{"value":{"entity-type":"item","numeric-id":5236045,"id":"Q5236045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2078841$A53562E4-00E3-4010-8278-74FD6A152D58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e786baa016e3559ab71e68a8c9b0f02660fa89e4","datavalue":{"value":{"entity-type":"item","numeric-id":2365550,"id":"Q2365550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2078841$EB0B9893-2BAF-48AD-AFED-715424B63112","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cfd444ac2099fb3b5a15da02a0171b8b4a45b7ea","datavalue":{"value":{"entity-type":"item","numeric-id":5588432,"id":"Q5588432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2078841$F470414F-7C82-4622-BC97-B06627BFF495","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30770650075f815f1a1ecf61200d3a3d2d909da8","datavalue":{"value":{"entity-type":"item","numeric-id":1741524,"id":"Q1741524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2078841$C2FD68DB-A826-4FED-864D-ED832D2A7091","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e1e995e556c0e25df50a168f651ef16dc030f1ae","datavalue":{"value":"10.1016/J.DAM.2022.01.013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2078841$F5642CBD-2CD9-49CD-9121-804AA80D366D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d12cfda44484535f7a5fe8b6e2c363e5cf86a4e0","datavalue":{"value":{"entity-type":"item","numeric-id":1671314,"id":"Q1671314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"98af97afb6643ba6ddf2a984ea7311250a62fd64","datavalue":{"value":{"amount":"+0.9022163152694702","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":"Q2078841$D462B149-D805-4BCF-AE23-10B48D7BA406","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d528bd5147c7b96a19b84d1b9cb00b502e94fefb","datavalue":{"value":{"entity-type":"item","numeric-id":1730021,"id":"Q1730021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a9827073e1568f31bb23256747a84b6b4d0fbad","datavalue":{"value":{"amount":"+0.8639225363731384","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":"Q2078841$699DB75E-16C6-48AF-88E8-A4CCC409DBF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"40595c60683ab0136b39c1853f802381187a1933","datavalue":{"value":{"entity-type":"item","numeric-id":2878212,"id":"Q2878212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aaf41e5ae33387ea5ecdd18317e6c7a1a64386f1","datavalue":{"value":{"amount":"+0.8569888472557068","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":"Q2078841$FB54FC19-4454-4450-916F-9517E8488F25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aba57d4213f321d621c2e9ecb367a3bb19a5525d","datavalue":{"value":{"entity-type":"item","numeric-id":2416434,"id":"Q2416434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b904d0505fff23f47308aab3a18a078c90eb645","datavalue":{"value":{"amount":"+0.855399489402771","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":"Q2078841$870161A7-ADFD-4AD9-A9DE-A595808B00C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9cfc9cc71f433ebf14655f9ccf6be523fc7e4ac4","datavalue":{"value":{"entity-type":"item","numeric-id":5858889,"id":"Q5858889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba93cf686737ea0f617eac9de0bc7473b6a6abe5","datavalue":{"value":{"amount":"+0.812076985836029","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":"Q2078841$FAA5C100-26B6-4F6B-A1BF-EBC0C0B1629C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2078841","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2078841"}}}}}