×

Found 231 Documents (Results 1–100)

100
MathJax

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

Pick, pack, & survive: charging robots in a modern warehouse based on online connected dominating sets. (English) Zbl 07229766

Ito, Hiro (ed.) et al., 9th international conference on fun with algorithms, FUN 2018, June 13–15, 2018, La Maddalena Island, Italy. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 100, Article 22, 13 p. (2018).
PDF BibTeX XML Cite
Full Text: DOI

Lossy kernels for connected dominating set on sparse graphs. (English) Zbl 07228420

Niedermeier, Rolf (ed.) et al., 35th symposium on theoretical aspects of computer science, STACS 2018, Caen, France, February 28 – March 3, 2018. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 96, Article 29, 15 p. (2018).
MSC:  68R10 05C69 68Q27
PDF BibTeX XML Cite
Full Text: DOI arXiv

Online dominating set. (English) Zbl 1378.68196

Pagh, Rasmus (ed.), 15th Scandinavian symposium and workshops on algorithm theory, SWAT 2016, Reykjavik, Iceland, June 22–24, 2016. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik (ISBN 978-3-95977-011-8). LIPIcs – Leibniz International Proceedings in Informatics 53, Article 21, 15 p. (2016).
PDF BibTeX XML Cite
Full Text: DOI arXiv

Approximating connectivity domination in weighted bounded-genus graphs. (English) Zbl 1376.68171

Wichs, Daniel (ed.) et al., Proceedings of the 48th annual ACM SIGACT symposium on theory of computing, STOC ’16, Cambridge, MA, USA, June 19–21, 2016. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-4132-5). 584-597 (2016).
PDF BibTeX XML Cite
Full Text: DOI

Enumerating minimal connected dominating sets in graphs of bounded chordality. (English) Zbl 1378.05199

Husfeldt, Thore (ed.) et al., 10th international symposium on parameterized and exact computation, IPEC 2015, Patras, Greece, September 16–18, 2015. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik (ISBN 978-3-939897-92-7). LIPIcs – Leibniz International Proceedings in Informatics 43, 307-318 (2015).
PDF BibTeX XML Cite
Full Text: DOI

The \(k\)-hop connected dominating set problem: hardness and polyhedra. (English) Zbl 1347.05137

Campêlo, Manoel (ed.) et al., LAGOS ’15. Selected papers of the 8th Latin-American algorithms, graphs, and optimization symposium, Praia das Fontes, Beberibe, Brazil, May 11–15, 2015. Amsterdam: Elsevier. Electronic Notes in Discrete Mathematics 50, 59-64, electronic only (2015).
PDF BibTeX XML Cite
Full Text: DOI

The wake up dominating set problem. (English) Zbl 1397.68132

Flocchini, Paola (ed.) et al., Algorithms for sensor systems. 9th international symposium on algorithms and experiments for sensor systems, wireless networks and distributed robotics, ALGOSENSORS 2013, Sophia Antipolis, France, September 5–6, 2013. Revised selected papers. Berlin: Springer (ISBN 978-3-642-45345-8/pbk; 978-3-642-45346-5/ebook). Lecture Notes in Computer Science 8243, 35-50 (2014).
MSC:  68R10 05C69 05C85
PDF BibTeX XML Cite
Full Text: DOI Link

On the total graph of a ring and its related graphs: a survey. (English) Zbl 1327.13007

Fontana, Marco (ed.) et al., Commutative algebra. Recent advances in commutative rings, integer-valued polynomials, and polynomial functions. Based on mini-courses and a conference on commutative rings, integer-valued polynomials and polynomial functions, Graz, Austria, December 16–18 and December 19–22, 2012. New York, NY: Springer (ISBN 978-1-4939-0924-7/hbk; 978-1-4939-0925-4/ebook). 39-54 (2014).
MSC:  13A15 13B99 05C99
PDF BibTeX XML Cite
Full Text: DOI

On the parameterized complexity of dynamic problems with connectivity constraints. (English) Zbl 1434.68204

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, 625-636 (2014).
MSC:  68Q27 05C69 68Q17
PDF BibTeX XML Cite
Full Text: DOI

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

all top 3

Software