.

Browsing SoAS - Scholarly Publications by Author "Markarian, Christine"

LAUR Repository

Browsing SoAS - Scholarly Publications by Author "Markarian, Christine"

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 ...
  • A degree-based heuristic for strongly connected dominating-absorbent sets in wireless ad-hoc networks 
    Abu-Khzam, Faisal N.; Markarian, Christine (IEEE, 2017-03-17)
    Virtual backbones of asymmetric wireless networks are special sub-nets through which routing can be performed. Such backbone must be as small as possible, and must be able to receive and transmit messages from/to each and ...
  • Modular-width 
    Abu-Khzam, Faisal N.; Markarian, Christine; Podipyan, Pavel (Springer, 2018-04-23)
    Many graph problems such as maximum cut, chromatic number, hamiltonian cycle, and edge dominating set are known to be fixed-parameter tractable (FPT) when parameterized by the treewidth of the input graphs, but become ...

Search LAUR


Advanced Search

Browse

My Account