The following pages link to (Q4763417):
Displaying 23 items.
- A natural family of optimization problems with arbitrarily small approximation thresholds (Q293457) (← links)
- Bounded-degree minimum-radius spanning trees in wireless sensor networks (Q391199) (← links)
- On the approximability of some degree-constrained subgraph problems (Q444431) (← links)
- Self-stabilizing minimum degree spanning tree within one from the optimal degree (Q635330) (← links)
- Distributed hierarchical search for balanced energy consumption routing spanning trees in wireless sensor networks (Q666219) (← links)
- On approximating the longest path in a graph (Q679451) (← links)
- A polynomial algorithm to compute the minimum degree spanning trees of directed acyclic graphs with applications to the broadcast problem (Q932651) (← links)
- Finding large cycles in Hamiltonian graphs (Q972323) (← links)
- Subexponential parameterized algorithms for degree-constrained subgraph problems on planar graphs (Q988694) (← links)
- Labeling schemes for tree representation (Q1017912) (← links)
- Approximating the maximum internal spanning tree problem (Q1034535) (← links)
- On the approximability of some Maximum Spanning Tree Problems (Q1391300) (← links)
- Lexicographic local search and the \(p\)-center problem. (Q1410610) (← links)
- ILP formulation of the degree-constrained minimum spanning hierarchy problem (Q1631637) (← links)
- A note on line broadcast in digraphs under the edge-disjoint paths mode (Q1765240) (← links)
- Approximating spanning trees with few branches (Q2344216) (← links)
- Spanning trees with minimum weighted degrees (Q2380008) (← links)
- Degree-Constrained Subgraph Problems: Hardness and Approximation Results (Q3602827) (← links)
- Fast gossiping by short messages (Q4645173) (← links)
- Approximation algorithms for finding low-degree subgraphs (Q4651931) (← links)
- On approximating the longest path in a graph (Q5060133) (← links)
- On the approximability of some maximum spanning tree problems (Q5096340) (← links)
- Structure in approximation classes (Q6085751) (← links)
