×

Found 2,859 Documents (Results 1–100)

100
MathJax

Parameterized algorithms for Steiner tree and dominating set: bounding the leafage by the vertex leafage. (English) Zbl 07556576

Mutzel, Petra (ed.) et al., WALCOM: algorithms and computation. 16th international conference and workshops, WALCOM 2022, Jember, Indonesia, March 24–26, 2022. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13174, 251-262 (2022).
MSC:  68Wxx
PDF BibTeX XML Cite
Full Text: DOI

Asymptotics of the independence number of a random subgraph of the graph \(G(n,r,<s)\). (English. Russian original) Zbl 1484.05189

Math. Notes 111, No. 1, 124-131 (2022); translation from Mat. Zametki 111, No. 1, 107-116 (2022).
MSC:  05C80 05C69 05D40
PDF BibTeX XML Cite
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
PDF BibTeX XML Cite
Full Text: DOI

Distributed independent sets in interval and segment intersection graphs. (English) Zbl 07497727

Bureš, Tomáš (ed.) et al., SOFSEM 2021: theory and practice of computer science. 47th international conference on current trends in theory and practice of computer science, SOFSEM 2021, Bolzano-Bozen, Italy, January 25–29, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12607, 175-188 (2021).
PDF BibTeX XML Cite
Full Text: DOI

The connected domination number of grids. (English) Zbl 07497535

Mudgal, Apurva (ed.) et al., Algorithms and discrete applied mathematics. 7th international conference, CALDAM 2021, Rupnagar, India, February 11–13, 2021. Proceedings. Lect. Notes Comput. Sci. 12601, 247-258 (2021).
MSC:  68Wxx
PDF BibTeX XML Cite
Full Text: DOI

Constant round distributed domination on graph classes with bounded expansion. (English) Zbl 07495148

Jurdziński, Tomasz (ed.) et al., Structural information and communication complexity. 28th international colloquium, SIROCCO 2021, Wrocław, Poland, June 28 – July 1, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12810, 334-351 (2021).
MSC:  68Mxx 68Q11 68R10
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

Classification