×

Found 27,276 Documents (Results 1–100)

A walk through combinatorics. An introduction to enumeration and graph theory and selected other topics. 5th edition. (English) Zbl 1521.05001

Singapore: World Scientific (ISBN 978-981-12-7784-9/hbk; 978-981-12-7786-3/ebook). xxi, 613 p. (2024).
PDF BibTeX XML Cite
Full Text: DOI

Parameterized complexity of path set packing. (English) Zbl 07770300

Lin, Chun-Cheng (ed.) et al., WALCOM: algorithms and computation. 17th international conference and workshops, WALCOM 2023, Hsinchu, Taiwan, March 22–24, 2023. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13973, 291-302 (2023).
MSC:  68Wxx
PDF BibTeX XML Cite
Full Text: DOI arXiv

On star-multi-interval pairwise compatibility graphs. (English) Zbl 07770298

Lin, Chun-Cheng (ed.) et al., WALCOM: algorithms and computation. 17th international conference and workshops, WALCOM 2023, Hsinchu, Taiwan, March 22–24, 2023. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13973, 267-278 (2023).
MSC:  68Wxx
PDF BibTeX XML Cite
Full Text: DOI arXiv

Certifying induced subgraphs in large graphs. (English) Zbl 07770295

Lin, Chun-Cheng (ed.) et al., WALCOM: algorithms and computation. 17th international conference and workshops, WALCOM 2023, Hsinchu, Taiwan, March 22–24, 2023. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13973, 229-241 (2023).
MSC:  68Wxx
PDF BibTeX XML Cite
Full Text: DOI arXiv

Reconfiguration of vertex-disjoint shortest paths on graphs. (English) Zbl 07770292

Lin, Chun-Cheng (ed.) et al., WALCOM: algorithms and computation. 17th international conference and workshops, WALCOM 2023, Hsinchu, Taiwan, March 22–24, 2023. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13973, 191-201 (2023).
MSC:  68Wxx
PDF BibTeX XML Cite
Full Text: DOI

Efficient non-isomorphic graph enumeration algorithms for subclasses of perfect graphs. (English) Zbl 07770289

Lin, Chun-Cheng (ed.) et al., WALCOM: algorithms and computation. 17th international conference and workshops, WALCOM 2023, Hsinchu, Taiwan, March 22–24, 2023. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13973, 151-163 (2023).
MSC:  68Wxx
PDF BibTeX XML Cite
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 07760877

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

Grouped domination parameterized by vertex cover, twin cover, and beyond. (English) Zbl 07745712

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, 263-277 (2023).
MSC:  68Wxx
PDF BibTeX XML Cite
Full Text: DOI arXiv

Filter Results by …

Document Type

Reviewing State

all top 5

Author

all top 5

Serial

all top 5

Year of Publication

all top 3

Main Field

all top 3

Software