Jukka Suomela

Peer-reviewed scientific articles

Journal article-refereed, Original research

Efficient counting with optimal resilience

Lenzen, Christoph; Rybicki, Joel; Suomela, Jukka

2017 in SIAM JOURNAL ON COMPUTING (Society for Industrial and Applied Mathematics Publications)

ISSN: 0097-5397

Algebraic methods in the congested clique

Censor-Hillel, Keren; Kaski, Petteri; Korhonen, Janne H.; Lenzen, Christoph; Paz, Ami; Suomela, Jukka

2016 in DISTRIBUTED COMPUTING (Springer Verlag)

ISSN: 0178-2770

Synchronous counting and computational algorithm design

Dolev, Danny; Heljanko, Keijo; Järvisalo, Matti; Korhonen, Janne; Lenzen, Christoph; Rybicki, Joel; Suomela, Jukka; Wieringa, Siert

2016 in JOURNAL OF COMPUTER AND SYSTEM SCIENCES (Academic Press Inc.)

ISSN: 0022-0000

Improved Approximation Algorithms for Relay Placement

Efrat, Alon; Fekete, Sandor P.; Mitchell, Joseph S. B.; Polishchuk, Valentin; Suomela, Jukka

2016 in ACM TRANSACTIONS ON ALGORITHMS (ASSOC COMPUTING MACHINERY)

ISSN: 1549-6325

Locally checkable proofs in distributed computing

Göös, Mika; Suomela, Jukka

2016 in THEORY OF COMPUTING (University of Chicago, Department of Computer Science)

ISSN: 1557-2862

Deterministic local algorithms, unique identifiers, and fractional graph colouring

Hasemann, Henning; Hirvonen, Juho; Rybicki, Joel; Suomela, Jukka

2016 in THEORETICAL COMPUTER SCIENCE (ELSEVIER SCIENCE BV)

ISSN: 0304-3975

The minimum backlog problem

Bender, Michael A.; Fekete, Sándor P.; Kröller, Alexander; Liberatore, Vincenzo; Mitchell, Joseph S.B.; Polishchuk, Valentin; Suomela, Jukka

2015 in THEORETICAL COMPUTER SCIENCE (ELSEVIER SCIENCE BV)

ISSN: 0304-3975

Linear-in-Δ lower bounds in the LOCAL model

Göös, Mika; Hirvonen, Juho; Suomela, Jukka

2015 in DISTRIBUTED COMPUTING (Springer Verlag)

ISSN: 0178-2770

Weak models of distributed computing, with connections to modal logic

Hella, Lauri; Järvisalo, Matti; Kuusisto, Antti; Laurinharju, Juhana; Lempiäinen, Tuomo; Luosto, Kerkko; Suomela, Jukka; Virtema, Jonni

2015 in DISTRIBUTED COMPUTING (Springer Verlag)

ISSN: 0178-2770

No sublogarithmic-time approximation scheme for bipartite vertex cover

Göös, Mika; Suomela, Jukka

2014 in DISTRIBUTED COMPUTING (Springer Verlag)

ISSN: 0178-2770

Local approximability of max-min and min-max linear programs

Floréen, Patrik; Hassinen, Marja; Kaasinen, Joel; Kaski, Petteri; Musto, Topi; Suomela, Jukka

2010 in THEORY OF COMPUTING SYSTEMS (Springer New York)

ISSN: 1432-4350

Almost stable matchings by truncating the Gale-Shapley algorithm

Floréen, Patrik; Kaski, Petteri; Polishchuk, Valentin; Suomela, Jukka

2010 in ALGORITHMICA (Springer New York)

ISSN: 0178-4617

Coordinating Concurrent Transmissions: A Constant-Factor Approximation of Maximum Weight Independent Set in Local Conflict Graphs

Kaski, Petteri; Penttinen, Aleksi; Suomela, Jukka

2008 in AD HOC AND SENSOR WIRELESS NETWORKS (Old City Publishing)

Conference proceedings

LCL problems on grids

Brandt, Sebastian; Hirvonen, Juho; Korhonen, Janne H.; Lempiäinen, Tuomo; Östergård, Patric R.J.; Purcell, Christopher; Rybicki, Joel; Suomela, Jukka; Uznański, Przemysław

2017

ISBN: 9781450349925

Brief announcement Towards a complexity theory for the congested clique

Korhonen, Janne H.; Suomela, Jukka

2017 in Leibniz International Proceedings in Informatics (Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing)

ISBN: 9783959770538

ISSN: 1868-8969

A lower bound for the distributed Lovász local lemma

Brandt, Sebastian; Fischer, Orr; Hirvonen, Juho; Keller, Barbara; Lempiäinen, Tuomo; Rybicki, Joel; Suomela, Jukka; Uitto, Jara

2016

ISBN: 9781450341325

Randomized algorithms for finding a majority element

Gawrychowski, Paweł; Suomela, Jukka; Uznanski, Przemyslaw

2016 in Leibniz International Proceedings in Informatics (Schloss Dagstuhl-Leibniz-Zentrum fuer Informatik)

ISBN: 978-3-95977-011-8

ISSN: 1868-8969

Non-local Probes Do Not Help with Many Graph Problems

Göös, Mika; Hirvonen, Juho; Levi, Reut; Medina, Moti; Suomela, Jukka

2016 in Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Springer Berlin Heidelberg)

ISBN: 9783662534250

ISSN: 0302-9743

Algebraic methods in the congested clique

Censor-Hillel, Keren; Kaski, Petteri; Korhonen, Janne H.; Lenzen, Christoph; Paz, Ami; Suomela, Jukka

2015

ISBN: 978-1-4503-3617-8

Locally optimal load balancing

Feuilloley, Laurent; Hirvonen, Juho; Suomela, Jukka

2015

ISBN: 978-3-662-48652-8

Node labels in local decision

Fraigniaud, Pierre; Hirvonen, Juho; Suomela, Jukka

2015 in Lecture Notes in Computer Science (SPRINGER)

ISBN: 978-3-319-25257-5

ISSN: 0302-9743

Towards Optimal Synchronous Counting

Lenzen, Christoph; Rybicki, Joel; Suomela, Jukka

2015

ISBN: 978-1-4503-3617-8

Exact Bounds for Distributed Graph Colouring

Rybicki, Joel; Suomela, Jukka

2015

ISBN: 978-3-319-25257-5

Linear-in-Delta lower bounds in the LOCAL model

Göös, Mika; Hirvonen, Juho; Suomela, Jukka

2014

ISBN: 978-1-4503-2944-6

Brief announcement: Local approximability of minimum dominating set on planar graphs

Hilke, Miikka; Lenzen, Christoph; Suomela, Jukka

2014

ISBN: 978-1-4503-2944-6

Brief announcement: Linial's lower bound made easy

Laurinharju, Juhana; Suomela, Jukka

2014

ISBN: 978-1-4503-2944-6

Coordinating Concurrent Transmissions: A Constant-Factor Approximation of Maximum Weight Independent Set in Local Conflict Graphs

Kaski, P.; Penttinen, A.; Suomela, J.

2007

Scientific books (monographs)

Book (editor)

Structural Information and Communication Complexity 23rd International Colloquium, SIROCCO 2016, Helsinki, Finland, July 19–21, 2016, Revised Selected Papers

Suomela, Jukka

2016

ISBN: 978-3-319-48313-9

Publications intended for professional communities

Article in professional journal

Local coordination and symmetry breaking

Suomela, Jukka

2015 in Bulletin of the EATCS (SPRINGER)

ISSN: 0252-9742

Audiovisual material, ICT software

ICT programs or applications

types2: Type and Hapax Accumulation Curves

Suomela, Jukka

2014