Martti Penttonen

35 papers B 4C 1Misc 2Journal 17Unranked 10
YearRankTypeTitle / Venue / Authors
2015 B conf
Cost of Bandwidth-Optimized Sparse Mesh Layouts.
PaCT
Martti Forsell, Ville Leppänen, Martti Penttonen
2011 — conf
A layout for sparse cube-connected-cycles network.
CompSysTech
Ville Leppänen, Martti Penttonen, Martti Forsell
2011 C conf
Cost of Sparse Mesh Layouts Supporting Throughput Computing.
DSD
Martti Forsell, Ville Leppänen, Martti Penttonen
2011 — conf
ICT at service of endangered languages.
Koli Calling
Martti Penttonen
2010 Misc conf
Layouts for Sparse Networks Supporting Throughput Computing.
PDPTA
Ville Leppänen, Martti Penttonen, Martti Forsell
2010 J jnl
Thinning protocols for routing h-relations over shared media.
J. Parallel Distributed Comput.
Anssi Kautonen, Ville Leppänen, Martti Penttonen
2007 B conf
Address-Free All-to-All Routing in Sparse Torus.
PaCT
Risto Honkanen, Ville Leppänen, Martti Penttonen
2004 — conf
Recurrence equation as basis for designing hot-potato routing protocols.
CompSysTech
Ville Leppänen, Martti Penttonen
2003 — conf
How to Program a Parallel Computer?
SPLST
Martti Penttonen
2002 — ed.
Algorithm Theory - SWAT 2002, 8th Scandinavian Workshop on Algorithm Theory, Turku, Finland, July 3-5, 2002 Proceedings
SWAT
Martti Penttonen, Erik Meineche Schmidt
2002 B conf
Towards automating of document structure transformations.
ACM Symposium on Document Engineering
Eila Kuikka, Paula Leinonen, Martti Penttonen
2001 — conf
Hot-Potato Routing Algorithms for Sparse Optical Torus.
ICPP Workshops
Risto Honkanen, Martti Penttonen, Ville Leppänen
2000 — conf
Overview of Tree Transducer Based Document Transformation System.
DDEP/PODDP
Eila Kuikka, Paula Leinonen, Martti Penttonen
1999 J jnl
Relative Cost Random Access Machines.
Fundam. Informaticae
Martti Penttonen
1998 — conf
Constant Thinning Protocol for Routing h-Relations in Complete Networks.
Euro-Par
Anssi Kautonen, Ville Leppänen, Martti Penttonen
1997 J jnl
A Reliable Randomized Algorithm for the Closest-Pair Problem.
J. Algorithms
Martin Dietzfelbinger, Torben Hagerup, Jyrki Katajainen, Martti Penttonen
1996 — conf
Efficient Two-Level Mesh based Simulation of PRAMs.
ISPAN
Martti Forsell, Martti Penttonen, Ville Leppänen
1996 — conf
Simulations of PRAM on Complete Optical Networks.
Euro-Par, Vol. II
Anssi Kautonen, Ville Leppänen, Martti Penttonen
1995 J jnl
Work-Optimal Simulation of PRAM Models on Meshes.
Nord. J. Comput.
Ville Leppänen, Martti Penttonen
1994 — conf
Simulation of PRAM Models on Meshes.
PARLE
Ville Leppänen, Martti Penttonen
1993 J jnl
Transformation of Structured Documents with the Use of Grammar.
Electron. Publ.
Eila Kuikka, Martti Penttonen
1990 Misc conf
Logics with Structured Contexts.
AIMSA
Luis Fariñas del Cerro, Martti Penttonen
1988 J jnl
Fast Simulation of Turing Machines by Random Access Machines.
SIAM J. Comput.
Jyrki Katajainen, Jan van Leeuwen, Martti Penttonen
1987 J jnl
A Note of the Complexity of the Satisfiability of Modal Horn Clauses.
J. Log. Program.
Luis Fariñas del Cerro, Martti Penttonen
1986 J jnl
Syntax-directed Compression of Program Files.
Softw. Pract. Exp.
Jyrki Katajainen, Martti Penttonen, Jukka Teuhola
1985 J jnl
Notes on the Complexity of Sorting in Abstract Machines.
BIT
Martti Penttonen, Jyrki Katajainen
1984 J jnl
Direction Independent Context-Sensitive Grammars
Inf. Control.
H. C. M. Kleijn, Martti Penttonen, Grzegorz Rozenberg, Kai Salomaa
1980 J jnl
NP-completeness of combinatorial problems with unary notation for integers.
Fundam. Informaticae
Martti Penttonen
1979 B conf
New Proofs for Jump DPDA's.
MFCS
Matti Linna, Martti Penttonen
1979 J jnl
On Non Context-Free Grammar Forms.
Math. Syst. Theory
Hermann A. Maurer, Martti Penttonen, Arto Salomaa, Derick Wood
1977 J jnl
Bibliography of L Systems.
Theor. Comput. Sci.
Grzegorz Rozenberg, Martti Penttonen, Arto Salomaa
1977 J jnl
Szilard Languages are log n Tape Recognizable.
J. Inf. Process. Cybern.
Martti Penttonen
1975 J jnl
ET0L-Grammars and N-Grammars.
Inf. Process. Lett.
Martti Penttonen
1974 J jnl
On Derivation Languages Corresponding to Context-Free Grammars.
Acta Informatica
Martti Penttonen
1974 J jnl
One-Sided and Two-Sided Context in Formal Grammars
Inf. Control.
Martti Penttonen