×

Found 14,277 Documents (Results 1–100)

Polynomial-time approximability of the asymmetric problem of covering a graph by a bounded number of cycles. (English. Russian original) Zbl 07805771

Proc. Steklov Inst. Math. 323, Suppl. 1, S121-S132 (2023); translation from Tr. Inst. Mat. Mekh. (Ekaterinburg) 29, No. 3, 261-273 (2023).
MSC:  68-XX 90-XX
PDFBibTeX XMLCite
Full Text: DOI

On the power of threshold-based algorithms for detecting cycles in the CONGEST model. (English) Zbl 07786531

Rajsbaum, Sergio (ed.) et al., Structural information and communication complexity. 30th international colloquium, SIROCCO 2023, Alcalá de Henares, Spain, June 6–9, 2023. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13892, 459-481 (2023).
MSC:  68Mxx 68Q11 68R10
PDFBibTeX XMLCite
Full Text: DOI arXiv

Filter Results by …

Document Type

Database

all top 5

Author

all top 5

Serial

all top 5

Year of Publication

all top 3

Main Field

all top 3

Software