Pages that link to "Item:Q4386448"
From MaRDI portal
The following pages link to NC-Approximation Schemes for NP- and PSPACE-Hard Problems for Geometric Graphs (Q4386448):
Displayed 50 items.
- A parallel hybrid greedy branch and bound scheme for the maximum distance-2 matching problem (Q336528) (← links)
- On approximating string selection problems with outliers (Q391209) (← links)
- Optimization problems in dotted interval graphs (Q400519) (← links)
- Algorithms for the minimum weight \(k\)-fold (connected) dominating set problem (Q437058) (← links)
- Shifting strategy for geometric graphs without geometry (Q454249) (← links)
- Approximation algorithms for intersection graphs (Q476425) (← links)
- The within-strip discrete unit disk cover problem (Q528480) (← links)
- On connected domination in unit ball graphs (Q537633) (← links)
- Minimum vertex cover in rectangle graphs (Q551504) (← links)
- Polynomial time approximation schemes for minimum disk cover problems (Q613664) (← links)
- Theory and application of width bounded geometric separators (Q632801) (← links)
- Analysing local algorithms in location-aware quasi-unit-disk graphs (Q642985) (← links)
- Structure of polynomial-time approximation (Q692893) (← links)
- Randomized on-line algorithms and lower bounds for computing large independent sets in disk graphs (Q867854) (← links)
- MAX-CUT and MAX-BISECTION are NP-hard on unit disk graphs (Q884483) (← links)
- A polynomial-time approximation scheme for the geometric unique coverage problem on unit squares (Q902421) (← links)
- On the complexity of bandwidth allocation in radio networks (Q952444) (← links)
- Approximating minimum independent dominating sets in wireless networks (Q975555) (← links)
- A \(5+\varepsilon\)-approximation algorithm for minimum weighted dominating set in unit disk graph (Q1006048) (← links)
- Large independent sets in random regular graphs (Q1034530) (← links)
- A better constant-factor approximation for weighted dominating set in unit disk graph (Q1037452) (← links)
- A 2-approximation algorithm for the minimum weight edge dominating set problem (Q1602689) (← links)
- Smooth kinetic maintenance of clusters (Q1775777) (← links)
- Parallel approximation schemes for a class of planar and near planar combinatorial optimization problems. (Q1854505) (← links)
- On-line coloring of geometric intersection graphs (Q1862127) (← links)
- Approximation algorithms for finding and partitioning unit-disk graphs into co-\(k\)-plexes (Q1958629) (← links)
- Decision and approximation complexity for identifying codes and locating-dominating sets in restricted graph classes (Q2018540) (← links)
- Minimum vertex cover in ball graphs through local search (Q2250102) (← links)
- On full Steiner trees in unit disk graphs (Q2349739) (← links)
- On connected dominating sets of restricted diameter (Q2356248) (← links)
- Degree-constrained decompositions of graphs: Bounded treewidth and planarity (Q2369007) (← links)
- Approximability of identifying codes and locating-dominating codes (Q2379937) (← links)
- Efficient sub-5 approximations for minimum dominating sets in unit disk graphs (Q2453164) (← links)
- Improper colouring of (random) unit disk graphs (Q2476286) (← links)
- Packing triangles in low degree graphs and indifference graphs (Q2476287) (← links)
- Polynomial-time approximation schemes for piercing and covering with applications in wireless networks (Q2477196) (← links)
- Independent set of intersection graphs of convex objects in 2D (Q2489017) (← links)
- Fast and Simple Local Algorithms for 2-Edge Dominating Sets and 3-Total Vertex Covers (Q2803828) (← links)
- On the Power of Lookahead in Greedy Scheme for Finding a Minimum CDS for Unit Disk Graphs (Q2970204) (← links)
- Improper coloring of unit disk graphs (Q3057115) (← links)
- A note on maximum independent sets and minimum clique partitions in unit disk graphs and penny graphs: complexity and approximation (Q3095042) (← links)
- A PTAS for the Weighted Unit Disk Cover Problem (Q3448847) (← links)
- Consensus Patterns (Probably) Has no EPTAS (Q3452789) (← links)
- Linear-Time Approximation Algorithms for Unit Disk Graphs (Q3453289) (← links)
- On Radiocoloring Hierarchically Specified Planar Graphs: $$\mathcal{PSPACE}$$ -completeness and Approximations (Q3464470) (← links)
- Maximum Independent Set on $$B_1$$ B 1 -VPG Graphs (Q3467876) (← links)
- Approximation Algorithms for Geometric Intersection Graphs (Q3508563) (← links)
- ROMAN DOMINATION AND ITS VARIANTS IN UNIT DISK GRAPHS (Q3560065) (← links)
- Local PTAS for Dominating and Connected Dominating Set in Location Aware Unit Disk Graphs (Q3602842) (← links)
- A $(2 - c \frac{\log {n}}{n})$ Approximation Algorithm for the Minimum Maximal Matching Problem (Q3602847) (← links)