×

Found 256 Documents (Results 201–256)

A 3/2-approximation algorithm for finding spanning trees with many leaves in cubic graphs. (English) Zbl 1202.68274

Broersma, Hajo (ed.) et al., Graph-theoretic concepts in computer science. 34th international workshop, WG 2008, Durham, UK, June 30–July 2, 2008. Revised papers. Berlin: Springer (ISBN 978-3-540-92247-6/pbk). Lecture Notes in Computer Science 5344, 66-77 (2008).
MSC:  68R10 05C85 68W25
PDFBibTeX XMLCite
Full Text: DOI Link

Local algorithms for dominating and connected dominating sets of unit disk graphs with location aware nodes. (English) Zbl 1136.68453

Laber, Eduardo Sany (ed.) et al., LATIN 2008: Theoretical informatics. 8th Latin American symposium, Búzios, Brazil, April 7–11, 2008. Proceedings. Berlin: Springer (ISBN 978-3-540-78772-3/pbk). Lecture Notes in Computer Science 4957, 158-169 (2008).
MSC:  68R10 05C85 68M12
PDFBibTeX XMLCite
Full Text: DOI

Algorithms for minimum \(m\)-connected \(k\)-dominating set problem. (English) Zbl 1175.05104

Dress, Andreas (ed.) et al., Combinatorial optimization and applications. First international conference, COCOA 2007, Xi’an, China, August 14–16, 2007. Proceedings. Berlin: Springer (ISBN 978-3-540-73555-7/pbk). Lecture Notes in Computer Science 4616, 182-190 (2007).
PDFBibTeX XMLCite
Full Text: DOI

Energy efficient connectivity maintenance in wireless sensor networks. (English) Zbl 1124.68321

Huang, De-Shuang (ed.) et al., Intelligent control and automation. International conference on intelligent computing, ICIC 2006, Kunming, China, August 16–19, 2006. Berlin: Springer (ISBN 3-540-37255-5/pbk). Lecture Notes in Control and Information Sciences 344, 95-105 (2006).
MSC:  68M12 68M10
PDFBibTeX XMLCite

Constant-factor approximation algorithms for domination problems on circle graphs. (English) Zbl 0964.05050

Aggarwal, Alok (ed.) et al., Algorithms and computation. 10th international symposium, ISAAC’ 99, Chennai, India, December 16-18, 1999. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 1741, 70-82 (1999).
PDFBibTeX XMLCite

Distance irredundance in graphs. (English) Zbl 0843.05058

Alavi, Y. (ed.) et al., Graph theory, combinatorics, algorithms and applications. Vol. 1. Proceedings of the seventh quadrennial international conference on the theory and applications of graphs, Kalamazoo, MI, USA, June 1-5, 1992. New York, NY: Wiley. 529-541 (1995).
MSC:  05C35 05C12
PDFBibTeX XMLCite

Some results on characterizing the edges of connected graphs with a given domination number. (English) Zbl 0843.05064

Alavi, Y. (ed.) et al., Graph theory, combinatorics, algorithms and applications. Vol. 2. Proceedings of the seventh quadrennial international conference on the theory and applications of graphs, Kalamazoo, MI, USA, June 1-5, 1992. New York, NY: Wiley. 1021-1032 (1995).
MSC:  05C35 05C75
PDFBibTeX XMLCite

Filter Results by …

Document Type

all top 5

Author

all top 5

Serial

all top 5

Year of Publication

all top 3

Main Field

all top 3

Software