Olli Pottonen

22 papers A 1Misc 1Journal 19
YearRankTypeTitle / Venue / Authors
2017 J jnl
Complexity of metric dimension on planar graphs.
J. Comput. Syst. Sci.
Josep Díaz, Olli Pottonen, Maria J. Serna, Erik Jan van Leeuwen
2016 J jnl
Non-existence of a ternary constant weight (16, 5, 15;2048) diameter perfect code.
Adv. Math. Commun.
Denis S. Krotov, Patric R. J. Östergård, Olli Pottonen
2014 J jnl
Non-existence of a ternary constant weight $(16, 5, 15; 2048)$ diameter perfect code.
CoRR
Denis S. Krotov, Patric R. J. Östergård, Olli Pottonen
2013 J jnl
Approximately Uniform Online Checkpointing with Bounded Memory.
Algorithmica
Lauri Ahlroth, Olli Pottonen, André Schumacher
2012 A conf
On the Complexity of Metric Dimension.
ESA
Josep Díaz, Olli Pottonen, Maria J. Serna, Erik Jan van Leeuwen
2011 Misc conf
Approximately Uniform Online Checkpointing.
COCOON
Lauri Ahlroth, Olli Pottonen, André Schumacher
2011 J jnl
Nearly Kirkman triple systems of order 18 and Hanani triple systems of order 19.
Discret. Math.
Charles J. Colbourn, Petteri Kaski, Patric R. J. Östergård, David A. Pike, Olli Pottonen
2011 J jnl
On Optimal Binary One-Error-Correcting Codes of Lengths $2^m-4$ and $2^m-3$
CoRR
Denis S. Krotov, Patric R. J. Östergård, Olli Pottonen
2011 J jnl
On Optimal Binary One-Error-Correcting Codes of Lengths 2
IEEE Trans. Inf. Theory
Denis S. Krotov, Patric R. J. Östergård, Olli Pottonen
2011 J jnl
Planar Metric Dimension is NP-complete
CoRR
Josep Díaz, Olli Pottonen, Erik Jan van Leeuwen
2011 J jnl
Two optimal one-error-correcting codes of length 13 that are not doubly shortened perfect codes.
Des. Codes Cryptogr.
Patric R. J. Östergård, Olli Pottonen
2010 J jnl
Properties of the Steiner Triple Systems of Order 19.
Electron. J. Comb.
Charles J. Colbourn, Anthony D. Forbes, Mike J. Grannell, Terry S. Griggs, Petteri Kaski, Patric R. J. Östergård, David A. Pike, Olli Pottonen
2010 J jnl
The perfect binary one-error-correcting codes of length 15: part II-properties.
IEEE Trans. Inf. Theory
Patric R. J. Östergård, Olli Pottonen, Kevin T. Phelps
2009 — —
Perfect binary codes: classification and properties.
Olli Pottonen
2009 J jnl
Reconstructing extended perfect binary one-error-correcting codes from their minimum distance graphs.
IEEE Trans. Inf. Theory
Ivan Yu. Mogilnykh, Patric R. J. Östergård, Olli Pottonen, Faina I. Solov'eva
2009 J jnl
The Perfect Binary One-Error-Correcting Codes of Length 15: Part II--Properties
CoRR
Patric R. J. Östergård, Olli Pottonen, Kevin T. Phelps
2009 J jnl
The perfect binary one-error-correcting codes of length 15: part I-classification.
IEEE Trans. Inf. Theory
Patric R. J. Östergård, Olli Pottonen
2009 J jnl
Two Optimal One-Error-Correcting Codes of Length 13 That Are Not Doubly Shortened Perfect Codes
CoRR
Patric R. J. Östergård, Olli Pottonen
2008 J jnl
Reconstructing Extended Perfect Binary One-Error-Correcting Codes from Their Minimum Distance Graphs
CoRR
Ivan Yu. Mogilnykh, Patric R. J. Östergård, Olli Pottonen, Faina I. Solov'eva
2008 J jnl
The Perfect Binary One-Error-Correcting Codes of Length 15: Part I--Classification
CoRR
Patric R. J. Östergård, Olli Pottonen
2008 J jnl
There exists no Steiner system S(4, 5, 17).
J. Comb. Theory A
Patric R. J. Östergård, Olli Pottonen
2006 J jnl
The Steiner quadruple systems of order 16.
J. Comb. Theory A
Petteri Kaski, Patric R. J. Östergård, Olli Pottonen