Algorithmic Aspects of Upper Domination: A Parameterised Perspective-Reference-Cited by-同舟云学术

Algorithmic Aspects of Upper Domination: A Parameterised Perspective

Published:2016 Issue: Volume: Page:113-124
ISSN:0302-9743
Container-title:Algorithmic Aspects in Information and Management
language:
Short-container-title:

Author:

Bazgan Cristina,Brankovic Ljiljana,Casel Katrin,Fernau Henning,Jansen Klaus,Klein Kim-Manuel,Lampis Michael,Liedloff Mathieu,Monnot Jérôme,Paschos Vangelis Th.

Publisher

Springer International Publishing

Link

http://link.springer.com/content/pdf/10.1007/978-3-319-41168-2_10

Reference21 articles.

1. Abu-Khzam, F.N., Bazgan, C., Chopin, M., Fernau, H.: Data reductions and combinatorial bounds for improved approximation algorithms. J. Comput. Syst. Sci. 82(3), 503–520 (2016)

2. Binkele-Raible, D., Brankovic, L., Cygan, M., Fernau, H., Kneis, J., Kratsch, D., Langer, A., Liedloff, M., Pilipczuk, M., Rossmanith, P., Wojtaszczyk, J.O.: Breaking the $$2^n$$ 2 n -barrier for irredundance: two lines of attack. J. Discrete Algorithms 9, 214–230 (2011)

3. Brankovic, L., Fernau, H.: A novel parameterised approximation algorithm for minimum vertex cover. Theor. Comput. Sci. 511, 85–108 (2013)

4. Cesati, M.: The turing way to parameterized complexity. J. Comput. Syst. Sci. 67, 654–685 (2003)

5. Chen, J., Fernau, H., Kanj, I.A., Xia, G.: Parametric duality and kernelization: lower bounds and upper bounds on kernel size. SIAM J. Comput. 37, 1077–1108 (2007)

Cited by 5 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. A survey on enhanced power graphs of finite groups;Electronic Journal of Graph Theory and Applications;2022-03-20

2. Algorithmic aspects of upper edge domination;Theoretical Computer Science;2021-07

3. The many facets of upper domination;Theoretical Computer Science;2018-03

4. Upper Domination: Towards a Dichotomy Through Boundary Properties;Algorithmica;2017-07-14

5. On the Complexity Landscape of the Domination Chain;Algorithms and Discrete Applied Mathematics;2016