The SCEAS System
Navigation Menu

Search the dblp DataBase


Martti Penttonen: [Publications] [Author Rank by year] [Co-authors] [Prefers] [Cites] [Cited by]

Publications of Author

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

Search in 0.058secs, Finished in 0.061secs
System may not be available sometimes or not working properly, since it is still in development with continuous upgrades
The rankings that are presented on this page should NOT be considered as formal since the citation info is incomplete in DBLP
System created by [] © 2002
for Data Engineering Laboratory, Department of Informatics, Aristotle University © 2002