Found 6 Documents (Results 1–6)
On dominating set of some subclasses of string graphs. (English) Zbl 1496.05123
Reviewer: A. Lourdusamy (Palayamkottai)
Lower bounds for dominating set in ball graphs and for weighted dominating set in unit-ball graphs. (English) Zbl 07604204
Fomin, Fedor V. (ed.) et al., Treewidth, kernels, and algorithms. Essays dedicated to Hans L. Bodlaender on the occasion of his 60th birthday. Cham: Springer. Lect. Notes Comput. Sci. 12160, 31-48 (2020).
MSC:
68-XX
A framework for exponential-time-hypothesis-tight algorithms and lower bounds in geometric intersection graphs. (English) Zbl 1497.68375
On geometric set cover for orthants. (English) Zbl 07525463
Bender, Michael A. (ed.) et al., 27th annual European symposium on algorithms, ESA 2019, Munich/Garching, Germany, September 9–11, 2019. Proceedings. Wadern: Schloss Dagstuhl – Leibniz-Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 144, Article 26, 18 p. (2019).
MSC:
68Wxx
The dominating set problem in geometric intersection graphs. (English) Zbl 1443.68126
Lokshtanov, Daniel (ed.) et al., 12th international symposium on parameterized and exact computation, IPEC 2017, Vienna, Austria, September 6–8, 2017. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 89, Article 14, 12 p. (2018).
Filter Results by …
Document Type
- Journal Articles (3)
- Collection Articles (3)
all
top 5
Author
- Kisfaludi-Bak, Sándor (4)
- de Berg, Mark Theodoor (3)
- Ameri, Reza (1)
- Bodlaender, Hans L. (1)
- Bringmann, Karl (1)
- Chakraborty, Dibyayan (1)
- Das, Sandip (1)
- Hamidi, Mohammad Rassol (1)
- Marx, Dániel (1)
- Mohammadi, Hoda (1)
- Mukherjee, Joydeep (1)
- Pilipczuk, Michał (1)
- van der Zanden, Tom C. (1)
- Van Leeuwen, Erik Jan (1)
- Woeginger, Gerhard (1)
Serial
- Indian J. Pure Appl. Math. (1)
- SIAM J. Comput. (1)
- Comput. Geom. (1)