dblp.uni-trier.dewww.uni-trier.de

Martti Penttonen

List of publications from the DBLP Bibliography Server - FAQ
Coauthor Index - Ask others: ACM DL/Guide - CiteSeer - CSB - Google - MSN - Yahoo

2007
28EERisto Honkanen, Ville Leppänen, Martti Penttonen: Address-Free All-to-All Routing in Sparse Torus. PaCT 2007: 200-205
2003
27 Martti Penttonen: How to Program a Parallel Computer? SPLST 2003: 1
2002
26 Martti Penttonen, Erik Meineche Schmidt: Algorithm Theory - SWAT 2002, 8th Scandinavian Workshop on Algorithm Theory, Turku, Finland, July 3-5, 2002 Proceedings Springer 2002
25EEEila Kuikka, Paula Leinonen, Martti Penttonen: Towards automating of document structure transformations. ACM Symposium on Document Engineering 2002: 103-110
2001
24EERisto Honkanen, Martti Penttonen, Ville Leppänen: Hot-Potato Routing Algorithms for Sparse Optical Torus. ICPP Workshops 2001: 302-310
2000
23EEEila Kuikka, Paula Leinonen, Martti Penttonen: Overview of Tree Transducer Based Document Transformation System. DDEP/PODDP 2000: 190-202
1999
22 Martti Penttonen: Relative Cost Random Access Machines. Fundam. Inform. 38(1-2): 17-23 (1999)
1998
21EEAnssi Kautonen, Ville Leppänen, Martti Penttonen: Constant Thinning Protocol for Routing h-Relations in Complete Networks. Euro-Par 1998: 993-998
1997
20 Martin Dietzfelbinger, Torben Hagerup, Jyrki Katajainen, Martti Penttonen: A Reliable Randomized Algorithm for the Closest-Pair Problem. J. Algorithms 25(1): 19-51 (1997)
1996
19 Anssi Kautonen, Ville Leppänen, Martti Penttonen: Simulations of PRAM on Complete Optical Networks. Euro-Par, Vol. II 1996: 307-310
18EEMartti Forsell, Martti Penttonen, Ville Leppänen: Efficient Two-Level Mesh based Simulation of PRAMs. ISPAN 1996: 29-35
1995
17 Ville Leppänen, Martti Penttonen: Work-Optimal Simulation of PRAM Models on Meshes. Nord. J. Comput. 2(1): 51-69 (1995)
1994
16 Ville Leppänen, Martti Penttonen: Simulation of PRAM Models on Meshes. PARLE 1994: 146-158
1993
15 Eila Kuikka, Martti Penttonen: Transformation of Structured Documents with the Use of Grammar. Electronic Publishing 6(4): 373-383 (1993)
1990
14 Luis Fariñas del Cerro, Martti Penttonen: Logics with Structured Contexts. AIMSA 1990: 43-50
1988
13 Jyrki Katajainen, Jan van Leeuwen, Martti Penttonen: Fast Simulation of Turing Machines by Random Access Machines. SIAM J. Comput. 17(1): 77-88 (1988)
1987
12 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)
1986
11 Jyrki Katajainen, Martti Penttonen, Jukka Teuhola: Syntax-directed Compression of Program Files. Softw., Pract. Exper. 16(3): 269-276 (1986)
1985
10 Martti Penttonen, Jyrki Katajainen: Notes on the Complexity of Sorting in Abstract Machines. BIT 25(4): 611-622 (1985)
1984
9 H. C. M. Kleijn, Martti Penttonen, Grzegorz Rozenberg, Kai Salomaa: Direction Independent Context-Sensitive Grammars Information and Control 63(1/2): 113-117 (1984)
1980
8 Martti Penttonen: NP-completeness of combinatorial problems with unary notation for integers. Fundam. Inform. 3(3): 397- (1980)
1979
7 Matti Linna, Martti Penttonen: New Proofs for Jump DPDA's. MFCS 1979: 354-362
6 Hermann A. Maurer, Martti Penttonen, Arto Salomaa, Derick Wood: On Non Context-Free Grammar Forms. Mathematical Systems Theory 12: 297-324 (1979)
1977
5 Martti Penttonen: Szilard Languages are log n Tape Recognizable. Elektronische Informationsverarbeitung und Kybernetik 13(11): 595-602 (1977)
4 Grzegorz Rozenberg, Martti Penttonen, Arto Salomaa: Bibliography of L Systems. Theor. Comput. Sci. 5(3): 339-354 (1977)
1975
3 Martti Penttonen: ET0L-Grammars and N-Grammars. Inf. Process. Lett. 4(1): 11-13 (1975)
1974
2 Martti Penttonen: On Derivation Languages Corresponding to Context-Free Grammars Acta Inf. 3: 285-291 (1974)
1 Martti Penttonen: One-Sided and Two-Sided Context in Formal Grammars Information and Control 25(4): 371-392 (1974)

Coauthor Index

1Luis Fariñas del Cerro [12] [14]
2Martin Dietzfelbinger [20]
3Martti Forsell [18]
4Torben Hagerup [20]
5Risto Honkanen [24] [28]
6Jyrki Katajainen [10] [11] [13] [20]
7Anssi Kautonen [19] [21]
8Jetty Kleijn (H. C. M. Kleijn) [9]
9Eila Kuikka [15] [23] [25]
10Jan van Leeuwen [13]
11Paula Leinonen [23] [25]
12Ville Leppänen [16] [17] [18] [19] [21] [24] [28]
13Matti Linna [7]
14Hermann A. Maurer [6]
15Grzegorz Rozenberg [4] [9]
16Arto Salomaa [4] [6]
17Kai Salomaa [9]
18Erik Meineche Schmidt [26]
19Jukka Teuhola [11]
20Derick Wood [6]

Colors in the list of coauthors

Copyright © Sun May 17 03:24:02 2009 by Michael Ley (ley@uni-trier.de)