Erkki Maekinen

From MaRDI portal
Person:594603

Available identifiers

zbMath Open makinen.erkkiWikidataQ62057862 ScholiaQ62057862MaRDI QIDQ594603

List of research outcomes

PublicationDate of PublicationType
Learning strongly deterministic even linear languages from positive examples2023-12-08Paper
https://portal.mardi4nfdi.de/entity/Q46151892019-02-01Paper
REINFORCING THE SPRING ALGORITHMS: THE TAGUCHI APPROACH2017-03-10Paper
A Note on the Emptiness of Intersection Problem for Left Szilard Languages2016-09-09Paper
On inferring linear single-tree languages2016-06-16Paper
Inferring uniquely terminating regular languages from positive data2016-05-26Paper
An annotated bibliography on the thickness, outerthickness, and arboricity of a graph2016-04-05Paper
On some derivation mechanisms and the complexity of their Szilard languages2014-06-10Paper
Searching for Traces of Communication in Szilard Languages of Parallel Communicating Grammar Systems - Complexity Views2013-08-09Paper
The Complexity of Szilard Languages of Matrix Grammars Revisited2013-06-27Paper
On the Complexity of Szilard Languages of Regulated Grammars2012-01-06Paper
One- and two-page crossing numbers for some types of graphs2010-09-14Paper
https://portal.mardi4nfdi.de/entity/Q35817662010-09-02Paper
Three New Algorithms for Regular Language Enumeration2009-07-23Paper
Finding the permutations corresponding to a given Young tableau2009-02-24Paper
On a parallel machine scheduling problem with precedence constraints2007-05-15Paper
Parallelisation of genetic algorithms for the 2-page crossing number problem2007-02-14Paper
Remarks on the thickness and outerthickness of a graph2006-02-02Paper
https://portal.mardi4nfdi.de/entity/Q57155592006-01-03Paper
https://portal.mardi4nfdi.de/entity/Q48279002004-11-23Paper
https://portal.mardi4nfdi.de/entity/Q44653432004-05-27Paper
https://portal.mardi4nfdi.de/entity/Q44313672003-10-22Paper
https://portal.mardi4nfdi.de/entity/Q44303192003-10-20Paper
A note on Rémy's algorithm for generating random binary trees2003-09-16Paper
A Comparison of Random Binary Tree Generators2003-08-07Paper
https://portal.mardi4nfdi.de/entity/Q47965362003-05-14Paper
https://portal.mardi4nfdi.de/entity/Q47931092003-02-18Paper
A family of languages which is polynomial-time learnable from positive data in pitt's sense2002-12-19Paper
SE-SYSTEMS, TIMING MECHANISMS, AND TIME-VARYING CODES2002-10-21Paper
https://portal.mardi4nfdi.de/entity/Q45516102002-08-28Paper
Minimally adequate teacher synthesizes statechart diagrams2002-08-14Paper
A note on synchronized extension systems2002-07-14Paper
A genetic algorithm for determining the thickness of a graph2002-06-23Paper
https://portal.mardi4nfdi.de/entity/Q43307282002-05-14Paper
A Survey on Binary Tree Codings2002-01-17Paper
Left distance binary tree representations2002-01-17Paper
https://portal.mardi4nfdi.de/entity/Q27307222001-12-12Paper
https://portal.mardi4nfdi.de/entity/Q27539082001-12-09Paper
On the longest upsequence problem for permutations2001-10-28Paper
Synchronized extension systems2001-10-24Paper
https://portal.mardi4nfdi.de/entity/Q45057052001-09-04Paper
https://portal.mardi4nfdi.de/entity/Q27142622001-06-13Paper
https://portal.mardi4nfdi.de/entity/Q27142632001-06-13Paper
Comment on 'A Framework for Modelling Trojans and Computer Virus Infection'2001-01-01Paper
Constructing a binary tree efficiently from its traversals2000-10-30Paper
https://portal.mardi4nfdi.de/entity/Q47045912000-07-19Paper
Searching neural network structures with L systems and genetic algorithms2000-01-31Paper
Generating random binary trees -- a survey2000-01-04Paper
https://portal.mardi4nfdi.de/entity/Q42354391999-12-13Paper
Remarks on the thickness of a graph1999-06-22Paper
Binary Tree Code Words as Context-Free Languages1999-05-31Paper
Inferring regular languages by merging nonterminals1999-04-29Paper
https://portal.mardi4nfdi.de/entity/Q42315801999-03-14Paper
Ranking and unranking left szilard languages1998-10-19Paper
https://portal.mardi4nfdi.de/entity/Q43992551998-07-28Paper
Learning deterministic even linear languages from positive examples1998-07-22Paper
https://portal.mardi4nfdi.de/entity/Q43584511997-09-29Paper
https://portal.mardi4nfdi.de/entity/Q48969501996-10-27Paper
https://portal.mardi4nfdi.de/entity/Q48644741996-06-27Paper
Genetic algorithms for drawing bipartite graphs1996-05-28Paper
https://portal.mardi4nfdi.de/entity/Q47635161995-04-18Paper
On homomorphic images of left szilard languages1995-03-30Paper
Remarks on the structural grammatical inference problem for context-free grammars1993-04-01Paper
On the structural grammatical inference problem for some classes of context-free grammars1993-01-16Paper
On drawing regular bipartite graphs1993-01-16Paper
https://portal.mardi4nfdi.de/entity/Q40154871993-01-13Paper
https://portal.mardi4nfdi.de/entity/Q40051911992-09-27Paper
Splay trees as priority queues1992-09-27Paper
https://portal.mardi4nfdi.de/entity/Q39936791992-08-03Paper
https://portal.mardi4nfdi.de/entity/Q39820621992-06-26Paper
https://portal.mardi4nfdi.de/entity/Q47126621992-06-25Paper
A linear time and space algorithm for finding isomorphic subtrees of a binary tree1991-01-01Paper
https://portal.mardi4nfdi.de/entity/Q32005451991-01-01Paper
The grammatical inference problem for the Szilard languages of linear grammars1990-01-01Paper
TREE COMPRESSION AND OPTIMIZATION WITH APPLICATIONS1990-01-01Paper
How to draw a hypergraph1990-01-01Paper
https://portal.mardi4nfdi.de/entity/Q34779841990-01-01Paper
Experiments on drawing 2-level hierarchical graphs1990-01-01Paper
Experiments on drawing 2-level hierarchical graphs1990-01-01Paper
On the subtree isomorphism problem for ordered trees1989-01-01Paper
Constructing a binary tree from its traversals1989-01-01Paper
https://portal.mardi4nfdi.de/entity/Q42075811989-01-01Paper
On linear search heuristics1988-01-01Paper
On circular layouts1988-01-01Paper
Two complexity measures for context-free languages1988-01-01Paper
On top-down splaying1987-01-01Paper
A note on the inclusion problem for szilard languages1987-01-01Paper
A note on pure grammars1986-01-01Paper
https://portal.mardi4nfdi.de/entity/Q30283591986-01-01Paper
On homomorphic images of szilard languages1986-01-01Paper
A note on depth-first derivations1985-01-01Paper
An undecidable problem for context-free grammars1985-01-01Paper
On permutative grammars generating context-free languages1985-01-01Paper
A note on undercover relation1985-01-01Paper
On context-free and Szilard languages1984-01-01Paper
On derivation preservation1984-01-01Paper
Boundedness testing for unambiguous context-free grammars1983-01-01Paper
https://portal.mardi4nfdi.de/entity/Q33250611983-01-01Paper

Research outcomes over time


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Erkki Maekinen