Martti Penttonen
Publications by Year
Research Areas
Interconnection Networks and Systems, Parallel Computing and Optimization Techniques, Algorithms and Data Compression, DNA and Biological Computing, Natural Language Processing Techniques
Most-Cited Works
- → A Reliable Randomized Algorithm for the Closest-Pair Problem(1997)203 cited
- → One-sided and two-sided context in formal grammars(1974)87 cited
- → A note on the complexity of the satisfiability of modal Horn clauses(1987)38 cited
- → On derivation languages corresponding to context-free grammars(1974)35 cited
- → Algorithm Theory — SWAT 2002(2002)35 cited
- → NP-completeness of the hamming salesman problem(1985)34 cited
- → Towards automating of document structure transformations(2002)26 cited
- → Etol-grammars and N-grammars(1975)22 cited
- → Fast Simulation of Turing Machines by Random Access Machines(1988)21 cited
- Transformation of structured documents with the use of grammar(1993)