Martti Penttonen

Ville Leppänen, Martti Penttonen, Martti Forsell: A layout for sparse cube-connected-cycles network. CompSysTech 2011: 32-37

Martti Forsell, Ville Leppänen, Martti Penttonen: Cost of Sparse Mesh Layouts Supporting Throughput Computing. DSD 2011: 316-323

Anssi Kautonen, Ville Leppänen, Martti Penttonen: Thinning protocols for routing h-relations over shared media. J. Parallel Distrib. Comput. 70(8): 783-789 (2010)

Ville Leppänen, Martti Penttonen, Martti Forsell: Layouts for Sparse Networks Supporting Throughput Computing. PDPTA 2010: 443-449

Risto Honkanen, Ville Leppänen, Martti Penttonen: Address-Free All-to-All Routing in Sparse Torus. PaCT 2007: 200-205

Martti Penttonen: How to Program a Parallel Computer? SPLST 2003: 1

Eila Kuikka, Paula Leinonen, Martti Penttonen: Towards automating of document structure transformations. ACM Symposium on Document Engineering 2002: 103-110

Martti Penttonen, Erik Meineche Schmidt (Eds.): Algorithm Theory - SWAT 2002, 8th Scandinavian Workshop on Algorithm Theory, Turku, Finland, July 3-5, 2002 Proceedings. Lecture Notes in Computer Science 2368, Springer 2002, isbn 3-540-43866-1

Risto Honkanen, Martti Penttonen, Ville Leppänen: Hot-Potato Routing Algorithms for Sparse Optical Torus. ICPP Workshops 2001: 302-310

Eila Kuikka, Paula Leinonen, Martti Penttonen: Overview of Tree Transducer Based Document Transformation System. DDEP/PODDP 2000: 190-202

Martti Penttonen: Relative Cost Random Access Machines. Fundam. Inform. 38(1-2): 17-23 (1999)

Anssi Kautonen, Ville Leppänen, Martti Penttonen: Constant Thinning Protocol for Routing h-Relations in Complete Networks. Euro-Par 1998: 993-998

Martin Dietzfelbinger, Torben Hagerup, Jyrki Katajainen, Martti Penttonen: A Reliable Randomized Algorithm for the Closest-Pair Problem. J. Algorithms 25(1): 19-51 (1997)

Anssi Kautonen, Ville Leppänen, Martti Penttonen: Simulations of PRAM on Complete Optical Networks. Euro-Par, Vol. II 1996: 307-310

Martti Forsell, Martti Penttonen, Ville Leppänen: Efficient Two-Level Mesh based Simulation of PRAMs. ISPAN 1996: 29-35

Ville Leppänen, Martti Penttonen: Work-Optimal Simulation of PRAM Models on Meshes. Nord. J. Comput. 2(1): 51-69 (1995)

Ville Leppänen, Martti Penttonen: Simulation of PRAM Models on Meshes. PARLE 1994: 146-158

Eila Kuikka, Martti Penttonen: Transformation of Structured Documents with the Use of Grammar. Electronic Publishing 6(4): 373-383 (1993)

Luis Fariñas del Cerro, Martti Penttonen: Logics with Structured Contexts. AIMSA 1990: 43-50

Jyrki Katajainen, Jan van Leeuwen, Martti Penttonen: Fast Simulation of Turing Machines by Random Access Machines. SIAM J. Comput. 17(1): 77-88 (1988)

Luis Fariñas del Cerro, Martti Penttonen: A Note of the Complexity of the Satisfiability of Modal Horn Clauses. J. Log. Program. 4(1): 1-10 (1987)

Jyrki Katajainen, Martti Penttonen, Jukka Teuhola: Syntax-directed Compression of Program Files. Softw., Pract. Exper. 16(3): 269-276 (1986)

Martti Penttonen, Jyrki Katajainen: Notes on the Complexity of Sorting in Abstract Machines. BIT 25(4): 611-622 (1985)

H. C. M. Kleijn, Martti Penttonen, Grzegorz Rozenberg, Kai Salomaa: Direction Independent Context-Sensitive Grammars. Information and Control 63(1/2): 113-117 (1984)

Martti Penttonen: NP-completeness of combinatorial problems with unary notation for integers. Fundam. Inform. 3(3): 397- (1980)

Hermann A. Maurer, Martti Penttonen, Arto Salomaa, Derick Wood: On Non Context-Free Grammar Forms. Mathematical Systems Theory 12: 297-324 (1979)

Matti Linna, Martti Penttonen: New Proofs for Jump DPDA's. MFCS 1979: 354-362

Martti Penttonen: Szilard Languages are log n Tape Recognizable. Elektronische Informationsverarbeitung und Kybernetik 13(11): 595-602 (1977)

Grzegorz Rozenberg, Martti Penttonen, Arto Salomaa: Bibliography of L Systems. Theor. Comput. Sci. 5(3): 339-354 (1977)

Martti Penttonen: ET0L-Grammars and N-Grammars. Inf. Process. Lett. 4(1): 11-13 (1975)

Martti Penttonen: On Derivation Languages Corresponding to Context-Free Grammars. Acta Inf. 3: 285-291 (1974)

Martti Penttonen: One-Sided and Two-Sided Context in Formal Grammars. Information and Control 25(4): 371-392 (1974)