Combinatorial data
Refereed journal papers
-
Classification of directed and hybrid triple systems,
Patric R. J. Östergård and Olli Pottonen,
Bayreuther Mathematische Schriften
74 (2005), 276-291.
- The Steiner quadruple systems of order 16,
Petteri Kaski, Patric R. J. Östergård, and Olli Pottonen,
Journal of Combinatorial Theory. Series A
113 (2006), 1764–1770,
doi:10.1016/j.jcta.2006.03.017,
freely available preprint.
- There exist Steiner triple systems of order 15 that do
not occur in a perfect binary one-error-correcting code,
Patric R. J. Östergård and Olli Pottonen,
Journal of Combinatorial Designs
15 (2007), 465–468,
doi:10.1002/jcd.20122.
- There exists no Steiner system S(4,5,17),
Patric R. J. Östergård and Olli Pottonen,
Journal of Combinatorial Theory. Series A 115 (2008), 1570–1573
doi:10.1016/j.jcta.2008.04.005,
freely available preprint.
-
A Catalogue of the Steiner Triple Systems of Order 19,
Petteri Kaski, Patric R. J. Östergård, Olli Pottonen and
Lasse Kiviluoto,
Bulletin of the Institute of Combinatorics and its Applications
57 (2009), 35–41.
- Reconstructing Extended Perfect Binary One-Error-Correcting
Codes from Their Minimum Distance Graphs,
Ivan Yu. Mogilnykh, Patric R. J. Östergård, Olli Pottonen
and Faina I. Solov'eva,
IEEE Transactions on Information Theory 55 (2009), 2622–2625,
doi:10.1109/TIT.2009.2018338. Preprint at
arXiv:0810.5633.
- The Perfect Binary One-Error-Correcting Codes of Length 15:
Part I—Classification,
Patric R. J. Östergård and Olli Pottonen,
IEEE Transations on Information Theory 55 (2009), 4657–4660,
doi:10.1109/TIT.2009.2027525. Preprint at
arXiv:0806.2513.
- Two Optimal One-Error-Correcting Codes of Length 13 That Are Not
Doubly Shortened Perfect Codes,
Patric R. J. Östergård and Olli Pottonen,
Designs, Codes and Cryptography 59 (2011), 281–285,
doi:10.1007/s10623-010-9450-4.
Preprint at
arXiv:0909.2526.
The codes.
- The Perfect Binary One-Error-Correcting Codes of Length 15:
Part II—Properties,
Patric R. J. Östergård, Olli Pottonen and Kevin T. Phelps,
IEEE Transations on Information Theory, 56 (2010), 2571–2582,
doi:10.1109/TIT.2010.2046197. Preprint at
arXiv:0903.2749.
Preprint also published as Report 2/2009, Helsinki University of
Technology, Department of Communications and Networking.
Espoo, 2009.
-
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 and
Olli Pottonen, The Electronic Journal of Combinatorics, 17 (2010),
#R98, 30 pp.
- 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 and Olli Pottonen, Discrete Mathematics 311 (2011),
827–834, doi:10.1016/j.disc.2011.02.005.
- On Optimal Binary One-Error-Correcting Codes of Lengths 2m-4 and 2^m-3,
Denis S. Krotov, Patric R. J. Östergård and Olli Pottonen,
IEEE Transations on Information Theory 57 (2011), 6771–6779,
doi:10.1109/TIT.2011.2147758.
Preprint at arXiv:1104.4013.
- Approximately Uniform Online Checkpointing with Bounded Memory,
Lauri Ahlroth, Olli Pottonen, and André Schumacher, Algorithmica 2013, doi:10.1007/s00453-013-9772-5.
A conference version of this paper appeared as Approximately Uniform Online Checkpointing, Lauri Ahlroth, Olli Pottonen, and André Schumacher, Proceedings of the 17th International Computing and Combinatorics Conference, volume 6842 of Lecture Notes in Computer Science, pages 297–306. Springer Berlin / Heidelberg, 2011, doi:10.1007/978-3-642-22685-4_27.
-
Non-existence of a ternary constant weight (16,5,15;2048) diameter perfect
code,
Denis S. Krotov, Patric R. J. Östergård and Olli Pottonen,
Advances in Mathematics of Communications 10 (2016), 393–399,
doi:10.3934/amc.2016013.
Preprint at arXiv:1408.6927.
- Complexity of metric dimension on planar graphs, Josep Diaz, Olli Pottonen, Maria Serna, Erik Jan van Leeuwen, Journal of Computer and System Sciences 83 (2017), pp 132–158, doi:10.1016/j.jcss.2016.06.006. 10.1016/j.jcss.2016.06.006
A conference version of this paper appeared as On the Complexity of Metric Dimension, Algorithms—ESA 2012,
Lecture Notes in Computer Science Volume 7501, 2012, pp 419-430, doi:10.1007/978-3-642-33090-2_37.
Software
Theses
Other publications
- Combat parameter estimation in Sandis OA-software,
Esa Lappi and Olli Pottonen,
in Lanchester and beyond. A workshop on operational
analysis methodology, J. S. Hämäläinen (editor),
Defence Forces Technical Research Centre, 2006.
- Simulating Indirect Fire - A Numerical Model and Validation
through Field Tests, Esa Lappi, Olli Pottonen, Sami Mäki,
Kosti Jokinen, Olli-Pentti Saira, Bernt M. Åkesson and Marko Vulli,
2nd Nordic Military Analysis Symposium, 2008.