×

Found 145 Documents (Results 1–100)

Deterministic blind radio networks. (English) Zbl 1497.68039

Schmid, Ulrich (ed.) et al., 32nd international symposium on distributed computing, DISC 2018, New Orleans, Louisiana, USA, October 15–19, 2018. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 121, Article 15, 17 p. (2018).
MSC:  68M14 68W15 90B18
PDF BibTeX XML Cite
Full Text: DOI arXiv

Exploiting spontaneous transmissions for broadcasting and leader election in radio networks. (English) Zbl 1380.68018

Proceedings of the 2017 ACM symposium on principles of distributed computing, PODC ’17, Washington, DC, USA, July 25–27, 2017. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-4992-5). 3-12 (2017).
MSC:  68M10 68M14 68W15
PDF BibTeX XML Cite
Full Text: DOI arXiv Link

Faster deterministic communication in radio networks. (English) Zbl 1387.68032

Chatzigiannakis, Ioannis (ed.) et al., 43rd international colloquium on automata, languages, and programming, ICALP 2016, Rome, Italy, July 12–15, 2016. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik (ISBN 978-3-95977-013-2). LIPIcs – Leibniz International Proceedings in Informatics 55, Article 139, 14 p. (2016).
PDF BibTeX XML Cite
Full Text: DOI

Brief announcement: Multi-broadcasting under the SINR model. (English) Zbl 1375.68204

Proceedings of the 2016 ACM symposium on principles of distributed computing, PODC ’16, Chicago, IL, USA, July 25–28, 2016. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-3964-3). 479-481 (2016).
MSC:  68W15 68M10 68M12
PDF BibTeX XML Cite
Full Text: DOI

Asynchronous broadcasting with bivalent beeps. (English) Zbl 1482.68175

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, 291-306 (2016).
PDF BibTeX XML Cite
Full Text: DOI arXiv

Tight bound on the diameter of the Knödel graph. (English) Zbl 1359.05122

Lecroq, Thierry (ed.) et al., Combinatorial algorithms. 24th international workshop, IWOCA 2013, Rouen, France, July 10–12, 2013. Revised selected papers. Berlin: Springer (ISBN 978-3-642-45277-2/pbk). Lecture Notes in Computer Science 8288, 206-215 (2013).
PDF BibTeX XML Cite
Full Text: DOI

Broadcasting in heterogeneous tree networks with uncertainty. (English) Zbl 1350.68028

Asano, Takao (ed.) et al., Algorithms and computation. 22nd international symposium, ISAAC 2011, Yokohama, Japan, December 5–8, 2011. Proceedings. Berlin: Springer (ISBN 978-3-642-25590-8/pbk). Lecture Notes in Computer Science 7074, 200-209 (2011).
MSC:  68M10 68R10 68Q25
PDF BibTeX XML Cite
Full Text: DOI

Energy consumption minimization in ad hoc wireless and multi-interface networks. (English) Zbl 1187.68044

Koster, Arie M. C. A. (ed.) et al., Graphs and algorithms in communication networks. Studies in broadband, optical, wireless and ad hoc networks. Berlin: Springer (ISBN 978-3-642-02249-4/hbk; 978-3-642-02250-0/ebook). Texts in Theoretical Computer Science. An EATCS Series, 335-355 (2010).
MSC:  68M10 68W25
PDF BibTeX XML Cite
Full Text: DOI

Time-efficient broadcast in radio networks. (English) Zbl 1187.68047

Koster, Arie M. C. A. (ed.) et al., Graphs and algorithms in communication networks. Studies in broadband, optical, wireless and ad hoc networks. Berlin: Springer (ISBN 978-3-642-02249-4/hbk; 978-3-642-02250-0/ebook). Texts in Theoretical Computer Science. An EATCS Series, 311-334 (2010).
MSC:  68M10 68W05
PDF BibTeX XML Cite
Full Text: DOI

On the effect of the deployment setting on broadcasting in Euclidean radio networks. (English) Zbl 1301.68144

Proceedings of the 27th annual ACM symposium on principles of distributed computing, PODC ’08, Toronto, Canada, August 18–21, 2008. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-59593-989-0). 223-232 (2008).
PDF BibTeX XML Cite
Full Text: DOI

Efficient randomised broadcasting in random regular networks with applications in peer-to-peer systems. (English) Zbl 1301.68198

Proceedings of the 27th annual ACM symposium on principles of distributed computing, PODC ’08, Toronto, Canada, August 18–21, 2008. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-59593-989-0). 155-164 (2008).
PDF BibTeX XML Cite
Full Text: DOI Link

Fast radio broadcasting with advice. (English) Zbl 1143.68326

Shvartsman, Alexander A. (ed.) et al., Structural information and communication complexity. 15th international colloquium, SIROCCO 2008, Villars-sur-Ollon, Switzerland, June 17–20, 2008. Proceedings. Berlin: Springer (ISBN 978-3-540-69326-0/pbk). Lecture Notes in Computer Science 5058, 291-305 (2008).
MSC:  68M10 68W15
PDF BibTeX XML Cite
Full Text: DOI HAL

Broadcasting in UDG radio networks with unknown topology. (English) Zbl 1283.68092

Proceedings of the 26th annual ACM symposium on principles of distributed computing, PODC ’07, Portland, OR, USA, August 12–15, 2007. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-59593-616-5). 195-204 (2007).
PDF BibTeX XML Cite
Full Text: DOI

On the existence of truthful mechanisms for the minimum-cost approximate shortest-paths tree problem. (English) Zbl 1222.90008

Flocchini, Paola (ed.) et al., Structural information and communication complexity. 13th international colloquium, SIROCCO 2006, Chester, UK, July 2–5, 2006. Proceedings. Berlin: Springer (ISBN 978-3-540-35474-1/pbk). Lecture Notes in Computer Science 4056, 295-309 (2006).
MSC:  90B18 68W25 91A10
PDF BibTeX XML Cite
Full Text: DOI

Feasibility and complexity of broadcasting with random transmission failures. (English) Zbl 1314.68080

Proceedings of the 24th annual ACM symposium on principles of distributed computing, PODC ’05, Las Vegas, NV, USA, July 17–20, 2005. New York, NY: Association for Computing Machinery (ACM) (ISBN 1-58113-994-2). 334-341 (2005).
PDF BibTeX XML Cite
Full Text: DOI

Faster communication in known topology radio networks. (English) Zbl 1314.68155

Proceedings of the 24th annual ACM symposium on principles of distributed computing, PODC ’05, Las Vegas, NV, USA, July 17–20, 2005. New York, NY: Association for Computing Machinery (ACM) (ISBN 1-58113-994-2). 129-137 (2005).
PDF BibTeX XML Cite
Full Text: DOI

Fast and dependable communication in hyper-rings. (English) Zbl 1077.68502

Ibarra, Oscar H. (ed.) et al., Computing and combinatorics. 8th annual international conference, COCOON 2002, Singapore, August 15–17, 2002. Proceedings. Berlin: Springer (ISBN 3-540-43996-X). Lect. Notes Comput. Sci. 2387, 350-359 (2002).
MSC:  68M10 05C40 05C85
PDF BibTeX XML Cite
Full Text: Link

Interval routing schemes allow broadcasting with linear message-complexity (extended abstract). (English) Zbl 1314.68041

Proceedings of the 19th annual ACM symposium on principles of distributed computing, PODC ’00, Portland, OR, USA, July 16–19, 2000. New York, NY: Association for Computing Machinery (ACM) (ISBN 1-58113-183-6). 11-20 (2000).
PDF BibTeX XML Cite
Full Text: DOI

The impact of knowledge on broadcasting time in radio networks. (Extended abstract). (English) Zbl 0945.90010

Nešetřil, Jaroslav (ed.), Algorithms - ESA ’99. 7th annual European symposium, Prague, Czech Republic, July 16-18, 1999. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 1643, 41-52 (1999).
MSC:  90B18
PDF BibTeX XML Cite

Filter Results by …

Document Type

Reviewing State

all top 5

Author

all top 5

Year of Publication

all top 3

Main Field

all top 3

Software