Jukka Suomela

20052017

Tutkimustuotoksia vuodessa

Jos olet muokannut tietoja Puressa, ne näkyvät pian tässä.
Suodatin
Konferenssiartikkeli

Hakutulokset

  • 2017

    LCL problems on grids

    Brandt, S., Hirvonen, J. P., Korhonen, J. H., Lempiäinen, T. E., Ostergard, P. R. J., Purcell, C., Rybicki, J. P., Suomela, J. O. & Uznański, P., 2017, Proceedings of the ACM Symposium on Principles of Distributed Computing. ACM, s. 101-110

    Tutkimustuotos: Artikkeli kirjassa/raportissa/konferenssijulkaisussaKonferenssiartikkeliTieteellinenvertaisarvioitu

    Open access
    Tiedosto
  • 2015

    Algebraic Methods in the Congested Clique

    Censor-Hillel, K., Kaski, P., Korhonen, J. H., Lenzen, C., Paz, A. & Suomela, J., heinäkuuta 2015, PODC '15 : Proceedings of the 2015 ACM Symposium on Principles of Distributed Computing. New York: ACM, s. 143-152 10 Sivumäärä

    Tutkimustuotos: Artikkeli kirjassa/raportissa/konferenssijulkaisussaKonferenssiartikkeliTieteellinenvertaisarvioitu

  • 2013

    Exploiting locality in distributed SDN control

    Schmid, S. & Suomela, J., elokuuta 2013, HotSDN’13: Proceedings of the 2013 ACM SIGCOMM Workshop on Hot Topics in Software Defined Networking. August 16, 2013. Hong Kong, China. Sherwood, R. & Foster, N. (toim.). ACM, s. 121-126

    Tutkimustuotos: Artikkeli kirjassa/raportissa/konferenssijulkaisussaKonferenssiartikkeliTieteellinenvertaisarvioitu

    Tiedosto
  • Synchronous counting and computational algorithm design

    Dolev, D., Korhonen, J. H., Lenzen, C., Rybicki, J. & Suomela, J., marraskuuta 2013, Stabilization, Safety, and Security of Distributed Systems: 15th International Symposium, SSS 2013. Osaka, Japan, November 13–16, 2013. Proceedings. Higashino, T., Katayama, Y., Masuzawa, T., Potop-Butucaru, M. & Yamashita, M. (toim.). Springer-Verlag, s. 237-250 14 Sivumäärä (Lecture Notes in Computer Science; Vuosikerta 8255).

    Tutkimustuotos: Artikkeli kirjassa/raportissa/konferenssijulkaisussaKonferenssiartikkeliTieteellinenvertaisarvioitu

    Tiedosto
  • What can be decided locally without identifiers?

    Fraigniaud, P., Göös, M., Korman, A. & Suomela, J., heinäkuuta 2013, PODC’13: Proceedings of the 2013 ACM Symposium on Principles of Distributed Computing. July 22–24, 2013. Montreal, QC, Canada. Fatourou, P. & Taubenfeld, G. (toim.). New York: ACM, s. 157-165 9 Sivumäärä

    Tutkimustuotos: Artikkeli kirjassa/raportissa/konferenssijulkaisussaKonferenssiartikkeliTieteellinenvertaisarvioitu

    Tiedosto
  • 2012

    Deterministic Local Algorithms, Unique Identifiers, and Fractional Graph Colouring

    Hasemann, H., Hirvonen, J., Rybicki, J. & Suomela, J., 2012, Structural Information and Communication Complexity: 19th International Colloquium, SIROCCO 2012, Reykjavik, Iceland, June 30-July 2, 2012, Revised Selected Papers. Even, G. & Halldórsson, M. M. (toim.). Springer-Verlag, s. 48–60 (Lecture Notes in Computer Science; Vuosikerta 7355).

    Tutkimustuotos: Artikkeli kirjassa/raportissa/konferenssijulkaisussaKonferenssiartikkeliTieteellinenvertaisarvioitu

    Open access
    Tiedosto
  • Distributed maximal matching: greedy is optimal

    Hirvonen, J. & Suomela, J., 2012, PODC’12. Proceedings of the 2012 ACM Symposium on Principles of Distributed Computing. July 16–18, 2012. Madeira, Portugal. Kowalski, D. & Panconesi, A. (toim.). ACM, s. 165–174

    Tutkimustuotos: Artikkeli kirjassa/raportissa/konferenssijulkaisussaKonferenssiartikkeliTieteellinenvertaisarvioitu

    Open access
    Tiedosto
  • Lower bounds for local approximation

    Göös, M., Hirvonen, J. & Suomela, J., 2012, PODC’12. Proceedings of the 2012 ACM Symposium on Principles of Distributed Computing. July 16–18, 2012. Madeira, Portugal. Kowalski, D. & Panconesi, A. (toim.). New York: ACM, s. 175–184

    Tutkimustuotos: Artikkeli kirjassa/raportissa/konferenssijulkaisussaKonferenssiartikkeliTieteellinenvertaisarvioitu

    Open access
    Tiedosto
  • No sublogarithmic-time approximation scheme for bipartite vertex cover

    Göös, M. & Suomela, J., 2012, Distributed Computing: 26th International Symposium, DISC 2012. Salvador, Brazil, October 16–18, 2012. Proceedings. Aguilera, M. K. (toim.). Springer-Verlag, s. 181-194 (Lecture Notes in Computer Science; Vuosikerta 7611).

    Tutkimustuotos: Artikkeli kirjassa/raportissa/konferenssijulkaisussaKonferenssiartikkeliTieteellinenvertaisarvioitu

    Open access
    Tiedosto
  • Weak models of distributed computing, with connections to modal logic

    Hella, L., Järvisalo, M., Kuusisto, A., Laurinharju, J., Lempiäinen, T., Luosto, K., Suomela, J. & Virtema, J., 2012, PODC’12. Proceedings of the 2012 ACM Symposium on Principles of Distributed Computing. July 16–18, 2012. Madeira, Portugal. Kowalski, D. & Panconesi, A. (toim.). New York: ACM, s. 185–194 10 Sivumäärä

    Tutkimustuotos: Artikkeli kirjassa/raportissa/konferenssijulkaisussaKonferenssiartikkeliTieteellinenvertaisarvioitu

    Open access
    Tiedosto
  • 2011

    Locally checkable proofs

    Göös, M. & Suomela, J., 2011, PODC’11. Proceedings of the 2011 ACM Symposium on Principles of Distributed Computing: June 6–8, 2011. San Jose, California, USA. Gavoille, C. & Fraigniaud, P. (toim.). ACM, s. 159–168 10 Sivumäärä

    Tutkimustuotos: Artikkeli kirjassa/raportissa/konferenssijulkaisussaKonferenssiartikkeliTieteellinenvertaisarvioitu

    Open access
    Tiedosto
  • Planar subgraphs without low-degree nodes

    Kranakis, E., Morales Ponce, O. & Suomela, J., 2011, Algorithms and Data Structures: 12th International Symposium, WADS 2011. New York, NY, USA, August 15-17, 2011. Proceedings. Dehne, F., Iacono, J. & Sack, J-R. (toim.). Springer-Verlag, s. 583–594 12 Sivumäärä (Lecture Notes in Computer Science; Vuosikerta 6844).

    Tutkimustuotos: Artikkeli kirjassa/raportissa/konferenssijulkaisussaKonferenssiartikkeliTieteellinenvertaisarvioitu

    Open access
    Tiedosto
  • 2010

    Brief Announcement: Distributed Almost Stable Marriage

    Floréen, P., Kaski, P., Polishchuk, V. & Suomela, J., 2010, Proceedings of the 29th ACM SIGACT-SIGOPS symposium on Principles of distributed computing. New York: The Association for Computing Machinery, s. 281-282 2 Sivumäärä

    Tutkimustuotos: Artikkeli kirjassa/raportissa/konferenssijulkaisussaKonferenssiartikkeliTieteellinenvertaisarvioitu

  • Distributed algorithms for edge dominating sets

    Suomela, J., 2010, PODC’10: Proceedings of the 2010 ACM Symposium on Principles of Distributed Computing. Richa, A. & Guerraoui, R. (toim.). ACM, s. 365–374 10 Sivumäärä

    Tutkimustuotos: Artikkeli kirjassa/raportissa/konferenssijulkaisussaKonferenssiartikkeliTieteellinenvertaisarvioitu

    Open access
    Tiedosto
  • Fast distributed approximation algorithms for vertex cover and set cover in anonymous networks

    Åstrand, M. & Suomela, J., 2010, SPAA’10: Proceedings of the Twenty-Second Annual Symposium on Parallelism in Algorithms and Architectures, June 13–15, 2010. Thira, Santorini, Greece. Meyer auf der Heide, F. & Phillips, C. A. (toim.). ACM, s. 294–302 9 Sivumäärä

    Tutkimustuotos: Artikkeli kirjassa/raportissa/konferenssijulkaisussaKonferenssiartikkeliTieteellinenvertaisarvioitu

    Open access
    Tiedosto
  • 2009

    A local 2-approximation algorithm for the vertex cover problem

    Åstrand, M., Floreen, P., Polishchuk, V., Rybicki, J., Suomela, J. & Uitto, J., 2009, Distributed Computing: 23rd International Symposium, DISC 2009. Elche, Spain, September 23–25, 2009. Proceedings. Keidar, I. (toim.). Springer-Verlag, s. 191-205 15 Sivumäärä (Lecture Notes in Computer Science; Vuosikerta 5805).

    Tutkimustuotos: Artikkeli kirjassa/raportissa/konferenssijulkaisussaKonferenssiartikkeliTieteellinenvertaisarvioitu

    Open access
    Tiedosto
  • An optimal local approximation algorithm for max-min linear programs

    Floreen, P., Kaasinen, J., Kaski, P. & Suomela, J., 2009, SPAA’09: Proceedings of the Twenty-First Annual Symposium on Parallelism in Algorithms and Architectures. August 11–13, 2009. Calgary, Alberta, Canada. Meyer auf der Heide, F. & Bender, M. A. (toim.). ACM, s. 260-269 10 Sivumäärä

    Tutkimustuotos: Artikkeli kirjassa/raportissa/konferenssijulkaisussaKonferenssiartikkeliTieteellinenvertaisarvioitu

    Open access
    Tiedosto
  • Comparing type counts: The case of women, men and -ity in early English letters

    Säily, T. & Suomela, J., 2009, Corpus Linguistics: Refinements and Reassessments. Renouf, A. & Kehoe, A. (toim.). Rodopi, s. 87-109 23 Sivumäärä (Language and Computers – Studies in Practical Linguistics; nro 69).

    Tutkimustuotos: Artikkeli kirjassa/raportissa/konferenssijulkaisussaKonferenssiartikkeliTieteellinenvertaisarvioitu

    Open access
    Tiedosto
  • Local algorithms: Self-stabilization on speed

    Lenzen, C., Suomela, J. & Wattenhofer, R., 2009, Stabilization, Safety, and Security of Distributed Systems: 11th International Symposium, SSS 2009. Lyon, France, November 3–6, 2009. Proceedings. Guerraoui, R. & Petit, F. (toim.). Springer-Verlag, s. 17-34 18 Sivumäärä (Lecture Notes in Computer Science; Vuosikerta 5873).

    Tutkimustuotos: Artikkeli kirjassa/raportissa/konferenssijulkaisussaKonferenssiartikkeliTieteellinen

    Open access
    Tiedosto
  • 2008

    Approximating max-min linear programs with local algorithms

    Floréen, P., Kaski, P., Musto, T. & Suomela, J., 2008, proceedings of the 2008 IEEE International Parallel and Distributed Processing Symposium, April 14-18, 2008, Miami, Florida: IEEE 2008. IEEE, 10 Sivumäärä

    Tutkimustuotos: Artikkeli kirjassa/raportissa/konferenssijulkaisussaKonferenssiartikkeliTieteellinenvertaisarvioitu

  • Improved approximation algorithms for relay placement

    Efrat, A., Fekete, S. P., Gaddehosur, P. R., Mitchell, J. S. B., Polishchuk, V. & Suomela, J., 2008, Algorithms - ESA 2008: 16th Annual European Symposium. Karlsruhe, Germany, September 15–17, 2008. Proceedings. Halperin, D. & Mehlhorn, K. (toim.). Springer-Verlag, s. 356-367 12 Sivumäärä (Lecture Notes in Computer Science; Vuosikerta 5193).

    Tutkimustuotos: Artikkeli kirjassa/raportissa/konferenssijulkaisussaKonferenssiartikkeliTieteellinenvertaisarvioitu

  • Local 3-approximation algorithms for weighted dominating set and vertex cover in quasi unit-disk graphs

    Hassinen, M., Polishchuk, V. & Suomela, J., 2008, Adjunct workshop proceedings: 2008. Langendoen, K. (toim.). s. V.9-V.12

    Tutkimustuotos: Artikkeli kirjassa/raportissa/konferenssijulkaisussaKonferenssiartikkeliTieteellinenvertaisarvioitu

  • Local approximation algorithms for scheduling problems in sensor networks

    Floréen, P., Kaski, P., Musto, T. & Suomela, J., 2008, Algorithmic Aspects of Wireless Sensor Networks: Third International Workshop, ALGOSENSORS 2007. Wrocław, Poland, July 14, 2007. Revised Selected Papers. Kutyłowski, M., Cichoń, J. & Kubiak, P. (toim.). Springer-Verlag, s. 99-113 15 Sivumäärä (Lecture Notes in Computer Science; Vuosikerta 4837).

    Tutkimustuotos: Artikkeli kirjassa/raportissa/konferenssijulkaisussaKonferenssiartikkeliTieteellinenvertaisarvioitu

  • Optimal backlog in the plane

    Polishchuk, V. & Suomela, J., 2008, Algorithmic Aspects of Wireless Sensor Networks: Fourth International Workshop. ALGOSENSORS 2008. Reykjavik, Iceland, July 2008. Revised Selected Papers. Fekete, S. P. (toim.). Springer-Verlag, s. 141-150 10 Sivumäärä (Lecture Notes in Computer Science; Vuosikerta 5389).

    Tutkimustuotos: Artikkeli kirjassa/raportissa/konferenssijulkaisussaKonferenssiartikkeliTieteellinenvertaisarvioitu

  • Tight local approximation results for max-min linear programs

    Floreen, P., Hassinen, M., Kaski, P. & Suomela, J., 2008, Algorithmic Aspects of Wireless Sensor Networks: Fourth International Workshop. ALGOSENSORS 2008. Reykjavik, Iceland, July 2008. Revised Selected Papers. Fekete, S. P. (toim.). Springer-Verlag, s. 2-17 16 Sivumäärä (Lecture Notes in Computer Science; Vuosikerta 5389).

    Tutkimustuotos: Artikkeli kirjassa/raportissa/konferenssijulkaisussaKonferenssiartikkeliTieteellinenvertaisarvioitu

  • 2007

    A distributed approximation scheme for sleep scheduling in sensor networks

    Floréen, P., Kaski, P. & Suomela, J., 2007, Sensor, Mesh and Ad Hoc Communications and Networks, 2007, SECON '07: IEEE 2007. IEEE, s. 152-161 10 Sivumäärä

    Tutkimustuotos: Artikkeli kirjassa/raportissa/konferenssijulkaisussaKonferenssiartikkeliTieteellinenvertaisarvioitu

  • BeTelGeuse: A tool for Bluetooth data gathering

    Nurmi, P., Kukkonen, J., Lagerspetz, E., Suomela, J. & Floréen, P., 2007, BodyNets 2007: ICST 2007. Fantacci, R. (toim.). ICST, 8 Sivumäärä

    Tutkimustuotos: Artikkeli kirjassa/raportissa/konferenssijulkaisussaKonferenssiartikkeliTieteellinenvertaisarvioitu

  • Coordinating concurrent transmissions: A constant-factor approximation of maximum-weight independent set in local conflict graphs

    Kaski, P., Penttinen, A. & Suomela, J., 2007, Ad-Hoc, Mobile, and Wireless Networks: 6th International Conference, ADHOC-NOW 2007. Morelia, Mexico, September 24–26, 2007. Proceedings. Kranakis, E. & Opatrny, J. (toim.). Springer-Verlag, s. 74-86 13 Sivumäärä (Lecture Notes in Computer Science; Vuosikerta 4686).

    Tutkimustuotos: Artikkeli kirjassa/raportissa/konferenssijulkaisussaKonferenssiartikkeliTieteellinenvertaisarvioitu

  • The minimum-backlog problem

    Bender, M. A., Fekete, S. P., Kröller, A., Liberatore, V., Mitchell, J. S. B., Polishchuk, V. & Suomela, J., 2007, MACIS 2007: 2007. Rouillier, F. (toim.). Vuosikerta 2007. 18 Sivumäärä

    Tutkimustuotos: Artikkeli kirjassa/raportissa/konferenssijulkaisussaKonferenssiartikkeliTieteellinenvertaisarvioitu

  • 2006

    Approximating relay placement in sensor networks

    Suomela, J., 2006, PE-WASUN 2006: Proceedings of the Third ACM International Workshop on Performance Evaluation of Wireless Ad Hoc, Sensor and Ubiquitous Networks. October 6, 2006. Torremolinos, Malaga, Spain. Bao, L. & Guerin Lassous, I. (toim.). ACM, s. 145-148 4 Sivumäärä

    Tutkimustuotos: Artikkeli kirjassa/raportissa/konferenssijulkaisussaKonferenssiartikkeliTieteellinenvertaisarvioitu

  • A system for context-dependent user modeling

    Nurmi, P., Salden, A., Lau, S. L., Suomela, J., Sutterer, M., Millerat, J., Martin, M., Lagerspetz, E. & Poortinga, R., 2006, Proceedings of OTM Federated Workshops,October-November, 2006, Montpellier, France: 2006. Meersman, R., Tari, Z. & Herrero, P. (toim.). Springer-Verlag, s. 1894-1903 10 Sivumäärä (Lecture Notes in Computer Science; Vuosikerta 4278).

    Tutkimustuotos: Artikkeli kirjassa/raportissa/konferenssijulkaisussaKonferenssiartikkeliTieteellinenvertaisarvioitu

  • BeTelGeuse: Tool for context data gathering via Bluetooth

    Floreen, P., Kukkonen, J., Lagerspetz, E., Nurmi, P. & Suomela, J., 2006, Proceedings of the Second Workshop on Context Awareness for Proactive Systems: Kassel, Germany, June 12–13, 2006. David, K., Drögehorn, O. & Haseloff, S. (toim.). Kassel: KASSEL UNIVERSITY PRESS GMBH, s. 137-139

    Tutkimustuotos: Artikkeli kirjassa/raportissa/konferenssijulkaisussaKonferenssiartikkeliTieteellinenvertaisarvioitu

  • Computational complexity of relay placement in sensor networks

    Suomela, J., 2006, SOFSEM 2006: Theory and Practice of Computer Science: 32nd Conference on Current Trends in Theory and Practice of Computer Science. Měřín, Czech Republic, January 21-27, 2006. Proceedings. Wiedermann, J., Tel, G., Pokorný, J., Bieliková, M. & Štuller, J. (toim.). Springer-Verlag, s. 521-529 9 Sivumäärä (Lecture Notes in Computer Science; Vuosikerta 3831).

    Tutkimustuotos: Artikkeli kirjassa/raportissa/konferenssijulkaisussaKonferenssiartikkeliTieteellinenvertaisarvioitu

  • Lessons learned in the challenge: Making predictions and scoring them

    Kohonen, J. & Suomela, J., 2006, Machine learning challenges: Evaluating Predictive Uncertainty, Visual Object Classification, and Recognizing Textual Entailment. First PASCAL Machine Learning Challenges Workshop, MLCW 2005. Southampton, UK, April 11–13, 2005. Revised Selected Papers. Quiñonero-Candela, J., Dagan, I., Magnini, B. & d’Alché-Buc, F. (toim.). Springer-Verlag, s. 95-116 22 Sivumäärä (Lecture Notes in Artificial Intelligence; Vuosikerta 3944).

    Tutkimustuotos: Artikkeli kirjassa/raportissa/konferenssijulkaisussaKonferenssiartikkeliTieteellinenvertaisarvioitu

  • Locality helps sleep scheduling

    Suomela, J., 2006, WSW'2006: 2006. Boda, P. (toim.). s. 41-44

    Tutkimustuotos: Artikkeli kirjassa/raportissa/konferenssijulkaisussaKonferenssiartikkeliTieteellinenvertaisarvioitu