Search results
From MaRDI portal
- Minimum m-Connected k-Dominating Set Problem 2009-03-03 Paper Algorithms for minimum \(m\)-connected \(k\)-tuple dominating set problem 2007-09-03 Paper Upper...10 bytes (17 words) - 18:14, 11 December 2023
- AD HOC NETWORKS 2009-06-23 Paper On minimum \(m\)-connected \(k\)-dominating set problem in unit disc graphs 2009-05-04 Paper A note on the feasibility...10 bytes (18 words) - 15:10, 12 December 2023
- Path Problem 2009-03-03 Paper The Minimum Risk Spanning Tree Problem 2009-03-03 Paper Algorithms for Minimum m-Connected k-Dominating Set Problem 2009-03-03...10 bytes (17 words) - 17:50, 7 December 2023
- \(m\)-connected \(k\)-dominating set problem in unit disc graphs 2009-05-04 Paper Construction of strongly connected dominating sets in asymmetric multihop...10 bytes (18 words) - 12:18, 9 December 2023
- silent self-stabilizing algorithm for the generalized minimal \(k\)-dominating set problem 2018-11-29 Paper https://portal.mardi4nfdi.de/entity/Q3174933...10 bytes (16 words) - 12:30, 28 January 2024
- ScholiaQ102292926MaRDI QIDQ264565 No records found. This page was built for person: Ajoy K. Datta...10 bytes (19 words) - 12:30, 28 January 2024
- silent self-stabilizing algorithm for the generalized minimal \(k\)-dominating set problem 2018-11-29 Paper Self-stabilizing leader election in dynamic networks...10 bytes (19 words) - 01:49, 10 December 2023
- minimum dominating set problem 2017-12-20 Paper Exact and superpolynomial approximation algorithms for the \textsc{densest \textit{K}-subgraph} problem 2017-12-06...10 bytes (19 words) - 10:53, 9 December 2023
- the minimum weighted dominating set in growth bounded graphs 2013-01-03 Paper A PTAS for the minimum weighted dominating set problem with smooth weights...10 bytes (17 words) - 21:25, 9 December 2023
- Fixed Parameter Approximability of edge dominating set 2013-01-07 Paper Algorithms for dominating clique problems 2012-11-08 Paper https://portal.mardi4nfdi...10 bytes (16 words) - 12:40, 28 January 2024
- Type Polyhedra associated with locating-dominating, open locating-dominating and locating total-dominating sets in graphs 2022-10-13 Paper Polyhedra associated...10 bytes (18 words) - 10:10, 11 December 2023
- Complexity and approximation of the connected set-cover problem 2012-09-27 Paper Connected dominating set. Theory and applications 2012-07-30 Paper Radar...10 bytes (19 words) - 17:50, 7 December 2023
- positive influence dominating set in \(k\)-regular graph 2020-10-14 Paper Target users' activation probability maximization with different seed set constraints...10 bytes (17 words) - 12:43, 11 December 2023
- connected dominating set problem 2016-10-20 Paper An efficient algorithm for \(k\)-pairwise disjoint paths in star graphs 2016-06-09 Paper Node-to-set disjoint...10 bytes (17 words) - 15:23, 10 December 2023
- Densest k-Subgraph 2013-04-12 Paper Fast algorithms for min independent dominating set 2013-03-12 Paper Algorithms for dominating clique problems 2012-11-08...10 bytes (16 words) - 12:40, 28 January 2024
- minimum dominating set problem in anonymous planar networks 2015-10-20 Paper A strengthened analysis of a local algorithm for the minimum dominating set problem...10 bytes (16 words) - 14:52, 28 January 2024
- independent set of maximum weight in a fork-free graph 2009-02-23 Paper The Maximum Independent Set Problem in Planar Graphs 2009-02-03 Paper A Note on k-Colorability...10 bytes (18 words) - 13:26, 8 December 2023
- Type The \(k\)-power domination problem in weighted trees 2023-10-16 Paper Approximation algorithms for a virtual machine allocation problem with finite...10 bytes (17 words) - 21:25, 9 December 2023
- minimum dominating set problem 2017-12-20 Paper https://portal.mardi4nfdi.de/entity/Q5369545 2017-10-17 Paper On the max min vertex cover problem 2015-09-30...10 bytes (16 words) - 18:15, 11 December 2023
- independent set problem 2015-05-12 Paper A tolerance-based heuristic approach for the weighted independent set problem 2015-02-16 Paper The coloring problem for...10 bytes (18 words) - 21:25, 9 December 2023
