×

Found 54 Documents (Results 1–54)

Broadcast with energy-exchanging mobile agents distributed on a tree. (English) Zbl 1517.68041

Lotker, Zvi (ed.) et al., Structural information and communication complexity. 25th international colloquium, SIROCCO 2018, Ma’ale HaHamisha, Israel, June 18–21, 2018. Revised selected papers. Cham: Springer. Lect. Notes Comput. Sci. 11085, 209-225 (2018).
MSC:  68M14 68M10 68M20
PDFBibTeX XMLCite
Full Text: DOI

Energy-optimal broadcast in a tree with mobile agents. (English) Zbl 1503.68022

Fernández Anta, Antonio (ed.) et al., Algorithms for sensor systems. 13th international symposium on algorithms and experiments for wireless sensor networks, ALGOSENSORS 2017, Vienna, Austria, September 7–8, 2017. Revised selected papers. Cham: Springer. Lect. Notes Comput. Sci. 10718, 98-113 (2017).
MSC:  68M14 68R10 68T40
PDFBibTeX XMLCite
Full Text: DOI

Communication problems for mobile agents exchanging energy. (English) Zbl 1482.68046

Suomela, Jukka (ed.), Structural information and communication complexity. 23rd international colloquium, SIROCCO 2016, Helsinki, Finland, July 19–21, 2016. Revised selected papers. Cham: Springer. Lect. Notes Comput. Sci. 9988, 275-288 (2016).
MSC:  68M10 68M14 68R10
PDFBibTeX XMLCite
Full Text: DOI

Perfect matching for biconnected cubic graphs in \(O(n \log ^{2} n)\) time. (English) Zbl 1274.68671

van Leeuwen, Jan (ed.) et al., SOFSEM 2010: Theory and practice of computer science. 36th conference on current trends in theory and practice of computer science, Špindlerův Mlýn, Czech Republic, January 23–29, 2010. Proceedings. Berlin: Springer (ISBN 978-3-642-11265-2/pbk). Lecture Notes in Computer Science 5901, 321-333 (2010).
PDFBibTeX XMLCite
Full Text: DOI

Tree exploration with little memory. (English) Zbl 1093.68615

Proceedings of the thirteenth annual ACM-SIAM symposium on discrete algorithms, San Francisco, CA, USA, January 6–8, 2002. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM) (ISBN 0-89871-513-X/pbk). 588-597 (2002).
MSC:  68R10 68T05 68T40
PDFBibTeX XMLCite

A new 3-color criterion for planar graphs. (Extended abstract). (English) Zbl 1022.05500

Kučera, Luděk (ed.), Graph-theoretic concepts in computer science. 28th international workshop, WG 2002, Český Krumlov, Czech Republic, June 13-15, 2002. Revised papers. Berlin: Springer. Lect. Notes Comput. Sci. 2573, 138-149 (2002).
MSC:  05C15 05C85 68R10
PDFBibTeX XMLCite
Full Text: Link

Mathematical foundations of computer science 2002. 27th symposium, MFCS 2002, Warsaw, Poland, August 26–30, 2002. Proceedings. (English) Zbl 0997.00033

Lecture Notes in Computer Science. 2420. Berlin: Springer. xii, 652 p. (2002).
MSC:  00B25 68-06
PDFBibTeX XMLCite

Optimal adaptive broadcasting with a bounded fraction of faulty nodes (extended abstract). (English) Zbl 1477.68038

Burkard, Rainer (ed.) et al., Algorithms – ESA ’97. 5th annual European symposium, Graz, Austria, September 15–17, 1997. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 1284, 118-129 (1997).
MSC:  68M15 68M14 68W15
PDFBibTeX XMLCite
Full Text: DOI

Reliable minimum finding comparator networks. (English) Zbl 1494.68017

Privara, Igor (ed.) et al., Mathematical foundations of computer science 1994. 19th international symposium, MFCS ’94, Košice, Slovakia, August 22–26, 1994. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 841, 306-315 (1994).
MSC:  68M10 68M15
PDFBibTeX XMLCite
Full Text: DOI

Sparse networks supporting efficient reliable broadcasting. (English) Zbl 1418.68009

Lingas, Andrzej (ed.) et al., Automata, languages and programming. 20th international colloquium, ICALP 93, Lund, Sweden, July 5–9, 1993. Proceedings. Berlin: Springer-Verlag. Lect. Notes Comput. Sci. 700, 388-397 (1993).
MSC:  68M10 68M15
PDFBibTeX XMLCite
Full Text: DOI

Filter Results by …

Document Type

all top 5

Year of Publication

all top 3

Main Field

Software