{"entities":{"Q2335669":{"pageid":2346412,"ns":120,"title":"Item:Q2335669","lastrevid":71876211,"modified":"2026-04-14T01:07:24Z","type":"item","id":"Q2335669","labels":{"en":{"language":"en","value":"Algorithm and complexity of the two disjoint connected dominating sets problem on trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7130487"}},"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":"Q2335669$8E7CFA16-BAFB-4265-AF71-E6479AFADADF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4937a99ae93738a4a0f04f96ee567e8be3e05ed2","datavalue":{"value":{"text":"Algorithm and complexity of the two disjoint connected dominating sets problem on trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2335669$66019428-D617-408E-96C1-42099DF58EAA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"02351a3f40f1c215e83354613e86198560e5bfdc","datavalue":{"value":"1427.68250","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2335669$92C59425-80CE-4580-ACBB-2F2F18638F11","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d3c56466750c019ee944198abb259990dc916826","datavalue":{"value":{"entity-type":"item","numeric-id":247911,"id":"Q247911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2335669$D6A61C21-5A92-40F0-8BBD-4266A6FA891F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c5b840141b382fdd726b692b95cf28b100406a5c","datavalue":{"value":{"entity-type":"item","numeric-id":260040,"id":"Q260040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2335669$200BEE49-3D83-4589-B232-9609F55553BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b540848a52563662f24cea15e634f8a98339c179","datavalue":{"value":{"entity-type":"item","numeric-id":247912,"id":"Q247912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2335669$F5D7A0F3-BACE-4702-8B52-82E1EAF8B2CC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"add6fb6b993c46c88f8cbd1c0026e2e785c9381d","datavalue":{"value":{"entity-type":"item","numeric-id":70476,"id":"Q70476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2335669$68E2AF91-1AB3-4188-BD2B-A766B35C1C3D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c607cca1c7fb39fdf5e1f1040f681790eb7d8faa","datavalue":{"value":{"time":"+2019-11-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2335669$4EA3CEA1-340E-4CFF-B1B7-0708764E66D3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2335669$FBD2BD66-9A3D-4275-BCA0-90442EEF9647","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2335669$0FC60EF5-73A0-4F3E-B056-F7C8F9A8E283","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2335669$1E99C353-6862-4F4D-8F02-B7032BD2DFA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2335669$07989946-82A7-4C30-9428-E00504216C4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2335669$6876F5C6-8628-4226-AF5B-FF3E2969BB89","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b0203b31e45bc1af15002c5f0e57986f30ed7b0e","datavalue":{"value":"7130487","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2335669$E361D359-C524-4C85-9A47-96E507D8AC07","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"95808b553deada1622b3adfecfe79df17f39c3d0","datavalue":{"value":"connected dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q2335669$DAC4ED44-ECCE-4422-82D8-623A1CB6019A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fde0f37c57fbbe95837d65186bad191f6f4ccf91","datavalue":{"value":"disjoint connected dominating sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q2335669$D5F1F133-7366-461E-9AEC-F2EAD85596CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f12ea105addea4e52f9511695748975bd61a49c","datavalue":{"value":"NP-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q2335669$8C419C52-B47C-44E1-ADD2-9173E5BB35DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2335669$083C8F6E-FE1B-406C-A6E6-1D383ABFEFB8","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":"Q2335669$AE6BACAC-D622-45FD-A6A0-270173660E75","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2607cb089d324c85b11844b6cdb23e2b51951a6e","datavalue":{"value":"https://doi.org/10.1016/j.amc.2018.05.037","type":"string"},"datatype":"url"},"type":"statement","id":"Q2335669$CC59EB1E-63C0-4C96-AF00-DBB497735942","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"21cc5bbddcf62bd609f22b0b191222da0938264b","datavalue":{"value":"W2807979137","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2335669$1AF9FCF5-9B2D-4041-8F64-5A9A518C1D88","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2cf8946b42a94ee2a262ea78b4fc83a36aec3ea5","datavalue":{"value":{"entity-type":"item","numeric-id":1386346,"id":"Q1386346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2335669$BEF1EBB8-6562-4727-BFB4-760C9E26BE0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8e8a425f290f09b42db317565eeddaf4cfef238","datavalue":{"value":{"entity-type":"item","numeric-id":5384085,"id":"Q5384085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2335669$41C91B11-A8D2-4FFA-A9EE-F74E23EE0B79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"560a5137cecd6778aaa3101fb55cf53aebdfe66d","datavalue":{"value":{"entity-type":"item","numeric-id":3070350,"id":"Q3070350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2335669$0B002B0F-B141-4B99-95BB-1DAD83B10469","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1bf6d091327f9afab07fc92a91504f8907ee5a99","datavalue":{"value":{"entity-type":"item","numeric-id":1045182,"id":"Q1045182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2335669$FCB9DB48-2D70-41DF-8B8A-45F744393451","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d49b0e68b6851ee55348132c6b25dada2f36322b","datavalue":{"value":{"entity-type":"item","numeric-id":1959712,"id":"Q1959712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2335669$1965D4B6-C558-4B29-A4F6-7D0FAE9ACC66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d326383428a95917ffa6e55724dce49edd736100","datavalue":{"value":{"entity-type":"item","numeric-id":2997583,"id":"Q2997583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2335669$F846A837-2745-4242-91B8-F3BB0A61996E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c5faa44e5c4c4a445eed1d731ebb28e12669a26","datavalue":{"value":{"entity-type":"item","numeric-id":657306,"id":"Q657306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2335669$38295E69-66B2-4B88-86D9-3F018FC47D0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e49422498ad418844b61144d4013f00b4500bb5b","datavalue":{"value":{"entity-type":"item","numeric-id":4206780,"id":"Q4206780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2335669$5F0466F6-2346-4B7C-A035-E01FFCC2F904","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b4ee7b93cfd47b4ea4aaed8077894be4fbd9859","datavalue":{"value":{"entity-type":"item","numeric-id":4378635,"id":"Q4378635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2335669$85D7890C-5400-4759-9D99-A5B4CA5BEF36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"241a1495d9f3db922958b33c38f95fcce819e91e","datavalue":{"value":{"entity-type":"item","numeric-id":4209364,"id":"Q4209364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2335669$C603111F-87CC-4340-9277-0F27214D0E66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a314ef205b50efa2eefcb0a582a03a299d514b2","datavalue":{"value":{"entity-type":"item","numeric-id":3615799,"id":"Q3615799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2335669$E241F493-BA48-41F3-8A65-EF64FD680B76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"542f4108f6428cb9c920297c5d3e1cd6a1f6b051","datavalue":{"value":{"entity-type":"item","numeric-id":4821937,"id":"Q4821937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2335669$E436B3E6-C92E-4EA1-9475-94D62F67F3B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59da958fc17cbe93b0945ae297a23747b01847c4","datavalue":{"value":{"entity-type":"item","numeric-id":2570105,"id":"Q2570105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2335669$D1DC4B18-1EA7-4B0B-9FFC-BE4381BC537E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"494d454bc603610926222009b39edb740232bd43","datavalue":{"value":{"entity-type":"item","numeric-id":3638240,"id":"Q3638240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2335669$72E7999F-D8B0-4965-B280-CEB841D1EA20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db29c8058730e4a340cb2d18fa0c5a817f1aa874","datavalue":{"value":{"entity-type":"item","numeric-id":1892828,"id":"Q1892828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2335669$4A2B7D98-9FD6-4E0E-9C26-0C1084A93603","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f25dbf735fa5b5d094eead3b04273db9bdcdf8ec","datavalue":{"value":{"entity-type":"item","numeric-id":4485192,"id":"Q4485192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2335669$2CB0B1E7-C873-42E3-9FA5-2CAC54324048","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7008c2f5b919fc2c893a71fa0fda7f50099cabc4","datavalue":{"value":{"entity-type":"item","numeric-id":1208926,"id":"Q1208926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2335669$29E8C867-9DAB-4D40-8808-FDEF42A61427","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b67fe127ea64dfc69c3ace11f8c7804c6928784","datavalue":{"value":{"entity-type":"item","numeric-id":3825104,"id":"Q3825104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2335669$BE409F46-1E1E-4264-A712-26A93DC33CB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a231e813b30e2d7d1fcf25df9d5d1ffa3b5d0e9d","datavalue":{"value":{"entity-type":"item","numeric-id":1813979,"id":"Q1813979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2335669$3258F064-2EFE-4366-A8A8-C4340CC2CCF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"373262750174bf7a089a5866d94d9e7c477c3a59","datavalue":{"value":{"entity-type":"item","numeric-id":4207930,"id":"Q4207930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2335669$267A3549-5C85-43F8-A645-1CB6C158D963","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ca3b0ed8dcdfc896e34507d7f18558a2c9249e4","datavalue":{"value":{"entity-type":"item","numeric-id":1821118,"id":"Q1821118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2335669$76007AC5-71DC-4F78-AB37-CF5011536003","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"04852a4bcabe4fe51863841bc8e752a6c533ed72","datavalue":{"value":"10.1016/J.AMC.2018.05.037","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2335669$5B4A0BF4-4757-400B-82D5-47A9D684544B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"47d10086df125c1d780cc1fba0cffd145a20145c","datavalue":{"value":{"entity-type":"item","numeric-id":5207499,"id":"Q5207499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ae59c46dbf0c144b88ac31c5d5e05b5ea06aafce","datavalue":{"value":{"amount":"+0.8466924428939819","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":"Q2335669$B67035D3-4914-4B15-B48A-3DA69190B322","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"32057594912643b6df5308a19fe19d8b2d7d124e","datavalue":{"value":{"entity-type":"item","numeric-id":1386346,"id":"Q1386346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f99666610dbe72897973b7747a0a201e01f2dd3","datavalue":{"value":{"amount":"+0.8208705186843872","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":"Q2335669$AEA79A9B-5A46-4679-9839-DD6351CBDE79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e398f388582a42f873633069e322ffa9e51b9dd9","datavalue":{"value":{"entity-type":"item","numeric-id":1635808,"id":"Q1635808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f99666610dbe72897973b7747a0a201e01f2dd3","datavalue":{"value":{"amount":"+0.8208705186843872","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":"Q2335669$7EBD1219-07A6-4D83-9D3F-8C35763C37DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4ccf84ca6f5283c9f693f56da26e7dd0cbc0e455","datavalue":{"value":{"entity-type":"item","numeric-id":4595486,"id":"Q4595486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"082e81211e36edcaefdd5f43fd6eb960259f64ef","datavalue":{"value":{"amount":"+0.8183876872062683","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":"Q2335669$109CE722-08A4-4BBE-BE7F-1AA5E4B47F5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad3d36c06bfb1da9f0c723a6bdc6099f422ad982","datavalue":{"value":{"entity-type":"item","numeric-id":1174139,"id":"Q1174139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f3388b8880dd3a34a9b2615213347dde17a01e6","datavalue":{"value":{"amount":"+0.8115553259849548","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":"Q2335669$115A3B7E-88FC-4089-90D8-7C4FDC949A61","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Algorithm and complexity of the two disjoint connected dominating sets problem on trees","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Algorithm_and_complexity_of_the_two_disjoint_connected_dominating_sets_problem_on_trees"}}}}}