×

Found 4,224 Documents (Results 1–100)

3-coloring \(C_4\) or \(C_3\)-free diameter two graphs. (English) Zbl 07789727

Morin, Pat (ed.) et al., Algorithms and data structures. 18th international symposium, WADS 2023, Montreal, QC, Canada, July 31 – August 2, 2023. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 14079, 547-560 (2023).
MSC:  68P05 68Wxx
PDFBibTeX XMLCite
Full Text: DOI arXiv

Finding diameter-reducing shortcuts in trees. (English) Zbl 07789703

Morin, Pat (ed.) et al., Algorithms and data structures. 18th international symposium, WADS 2023, Montreal, QC, Canada, July 31 – August 2, 2023. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 14079, 164-178 (2023).
MSC:  68P05 68Wxx
PDFBibTeX XMLCite
Full Text: DOI arXiv

The energy complexity of diameter and minimum cut computation in bounded-genus networks. (English) Zbl 07786523

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, 262-296 (2023).
MSC:  68Mxx 68Q11 68R10
PDFBibTeX XMLCite
Full Text: DOI arXiv

On asymptotically optimal approach for finding of the minimum total weight of edge-disjoint spanning trees with a given diameter. (English. Russian original) Zbl 1525.05067

Autom. Remote Control 84, No. 7, 772-787 (2023); translation from Avtom. Telemekh. 2023, No. 7, 146-166 (2023).
PDFBibTeX XMLCite
Full Text: DOI

Improved deterministic leader election in diameter-two networks. (English) Zbl 07745716

Mavronicolas, Marios (ed.), Algorithms and complexity. 13th international conference, CIAC 2023, Larnaca, Cyprus, June 13–16, 2023. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13898, 323-335 (2023).
MSC:  68Wxx
PDFBibTeX XMLCite
Full Text: DOI arXiv

Bounds for the oriented diameter of planar triangulations. (English) Zbl 1528.68312

Li, Minming (ed.) et al., Frontiers of algorithmic wisdom. International joint conference, IJTCS-FAW 2022, Hong Kong, China, August 15–19, 2022. Revised selected papers. Cham: Springer. Lect. Notes Comput. Sci. 13461, 192-205 (2023).
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

Biographic Reference