×

Found 76 Documents (Results 1–76)

Computing connected-\(k\)-subgraph cover with connectivity requirement. (English) Zbl 07722834

Du, Ding-Zhu (ed.) et al., Theory and applications of models of computation. 17th annual conference, TAMC 2022, Tianjin, China, September 16–18, 2022. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13571, 93-102 (2023).
MSC:  68Qxx
PDFBibTeX XMLCite
Full Text: DOI

Constant-approximation for prize-collecting min-sensor sweep coverage with base stations. (English) Zbl 1498.68040

Wu, Weili (ed.) et al., Algorithmic aspects in information and management. 15th international conference, AAIM 2021, virtual event, December 20–22, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13153, 3-14 (2021).
PDFBibTeX XMLCite
Full Text: DOI

Parallel algorithm for minimum partial dominating set in unit disk graph. (English) Zbl 07550549

Du, Ding-Zhu (ed.) et al., Combinatorial optimization and applications. 15th international conference, COCOA 2021, Tianjin, China, December 17–19, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13135, 527-537 (2021).
MSC:  68T20 90C27
PDFBibTeX XMLCite
Full Text: DOI

Capacitated partial inverse maximum spanning tree under the weighted \(l_{\infty }\)-norm. (English) Zbl 07550539

Du, Ding-Zhu (ed.) et al., Combinatorial optimization and applications. 15th international conference, COCOA 2021, Tianjin, China, December 17–19, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13135, 389-399 (2021).
MSC:  68T20 90C27
PDFBibTeX XMLCite
Full Text: DOI

Approximation algorithm for the minimum connected \(k\)-path vertex cover problem. (English) Zbl 1433.05300

Zhang, Zhao (ed.) et al., Combinatorial optimization and applications. 8th international conference, COCOA 2014, Wailea, Maui, HI, USA, December 19–21, 2014. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 8881, 764-771 (2014).
MSC:  05C85 90C35 68W25
PDFBibTeX XMLCite
Full Text: DOI

A PTAS for weak minimum routing cost connected dominating set of unit disk graph. (English) Zbl 1308.90188

Chinchuluun, Altannar (ed.) et al., Optimization, simulation, and control. New York, NY: Springer (ISBN 978-1-4614-5130-3/hbk; 978-1-4614-5131-0/ebook). Springer Optimization and Its Applications 76, 131-142 (2013).
MSC:  90C35
PDFBibTeX XMLCite
Full Text: DOI

Filter Results by …

Document Type

all top 5

Year of Publication

all top 3

Main Field

Software