Suomeksi In English
University of Helsinki Department of Computer Science
 

Annual Report 2008

Publications

Statistics of publications

Books

Norta, Alex.
Exploring dynamic inter-organizational business process collaboration :. - Saarbrucken: VDM Verlag Dr. Muller, 2008. - 278 p.: ill.
ISBN 978-3-8364-6239-6.

Taina, Juha.
Databases in mobile telecommunications. VDM Publishing House, 2008. - 180 pp.
ISBN 978-3-639-09284-4.

Peer-reviewed articles in journals

Alava, Mikko; Ardelius, John; Aurell, Erik; Kaski, Petteri; Krishnamurthy, Supriya; Orponen, Pekka; Seitz, Sakari.
Circumspect descent prevails in solving random constraint satisfaction problems. Proceedings of the National Academy of Sciences of the United States of America. 105 (2008): 40, pp. 15253-15257.

Astikainen, Katja; Holm, Liisa; Pitkänen, Esa; Szedmak, Sándor; Rousu, Juho.
Towards structured output prediction of enzyme function. BMC proceedings. 2(Suppl 4) (2008): S2, 10 pp.

Böcker, Sebastian; Mäkinen, Veli.
Combinatorial approaches for mass spectra recalibration. IEEE/ACM transactions on computational biology and bioinformatics. 5 (2008): 1, pp. 91-100.

Chee, Yeow Meng; Kaski, Petteri.
An enumeration of graphical designs. Journal of combinatorial designs. 16 (2008), pp. 70-85.

Daniel, Laila; Kojo, Markku.
Employing cross-layer assisted TCP algorithms to improve TCP performance with vertical handoffs. International journal of communication networks and distributed systems : Olney. 1 (2008): 4/5/6, pp. 433-465.

De Raedt, Luc; Kersting, Kristian; Kimmig, Angelica; Revoredo, Kate; Toivonen, Hannu.
Compressing probabilistic Prolog programs. Machine learning. 70 (2008): 2-3, pp. 151-168.

Dementiev, Roman; Kärkkäinen, Juha; Mehnert, Jens; Sanders, Peter.
Better external memory suffix array construction. Journal of experimental algorithmics, JEA. 12 (2008): 3.4, pp. 3.4:1-3.4:24.

Giegerich, Robert; Brazma, Alvis; Jonassen, Inge; Ukkonen, Esko; Vingron, Martin.
The BREW workshop series: Briefings in bioinformatics. -. 9 (2008): 3, pp. 250-253.

Haiminen, Niina; Gionis, Aristides; Laasonen, Kari.
Algorithms for unimodal segmentation with applications to unimodality detection. Knowledge and information systems. b 14 (2008): 1, pp. 39-57.

Haiminen, Niina; Mannila, Heikki; Terzi, Evimaria.
Determining significance of pairwise co-occurrences of events in bursty sequences. BMC bioinformatics. 9 (2008): 336, 10 pp.

Heikkinen, Tiina; Hottinen, Ari.
Delay-differentiated scheduling in a fading channel. IEEE transactions on wireless communications. 7 (2008): 3, pp. 1-9.

Heinonen, Markus; Rantanen, Ari; Mielikainen, Taneli; Kokkonen, Juha; Kiuru, Jari; Ketola, Raimo A; Rousu, Juho.
FiD: Rapid communications in mass spectrometry. 22 (2008): 19, pp. 3043-3052.

Henriksson, Linda; Nurminen, Lauri; Hyvärinen, Aapo; Vanni, Simo.
Spatial frequency tuning in human retinotopic visual areas. Journal of vision. 8 (2008) :10, pp. 1-13.

Hintsanen, Petteri; Toivonen, Hannu.
Finding reliable subgraphs from large probabilistic graphs. Data mining and knowledge discovery. 17 (2008): 1, pp. 3-23.

Hoyer, Patrik O; Shimizu, Shohei; Kerminen, Antti; Palviainen, Markus.
Estimation of causal effects using linear non-Gaussian causal models with hidden variables. International journal of approximate reasoning. 49 (2008): 2, pp. 362-378.

Hyvärinen, Aapo.
Optimal approximation of signal priors. Neural computation. 20 (2008): 12, pp. 3087-3110.

Kaban, Ata; Bingham, Ella.
Factorisation and denoising of 0-1 data: Neurocomputing. 71 (2008): 10-12, pp. 2291-2308.

Kaski, Petteri ; Penttinen, Aleksi; Suomela, Jukka.
Coordinating concurrent transmissions: Ad-hoc & sensor wireless networks. -. 6 (2008): 3-4, pp. 239-263.

Kaski, Petteri; Östergård, Patric R. J.
There are exactly five biplanes with k = 11. Journal of combinatorial designs. 16 (2008), pp. 117-127.

Kaski, Petteri; Östergård, Patric R. J; Topalova, Svetlana; Zlatarski, Rosen.
Steiner triple systems of order 19 and 21 with subsystems of order 7. Discrete mathematics. 308 (2008): 13, pp. 2732-2741.

Lindgren, Jussi T; Hurri, Jarmo; Hyvärinen, Aapo.
Spatial dependencies between local luminance and contrast in natural images. Journal of vision. 8 (2008) :12, pp. 1-13.

Liow, Lee Hsiang; Fortelius, Mikael; Bingham, Ella; Lintulaakso, Kari; Mannila, Heikki; Flynn, Larry. ; Stenseth, Nils Chr.
Higher origination and extinction rates in larger mammals. Proceedings of the National Academy of Sciences of the United States of America. 105 (2008): 16, pp. 6097-6102.

Liow, Lee Hsiang; Fortelius, Mikael; Bingham, Ella; Lintulaakso, Kari; Mannila, Heikki; Flynn, Larry. ; Stenseth, Nils Chr.
Reply to Vilar et al. Proceedings of the National Academy of Sciences of the United States of America. 105 (2008): 35, pp. E57.

Miettinen, Pauli.
On the Positive-Negative Partial Set Cover problem. Information processing letters. 108 (2008): 4, pp. 219-221.

Miettinen, Pauli.
The Boolean column and column-row matrix decompositions. Data mining and knowledge discovery. 17 (2008): 1-2, pp. 39-56.

Miettinen, Pauli; Mielikainen, Taneli; Gionis, Aristides; Das, Gautam; Mannila, Heikki.
The discrete basis problem. IEEE transactions on knowledge and data engineering. 20 (2008): 10, pp. 1348-1362.

Mitchell, Joseph S. B; Polishchuk, Valentin.
Minimum-perimeter enclosures. Information processing letters. 107 (2008), pp. 120-124.

Mäkinen, Veli; Navarro, Gonzalo.
Dynamic entropy-compressed sequences and full-text indexes. ACM transactions on algorithms. 4 (2008): 3, Art. 32.

Pitkänen, Esa; Akerlund, Arto; Rantanen, Ari; Jouhten, Paula; Ukkonen, Esko.
ReMatch: Journal of Integrative Bioinformatics. 5 (2008): 102, 13 pp.

Pizzi, Cinzia ; Ukkonen, Esko.
Fast profile matching algorithms: Theoretical computer science. -. 395 (2008), pp. 137-157.

Rantanen, Ari; Rousu, Juho; Jouhten, Paula; Zamboni, Nicola; Maaheimo, Hannu; Ukkonen, Esko.
An analytic and systematic framework for estimating metabolic flux ratios from 13C tracer experiments. BMC bioinformatics. 9 (2008): 266, 19 pp.

Sevon, Petteri; Eronen, Lauri.
Subgraph queries by context-free grammars. Journal of Integrative Bioinformatics. 5 (2008): 100, 16 pp.

Tripathi, Abhishek; Klami, Arto; Kaski, Samuel.
Simple integrative preprocessing preserves what is shared in data sources: BMC bioinformatics. 9 (2008): 111, 13 pp.

Varjosalo, Markku; Björklund, Mikael. ; Cheng, Fang; Syvanen, Heidi; Kivioja, Teemu; Kilpinen, Sami; Sun, Zairen; Kallioniemi, Olli; Stunnenberg, Hendrik G; He, Wei-Wu; Ojala, Päivi; Taipale, Jussi.
Application of active and kinase-deficient kinome collection for identification of kinases regulating hedgehog signaling. Cell. 133 (2008): 3, pp. 537-548.
IF: 29.887

Yu, Huizhen; Bertsekas, Dimitri P.
On near optimality of the set of finite-state controllers for average cost POMDP. Mathematics of operations research. 33 (2008): 1, 1-11 pp.

Peer-reviewed articles in conference proceedings and edited books

Ahonen, Teppo E; Lemström, Kjell.
Identifying cover songs using normalized compression distance. International Workshop on Machine Learning and Music, MML'08, July 5-12, 2008, Helsinki, Finland, 2 pp.

Ala-Härkönen, Väinö; Brunberg, Jussi; Lemström, Kjell; Mikkilä, Niko.
JMIR serves Mozart. CMMR 2008, pp. 148-157.

Arkin, Esther M; Mitchell, Joseph S. B; Polishchuk, Valentin.
Maximum thick paths in static and dynamic environments. Proceedings of the Twenty-fourth Annual Symposium on Computational Geometry (SCG-08), June 9-11, 2008, College Park, Maryland, USA, pp. 20-27.

Astuti, Davide; Nyrhinen, Aki; Järvinen, Ilpo; Kojo, Markku.
SLACP: The Seventh International Conference on Networking : IEEE 2008, pp. 121-130.

Bhattacharya, Sourav; Kukkonen, Joonas; Nurmi, Petteri; Floréen, Patrik.
SerPens: BodyNets 2008 : ICST 2008, 2 pp.

Björklund, Andreas; Husfeldt, Thore; Kaski, Petteri; Koivisto, Mikko.
Computing the Tutte polynomial in vertex-exponential time. 49th Annual IEEE Symposium on Foundations of Computer Science, pp. 677-686.

Björklund, Andreas; Husfeldt, Thore; Kaski, Petteri; Koivisto, Mikko.
The travelling salesman problem in bounded degree graphs. Automata, languages and programming, pp. 198-209.

Boström, Fredrik; Nurmi, Petteri; Floréen, Patrik; Liu, Tianyan; Oikarinen, Tiina-Kaisa; Vetek, Akos; Boda, Péter.
Capricorn: Proceedings of the 10th International Conference on Human-Computer Interaction with Mobile Devices and Services, pp. 327-330.

Boström, Fredrik; Nurmi, Petteri; Floréen, Patrik; Liu, Tianyan; Oikarinen, Tiina-Kaisa; Vetek, Akos; Boda, Péter.
Capricorn: Proceedings of the International Conference on Intelligent User Interfaces, January 13-16, 2008, Maspalomas, Gran Canaria, Canary Islands, Spain: ACM 2008, s. 417-418.

Bradler, Dirk; Kangasharju, Jussi; Mühlhäuser, Max.
Evaluation of Peer-to-Peer overlays for first response. Sixth Annual IEEE International Conference on Pervasive Computing and Communications, pp. 463-467.

Bradler, Dirk; Kangasharju, Jussi; Mühlhäuser, Max.
Systematic first response use case evaluation. Proceedings of the 2nd International Conference on Pervasive Computing Technologies for Healthcare 2008: IEEE 2008, s. 97-98.

Daniel, Laila; Järvinen, Ilpo; Kojo, Markku.
Combating packet reordering in vertical handoff using cross-layer notifications to TCP. Ieee international conference on wireless & mobile computing, networking & communication, pp. 297-303.

Doucet, Antoine; Lehtonen, Miro.
Let's phrase it: Proceedings of the SIGIR 2008 Workshop on Focused Retrieval, 24 July, 2008, Singapore, pp. 9-14.

Efrat, Alon; Fekete, Sándor P; Gaddehosur, Poornananda R; Mitchell, Joseph S. B; Polishchuk, Valentin; Suomela, Jukka.
Improved approximation algorithms for relay placement. Algorithms - ESA 2008, pp. 356-367.

Eloranta, Satu; Hakli, Raul; Niinivaara, Olli; Nykänen, Matti.
Accommodative belief revision. JELIA 2008, pp. 180-191.

Fagerholm, Fabian; Taina, Juha.
Collecting data from distributed FOSS projects. Proceedings of the Workshop on Public Data about Software Development 2008, pp. 5-11.

Fischer, Johannes; Mäkinen, Veli; Navarro, Gonzalo.
An(other) entropy-bounded compressed suffix tree. Combinatorial pattern matching, pp. 152-165.

Fischer, Johannes; Mäkinen, Veli; Välimäki, Niko.
Space-efficient string mining under frequency constraints. Eighth IEEE International Conference on Data Mining, ICDM 2008, 15-19 December, 2008, Pisa, Italy: IEEE Computer Society 2008, pp.193-202.

Floréen, Patrik; Hassinen, Marja; Kaski, Petteri; Suomela, Jukka.
Tight local approximation results for max-min linear programs. Algorithmic aspects of wireless sensor networks, pp. 2-17.

Floréen, Patrik; Kaski, Petteri; Musto, Topi; Suomela, Jukka.
Approximating max-min linear programs with local algorithms. proceedings of the 2008 IEEE International Parallel and Distributed Processing Symposium, April 14-18, 2008, Miami, Florida: IEEE 2008, 10 pp.

Floréen, Patrik; Kaski, Petteri; Musto, Topi; Suomela, Jukka.
Local approximation algorithms for scheduling problems in sensor networks. Algorithmic aspects of wireless sensor networks, pp. 99-113.

Gallo, Arianna; Miettinen, Pauli; Mannila, Heikki.
Finding subgroups having several descriptions: Proceedings of the Eighth SIAM International Conference on Data Mining, April 24-26, 2008, Atlanta, Georgia, pp. 334-345.

Garriga, Gemma C; Junttila, Esa; Mannila, Heikki.
Banded structure in binary matrices. KDD 08, pp. 292-300.

Grandoni, Fabrizio; Gupta, Anupam; Leonardi, Stefano; Miettinen, Pauli; Sankowski, Piotr; Singh, Mohit.
Set covering with our eyes closed. 49th Annual IEEE Symposium on Foundations of Computer Science, pp. 347-356.

Haapasalo, Tuukka K; Jaluta, Ibrahim M; Sippu, Seppo; Soisalon-Soininen, Eljas.
Concurrency control and recovery for multiversion database structures. Proceeding of the 2nd PhD workshop on Information and knowledge management, Napa Valley, California, USA, October 30, 2008, pp. 73-80.

Hassinen, Marja; Polishchuk, Valentin; Suomela, Jukka.
Local 3-approximation algorithms for weighted dominating set and vertex cover in quasi unit-disk graphs. Adjunct workshop proceedings: 2008, 4 pp.

Heikkinen, Tiina; Hottinen, Ari.
Distributed scheduling via pricing with partial orthogonality. Proceedings of the 6th International Conference on Advances in Mobile Computing & Multimedia: ACM 2008. -, pp. 248-253.

Heinemann, Andreas; Kangasharju, Jussi; Mühlhäuser, Max.
Opportunistic data dissemination using real-world user mobility traces. International conference on advanced information networking and applications workshops/Symposia, Gino-wan, Okinawa, Japan, 25-28 March 2008, pp. 1715-1720.

Hinkkanen, Tero; Kurhila, Jaakko; Pasanen, Tomi A.
Framework for evaluating believability of non-player characters in games. Workhop Proceedings of the Artificial Intelligence in Games: 2008, pp. 40-44.

Hintsanen, Petteri; Toivonen, Hannu.
Finding reliable subgraphs from large probabilistic graphs. Machine learning and knowledge discovery in databases, 15 pp.

Hoyer, Patrik O; Hyvärinen, Aapo; Scheines, Richard; Spirtes, Peter; Ramsey, Joseph; Lacerda, Gustavo; Shimizu, Shohei.
Causal discovery of linear acyclic models with arbitrary distributions. Uncertainty in Artificial Intelligence, 8 pp.

Hyvärinen, Aapo.
Estimation theory and information geometry based on denoising. Proceedings of the First Workshop on Information Theoretic Methods in Science and Engineering, August 18-20, 2008, Tampere, Finland, 8 pp.

Hyvärinen, Aapo; Shimizu, Shohei; Hoyer, Patrik O.
Causal modelling combining instantaneous and lagged effects: Proceedings of the 25th International Conference on Machine Learning, 8 pp.

Hyvönen, Saara; Miettinen, Pauli; Terzi, Evimaria.
Interpretable nonnegative matrix decompositions. KDD 08, pp. 345-353.

Hämäläinen, Wilhelmiina; Nykänen, Matti.
Efficient discovery of statistically significant association rules. Eighth IEEE International Conference on Data Mining, ICDM 2008, 15-19, December 2008, Pisa, Italy: editors Fosca Giannotti .. et al. . s. 203-212.

Kangasharju, Jussi; Heinemann, Andreas.
Incentives for opportunistic networks. International conference on advanced information networking and applications workshops/Symposia, Gino-wan, Okinawa, Japan, 25-28 March 2008, 6 pp.

Kangasharju, Jussi; Mu, Mu; Colussi, Gian Donato.
Application-level fairness. The International Conference on Information Networking 2008 (ICOIN2008), January 23-25, 2008, Busan, Korea: IEEE 2008, 5 pp.

Karvonen, Mikko; Lemström, Kjell.
Using mathematical morphology for geometric music information retrieval. International Workshop on Machine Learning and Music, MML'08, July 5-12, 2008, Helsinki, Finland. -, 2 pp.

Kim, Joondong; Mitchell, Joseph S. B; Polishchuk, Valentin; Vihavainen, Arto.
Routing a maximum number of disks through a scene of moving obstacles. Proceedings of the Twenty-fourth Annual Symposium on Computational Geometry (SCG-08), June 9-11, 2008, College Park, Maryland, USA, pp. 230-231.

Korpela, Johannes; Manner, Jukka.
Delivering RSS-feeds over SIP. Eighth International Workshop on Applications and Services in Wireless Networks, ASWN 2008, 9-10 October 2008, Kassel, Germany, pp. 76-84.

Krasnoshchekov, Dmitry; Polishchuk, Valentin.
Robust curve reconstruction with k-order ?-shapes. Proceedings of the IEEE International Conference on Shape Modeling and Applications 4-6 June, 2008, Stony Brook, New York, USA: IEEE 2008, pp. 279-280.

Kutvonen, Lea.
Tools and infrastructure facilities for controlling non-functional properties in inter-enterprise in collaborations. Workshop on ODP for Enterprise Computing (WODPEC 2008), September 15, 2008, Munich, Germany: 2008, pp. 43-50.

Kutvonen, Lea; Ruohomaa, Sini; Metso, Janne.
Automating decisions for inter-enterprise collaboration management. Pervasive collaborative networks, pp. 127-134.

Kutvonen, Lea; Ruokolainen, Toni; Ruohomaa, Sini; Metso, Janne.
Service-oriented middleware for managing inter-enterprise collaborations. Global implications of modern enterprise information systems, pp. 209-241.

Kärkkäinen, Juha.
Suffix array construction. Encyclopedia of Algorithms, pp. 919-921.

Kärkkäinen, Juha; Rantala, Tommi.
Engineering radix sort for strings*. String processing and information retrieval, pp. 3-14.

Kärkkäinen, Juha; Ukkonen, Esko.
Multidimensional string matching. Encyclopedia of Algorithms, pp. 559-562.

Lacerda, Gustavo; Spirtes, Peter; Ramsey, Joseph; Hoyer, Patrik O.
Discovering cyclic causal models by Independent Components Analysis. Uncertainty in Artificial Intelligence, 9 pp.

Lehtonen, Miro; Doucet, Antoine.
Phrase detection in the Wikipedia. Focused access to XML documents, pp. 115-121.

Lehtonen, Miro; Doucet, Antoine.
XML-aided phrase indexing for hypertext documents. SIGIR 2008, pp. 843-844.

Lemström, Kjell; Mikkilä, Niko; Mäkinen, Veli.
Fast index based filters for music retrieval. ISMIR 2008, pp. 677-682.

Lindgren, Jussi T; Hurri, Jarmo; Hyvärinen, Aapo.
Unsupervised learning of dependencies between local luminance and contrast in natural images. Proceedings of the International Joint Conference on Neural Networks, IJCNN2008, June 1-6, 2008, Hong Kong, China: IEEE Xplore cop. 2008, pp. 356-362.

Lindgren, Jussi T; Hyvärinen, Aapo.
On the learning of nonlinear visual features from natural images by optimizing response energies. Proceedings of the International Joint Conference on Neural Networks, IJCNN2008, June 1-6, 2008, Hong Kong, China: IEEE Xplore cop. 2008. , pp. 1026-1033.

Mavroeidis, Dimitrios; Bingham, Ella.
Enhancing the stability of spectral ordering with sparsification and partial supervision: Eighth IEEE International Conference on Data Mining, ICDM 2008, 15-19, December 2008, Pisa, Italy: IEEE Computer Society 2008, 10 pp.

Mononen, Tommi; Myllymäki, Petri.
Computing the NML for Bayesian forests via matrices and generating polynomials. Proceedings of the 2008 IEEE Information Theory Workshop: IEEE 2008, pp. 276-280.

Mononen, Tommi; Myllymäki, Petri.
Computing the multinomial stochastic complexity in sub-linear time. Proceedings of the 4th European Workshop on Probabilistic Graphical Models (PGM-08), September 17-19, 2008, Hirtshals, Denmark: The authors 2008, pp. 209-216.

Mononen, Tommi; Myllymäki, Petri.
On recurrence formulas for computing the stochastic complexity. Proceedings of the 2008 International Symposium on Information Theory and its Applications, Auckland, New Zealand, 7th-10th December 2008: IEEE 2008, pp. 281-286.

Mononen, Tommi; Myllymäki, Petri.
On the multinomial stochastic complexity and its connection to the birthday problem. ITSL 2008: CSREA Press 2008, pp. 17-22.

Myllymäki, Petri.
Recent advances in computing the NML for discrete Bayesian networks. Proceedings of the First Workshop on Information Theoretic Methods in Science and Engineering, August 18-20, 2008, Tampere, Finland, 5 pp.

Myllymäki, Petri; Roos, Teemu; Silander, Tomi; Kontkanen, Petri; Tirri, Henry.
Factorized NML models. Festschrift in honor of Jorma Rissanen on the occasion of his 75th birthday, pp. 189-204.

Mäkinen, Veli.
Compressed suffix array. Encyclopedia of Algorithms, pp. 174-176.

Mäkinen, Veli; Navarro, Gonzalo.
Compressed text indexing. Encyclopedia of Algorithms, pp. 176-178.

Mäkinen, Veli; Navarro, Gonzalo.
On self-indexing images: DCC 2008, pp. 422-431.

Mäkinen, Veli; Ukkonen, Esko.
Point pattern matching. Encyclopedia of Algorithms, pp. 657-660.

Nock, Richard; Luosto, Panu; Kivinen, Jyrki.
Mixed Bregman clustering with approximation guarantees. Machine learning and knowledge discovery in databases, pp. 154-169.

Nurmi, Petteri; Bhattacharya, Sourav.
Identifying meaningful places: Pervasive computing, pp. 111-127.

Nurmi, Petteri; Lagerspetz, Eemil; Buntine, Wray; Floréen, Patrik; Kukkonen, Joonas.
Product retrieval for grocery stores. SIGIR 2008, pp. 781-782.

Nurmi, Petteri; Lagerspetz, Eemil; Buntine, Wray; Floréen, Patrik; Kukkonen, Joonas; Peltonen, Peter.
Natural language retrieval of grocery products. CIKM 2008 Conference Proceedings, pp. 1413-1414.

Ojala, Markus; Vuokko, Niko; Kallio, Aleksi; Haiminen, Niina; Mannila, Heikki.
Randomization of real-valued matrices for assessing the significance of data mining results. Proceedings of the Eighth SIAM International Conference on Data Mining, April 24-26, 2008, Atlanta, Georgia, pp. 494-505.

Perkiö, Jukka; Myllymäki, Petri; Tuulos, Ville; Boda, Péter.
Magrathea: Proceedings of the 2008 International Conference on Wireless Networks : CSREA Press 2008, 7 pp.

Pernestål, Anna; Wettig, Hannes; Silander, Tomi; Nyberg, Mattias; Myllymäki, Petri.
A Bayesian approach to learning in fault isolation. Proceedings of the 19th International Workshop on Principles of Diagnosis (DX-08), September 22-24, 2008, Blue Mountains, NSW, Australia: 2008, pp. 143-150.

Pitkänen, Esa; Rantanen, Ari; Rousu, Juho; Ukkonen, Esko.
A computational method for reconstructing gapless metabolic networks. Bioinformatics Research and Development, pp. 288-302.

Pohjalainen, Pietu; Taina, Juha.
Self-configuring object-to-relational mapping queries. Proceedings of the 6th International Symposium on Principles and Practice of Programming in Java, PPPJ 2008, Modena, Italy, September 9-11, 2008: ACM 2008, pp. 53-59.

Polishchuk, Valentin; Suomela, Jukka.
Optimal backlog in the plane. Algorithmic aspects of wireless sensor networks, pp. 141-150.

Rastas, Pasi; Koivisto, Mikko; Mannila, Heikki; Ukkonen, Esko.
Phasing genotypes using a hidden Markov model. Bioinformatics algorithms, pp. 355-372.

Rastas, Pasi; Kollin, Jussi; Koivisto, Mikko.
Fast Bayesian haplotype inference via Context Tree Weighting. Proceedings of the 8th International Workshop, WABI 2008, Karlsruhe, Germany, September 15-19, 2008, pp. 259-270.

Rizo, David; Lemström, Kjell; Inesta, Jose M.
Tree structured and combined methods for comparing metered polyphonic music. CMMR 2008, pp. 263-278.

Roos, Teemu.
Monte Carlo estimation of minimax regret with an application to MDL model selection. Proceedings of the 2008 IEEE Information Theory Workshop: IEEE 2008, pp. 284-288.

Roos, Teemu.
On sequentially normalized maximum likelihood models. Proceedings of the First Workshop on Information Theoretic Methods in Science and Engineering, August 18-20, 2008, Tampere, Finland, 5 pp.

Roos, Teemu; Silander, Tomi; Kontkanen, Petri; Myllymäki, Petri.
Bayesian network structure learning using factorized NML universal models. Proceedings of the 2008 Information Theory and Applications Workshop, San Diego, California, USA, January-February 2008: IEEE 2008, pp. 272-276.

Ruohomaa, Sini; Kutvonen, Lea.
Making multi-dimensional trust decisions on inter-enterprise collaborations. Proceedings of the Third International Conference on Availability, Security, and Reliability, pp. 873-880.

Selänne, Lena; Kurhila, Jaakko.
Activating students in e-learning - tools, time and support. Proceedings of the E-Learn 2008, pp. 3902-3907.

Selänne, Lena; Kurhila, Jaakko.
Group dynamics in socially aware e-learning. Proceedings ICCE 2008 : 2008, pp. 333-337.

Silander, Tomi; Roos, Teemu; Kontkanen, Petri; Myllymäki, Petri.
Factorized normalized maximum likelihood criterion for learning Bayesian network structures. Proceedings of the 4th European Workshop on Probabilistic Graphical Models (PGM-08), September 17-19, 2008, Hirtshals, Denmark: The authors 2008, pp. 257-272.

Simola, Kimmo; Ikonen, Marko.
Improving the quality of software engineering education: Proceedings of the International Conference on Engineering Education, 27-31 July, 2008, Pecs-Budapest, Hungary. , 9 pp.

Sirén, Jouni; Välimäki, Niko; Mäkinen, Veli; Navarro, Gonzalo.
Run-length compressed indexes are superior for highly repetitive sequence collections. String processing and information retrieval, pp. 164-175.

Steinberger, R; Flavio Fuart, Erik van der Groot, Clive Best, Peter von Etter, Roman Yangarber
Text Mining from the Web for Medical Intelligence. In: D. Perrotta, J. Piskorski, F. Soulié-Fogelman & R. Steinberger (eds.): Mining Massive Data Sets for Security, OIS Press. (2008) The Netherlands

Wong, Davin; Bingham, Ella; Hyvönen, Saara.
Recommendation of multimedia items by link analysis and collaborative filtering. Proceedings of the Second International Conference on Weblogs and Social Media, March 30 - April 2, 2008, Seattle, Washington, USA: AAAI Press 2008, 2 pp.

Yangarber, R.;, Peter von Etter, Ralf Steinberger
Content Collection and Analysis in the Domain of Epidemiology. In Proceedings of DrMED 2008: International Workshop on Describing Medical Web Resources at MIE 2008: the 21st International Congress of the European Federation for Medical Informatics (2008) Göteborg, Sweden

Yu, Huitzhen; Bertsekas, Dimitri P.
New error bounds for approximations from projected linear equations. Allerton Conference 2008, 8 pp.

Yu, Huitzhen; Bertsekas, Dimitri P.
New error bounds for approximations from projected linear equations. European Workshop on Reinforcement Learning 2008, 30 June - 4 July 2008, Villeneuve d'Ascq, France: 2008. -, pp. 253-267.

Yu, Huizhen; Bertsekas, Dimitri P.
New error bounds for approximations from projected linear equations. Recent advances in reinforcement learning: Sertan Girgin .. et al. (eds.). s. 253-267.

PhD Theses

Autio, Ilkka.
Modeling efficient classification as a process of confidence assessment and delegation /. - Diss, Helsingin yliopisto. University of Helsinki, 2008. - xii, 212 pp, ill.
ISBN 978-952-10-4462-5 (nid.)

Haiminen, Niina.
Mining sequential data :. - Diss, University of Helsinki University of Helsinki, 2008. - 60 pp., 78 .
ISBN 978-952-10-4569-1.

Kangasharju, Jaakko.
XML messaging for mobile devices. - Diss, University of Helsinki. University of Helsinki, 2008. - xxiv, 255 pp, ill.
ISBN 978-952-10-4483-0 (nid.)

Korhonen, Jouni.
IP mobility in wireless operator networks. - Diss, University of Helsinki. University of Helsinki, 2008. - xxvi, 186 pp, ill.
ISBN 978-952-10-5013-8.

Lindgren, Jussi T.
Learning nonlinear visual processing from natural images. - Diss, University of Helsinki. University of Helsinki, 2008. - xvi, 100 pp., 67 liitepp, ill.
ISBN 978-952-10-5028-2 (nid.)

Technical reports and other publications

Blohm, S.; Ulf Brefeld, Felix Jungermann, Roman Yangarber (eds.)
High-Level Information Extraction. Proceedings of Workshop held at the European Conference on Machine Learning and Principles and Practice of Knowledge Discovery in Databases: ECML/PKDD 2008. Antwerp, Belgium

Grünwald, Peter; Myllymäki, Petri; Tabus, Ioan; Weinberger, Marcelo; Yu, Bin.
Festschrift in honor of Jorma Rissanen on the occasion of his 75th birthday / Tampere International Center for Signal Processing, 2008. - 320 pp, ill;
ISBN 978-952-15-1962-8.

Heikkonen, Jukka; Kontoyiannis, Ioannis; Liski, Erkki P; Myllymäki, Petri; Rissanen, Jorma; Tabus, Ioan.
Proceedings of the First Workshop on Information Theoretic Methods in Science and Engineering, August 18-20, 2008, Tampere, Finland. Tampere International Center for Signal Processing, 2008.
ISBN 978-952-15-2000-6.

Hinkkanen, Tero; Kurhila, Jaakko; Pasanen, Tomi.
Framework for evaluating believability of non-player characters in games. University of Helsinki, Department of Computer Science, 2008. - 10 pp.

Kaski, Petteri; Pottonen, Olli.
libexact user's guide: HIIT, 2008.
ISBN 978-951-22-9488-6.

Koski, Marja-Ilona; Kurhila, Jaakko; Pasanen, Tomi.
Why using robots to teach computer science can be successful theoretical reflection to andragogy and minimalism. University of Helsinki, tietojenkasittelytieteen laitos, 2008. - 16 pp.

McAllester, David; Myllymäki, Petri.
Uncertainty in Artificial Intelligence :. - Corvallis, Or: AUAI Press, cop. 2008. - xi, 613 pp, ill.
ISBN 0-9749039-4-9.

Mäkinen, Veli; Lindén, Greger; Kujala, Inka.
From data to knowledge: University of Helsinki, 2008. - 144 pp, ill;
ISBN 978-952-10-4750-3.

Mäkinen, Veli; Navarro, Gonzalo; Sirén, Jouni; Välimäki, Niko.
Run-length compressed indexes for repetitive sequence collections. University of Helsinki, Department of Computer Science, 2008. - 39 pp.

Mäkinen, Veli; Sirén, Jouni; Välimäki, Niko.
Storage and retrieval of individual genomes and other repetitive sequence collections. Helsingin yliopisto, Department of Computer Science, 2008. - 18 pp.

Norta, Alex.
Exploring a framework for advanced electronic business transactions. University of Helsinki, Department of Computer Science, 2008. - 13 pp.

Pasanen, Tomi.
Random binary search tree with equal elements. University of Helsinki, Department of Computer Science, 2008. - 8 pp.

Poibeau, T., Horacio Saggion, Roman Yangarber (eds.)
Multi-source, Multilingual Information Extraction and Summarization, Proceedings of the Second MMIES Workshop, held at the 22nd International Conference on Computational Linguistics, COLING-2008. Manchester, United Kingdom

Saukonoja, Teemu; Pasanen, Tomi.
A heuristic based approach for a betting strategy in Texas Hold'em Poker. Helsingin yliopisto, Department of Computer Science, 2008. - 8 pp.

van Sinderen, Marten; Johnson, Pontus; Kutvonen, Lea.
Workshop on Enterprise Interoperability (IWEI 2008), September 18, 2008, Munich, Germany: CTIT, 2008. - 81 pp.

Yangarber, R.;, Marko Salmenkivi, Marjaana Välisalo
A Database of the Uralic Language Family for Etymological Research. Technical Report C-2008-38. University of Helsinki, Department of Computer Science, Series of Publications C. (2008)

Yu, Huizhen; Bertsekas, Dimitri P.
New error bounds for approximations from projected linear equations. University of Helsinki, Department of Computer Science, 2008. - 24 pp.

van Sinderen, Marten; Johnson, Pontus; Kutvonen, Lea.
Workshop on Enterprise Interoperability (IWEI 2008), September 18, 2008, Munich, Germany: CTIT, 2008. - 81 pp.

Popular publications

Mäkinen, Veli.
Kauniita algoritmeja vääriin ongelmiin. Luova. 14.12.2008.

Paakki, Jukka.
Kutsuprofessuureja lisättävä. Helsingin sanomat. 12.12.2008, pp. C8.