.

Browsing SoAS - Scholarly Publications by Author "Meyer auf der Heide, Friedhelm"

LAUR Repository

Browsing SoAS - Scholarly Publications by Author "Meyer auf der Heide, Friedhelm"

Sort by: Order: Results:

  • Approximation and heuristic algorithms for computing backbones in asymmetric ad-hoc networks 
    Abu-Khzam, Faisal N.; Markarian, Christine; Schubert, Micheal; Meyer auf der Heide, Friedhelm (2018-04-23)
    We consider the problem of dominating set-based virtual backbone used for routing in asymmetric wireless ad-hoc networks. These networks have non-uniform transmission ranges and are modeled using directed disk graphs. The ...
  • On the parameterized parallel complexity and the vertex cover problem 
    Abu-Khzam, Faisal N.; Li, Shouwei; Markarian, Chrisitne; Meyer auf der Heide, Friedhelm; Podipyan, PAvel (Springer, 2018-04-24)
    Efficiently parallelizable parameterized problems have been classified as being either in the class FPP (fixed-parameter parallelizable) or the class PNC (parameterized analog of NC), which contains FPP as a subclass. In ...

Search LAUR


Advanced Search

Browse

My Account