Search results

Create the page "MaxDDBS in the hypercube" on this wiki! See also the search results found.

• MaxDDBS in the mesh
  == The mesh as host graph == ...Moreover, it discusses the cases of degree 4 in dimension 3, and degree 3 in dimension 2, where some general constructions are given, that are asymptoti
  7 KB (748 words) - 11:31, 31 January 2019
• The Maximum Degree-and-Diameter-Bounded Subgraph Problem
  ...and not in APX (i.e. it cannot be approximated to within a constant factor in polynomial time). == MaxDDBS in special classes of host networks ==
  1 KB (181 words) - 14:39, 3 January 2019