Pages that link to "Item:Q2944488"
From MaRDI portal
The following pages link to Fixed-parameter algorithms for ( <i>k</i> , <i>r</i> )-center in planar graphs and map graphs (Q2944488):
Displaying 50 items.
- (Total) vector domination for graphs with bounded branchwidth (Q290105) (← links)
- New analysis and computational study for the planar connected dominating set problem (Q328712) (← links)
- Beyond bidimensionality: parameterized subexponential algorithms on directed graphs (Q391650) (← links)
- Local search: is brute-force avoidable? (Q439931) (← links)
- Extended dynamic subgraph statistics using \(h\)-index parameterized data structures (Q443712) (← links)
- Subexponential parameterized algorithms (Q458457) (← links)
- Confronting intractability via parameters (Q465686) (← links)
- Implicit branching and parameterized partial cover problems (Q657922) (← links)
- Fixed-parameter approximations for \(k\)-center problems in low highway dimension graphs (Q666662) (← links)
- A linear time algorithm for optimal \(k\)-hop dominating set of a tree (Q894482) (← links)
- Linearity of grid minors in treewidth with applications through bidimensionality (Q949776) (← links)
- Computing branchwidth via efficient triangulations and blocks (Q967315) (← links)
- Semi-nice tree-decompositions: the best of branchwidth, treewidth and pathwidth with one algorithm (Q967316) (← links)
- Approximation algorithm for the kinetic robust \(k\)-center problem (Q982946) (← links)
- Vertex fusion under distance constraints (Q1039434) (← links)
- An efficient polynomial time approximation scheme for the vertex cover \(P_3\) problem on planar graphs (Q1630923) (← links)
- Linear-time recognition of map graphs with outerplanar witness (Q1662161) (← links)
- A generalized linear time algorithm for an optimal \(k\)-distance dominating set of a weighted tree (Q1679914) (← links)
- Subexponential fixed-parameter algorithms for partial vector domination (Q1751177) (← links)
- Approximation algorithms via contraction decomposition (Q1945289) (← links)
- A linear-time algorithm for minimum \(k\)-hop dominating set of a cactus graph (Q2166266) (← links)
- The parameterized hardness of the \(k\)-center problem in transportation networks (Q2182096) (← links)
- Structural parameters, tight bounds, and approximation for \((k, r)\)-center (Q2422740) (← links)
- Map graphs having witnesses of large girth (Q2632022) (← links)
- The Euclidean \(k\)-supplier problem in \(I R^2\) (Q2661589) (← links)
- Tight FPT approximation for constrained \(k\)-center and \(k\)-supplier (Q2699973) (← links)
- Augmenting Outerplanar Graphs to Meet Diameter Requirements (Q2862552) (← links)
- On Complexities of Minus Domination (Q2867118) (← links)
- Stack and Queue Layouts via Layered Separators (Q2961542) (← links)
- Subexponential Fixed-Parameter Algorithms for Partial Vector Domination (Q3195339) (← links)
- Bidimensionality and Kernels (Q3387764) (← links)
- Fixed Parameter Approximations for k-Center Problems in Low Highway Dimension Graphs (Q3449507) (← links)
- Polynomial Kernels and Faster Algorithms for the Dominating Set Problem on Graphs with an Excluded Minor (Q3656866) (← links)
- Orthogonal Tree Decompositions of Graphs (Q4634649) (← links)
- (Q4972036) (← links)
- New Results on Directed Edge Dominating Set (Q5005171) (← links)
- (Q5018959) (← links)
- Efficient Graph Minors Theory and Parameterized Algorithms for (Planar) Disjoint Paths (Q5042453) (← links)
- Four Shorts Stories on Surprising Algorithmic Uses of Treewidth (Q5042454) (← links)
- Tree densities in sparse graph classes (Q5046563) (← links)
- (Q5090476) (← links)
- Decomposition of Map Graphs with Applications. (Q5091217) (← links)
- (Q5092371) (← links)
- Subexponential parameterized algorithms for graphs of polynomial growth (Q5111748) (← links)
- The Parameterized Hardness of the k-Center Problem in Transportation Networks (Q5116483) (← links)
- (Q5136270) (← links)
- Parameterized Complexity for Domination Problems on Degenerate Graphs (Q5302055) (← links)
- Structure of Graphs with Locally Restricted Crossings (Q5346557) (← links)
- (Q5743379) (← links)
- (Q5743499) (← links)