Martti Penttonen

According to our database, Martti Penttonen authored at least 34 papers between 1974 and 2015.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2015

Cost of Bandwidth-Optimized Sparse Mesh Layouts.

Martti Forsell, Ville Leppänen, Martti Penttonen

Proceedings of the Parallel Computing Technologies - 13th International Conference, PaCT 2015, Petrozavodsk, Russia, August 31, 2015

2011

ICT at service of endangered languages.

Martti Penttonen

Proceedings of the 11th Koli Calling International Conference on Computing Education Research, 2011

Cost of Sparse Mesh Layouts Supporting Throughput Computing.

Martti Forsell, Ville Leppänen, Martti Penttonen

Proceedings of the 14th Euromicro Conference on Digital System Design, 2011

A layout for sparse cube-connected-cycles network.

Ville Leppänen, Martti Penttonen, Martti Forsell

Proceedings of the 12th International Conference on Computer Systems and Technologies, 2011

2010

Thinning protocols for routing h-relations over shared media.

Anssi Kautonen, Ville Leppänen, Martti Penttonen

J. Parallel Distributed Comput., 2010

Layouts for Sparse Networks Supporting Throughput Computing.

Ville Leppänen, Martti Penttonen, Martti Forsell

Proceedings of the International Conference on Parallel and Distributed Processing Techniques and Applications, 2010

2007

Address-Free All-to-All Routing in Sparse Torus.

Risto Honkanen, Ville Leppänen, Martti Penttonen

Proceedings of the Parallel Computing Technologies, 2007

2004

Recurrence equation as basis for designing hot-potato routing protocols.

Ville Leppänen, Martti Penttonen

Proceedings of the 5th International Conference on Computer Systems and Technologies, 2004

2003

How to Program a Parallel Computer?

Martti Penttonen

Proceedings of the Eighth Symposium on Programming Languages and Software Tools, 2003

2002

Towards automating of document structure transformations.

Eila Kuikka, Paula Leinonen, Martti Penttonen

Proceedings of the 2002 ACM Symposium on Document Engineering, 2002

2001

Hot-Potato Routing Algorithms for Sparse Optical Torus.

Risto Honkanen, Martti Penttonen, Ville Leppänen

Proceedings of the 30th International Workshops on Parallel Processing (ICPP 2001 Workshops), 2001

2000

Overview of Tree Transducer Based Document Transformation System.

Eila Kuikka, Paula Leinonen, Martti Penttonen

Proceedings of the Digital Documents: Systems and Principles, 2000

1999

Relative Cost Random Access Machines.

Martti Penttonen

Fundam. Informaticae, 1999

1998

Constant Thinning Protocol for Routing h-Relations in Complete Networks.

Anssi Kautonen, Ville Leppänen, Martti Penttonen

Proceedings of the Euro-Par '98 Parallel Processing, 1998

1997

A Reliable Randomized Algorithm for the Closest-Pair Problem.

Martin Dietzfelbinger, Torben Hagerup, Jyrki Katajainen, Martti Penttonen

J. Algorithms, 1997

1996

Efficient Two-Level Mesh based Simulation of PRAMs.

Martti Forsell, Martti Penttonen, Ville Leppänen

Proceedings of the 1996 International Symposium on Parallel Architectures, 1996

Simulations of PRAM on Complete Optical Networks.

Anssi Kautonen, Ville Leppänen, Martti Penttonen

Proceedings of the Euro-Par '96 Parallel Processing, 1996

1995

Work-Optimal Simulation of PRAM Models on Meshes.

Ville Leppänen, Martti Penttonen

Nord. J. Comput., 1995

1994

Simulation of PRAM Models on Meshes.

Ville Leppänen, Martti Penttonen

Proceedings of the PARLE '94: Parallel Architectures and Languages Europe, 1994

1993

Transformation of Structured Documents with the Use of Grammar.

Eila Kuikka, Martti Penttonen

Electron. Publ., 1993

1990

Logics with Structured Contexts.

Luis Fariñas del Cerro, Martti Penttonen

Proceedings of the Artificial Intelligence IV: Methodology, Systems, Applications, 1990

1988

Fast Simulation of Turing Machines by Random Access Machines.

Jyrki Katajainen, Jan van Leeuwen, Martti Penttonen

SIAM J. Comput., 1988

1987

A Note of the Complexity of the Satisfiability of Modal Horn Clauses.

Luis Fariñas del Cerro, Martti Penttonen

J. Log. Program., 1987

1986

Syntax-directed Compression of Program Files.

Jyrki Katajainen, Martti Penttonen, Jukka Teuhola

Softw. Pract. Exp., 1986

1985

Notes on the Complexity of Sorting in Abstract Machines.

Martti Penttonen, Jyrki Katajainen

BIT, 1985

1984

Direction Independent Context-Sensitive Grammars

H. C. M. Kleijn, Martti Penttonen, Grzegorz Rozenberg, Kai Salomaa

Inf. Control., 1984

1980

NP-completeness of combinatorial problems with unary notation for integers.

Martti Penttonen

Fundam. Informaticae, 1980

1979

On Non Context-Free Grammar Forms.

Hermann A. Maurer, Martti Penttonen, Arto Salomaa, Derick Wood

Math. Syst. Theory, 1979

New Proofs for Jump DPDA's.

Matti Linna, Martti Penttonen

Proceedings of the Mathematical Foundations of Computer Science 1979, 1979

1977

Bibliography of L Systems.

Grzegorz Rozenberg, Martti Penttonen, Arto Salomaa

Theor. Comput. Sci., 1977

Szilard Languages are log n Tape Recognizable.

Martti Penttonen

J. Inf. Process. Cybern., 1977

1975

ET0L-Grammars and N-Grammars.

Martti Penttonen

Inf. Process. Lett., 1975

1974

One-Sided and Two-Sided Context in Formal Grammars

Martti Penttonen

Inf. Control., August, 1974

On Derivation Languages Corresponding to Context-Free Grammars.

Martti Penttonen

Acta Informatica, 1974