×

Found 6 Documents (Results 1–6)

Distributed approximations of \(f\)-matchings and \(b\)-matchings in graphs of sub-logarithmic expansion. (English) Zbl 07788632

Ahn, Hee-Kap (ed.) et al., 32nd international symposium on algorithms and computation, ISAAC 2021, Fukuoka, Japan, December 6–8, 2021. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 212, Article 59, 13 p. (2021).
MSC:  68Wxx
PDFBibTeX XMLCite
Full Text: DOI

Distributed approximation algorithms for the minimum dominating set in \(k_h\)-minor-free graphs. (English) Zbl 07561376

Hsu, Wen-Lian (ed.) et al., 29th international symposium on algorithms and computation, ISAAC 2018, December 16–19, 2018, Jiaoxi, Yilan, Taiwan. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 123, Article 22, 12 p. (2018).
MSC:  68Wxx
PDFBibTeX XMLCite
Full Text: DOI

Filter Results by …

Document Type

Volume

all top 5

Year of Publication

Main Field