Erkki Mäkinen

113 papers A* 1B 1C 5Misc 3Journal 92Unranked 9
YearRankTypeTitle / Venue / Authors
2018 J jnl
On Derivation Languages of a Class of Splicing Systems.
Acta Cybern.
Kalpana Mahalingam, Prithwineel Paul, Erkki Mäkinen
2017 — conf
Terrain synthesis using noise by examples.
MindTrek
Tuomo Hyttinen, Erkki Mäkinen, Timo Poranen
2016 J jnl
A Note on the Emptiness of Intersection Problem for Left Szilard Languages.
Acta Cybern.
Erkki Mäkinen
2016 J jnl
A review on objective measurement of usage in technology acceptance studies.
Univers. Access Inf. Soc.
Sari Walldén, Erkki Mäkinen, Roope Raisamo
2015 — ed.
Proceedings of the 14th Symposium on Programming Languages and Software Tools (SPLST'15), Tampere, Finland, October 9-10, 2015.
SPLST
Jyrki Nummenmaa, Outi Sievi-Korte, Erkki Mäkinen
2015 J jnl
Task-oriented distributed data fusion in autonomous wireless sensor networks.
Soft Comput.
Hongmei He, Zhenhuan Zhu, Erkki Mäkinen
2015 J jnl
Techniques for Genetic Software Architecture Design.
Comput. J.
Outi Sievi-Korte, Kai Koskimies, Erkki Mäkinen
2015 J jnl
Various heuristic algorithms to minimise the two-page crossingnumbers of graphs.
Open Comput. Sci.
Hongmei He, Ana Salagean, Erkki Mäkinen, Imrich Vrt'o
2014 J jnl
Educational Data Mining and Problem-Based Learning.
Informatics Educ.
Sari Walldén, Erkki Mäkinen
2014 J jnl
On accepting smart environments at user and societal levels.
Univers. Access Inf. Soc.
Sari Walldén, Erkki Mäkinen
2014 J jnl
On some derivation mechanisms and the complexity of their Szilard languages.
Theor. Comput. Sci.
Liliana Cojocaru, Erkki Mäkinen
2013 — conf
Searching for Traces of Communication in Szilard Languages of Parallel Communicating Grammar Systems - Complexity Views.
DCFS
Liliana Cojocaru, Erkki Mäkinen
2013 J jnl
Simulated Annealing for Aiding Genetic Algorithm in Software Architecture Synthesis.
Acta Cybern.
Outi Sievi-Korte, Erkki Mäkinen, Timo Poranen
2013 J jnl
The Complexity of Szilard Languages of Matrix Grammars Revisited.
Fundam. Informaticae
Liliana Cojocaru, Erkki Mäkinen
2011 — conf
Generating software architecture spectrum with multi-objective genetic algorithms.
NaBIC
Outi Räihä, Kai Koskimies, Erkki Mäkinen
2011 — conf
Multi-objective genetic synthesis of software architecture.
GECCO (Companion)
Outi Räihä, Kai Koskimies, Erkki Mäkinen
2011 Misc conf
On the Complexity of Szilard Languages of Matrix Grammars.
SYNASC
Liliana Cojocaru, Erkki Mäkinen
2011 C conf
On the Complexity of Szilard Languages of Regulated Grammars.
ICTAC
Liliana Cojocaru, Erkki Mäkinen
2011 — ch.
Synthesizing Architecture from Requirements: A Genetic Approach.
Relating Software Requirements and Architectures
Outi Räihä, Hadaytullah Kundi, Kai Koskimies, Erkki Mäkinen
2010 C conf
Complementary crossover for genetic software architecture synthesis.
ISDA
Outi Räihä, Kai Koskimies, Erkki Mäkinen
2010 J jnl
One- and two-page crossing numbers for some types of graphs.
Int. J. Comput. Math.
Hongmei He, Ana Salagean, Erkki Mäkinen
2009 J jnl
A Neural Network Model to Minimize the Connected Dominating Set for Self-Configuration of Wireless Sensor Networks.
IEEE Trans. Neural Networks
Hongmei He, Zhenhuan Zhu, Erkki Mäkinen
2009 Misc conf
Classes of Szilard Languages in NC
SYNASC
Liliana Cojocaru, Erkki Mäkinen, Ferucio Laurentiu Tiplea
2009 — conf
Empirical Study on the Effect of Crossover in Genetic Software Architecture Synthesis.
NaBIC
Outi Räihä, Kai Koskimies, Erkki Mäkinen
2009 C conf
Scenario-Based Genetic Synthesis of Software Architecture.
ICSEA
Outi Räihä, Kai Koskimies, Erkki Mäkinen
2009 Misc conf
Three New Algorithms for Regular Language Enumeration.
COCOON
Margareta Ackerman, Erkki Mäkinen
2009 — conf
Using simulated annealing for producing software architectures.
GECCO (Companion)
Outi Räihä, Erkki Mäkinen, Timo Poranen
2008 — conf
Genetic Synthesis of Software Architecture.
SEAL
Outi Räihä, Kai Koskimies, Erkki Mäkinen
2008 J jnl
Pattern-Based Genetic Model Refinements in MDA.
Nord. J. Comput.
Outi Räihä, Kai Koskimies, Erkki Mäkinen, Tarja Systä
2007 J jnl
Genetic algorithms for the 2-page book drawing problem of graphs.
J. Heuristics
Hongmei He, Ondrej Sýkora, Erkki Mäkinen
2007 J jnl
Parallelisation of genetic algorithms for the 2-page crossing number problem.
J. Parallel Distributed Comput.
Hongmei He, Ondrej Sýkora, Ana Salagean, Erkki Mäkinen
2006 J jnl
On a parallel machine scheduling problem with precedence constraints.
J. Sched.
Isto Aho, Erkki Mäkinen
2005 J jnl
Constructing and reconstructing the reorderable matrix.
Inf. Vis.
Harri Siirtola, Erkki Mäkinen
2005 J jnl
The Barycenter Heuristic and the Reorderable Matrix.
Informatica (Slovenia)
Erkki Mäkinen, Harri Siirtola
2003 J jnl
Engineering Software by Grammatical Inference.
Informatica (Slovenia)
Erkki Mäkinen, Tarja Systä
2003 — conf
How to Draw a Sequence Diagram.
SPLST
Timo Poranen, Erkki Mäkinen, Jyrki Nummenmaa
2003 J jnl
Inferring Finite Transducers.
J. Braz. Comput. Soc.
Erkki Mäkinen
2002 J jnl
A Comparison of Random Binary Tree Generators.
Comput. J.
Jarmo Siltaneva, Erkki Mäkinen
2002 J jnl
Automated compression of state machines using UML statechart diagram notation.
Inf. Softw. Technol.
Tarja Systä, Kai Koskimies, Erkki Mäkinen
2002 J jnl
Characterization Results for Time-Varying Codes.
Fundam. Informaticae
Ferucio Laurentiu Tiplea, Erkki Mäkinen, Dragos Trinca, Costel Enea
2002 J jnl
Implementing a Component-Based Tool for Interactive Synthesis of UML Statechart Diagrams.
Acta Cybern.
Johannes Koskinen, Erkki Mäkinen, Tarja Systä
2002 J jnl
Minimally adequate teacher synthesizes statechart diagrams.
Acta Informatica
Erkki Mäkinen, Tarja Systä
2002 J jnl
On the Complexity of a Problem on Monadic String Rewriting Systems.
J. Autom. Lang. Comb.
Ferucio Laurentiu Tiplea, Erkki Mäkinen
2002 J jnl
SE-Systems, Timing Mechanisms, and Time-Varying Codes.
Int. J. Comput. Math.
Ferucio Laurentiu Tiplea, Erkki Mäkinen, Constantin Enea
2001 J jnl
A Note on SE-Systems and Regular Canonical Systems.
Fundam. Informaticae
Ferucio Laurentiu Tiplea, Erkki Mäkinen
2001 J jnl
A genetic algorithm for determining the thickness of a graph.
Inf. Sci.
Erkki Mäkinen, Timo Poranen, Petri Vuorenmaa
2001 J jnl
A note on synchronized extension systems.
Inf. Process. Lett.
Ferucio Laurentiu Tiplea, Erkki Mäkinen
2001 J jnl
Comment on 'A Framework for Modelling Trojans and Computer Virus Infection'.
Comput. J.
Erkki Mäkinen
2001 A* conf
MAS - An Interactive Synthesizer to Support Behavioral Modeling in UML.
ICSE
Erkki Mäkinen, Tarja Systä
2001 — conf
On the Complexity of a Problem on Monadic String Rewriting Systems.
DCFS
Ferucio Laurentiu Tiplea, Erkki Mäkinen
2001 J jnl
On the Inclusion Problem for Very Simple Deterministic Pushdown Automata.
J. Autom. Lang. Comb.
Erkki Mäkinen
2001 J jnl
On the longest upsequence problem for permutations.
Int. J. Comput. Math.
Erkki Mäkinen
2001 J jnl
Synchronized extension systems.
Acta Informatica
Ferucio Laurentiu Tiplea, Erkki Mäkinen, Corina Apachite
2000 J jnl
A Conjecture on the Error Bound of the Barycenter Heuristic.
Bull. EATCS
Erkki Mäkinen
2000 J jnl
A note on the expected distribution of degrees in random binary trees.
ACM SIGCSE Bull.
Jarmo Siltaneva, Erkki Mäkinen
2000 J jnl
Constructing a binary tree efficiently from its traversals.
Int. J. Comput. Math.
Erkki Mäkinen
2000 J jnl
Inferring pure context-free languages from positive data.
Acta Cybern.
Takeshi Koshiba, Erkki Mäkinen, Yuji Takada
2000 J jnl
On inferring linear single-tree languages.
Inf. Process. Lett.
Erkki Mäkinen
2000 J jnl
On inferring zero-reversible languages.
Acta Cybern.
Erkki Mäkinen
2000 C conf
Reordering the Reorderable Matrix as an Algorithmic Problem.
Diagrams
Erkki Mäkinen, Harri Siirtola
2000 J jnl
Restricted universe data structures.
ACM SIGCSE Bull.
Erkki Mäkinen, Markku Siermala
1999 J jnl
Generating Random Binary Trees - A Survey.
Inf. Sci.
Erkki Mäkinen
1999 J jnl
Inferring regular languages by merging nonterminals.
Int. J. Comput. Math.
Erkki Mäkinen
1999 J jnl
Searching neural network structures with L systems and genetic algorithms.
Int. J. Comput. Math.
Isto Aho, Harri Kemppainen, Kai Koskimies, Erkki Mäkinen, Tapio Niemi
1998 J jnl
Binary Tree Code Words as Context-Free Languages.
Comput. J.
Erkki Mäkinen
1998 J jnl
Ranking and unranking left szilard languages.
Int. J. Comput. Math.
Erkki Mäkinen
1998 J jnl
Remarks on the Thickness of a Graph.
Inf. Sci.
Isto Aho, Erkki Mäkinen, Tarja Systä
1997 J jnl
Inferring Uniquely Terminating Regular Languages from Positive Data.
Inf. Process. Lett.
Erkki Mäkinen
1997 C conf
Jumping Petri Nets - Specific Properties.
Developments in Language Theory
Ferucio Laurentiu Tiplea, Erkki Mäkinen
1997 J jnl
Jumping Petri Nets. Specific Properties.
Fundam. Informaticae
Ferucio Laurentiu Tiplea, Erkki Mäkinen
1997 J jnl
Learning Deterministic even Linear Languages From Positive Examples.
Theor. Comput. Sci.
Takeshi Koshiba, Erkki Mäkinen, Yuji Takada
1997 J jnl
On Lexicographic Enumeration of Regular and Context-Free Languages.
Acta Cybern.
Erkki Mäkinen
1997 J jnl
Pattern Ambiguities for Pure Context-Free Grammars.
Fundam. Informaticae
Erkki Mäkinen, Ferucio Laurentiu Tiplea
1996 J jnl
(0,1)-Totality is Undecidable for Arbitrary Context-Free Grammars.
Fundam. Informaticae
Erkki Mäkinen
1996 J jnl
A Note on the Grammatical Inference Problem for Even Linear Languages.
Fundam. Informaticae
Erkki Mäkinen
1996 J jnl
A family of languages which is polynomial-time learnable from positive data in pitt's sense.
Int. J. Comput. Math.
Erkki Mäkinen
1996 J jnl
Programming projects on chess.
ACM SIGCSE Bull.
Erkki Mäkinen
1995 J jnl
A New Distance-based Coding Method For Binary Trees.
Bull. EATCS
Juha Lehikoinen, Erkki Mäkinen
1995 J jnl
A programming project: trimming the spring algorithm for drawing hypergraphs.
ACM SIGCSE Bull.
Harri Klemetti, Ismo Lapinleimu, Erkki Mäkinen, Mika Sieranta
1995 B conf
Learning Strongly Deterministic Even Linear Languages from Positive Examples.
ALT
Takeshi Koshiba, Erkki Mäkinen, Yuji Takada
1994 J jnl
Automatic Synthesis of State Machines from Trace Diagrams.
Softw. Pract. Exp.
Kai Koskimies, Erkki Mäkinen
1992 J jnl
A note on Graftings, Rotations, and Distances in Binary Trees.
Bull. EATCS
Erkki Mäkinen
1992 J jnl
On Grammatical inference and derivational complexity of context grammars.
Fundam. Informaticae
Erkki Mäkinen
1992 J jnl
On drawing regular bipartite graphs.
Int. J. Comput. Math.
Erkki Mäkinen
1992 J jnl
On the Structural Grammatical Inference Problem for Some Classes of Context-Free Grammars.
Inf. Process. Lett.
Erkki Mäkinen
1992 J jnl
On the generative capacity of context-free matrix grammars over one-letter alphabet.
Fundam. Informaticae
Erkki Mäkinen
1992 J jnl
Remarks on the Structural Grammatical Inference Problem for Context-Free Grammars.
Inf. Process. Lett.
Erkki Mäkinen
1991 J jnl
A Survey on Binary Tree Codings.
Comput. J.
Erkki Mäkinen
1991 J jnl
A hierarchy of context-free derivations.
Fundam. Informaticae
Erkki Mäkinen
1991 J jnl
On pure context-free language and left szilard languages.
Fundam. Informaticae
Erkki Mäkinen
1990 J jnl
A note on the complexity of trie compaction.
Bull. EATCS
Jyrki Katajainen, Erkki Mäkinen
1990 J jnl
Experiments on drawing 2-level hierarchical graphs.
Int. J. Comput. Math.
Erkki Mäkinen
1990 J jnl
Experiments on drawing 2-level hierarchical graphs.
Int. J. Comput. Math.
Erkki Mäkinen
1990 J jnl
How to draw a hypergraph.
Int. J. Comput. Math.
Erkki Mäkinen
1990 J jnl
On Breadth-first Context-free Grammars.
J. Inf. Process. Cybern.
Erkki Mäkinen
1990 J jnl
The Grammatical Inference Problem for the Szilard Languages of Linear Grammars.
Inf. Process. Lett.
Erkki Mäkinen
1990 J jnl
Tree Compression and Optimization with Applications.
Int. J. Found. Comput. Sci.
Jyrki Katajainen, Erkki Mäkinen
1989 J jnl
On Implementing Two Adaptive Data-Compression Schemes.
Comput. J.
Erkki Mäkinen
1989 J jnl
On the Subtree Isomorphism Problem for Ordered Trees.
Inf. Process. Lett.
Erkki Mäkinen
1988 J jnl
On Linear Search Heuristics.
Inf. Process. Lett.
Erkki Mäkinen
1988 J jnl
On the Rotation Distance of Binary Trees.
Inf. Process. Lett.
Erkki Mäkinen
1987 J jnl
Left Distance Binary Tree Representations.
BIT
Erkki Mäkinen
1987 J jnl
Normal forms for pure context-free grammars.
Bull. EATCS
Erkki Mäkinen
1987 J jnl
On Top-Down Splaying.
BIT
Erkki Mäkinen
1986 J jnl
A Note on Pure Grammars.
Inf. Process. Lett.
Erkki Mäkinen
1986 J jnl
On Szilard Languages of Pure Context-free Grammars.
J. Inf. Process. Cybern.
Erkki Mäkinen
1985 J jnl
A Note on Undercover Relation.
Inf. Process. Lett.
Erkki Mäkinen
1985 J jnl
An Undecidable Problem for Context-Free Grammars.
Inf. Process. Lett.
Erkki Mäkinen
1985 J jnl
On Permutative Grammars Generating Context-Free Languages.
BIT
Erkki Mäkinen
1984 J jnl
On Context-Free and Szilard Languages.
BIT
Erkki Mäkinen
1984 J jnl
On Derivation Preservation.
Inf. Process. Lett.
Erkki Mäkinen
1983 J jnl
Boundedness Testing for Unambiguous Context-Free Grammars.
Inf. Process. Lett.
Erkki Mäkinen
1983 J jnl
On Certain Properties of Left Szilard Languages.
J. Inf. Process. Cybern.
Erkki Mäkinen