2007 |
28 | EE | Risto 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 |
25 | EE | Eila Kuikka,
Paula Leinonen,
Martti Penttonen:
Towards automating of document structure transformations.
ACM Symposium on Document Engineering 2002: 103-110 |
2001 |
24 | EE | Risto Honkanen,
Martti Penttonen,
Ville Leppänen:
Hot-Potato Routing Algorithms for Sparse Optical Torus.
ICPP Workshops 2001: 302-310 |
2000 |
23 | EE | Eila 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 |
21 | EE | Anssi 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 |
18 | EE | Martti 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) |