×

Found 23 Documents (Results 1–23)

Upper dominating set: tight algorithms for pathwidth and sub-exponential approximation. (English) Zbl 07667131

Calamoneri, Tiziana (ed.) et al., Algorithms and complexity. 12th international conference, CIAC 2021, virtual event, May 10–12, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12701, 202-215 (2021).
MSC:  68Wxx
PDFBibTeX XMLCite
Full Text: DOI

New algorithms for mixed dominating set. (English) Zbl 07764100

Cao, Yixin (ed.) et al., 15th international symposium on parameterized and exact computation, IPEC 2020, Hong Kong, China, virtual conference, December 14–18, 2020. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 180, Article 9, 17 p. (2020).
MSC:  68Q25 68Q27 68Wxx
PDFBibTeX XMLCite
Full Text: DOI

Structural parameters, tight bounds, and approximation for \((k,r)\)-center. (English) Zbl 1457.68126

Okamoto, Yoshio (ed.) et al., 28th international symposium on algorithms and computation, ISAAC 2017, December 9–12, 2017, Phuket, Thailand. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 92, Article 50, 13 p. (2017).
PDFBibTeX XMLCite
Full Text: DOI

Algorithmic aspects of Upper Domination: a parameterised perspective. (English) Zbl 1476.68114

Dondi, Riccardo (ed.) et al., Algorithmic aspects in information and management. 11th international conference, AAIM 2016, Bergamo, Italy, July 18–20, 2016. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 9778, 113-124 (2016).
MSC:  68Q27 05C69 68Q17
PDFBibTeX XMLCite
Full Text: DOI

Moderately exponential approximation: bridging the gap between exact computation and polynomial approximation. (English) Zbl 1375.68070

Migdalas, Athanasios (ed.) et al., Optimization theory, decision making, and operations research applications. Proceedings of the 1st international symposium and 10th Balkan conference on operational research, Thessaloniki, Greece, September 22–25, 2011. New York, NY: Springer (ISBN 978-1-4614-5133-4/hbk; 978-1-4614-5134-1/ebook). Springer Proceedings in Mathematics & Statistics 31, 1-14 (2013).
PDFBibTeX XMLCite
Full Text: DOI HAL

Filter Results by …

Document Type

all top 5

Year of Publication

Main Field

Software