Efficient Algorithms for the Domination Problems on Interval and Circular-Arc Graphs
From MaRDI portal
(Redirected from Publication:4210127)
Recommendations
Cited in
(71)- Domination problems on \(P_{5}\)-free graphs
- Graph classes with structured neighborhoods and algorithmic applications
- On minimum weakly connected independent sets for wireless sensor networks: properties and enumeration algorithm
- Linear time algorithms for counting the number of minimal vertex covers with minimum/maximum size in an interval graph
- A linear time algorithm for liar's domination problem in proper interval graphs
- Weighted maximum-clique transversal sets of graphs
- Domination and cut problems on chordal graphs with bounded leafage
- Partial domination in some geometric intersection graphs
- Minimum connected dominating sets of intervals on lines
- Hamilton cycles in split graphs with large minimum degree
- Polynomial time algorithm for \(k\)-vertex-edge dominating problem in interval graphs
- Linear separation of connected dominating sets in graphs
- A linear-time algorithm for finding locally connected spanning trees on circular-arc graphs
- The complexity of dominating set in geometric intersection graphs
- Complexity of maximum cut on interval graphs
- Parameterized complexity of multicut in weighted trees
- Total domination in circular-arc graphs
- Complexity of maximum cut on interval graphs
- Minimal dominating sets in graph classes: combinatorial bounds and enumeration
- The dominating set problem in geometric intersection graphs
- Paired-domination problem on distance-hereditary graphs
- A survey of selected recent results on total domination in graphs
- On the inapproximability of independent domination in \(2P_3\)-free perfect graphs
- Domination cover number of graphs
- On \(H\)-topological intersection graphs
- The degree-preserving spanning tree problem in strongly chordal and directed path graphs
- Tuple domination on graphs with the consecutive-zeros property
- DYNAMIC PROGRAMMING ON INTERVALS
- The minimum weakly connected independent set problem: polyhedral results and branch-and-cut
- Algorithmic aspects of \(b\)-disjunctive domination in graphs
- Independent Domination in Triangle Graphs
- Deferred-query: An efficient approach for some problems on interval graphs
- scientific article; zbMATH DE number 1522922 (Why is no real title available?)
- Graph classes with structured neighborhoods and algorithmic applications
- On distance-\(d\) Independent Set and other problems in graphs with ``few minimal separators
- Small \(k\)-pyramids and the complexity of determining \(k\)
- Paired domination on interval and circular-arc graphs
- A (2+ε)-Approximation Scheme for Minimum Domination on Circle Graphs
- Dominating sets reconfiguration under token sliding
- Efficient and perfect domination on circular-arc graphs
- Independent domination in finitely defined classes of graphs
- A linear-time algorithm for paired-domination on circular-arc graphs
- Total 2-domination of proper interval graphs
- On dominating set polyhedra of circular interval graphs
- Dominating sets and domatic number of circular arc graphs
- Outer-independent signed Roman domination function in graphs
- An efficient algorithm for distance total domination in block graphs
- A closer look at Hamiltonicity and domination through the lens of diameter and convexity
- Space-Efficient and Output-Sensitive Implementations of Greedy Algorithms on Intervals
- Efficient algorithms for the conditional covering problem
- Domination in Geometric Intersection Graphs
- Unique response Roman domination: complexity and algorithms
- Graphs vertex-partitionable into strong cliques
- Connected domination and dominating clique in trapezoid graphs
- Total Domination and Irredundance in Weighted Interval Graphs
- On the algorithmic complexity of twelve covering and independence parameters of graphs
- Domination and Cut Problems on Chordal Graphs with Bounded Leafage
- scientific article; zbMATH DE number 1445364 (Why is no real title available?)
- Approximability results for the maximum and minimum maximal induced matching problems
- Algorithms for finding clique-transversals of graphs
- Minimum dominating sets of intervals on lines
- On the complexity of the minimum domination problem restricted by forbidden induced subgraphs of small size
- Wireless networking, dominating and packing
- On the hardness of approximating some NP-optimization problems related to minimum linear ordering problem
- A unified approach to domination problems on interval graphs
- Total domination in interval graphs
- Total domination in interval graphs
- Efficient reduction for path problems on circular-arc graphs
- Connected domination
- New algorithms for weighted \(k\)-domination and total \(k\)-domination problems in proper interval graphs
- On approximation of multiple intruder locating domination number of a graph
This page was built for publication: Efficient Algorithms for the Domination Problems on Interval and Circular-Arc Graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4210127)
