Olli Pottonen

According to our database, Olli Pottonen authored at least 18 papers between 2006 and 2017.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2017

Complexity of metric dimension on planar graphs.

Josep Díaz, Olli Pottonen, Maria J. Serna, Erik Jan van Leeuwen

J. Comput. Syst. Sci., 2017

2016

Non-existence of a ternary constant weight (16, 5, 15;2048) diameter perfect code.

Denis S. Krotov, Patric R. J. Östergård, Olli Pottonen

Adv. Math. Commun., 2016

2014

Non-existence of a ternary constant weight $(16, 5, 15; 2048)$ diameter perfect code.

Denis S. Krotov, Patric R. J. Östergård, Olli Pottonen

CoRR, 2014

2013

Approximately Uniform Online Checkpointing with Bounded Memory.

Lauri Ahlroth, Olli Pottonen, André Schumacher

Algorithmica, 2013

2012

On the Complexity of Metric Dimension.

Josep Díaz, Olli Pottonen, Maria J. Serna, Erik Jan van Leeuwen

Proceedings of the Algorithms - ESA 2012, 2012

2011

On Optimal Binary One-Error-Correcting Codes of Lengths 2^m-4 and 2^m-3.

Denis S. Krotov, Patric R. J. Östergård, Olli Pottonen

IEEE Trans. Inf. Theory, 2011

Nearly Kirkman triple systems of order 18 and Hanani triple systems of order 19.

Charles J. Colbourn, Petteri Kaski, Patric R. J. Östergård, David A. Pike, Olli Pottonen

Discret. Math., 2011

Two optimal one-error-correcting codes of length 13 that are not doubly shortened perfect codes.

Patric R. J. Östergård, Olli Pottonen

Des. Codes Cryptogr., 2011

Planar Metric Dimension is NP-complete

Josep Díaz, Olli Pottonen, Erik Jan van Leeuwen

CoRR, 2011

On Optimal Binary One-Error-Correcting Codes of Lengths $2^m-4$ and $2^m-3$

Denis S. Krotov, Patric R. J. Östergård, Olli Pottonen

CoRR, 2011

Approximately Uniform Online Checkpointing.

Lauri Ahlroth, Olli Pottonen, André Schumacher

Proceedings of the Computing and Combinatorics - 17th Annual International Conference, 2011

2010

The perfect binary one-error-correcting codes of length 15: part II-properties.

Patric R. J. Östergård, Olli Pottonen, Kevin T. Phelps

IEEE Trans. Inf. Theory, 2010

Properties of the Steiner Triple Systems of Order 19.

Charles J. Colbourn, Anthony D. Forbes, Mike J. Grannell, Terry S. Griggs, Petteri Kaski, Patric R. J. Östergård, David A. Pike, Olli Pottonen

Electron. J. Comb., 2010

2009

Perfect binary codes: classification and properties.

Olli Pottonen

PhD thesis, 2009

The perfect binary one-error-correcting codes of length 15: part I-classification.

Patric R. J. Östergård, Olli Pottonen

IEEE Trans. Inf. Theory, 2009

Reconstructing extended perfect binary one-error-correcting codes from their minimum distance graphs.

Ivan Yu. Mogilnykh, Patric R. J. Östergård, Olli Pottonen, Faina I. Solov'eva

IEEE Trans. Inf. Theory, 2009

2008

There exists no Steiner system S(4, 5, 17).

Patric R. J. Östergård, Olli Pottonen

J. Comb. Theory, Ser. A, 2008

2006

The Steiner quadruple systems of order 16.

Petteri Kaski, Patric R. J. Östergård, Olli Pottonen

J. Comb. Theory, Ser. A, 2006