Jukka Suomela
Assistant Professor at Aalto University School of Business
Schools
- Aalto University School of Business
Links
Biography
Aalto University School of Business
Peer-reviewed scientific articles
Journal article-refereed, Original researchEfficient counting with optimal resilience
Lenzen, Christoph; Rybicki, Joel; Suomela, Jukka2017 in SIAM JOURNAL ON COMPUTING (Society for Industrial and Applied Mathematics Publications)ISSN: 0097-5397Algebraic methods in the congested clique
Censor-Hillel, Keren; Kaski, Petteri; Korhonen, Janne H.; Lenzen, Christoph; Paz, Ami; Suomela, Jukka2016 in DISTRIBUTED COMPUTING (Springer Verlag)ISSN: 0178-2770Synchronous counting and computational algorithm design
Dolev, Danny; Heljanko, Keijo; Järvisalo, Matti; Korhonen, Janne; Lenzen, Christoph; Rybicki, Joel; Suomela, Jukka; Wieringa, Siert2016 in JOURNAL OF COMPUTER AND SYSTEM SCIENCES (Academic Press Inc.)ISSN: 0022-0000Improved Approximation Algorithms for Relay Placement
Efrat, Alon; Fekete, Sandor P.; Mitchell, Joseph S. B.; Polishchuk, Valentin; Suomela, Jukka2016 in ACM TRANSACTIONS ON ALGORITHMS (ASSOC COMPUTING MACHINERY)ISSN: 1549-6325Locally checkable proofs in distributed computing
Göös, Mika; Suomela, Jukka2016 in THEORY OF COMPUTING (University of Chicago, Department of Computer Science)ISSN: 1557-2862Deterministic local algorithms, unique identifiers, and fractional graph colouring
Hasemann, Henning; Hirvonen, Juho; Rybicki, Joel; Suomela, Jukka2016 in THEORETICAL COMPUTER SCIENCE (ELSEVIER SCIENCE BV)ISSN: 0304-3975The minimum backlog problem
Bender, Michael A.; Fekete, Sándor P.; Kröller, Alexander; Liberatore, Vincenzo; Mitchell, Joseph S.B.; Polishchuk, Valentin; Suomela, Jukka2015 in THEORETICAL COMPUTER SCIENCE (ELSEVIER SCIENCE BV)ISSN: 0304-3975Linear-in-Δ lower bounds in the LOCAL model
Göös, Mika; Hirvonen, Juho; Suomela, Jukka2015 in DISTRIBUTED COMPUTING (Springer Verlag)ISSN: 0178-2770Weak 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, Jonni2015 in DISTRIBUTED COMPUTING (Springer Verlag)ISSN: 0178-2770No sublogarithmic-time approximation scheme for bipartite vertex cover
Göös, Mika; Suomela, Jukka2014 in DISTRIBUTED COMPUTING (Springer Verlag)ISSN: 0178-2770Local approximability of max-min and min-max linear programs
Floréen, Patrik; Hassinen, Marja; Kaasinen, Joel; Kaski, Petteri; Musto, Topi; Suomela, Jukka2010 in THEORY OF COMPUTING SYSTEMS (Springer New York)ISSN: 1432-4350Almost stable matchings by truncating the Gale-Shapley algorithm
Floréen, Patrik; Kaski, Petteri; Polishchuk, Valentin; Suomela, Jukka2010 in ALGORITHMICA (Springer New York)ISSN: 0178-4617Coordinating Concurrent Transmissions: A Constant-Factor Approximation of Maximum Weight Independent Set in Local Conflict Graphs
Kaski, Petteri; Penttinen, Aleksi; Suomela, Jukka2008 in AD HOC AND SENSOR WIRELESS NETWORKS (Old City Publishing)
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 proceedingsLCL 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ław2017 ISBN: 9781450349925Brief announcement Towards a complexity theory for the congested clique
Korhonen, Janne H.; Suomela, Jukka2017 in Leibniz International Proceedings in Informatics (Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing)ISBN: 9783959770538ISSN: 1868-8969A 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, Jara2016 ISBN: 9781450341325Randomized algorithms for finding a majority element
Gawrychowski, Paweł; Suomela, Jukka; Uznanski, Przemyslaw2016 in Leibniz International Proceedings in Informatics (Schloss Dagstuhl-Leibniz-Zentrum fuer Informatik)ISBN: 978-3-95977-011-8ISSN: 1868-8969Non-local Probes Do Not Help with Many Graph Problems
Göös, Mika; Hirvonen, Juho; Levi, Reut; Medina, Moti; Suomela, Jukka2016 in Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Springer Berlin Heidelberg)ISBN: 9783662534250ISSN: 0302-9743Algebraic methods in the congested clique
Censor-Hillel, Keren; Kaski, Petteri; Korhonen, Janne H.; Lenzen, Christoph; Paz, Ami; Suomela, Jukka2015 ISBN: 978-1-4503-3617-8Locally optimal load balancing
Feuilloley, Laurent; Hirvonen, Juho; Suomela, Jukka2015 ISBN: 978-3-662-48652-8Node labels in local decision
Fraigniaud, Pierre; Hirvonen, Juho; Suomela, Jukka2015 in Lecture Notes in Computer Science (SPRINGER)ISBN: 978-3-319-25257-5ISSN: 0302-9743Towards Optimal Synchronous Counting
Lenzen, Christoph; Rybicki, Joel; Suomela, Jukka2015 ISBN: 978-1-4503-3617-8Exact Bounds for Distributed Graph Colouring
Rybicki, Joel; Suomela, Jukka2015 ISBN: 978-3-319-25257-5Linear-in-Delta lower bounds in the LOCAL model
Göös, Mika; Hirvonen, Juho; Suomela, Jukka2014 ISBN: 978-1-4503-2944-6Brief announcement: Local approximability of minimum dominating set on planar graphs
Hilke, Miikka; Lenzen, Christoph; Suomela, Jukka2014 ISBN: 978-1-4503-2944-6Brief announcement: Linial's lower bound made easy
Laurinharju, Juhana; Suomela, Jukka2014 ISBN: 978-1-4503-2944-6Coordinating Concurrent Transmissions: A Constant-Factor Approximation of Maximum Weight Independent Set in Local Conflict Graphs
Kaski, P.; Penttinen, A.; Suomela, J.2007
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, Jukka2016 ISBN: 978-3-319-48313-9
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 journalLocal coordination and symmetry breaking
Suomela, Jukka2015 in Bulletin of the EATCS (SPRINGER)ISSN: 0252-9742
Local coordination and symmetry breaking
Suomela, Jukka
2015 in Bulletin of the EATCS (SPRINGER)ISSN: 0252-9742
Audiovisual material, ICT software
ICT programs or applicationstypes2: Type and Hapax Accumulation Curves
Suomela, Jukka2014
types2: Type and Hapax Accumulation Curves
Suomela, Jukka
2014 Read about executive education
Other experts
Christopher Liu
Bio Christopher Liu is an Assistant Professor of Strategy at Rotman. His research explores spatial networks: how geography shapes the ability of individuals and firms to enter into some (but not other) relationships and networks. Empirical settings for his work have ranged from scientists working...
Looking for an expert?
Contact us and we'll find the best option for you.