{"entities":{"Q666518":{"pageid":668367,"ns":120,"title":"Item:Q666518","lastrevid":51431585,"modified":"2026-01-18T05:14:13Z","type":"item","id":"Q666518","labels":{"en":{"language":"en","value":"Minimum 2-tuple dominating set of an interval graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6013075"}},"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":"Q666518$238D0079-FF3B-467E-B95E-E27E6890726A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b98328e9ab077eef0bf745fb76481f13e64be1d8","datavalue":{"value":{"text":"Minimum 2-tuple dominating set of an interval graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q666518$DDF59AC9-44ED-4A8C-B35E-668372ECADD0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fa63c21edf2fb23e6a2b9f1cd3e7b30938002390","datavalue":{"value":"1236.05155","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q666518$60939E82-6F5A-4301-8330-46F17A0A411A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"12ba0d904a68a67ade3660fe581f3d4b01586e1c","datavalue":{"value":"10.1155/2011/389369","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q666518$A906D8E7-484F-4209-AEF7-86B62D07B672","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fb1bef5657ac3855a1cb2c9087d861347a038956","datavalue":{"value":{"entity-type":"item","numeric-id":258333,"id":"Q258333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q666518$42CABDB9-48D4-4841-8B97-CDB3B93C9F53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"928d1e4aabc56ba371b46ed696f6ffeef05f80aa","datavalue":{"value":{"entity-type":"item","numeric-id":666517,"id":"Q666517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q666518$1981A045-C833-4480-889E-5E659A4A8B57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"129c1274b58ea0d36e8ffb4cb7701f96a7a7e865","datavalue":{"value":{"entity-type":"item","numeric-id":174580,"id":"Q174580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q666518$62ACBE49-4A8B-4AB2-B219-B2D26EA4C80E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"12a0098946843c502c4d744c7c2f393983e21a01","datavalue":{"value":{"entity-type":"item","numeric-id":274754,"id":"Q274754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q666518$41E59543-79D5-4608-BC0C-EC627ADAFE64","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"086baaac6cfff2b3761aa8ffbeed776449d2b918","datavalue":{"value":{"time":"+2012-03-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q666518$69B75F92-B951-48E5-B94A-4E7EB70285B7","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"becd4cdd7b273fd93876167fde9c27a22d705fe6","datavalue":{"value":"Summary: The \\(k\\)-tuple domination problem, for a fixed positive integer \\(k\\), is to find a minimum size vertex subset such that every vertex in the graph is dominated by at least \\(k\\) vertices in this set. The case when \\(k = 2\\) is called 2-tuple domination problem or double domination problem. In this paper, the 2-tuple domination problem is studied on interval graphs from an algorithmic point of view, which takes \\(O(n^2)\\) time, \\(n\\) is the total number of vertices of the interval graph.","type":"string"},"datatype":"string"},"type":"statement","id":"Q666518$C9C4DBBF-90FD-4C6A-9F25-CA526192571A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q666518$19177798-9C3A-4365-A8FF-AF139B640C5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"82e8efd6e51c28a954a2ab0c3ccebf86d2ac5eb3","datavalue":{"value":"05C62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q666518$CF093A7B-EEE7-4874-8E29-4C5710B78333","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q666518$B14B8910-704A-4C53-8A52-75757CCCF515","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7f4a909fd54e75c3302fd14d41e3688346da4e11","datavalue":{"value":"6013075","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q666518$E682905F-3C81-47DA-86EC-647010314413","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9bc0d5058cf7773f67ff6548c4fa33edb07db16a","datavalue":{"value":"intersection graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q666518$5087366C-373D-49F3-ACC3-4B427E9EAB4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"210f6e878bc06e635be406e25541c4c590749f5e","datavalue":{"value":"dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q666518$0A1DFFD6-9C1B-4961-AD88-3F65073B8AAA","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"d541ed34cf4237538232fef0b01e203bedacb36e","datavalue":{"value":"Q58655889","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q666518$8FC75C43-EF41-4F74-BD25-F984CC759AA3","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":"Q666518$90F22956-D558-49E0-85FF-CF420D7CC02B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"183e92f78c230fa7a3929e48cc47201f260bd166","datavalue":{"value":"https://doi.org/10.1155/2011/389369","type":"string"},"datatype":"url"},"type":"statement","id":"Q666518$A9C18F94-E34A-4A96-9575-4541A2ACF63B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6cc1ce0fa7ef4eac1848cae8b25039bdbb76be26","datavalue":{"value":"W2129844357","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q666518$B28FABE6-9A79-4E5D-BCF4-3CB7A7CD9190","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"49716778d2052bc48c41f915a376cfa1f999ef74","datavalue":{"value":{"entity-type":"item","numeric-id":3328583,"id":"Q3328583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q666518$D00E1C5D-C56A-4F31-A20B-A10957EF0B70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"514f80b54f4616dde230f785b95e628fe12f7198","datavalue":{"value":{"entity-type":"item","numeric-id":1923485,"id":"Q1923485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q666518$BA7D2E93-C032-480D-B3FC-DA05A1A9E0EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad7156b21470a05694c28d2fb42f1e9fa92e34f5","datavalue":{"value":{"entity-type":"item","numeric-id":4552196,"id":"Q4552196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q666518$815E8EE4-DFBA-4256-BBAC-9244AB5A094E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbe363635130091b62846e2e6908bd08e3610a3b","datavalue":{"value":{"entity-type":"item","numeric-id":4498117,"id":"Q4498117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q666518$F7AE142E-7550-4168-AB85-327DF0EF35BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"acbb45de9d5a6f63ec383a18059038df8673aa6c","datavalue":{"value":{"entity-type":"item","numeric-id":3807242,"id":"Q3807242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q666518$EC0DDEA0-031E-444A-AD7C-28CDB2960E02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54388e52060b8057089b620300c19b6c1c79d5d5","datavalue":{"value":{"entity-type":"item","numeric-id":3397683,"id":"Q3397683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q666518$4CAA787E-0387-4D0D-BA60-DA873616B1D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43d607887fbec38eb574f98961881e4090d9c4a3","datavalue":{"value":{"entity-type":"item","numeric-id":4780532,"id":"Q4780532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q666518$8C9D07E7-1E93-460A-A331-44CD2895276E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"662a216af435016e6a60f7a0425ddc95dd12b5be","datavalue":{"value":{"entity-type":"item","numeric-id":4820130,"id":"Q4820130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q666518$B1AD2F26-3E46-446E-BD7F-3CBC411CA81A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c5c11fb0336421d948a08b0584d0de381af4871","datavalue":{"value":{"entity-type":"item","numeric-id":3539484,"id":"Q3539484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q666518$A8059197-B122-4FB3-9FC8-0D9E1A29704F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72505ced85f775300524892bdc5828b2de2211cd","datavalue":{"value":{"entity-type":"item","numeric-id":4247463,"id":"Q4247463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q666518$1015DB11-6BAA-4B2E-8CF3-370C46DF4D4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"785e7851fac401f47fc66697d0bfc439f0b289a0","datavalue":{"value":{"entity-type":"item","numeric-id":4368729,"id":"Q4368729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q666518$A5B0D4B5-4A8E-4832-A655-9D576F1979BE","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":"Q666518$44F5C771-908C-4BB8-A532-EA1A882B44A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b585dcdf59f4fe85026177ef1a61272465233d40","datavalue":{"value":{"entity-type":"item","numeric-id":3892276,"id":"Q3892276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q666518$19CE74AE-76F1-4376-B1D0-F4A44CD60AA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee4cac13ed2587d1edaf32d5c0bd2d1e04e46a93","datavalue":{"value":{"entity-type":"item","numeric-id":5917319,"id":"Q5917319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q666518$5CFD06AA-EC64-48F4-BBA6-15425C571EC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6256b12020f91152b6c7941645e98c56fc9e4e1","datavalue":{"value":{"entity-type":"item","numeric-id":4698232,"id":"Q4698232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q666518$0D7CF030-E847-4011-A623-282E39E2D1B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e1f0c61dfc08cdf94ceb55bf152ed9fe13cd5ce","datavalue":{"value":{"entity-type":"item","numeric-id":3480081,"id":"Q3480081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q666518$BB1F27ED-EF8A-40ED-80DB-90C7EDE023FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57a19e6f6e9b21126490e668b607b859159872b1","datavalue":{"value":{"entity-type":"item","numeric-id":4489243,"id":"Q4489243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q666518$F7CD4B33-807D-443B-A69F-13465E1AE424","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a438cc562558df56fbcc56362bb3c9cb0e0a8ad6","datavalue":{"value":{"entity-type":"item","numeric-id":4228229,"id":"Q4228229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q666518$D4D2F5BB-A4E0-4F9C-8133-483C6709D43D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a35c3333c13bcc7a9d201e4309313a4b136b676a","datavalue":{"value":{"entity-type":"item","numeric-id":4542867,"id":"Q4542867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q666518$E8764A88-E03C-48E9-B800-FB9923856790","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"308b3d16f45a1f48101cfe23530377e66cce34db","datavalue":{"value":{"entity-type":"item","numeric-id":5466050,"id":"Q5466050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q666518$65D20AA9-76A2-477B-9045-BD15DEBF5D9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f219e7fd5b0d461aa31ad2849ba73aba72b7e6e","datavalue":{"value":{"entity-type":"item","numeric-id":1111566,"id":"Q1111566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q666518$57A18A73-228B-49D0-8A1C-F7E8D9A0317C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac565558e9b9ba8af17929c87c5744c1cb1402bc","datavalue":{"value":{"entity-type":"item","numeric-id":4870967,"id":"Q4870967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q666518$CE075D02-D4DF-43C7-997D-DE69D8C0E688","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6da76d30007881608dd92da9fbcc183e686244bc","datavalue":{"value":{"entity-type":"item","numeric-id":2511387,"id":"Q2511387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"63da9bc6a70111e8e1953d7fecaa5f72d005e903","datavalue":{"value":{"amount":"+0.8986334204673767","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":"Q666518$6016AD6E-1552-47DC-BC69-184BC0C27640","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"44ace514d8203b7b1faf53eb1a80750d6ac3fda8","datavalue":{"value":{"entity-type":"item","numeric-id":2102897,"id":"Q2102897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6ce76ac11659313c77c0621ec82e6143f3a75dd2","datavalue":{"value":{"amount":"+0.8816472291946411","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":"Q666518$B6E4AC92-6535-4B34-A120-D354BC0748AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e7e044e52bdf082cb7f633a3724fdb0804c6d93","datavalue":{"value":{"entity-type":"item","numeric-id":1014390,"id":"Q1014390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"52ad924be91138af9d6111c260c136742c5ca288","datavalue":{"value":{"amount":"+0.8708445429801941","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":"Q666518$AF1D5E59-CF98-4E0A-BDCD-64DA3F6B94DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ecd7f45025ff917122e5c6a0547eb4908263c400","datavalue":{"value":{"entity-type":"item","numeric-id":456136,"id":"Q456136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e83fce794fac57d71d0c5dac0cf93119f6f74fc4","datavalue":{"value":{"amount":"+0.8427278399467468","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":"Q666518$A889C9F5-307F-4C51-8EAB-E75E651ACCBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aebc9c047394a08cdf7c32577cfd5cc83b2a12b9","datavalue":{"value":{"entity-type":"item","numeric-id":400524,"id":"Q400524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d73a69f9fcf32fd446bff4852f05b22cf8043e9","datavalue":{"value":{"amount":"+0.8355386257171631","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":"Q666518$934F8EA4-5B6A-4C7D-96FE-21B30D6B51E4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:666518","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:666518"}}}}}