Timo Poranen - Publications

Journal publications

• Juhani Norri, Marko Junkkari and Timo Poranen: Digitization of data for a historical medical dictionary, Language Resources and Evaluation 54, 2020, 515-643.
• Pekka Mäkiaho, Katriina Vartiainen and Timo Poranen: MMT - A Tool for Observing Metrics in Software Projects, International Journal of Human Capital and Information Technology Professionals 8(4), 2017.
• Sievi-Korte, O., Mäkinen, E. and Poranen, T.: Simulated Annealing for Aiding Genetic Algorithm in Software Architecture Synthesis, Acta Cybernetica 21 (2), 2013, 235-265.
• Erkki Mäkinen and Timo Poranen: An annotated bibliography on the thickness, outerthickness, and arboricity of a graph, Missouri Journal of Mathematical Sciences, 24(1), 76-87 (2012).
  • See also on-line version of the bibliography.
• 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

• Kilamo, T., Knutas, A., Korhonen, A., Poranen, T., Sievi-Korte, O.: Software engineering teacher networks in Finland - What motivates teachers to collaborate?, in SEFI 2022 50th Annual Conference of the European Society for Engineering Education, pages 402-411, 2022.
• Jokiniemi, S., Myllärniemi, J., Poranen, T., and Vuorenmaa, M.: Innovation challenges as a novel multidisciplinary learning platform, in Proceedings of the 23rd international Academic Mindtrek, 145-148, 2020.
• Sten, H., Ahtee, T., and Poranen, T.: Evaluation of students' capstone software development projects, in Proceedings of the SEFI annual conference 17-22 September 2018. European Society for Engineering Education SEFI, 10 p.
• Jussi Hannunen, Tiina Kujala, Jussi Myllärniemi, Iida-Maria Peltomaa, Timo Poranen, Erja Sipilä, Eija Syrjämäki and Petri Tuohimäki: Smart Campus Innovation Lab, in Proceedings of the 22nd International Academic Mindtrek Conference, pages 251-254, 2018
• Tiina Partanen, Pia Niemelä, Timo Poranen. Racket Programming Material for Finnish Elementary Math Education, in Proceedings of Constructionism 2018, pages 415-425.
• Pekka Mäkiaho and Timo Poranen: Risks management in software development capstone projects, in Proceedings of the International Conference on Computer Systems and Technologies (CompSysTech'18), pages 160-164, 2018.
• Pia Niemelä, Tiina Partanen, Linda Mannila, Timo Poranen, and Hannu-Matti Järvinen: Code ABC MOOC for math teachers, In: Escudeiro P., Costagliola G., Zvacek S., Uhomoibhi J., McLaren B. (eds) Computers Supported Education. CSEDU 2017. Communications in Computer and Information Science, vol 865. Springer, Cham.
• Tuomas Granlund, Timo Poranen, and Zheying Zhang: Implementing a Medical Device Software Risk Management Process by ISO 14971 in compliance with Agile Principles, in Proceedings of the Software Quality Management (SQM) 2018 conference, 19-30, March 2018.
• Xiaozhou Li, Zheying Zhang, and Timo Poranen: Scenario-Driven Continuous Mobility Requirements Analysis in Mobile App Maintenance, in Proceedings of 4th Workshop on Continuous Requirements Engineering, 15 pages, Utrecht, Netherlands, 2018.
• Tuomo Hyttinen, Erkki Mäkinen, and Timo Poranen: Terrain synthesis using noise by examples, in Proceedings of the 21th international Academic Mindtrek conference, pages 17-25, Tampere, Finland, 2017.
• Pekka Mäkiaho, Timo Poranen and Zheying Zhang: Requirements management in students' software development projects, in Proceedings of the International Conference on Computer Systems and Technologies (CompSysTech'17), pages 203-210, 2017.
• Tiina Partanen, Pia Niemelä, Linda Mannila and Timo Poranen: Educating Computer Science Educators Online: A Racket MOOC for Elementary Math Teachers of Finland, in proceedings of CSEDU 2017, pages 47-58.
• Dilem Aydinli, Eleni Berki, Timo Poranen and Ioannis Stamelos: Management Anti-patterns in IT Innovation Projects, in Proceedings of the 20th international Academic Mindtrek conference, pages 1-10, 2016.
• Mäkiaho, P., Löytty, K., and Poranen, T.: MMT - a Project Tool for Observing Metrics in Software Projects, in Proceedings of the eLearning'16, pages 80-85, 2016.
• Risto Salo, Timo Poranen and Zheying Zhang: Requirements Management in GitHub With Lean Approach, in Proceedings of the 14th Symposium on Programming Languages and Software Tools (SPLST'15), 15 pages, 2015.
• Samuel Lehtonen and Timo Poranen: Metrics for Gerrit code review, in Proceedings of the 14th Symposium on Programming Languages and Software Tools (SPLST'15), 15 pages, 2015.
• Mäkiaho, P., Poranen, T., and Seppi, A.: Software metrics in students' software development projects, 2015, in Proceedings of International Conference on Computer Systems and Technologies (CompSysTech'15), pages 75-82.
• Saarinen, S., Hietala, P. Mikkilä-Erdmann, M., Mäkiaho, P., Poranen, T., and Turunen, M.: Improving e-textbooks: Effects of Concept Maps, 2014, in proceedings of International conference on e-learning (e-learning'14), 6 pages. Manuscript version.
• Mäkiaho, P., Poranen, T., and Sepppi, A.: Version control usage in students' software development projects, 2014, in Proceedings of International Conference on Computer Systems and Technologies (CompSysTech'14), 8 pages. Manuscrip version
• Dagiene, V., Mannila, L., Poranen, T., Rolandsson, L., and Stupuriene, G.:Reasoning on Children's Cognitive Skills in an Informatics Contest: Findings and Discoveries from Finland, Lithuania, and Sweden, in ISSEP'2014.
• Dagiene, V., Mannila, L., Poranen, T., Rolandsson, L., and Söderhjelm, P.:Students' Performance on Programming-Related Tasks in an Informatics Contest in Finland, Sweden and Lithuania, in ITiCSE'2014.
• Raptopoulou, C., Berki, E., Poranen, T., Stamelos, I. and Aggelis, L.: Management Anti-patterns in Finnish Software Industry, 2012, in Proceedings of SQM.
• Raptopoulou, C., Poranen, T., Berki, E. and Stamelos, I.: Software Project Management Anti-patterns in Students' Projects, 2012, in Proceedings of SQM, pages 173-187.
• Mäkiaho, P. and Poranen, T.: Tool usage in students' software projects,2012, in Proceedings of INSPIRE, pages 63-76. Slides in .pdf format.
• Pippola, T., Poranen, T., Vuori, M., Kairamo, V. and Tuominiemi, J.: Teaching Innovation Projects in Universities at Tampere, in Proceedings of the ICEE 2012, part 3, pages 785-792. Abstract. Slides in pdf--format.
• 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, 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 .

Posters and short papers

• Tiina Partanen, Linda Mannila and Timo Poranen: Learning programming online: a racket-course for elementary school teachers in Finland, in Proceedings of Koli Calling, 2016, pages 178-179. Poster (pdf).
• Lauri Nykänen, Zheying Zhang and Timo Poranen, Discovering children player typologies with playtests, Academic Mindtrek 2016.
• Timo Poranen. Bebras contest. Not refereed, presented in SIS research evaluation, 21.10.2014.
• Pirjo Kuhanen, Matti Vuori, Timo Poranen, Toni Pippola, Ville Kairamo, Roope Raisamo and Jukka P. Saarinen. The new way of teaching a project work – an open innovation platform for students. Poster presentation. EAIR 34th Annual Forum 2012, Stavanger, Norway, 5-8 September 2012. Poster (PDF).

Non-refereed journal, conference and workshop publications

• Xiaozhou Li, Zheying Zhang and Timo Poranen, Research on the Use of Scenarios for Mobility Requirements Analysis, IRIS / SCIS Conference, Halden, Norway, August 6th-9th, 2017
• Outi Räihä, Erkki Mäkinen and Timo Poranen, Using Simulated Annealing for Producing Software Architectures, in Proceedings of the 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

• Panu Hokkanen, Linda Mannila, Timo Poranen, Toni Poranen ja Juha Vartiainen: Tietotekniikan Majava-kilpailu - Vuoden 2014 tehtävät, University of Tampere, School of Information Sciences, Report 40 (2015).
• Timo Poranen (editor): Software project management summaries 2014, University of Tampere, School of Information Sciences, Report 31 (2014). Note: partially in Finnish.
• Panu Hokkanen, Linda Mannila, Niko Poranen, Timo Poranen ja Juha Vartiainen: Tietotekniikan Majava-kilpailu - Vuoden 2013 tehtävät, University of Tampere, School of Information Sciences, Report 30 (2014).
• Pekka Mäkiaho and Timo Poranen (editors): Software Projects 2013-2014 University of Tampere, School of Information Sciences, Report 27 (2014). Note: partially in Finnish, pdf
• Pekka Mäkiaho and Timo Poranen (editors): Software Projects 2012-2013 University of Tampere, School of Information Sciences, Report 23 (2013). Note: partially in Finnish, pdf
• Timo Poranen (editor): Software project management summaries 2013, University of Tampere, School of Information Sciences, Report 22 (2013). Note: partially in Finnish.
• Toni Helenius, Antti Kiiskinen, Timo Knuutila, Jouni Kähkönen, Antti Laaksonen, Timo Poranen, Antti Reunamo, Tuomas Räsänen ja Juha Vartiainen: Tietotekniikan Majava-kilpailu - Vuoden 2012 tehtävät, University of Tampere, School of Information Sciences, Report 20 (2012).
• Markku Hintala, Antti Kiiskinen, Taina Lempiäinen, Karl Ots, Jenni Paukkunen, Timo Poranen, Ville Pylkki, Erja Salminen, Juha Vartiainen ja Paavo Virta (översättning Magnus Gulin): Bäver-tävlingen i informationsteknik - uppgifterna för år 2010, University of Tampere, School of Information Sciences, Report 11 (2012). Note: in Swedish.
• Tuomas Pellonperä, Timo Poranen ja Juha Vartiainen: Tietotekniikan Majava-kilpailu - vuoden 2011 tehtävät, University of Tampere, School of Information Sciences, Report 10 (2012). Note: in Finnish.
• Timo Poranen (editor): Software project management summaries 2012, University of Tampere, School of Information Sciences, Report 19 (2012). Note: partially in Finnish.
• 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

• 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)

• Poranen, T.: Tietotekniikan Majava-kilpailun suosio kasvaa, Dimensio 5/2013, sivut 50-51.
• Vuori, M., Pippola, T. and Poranen, T.: Uusi projektityökurssi-konsepti tuottaa Tampereelle tulevaisuuden osaajia, Sytyke 2/2012, sivut 4-7, 2012.
• 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.: Kirjaesittely - Maybe Yes, Maybe No: A Guide For Young Skeptics , 15.7.2012.
• Poranen, T.: Älä erota lasta ryhmästä (ainakaan ilman hyvää syytä), 27.5.2012.
• 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.