Fraigniaud, Pierre; Hirvonen, Juho; Suomela, Jukka Node labels in local decision. (English) Zbl 1409.68045 Theor. Comput. Sci. 751, 61-73 (2018). MSC: 68M14 PDFBibTeX XMLCite \textit{P. Fraigniaud} et al., Theor. Comput. Sci. 751, 61--73 (2018; Zbl 1409.68045) Full Text: DOI arXiv
Hirvonen, Juho; Rybicki, Joel; Schmid, Stefan; Suomela, Jukka Large cuts with local algorithms on triangle-free graphs. (English) Zbl 1373.05189 Electron. J. Comb. 24, No. 4, Research Paper P21, 20 p. (2017). MSC: 05C85 PDFBibTeX XMLCite \textit{J. Hirvonen} et al., Electron. J. Comb. 24, No. 4, Research Paper P21, 20 p. (2017; Zbl 1373.05189) Full Text: arXiv Link
Rybicki, Joel; Suomela, Jukka Exact bounds for distributed graph colouring. (English) Zbl 1471.68323 Scheideler, Christian (ed.), Structural information and communication complexity. 22nd international colloquium, SIROCCO 2015, Montserrat, Spain, July 14–16, 2015. Post-proceedings. Cham: Springer. Lect. Notes Comput. Sci. 9439, 46-60 (2015). MSC: 68W15 05C15 68Q11 68Q25 PDFBibTeX XMLCite \textit{J. Rybicki} and \textit{J. Suomela}, Lect. Notes Comput. Sci. 9439, 46--60 (2015; Zbl 1471.68323) Full Text: DOI arXiv
Fraigniaud, Pierre; Hirvonen, Juho; Suomela, Jukka Node labels in local decision. (English) Zbl 1409.68044 Scheideler, Christian (ed.), Structural information and communication complexity. 22nd international colloquium, SIROCCO 2015, Montserrat, Spain, July 14–16, 2015. Post-proceedings. Cham: Springer. Lect. Notes Comput. Sci. 9439, 31-45 (2015). MSC: 68M14 PDFBibTeX XMLCite \textit{P. Fraigniaud} et al., Lect. Notes Comput. Sci. 9439, 31--45 (2015; Zbl 1409.68044) Full Text: DOI arXiv
Fusco, Emanuele G.; Pelc, Andrzej Trade-offs between the size of advice and broadcasting time in trees. (English) Zbl 1216.68042 Algorithmica 60, No. 4, 719-734 (2011). MSC: 68M07 68M14 68R10 68Q17 05C05 PDFBibTeX XMLCite \textit{E. G. Fusco} and \textit{A. Pelc}, Algorithmica 60, No. 4, 719--734 (2011; Zbl 1216.68042) Full Text: DOI Link
Emek, Yuval; Fraigniaud, Pierre; Korman, Amos; Rosén, Adi Online computation with advice. (English) Zbl 1218.68200 Theor. Comput. Sci. 412, No. 24, 2642-2656 (2011). MSC: 68W27 68W40 68Q17 PDFBibTeX XMLCite \textit{Y. Emek} et al., Theor. Comput. Sci. 412, No. 24, 2642--2656 (2011; Zbl 1218.68200) Full Text: DOI
Ilcinkas, David; Kowalski, Dariusz R.; Pelc, Andrzej Fast radio broadcasting with advice. (English) Zbl 1191.68040 Theor. Comput. Sci. 411, No. 14-15, 1544-1557 (2010). MSC: 68M10 PDFBibTeX XMLCite \textit{D. Ilcinkas} et al., Theor. Comput. Sci. 411, No. 14--15, 1544--1557 (2010; Zbl 1191.68040) Full Text: DOI HAL
Dobrev, Stefan; Královič, Rastislav; Pardubská, Dana Measuring the problem-relevant information in input. (English) Zbl 1176.68089 Theor. Inform. Appl. 43, No. 3, 585-613 (2009). MSC: 68Q25 68W40 68Q10 68Q17 PDFBibTeX XMLCite \textit{S. Dobrev} et al., Theor. Inform. Appl. 43, No. 3, 585--613 (2009; Zbl 1176.68089) Full Text: DOI Numdam EuDML
Nisse, Nicolas; Soguet, David Graph searching with advice. (English) Zbl 1163.68015 Theor. Comput. Sci. 410, No. 14, 1307-1318 (2009). MSC: 68P10 68M12 68M14 68Q25 68R10 PDFBibTeX XMLCite \textit{N. Nisse} and \textit{D. Soguet}, Theor. Comput. Sci. 410, No. 14, 1307--1318 (2009; Zbl 1163.68015) Full Text: DOI
Fraigniaud, Pierre; Ilcinkas, David; Pelc, Andrzej Tree exploration with advice. (English) Zbl 1169.68047 Inf. Comput. 206, No. 11, 1276-1287 (2008). MSC: 68T20 68R10 PDFBibTeX XMLCite \textit{P. Fraigniaud} et al., Inf. Comput. 206, No. 11, 1276--1287 (2008; Zbl 1169.68047) Full Text: DOI
Derbel, Bilel Local maps: New insights into mobile agent algorithms. (English) Zbl 1161.68332 Taubenfeld, Gadi (ed.), Distributed computing. 22nd international symposium, DISC 2008, Arcachon, France, September 22–24, 2008. Proceedings. Berlin: Springer (ISBN 978-3-540-87778-3/pbk). Lecture Notes in Computer Science 5218, 121-136 (2008). MSC: 68M14 68W15 PDFBibTeX XMLCite \textit{B. Derbel}, Lect. Notes Comput. Sci. 5218, 121--136 (2008; Zbl 1161.68332) Full Text: DOI Link
Ilcinkas, David; Kowalski, Dariusz R.; Pelc, Andrzej 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 PDFBibTeX XMLCite \textit{D. Ilcinkas} et al., Lect. Notes Comput. Sci. 5058, 291--305 (2008; Zbl 1143.68326) Full Text: DOI HAL