Timo Poranen - Publications

Journal publications

Zheying Zhang, Mike Arvela, Matias Muhonen, Jyrki Nummenmaa, Timo Poranen: Towards lightweight requirements specification, Journal of Software Engineering & Applications, 3: 882-889 (2010).
Timo Poranen, Valentina Dagiene, Åsmund Eldhuset, Heikki Hyyrö, Marcin Kubica, Antti Laaksonen, Martins Opmanis, Wolfgang Pohl, Jurate Skupiene, Pär Söderhjelm and Ahto Truu: Baltic Olympiads in Informatics: Challenges for Training Together, Olympiads in Informatics 3: 112-131 (2009).
Timo Poranen: Two new appromation algorithms for the maximum planar subgraph problem. Acta Cybernetica 18:503-527 (2008). Manuscript version in pdf-format.
Timo Poranen: A genetic hillclimbing algorithm for the optimal linear arrangement problem. Fundamenta Informaticae 68(4): 333-356 (2005). Abstract and source codes available.
Timo Poranen: Heuristics for the maximum outerplanar subgraph problem. Journal of Heuristics 11: 59-88 (2005).
Timo Poranen and Erkki Mäkinen: Remarks on the thickness and outerthickness of a graph. Computers & Mathematics with Applications 50: 249-254 (2005). Available electronically at Science Direct. Manuscript version: ps
- Planar decompositions of complete bipartite graphs with previously unknown thickness in gml-format. The graphs were obtained using apptopinv program.
Timo Poranen: A simulated annealing algorithm for determining the thickness of a graph. Information Sciences 172: 155-172 (2005). Note: Available electronically at Science Direct. Abstract and source codes.
Timo Poranen: A simulated annealing algorithm for the maximum planar subgraph problem. International Journal of Computer Mathematics 81(5): 555-568 (2004). Abstract and source codes available.
Timo Poranen, Jyrki Nummenmaa: A linear time special case for MC games. Fundamenta Informaticae 50(3-4): 315-324 (2002)
Erkki Mäkinen, Timo Poranen, Petri Vuorenmaa: A genetic algorithm for determining the thickness of a graph. Information Sciences 138(1-4): 155-164 (2001). Note: Available electronically at Science Direct

Conference and workshop publications

Ahtee, T. and Poranen, T.: Risks in students' software projects, 2008, in Proceedings of CSEE&T 2009, 4 pages. Manuscript version of the paper. Slides (by Tero Ahtee) in .pdf-format.
Arvela, M., Muhonen, M., Piipari, M., Poranen, T. and Zheying, Z.: AgileTool - Managing Requirements in Agile WWW Projects , 2008, to appear in Proceedings of BIR 2008, 5 pages.
Kajaste, I., Mathew, D., Peltomäki, S. and Poranen, T.: Using usability experts to improve software quality , 2007, in Proceedings of INSPIRE XII: Improving Quality in Computer Education (editors: Berki, E., Nummenmaa, J., Sunley, I., Ross, M. and Staples, G.), pages 71-85.
Ahtee, T. and Poranen, T.: Teaching software projects in universities at Tampere, 2007, in Proceedings of INSPIRE XII: Improving Quality in Computer Education (editors: Berki, E., Nummenmaa, J., Sunley, I., Ross, M. and Staples, G.), pages 87-101. Slides.
Poranen, T., Mäkinen, E. and Hongmei H.: A simulated annealing algorithm for the 2-page crossing number problem, in Proceedings of INOC 2007. Slides in pdf .
Aaltonen, K. and Nummenmaa, J. and Poranen, T.: Layout Algorithms for FUJABA Diagrams, in Proc. 1st International Fujaba Days, 2003, pages 35-38.
Timo Poranen, Erkki Mäkinen, Jyrki Nummenmaa: How to draw a sequence diagram. P. Kilpeläinen, N. Päivinen, editors, Proceedings of the Eighth Symposium on Programming Languages and Software Tools, Report A/2003/1, University of Kuopio, Finland, pp. 91-102 (2003). ps . Slides in pdf .

Non-refereed journal, conference and workshop publications

Outi Räihä, Erkki Mäkinen and Timo Poranen, Using Simulated Annealing for Producing Software Architectures, to be presented in Genetic and Evolutionary Computation Conference (GECCO) 2009, 6 pages, manuscript version in .pdf-format.

On-line bibliographies

Mäkinen, E. and Timo Poranen: An annotated bibliography on the thickness, outerthickness, and arboricity of a graph. The bibliography is updated online. All update suggestions to the bibliography are warmly welcome!

Technical reports

Pekka Mäkiaho and Timo Poranen (editors): Software Projects 2011-2012 University of Tampere, School of Information Sciences, Report 9 (2012). Note: partially in Finnish, pdf
Timo Poranen (editor): Software project management summaries 2011, University of Tampere, School of Information Sciences, Report 7 (2012). Note: partially in Finnish.
Timo Poranen (editor): Software Projects 2010-2011 University of Tampere, School of Information Sciences, Report 2/2011 (2011). Note: partially in Finnish, pdf
Erkki Mäkinen ja Timo Poranen, Algoritmit. University of Tampere, School of Information Sciences, Report 1/2011. 2011. Note: in Finnish pdf
Markku Hintala, Antti Kiiskinen, Taina Lempiäinen, Karl Ots, Jenni Paukkunen, Timo Poranen, Ville Pylkki, Erja Salminen, Juha Vartiainen ja Paavo Virta, Tietotekniikan Majava-kilpailu - vuoden 2010 tehtävät, University of Tampere, Department of Computer Sciences, Report D-2010-18 (2010). Note: in Finnish.
Timo Poranen (editor): Software project management summaries 2010, University of Tampere, Department of Computer Sciences, Report D-2010-15 (2010). Note: partial ly in Finnish.
Timo Poranen (editor): Software Projects 2009-2010 University of Tampere, Department of Computer Sciences, Report D-2010-14 (2010). Note: partially in Finnish, pdf
Taina Lempiäinen, Markku Hintala, Antti Kiiskinen, Timo Poranen, Erja Salminen, Juha Vartiainen ja Paavo Virta, Tietotekniikan Majava-kilpailu - vuoden 2009 tehtävät, University of Tampere, Department of Computer Sciences, Report D-2010-11 (2010). Note: in Finnish.
Timo Poranen (editor): Software project management summaries 2009, University of Tampere, Department of Computer Sciences, Report D-2009-8 (2009). Note: partially in Finnish.
Timo Poranen (editor): Software Projects 2008-2009 University of Tampere, Department of Computer Sciences, Report D-2009-6 (2009). Note: partially in Finnish, pdf
Mäkinen, E. and Timo Poranen: An annotated bibliography on the thickness, outerthickness, and arboricity of a graph, University of Tampere, Department of Computer Sciences, Report D-2009-3 (2009). pdf. For possible updates, see on-line bibliography's www-page.
Outi Räihä, Erkki Mäkinen and Timo Poranen, Using Simulated Annealing for Producing Software Architectures, University of Tampere, Department of Computer Sciences, Report D-2009-2 (2009). pdf
Ilari Kajaste and Timo Poranen (editor): Software Projects 2008 University of Tampere, Department of Computer Sciences, Report D-2008-8 (2008). Note: partially in Finnish, pdf
Erkki Mäkinen ja Timo Poranen, Algoritmit. University of Tampere, Department of Computer Sciences, Report D-2008-6. 2008. Note: in Finnish pdf
Timo Poranen: Ryhmän kehitysvaiheet opiskelijoiden ohjelmistoprojekteissa (Group's development stages in students' software projects, In Finnish, English version will come later), Technical Report D-2007-12, 2007, 42 sivua.
Timo Poranen (editor): Software Projects 2007 University of Tampere, Department of Computer Sciences, Report D-2007-7 (2007). Note: partially in Finnish, pdf
Timo Poranen (toim): Projektityöt 2006, University of Tampere, Department of Computer Sciences, Report D-2006-6 (2006. Note: partially in Finnish, pdf
Timo Poranen: Apptopinv User's Guide. Technical report, University of Tampere, Finland. Technical report A-2003-3, October 2003. pdf .
Timo Poranen: 3D polyline grid drawings of graphs with linear crossing number. Technical report, University of Tampere, Finland. Technical report A-2002-16, December 2002. pdf .
Poranen, T.: Tictac (a demo task). Nummenmaa, J., Mäkinen, E., ja Aho, I. (editors): IOI'01 Competition, Technical Report A-2001-7, University of Tampere, Department of Computer Sciences.
Poranen, T. and Nummenmaa J.: Score (a competition task). Nummenmaa, J., Mäkinen, E., ja Aho, I. (editors): IOI'01 Competition, Technical Report A-2001-7, University of Tampere, Department of Computer Sciences.
Timo Poranen: A new algorithm for drawing series-parallel digraphs in 3D. Technical report, University of Tampere, Finland. Technical report A-2000-16, December 2000. Note: contains some errors.
Isto Aho, Erkki Mäkinen, Timo Poranen: Design and Analysis of Algorithms, University of Tampere, Department of Computer and Information Sciences, Report C-2000-1 (2000). Note: in Finnish

Theses

Timo Poranen: Approximation algorithms for some topological invariants of graphs, October 2004. PhD thesis. Acta Electronica Universitatis Tamperensis, vol. 391.
Timo Poranen: Depth-first search, genetic algorithms and set manipulation: Methods for solving graph-theoretic problems, 2001. Licentiate's thesis.
Timo Poranen: MC-pelien ratkaisualgoritmeista, 1999. Master's thesis.

Unpublished manuscripts

Notice, these are only manuscripts, so they probably contain many errors... And the names and contents could change...

Hyyrö, H. and Poranen, T.: New heuristics for Morpion solitaire (pdf), 2007. Note: see Christian Boyer's www.morpionsolitaire.com and Stefan Langerman's www-page for the results of the Morpion Solitaire's disjoint model.
Tie-breaking heuristics for the barycenter and median algorithms (With Erkki Mäkinen). Manuscript and source code available. .

Editor (non-scientific)

Timo Poranen (editor): Pitkyn Piiri 2008-4 (Newsletter of Information Processing Association of Tampere Region), 16 pages.
Timo Poranen (editor): Pitkyn Piiri 2008-3 (Newsletter of Information Processing Association of Tampere Region), 16 pages.
Timo Poranen (editor): Pitkyn Piiri 2008-2 (Newsletter of Information Processing Association of Tampere Region), 16 pages.
Timo Poranen (editor): Pitkyn Piiri 2008-1 (Newsletter of Information Processing Association of Tampere Region), 16 pages.
Timo Poranen (editor): Pitkyn Piiri 2007-4 (Newsletter of Information Processing Association of Tampere Region), 16 pages.
Timo Poranen (editor): Pitkyn Piiri 2007-3 (Newsletter of Information Processing Association of Tampere Region), 16 pages.

Popular writings (computer science)

Hyyrö, H., Laaksonen, A., Mäkinen, E. and Poranen, T.: Koululaisten tietotekniikkakilpailut Suomessa, Tietojenkäsittelytiede 33, sivut 27-42, 2011. Errata.
Poranen, T.: Katsaus tietotekniikan Majava-kilpailun vastauksiin, teoksessa: Tuovi 9 : Interaktiivinen tekniikka koulutuksessa 2011 -konferenssin tutkijatapaamisen artikkelit (toim. Viteli Jarmo ja Östman Anneli), sivut 65-71, 2011.
Poranen, T.: Suomen ensimmäinen Majava-kilpailu. Dimensio 1/2011, sivut 32-33.
Poranen, T.: Tietotekniikan Majava-kilpailu saapui Suomeen, Dimensio 5/2009, sivut 12-13.
Hakola, J., Hautamäki, J., Parviainen, V., Peltomäki, S. ja Poranen, T.: Käytettävyys ja oppiminen: SAFETY projektissa toteutettiin Moodle-pohjainen oppimisympäristö työturvallisuuskortin suorittamiseksi verkossa. Peda-forum 2/2006, 43-46.
Poranen, T.: Tieteestä ja tutkimuksesta: Algoritmi ja kauppamatkustajan ongelma. Vapaa ajattelija 2/2006, sivut 12-13.

Other publications (popular writings, blogs, opinions, etc.)

Poranen, T.: Filosofiaa lapsille & nuorille - kirjaesittely, et-opetus.blogspot.com, 20.11.2009.
Poranen T.: Kannanotto elämänkatsomustiedon valinnaisuudesta perusopetuksen tuntijakotyöryhmälle 11.3.2010.
Poranen, T.: Elämänkatsomustiedon oppilasmäärät tasaisessa kasvussa, et-opetus.blogspot.com, 28.10.2009.
Poranen, T.: Elämänkatsomustietoa netissä: www.et-opetus.fi, Humanisti 2009/3, s.5.
Poranen, T. & et-opetus.fi-tekijät: Elämänkatsomustiedon sivusto www.et-opetus.fi avattiin 28.11.2008, Vapaa ajattelija 1/2009, sivut 30-31. Pelkkä artikkeli .jpg-formaatissa.