Konstantin Skodinis

According to our database, Konstantin Skodinis authored at least 15 papers between 1994 and 2005.

Collaborative distances:

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

2005

Finite graph automata for linear and boundary graph languages.

Franz-Josef Brandenburg, Konstantin Skodinis

Theor. Comput. Sci., 2005

2003

Construction of linear tree-layouts which are optimal with respect to vertex separation in linear time.

Konstantin Skodinis

J. Algorithms, 2003

2002

Node Replacements in Embedding Normal Form.

Konstantin Skodinis, Egon Wanke

J. Comput. Syst. Sci., 2002

2001

The Complexity of the K_{n, n}-Problem for Node Replacement Graph Languages.

Konstantin Skodinis

Inf. Comput., 2001

2000

Computing Optimal Linear Layouts of Trees in Linear Time.

Konstantin Skodinis

Proceedings of the Algorithms, 2000

1999

Efficient Analysis of Graphs with Small Minimal Separators.

Konstantin Skodinis

Proceedings of the Graph-Theoretic Concepts in Computer Science, 1999

1998

Neighborhood-Preserving Node Replacements.

Konstantin Skodinis, Egon Wanke

Proceedings of the Theory and Application of Graph Transformations, 1998

NP-Completeness of Some Tree-Clustering Problems.

Falk Schreiber, Konstantin Skodinis

Proceedings of the Graph Drawing, 6th International Symposium, 1998

1997

The Bounded Degree Problem for eNCE Graph Grammars.

Konstantin Skodinis, Egon Wanke

Inf. Comput., 1997

The Bounded Tree-Width Problem of Context-Free Graph Languages.

Konstantin Skodinis

Proceedings of the Graph-Theoretic Concepts in Computer Science, 1997

1996

Komplexität bei Graph Grammatiken und Graph Automaten.

Konstantin Skodinis

PhD thesis, 1996

1995

Emptiness Problems of eNCE Graph Languages.

Konstantin Skodinis, Egon Wanke

J. Comput. Syst. Sci., 1995

1994

Exponential Time Analysis of Confluent and Boundary eNCE Graph Languages.

Konstantin Skodinis, Egon Wanke

Proceedings of the Graph-Theoretic Concepts in Computer Science, 1994

The Bounded Degree Problem for Non-Obstructing eNCE Graph Grammars.

Konstantin Skodinis, Egon Wanke

Proceedings of the Graph Gramars and Their Application to Computer Science, 1994

Graph Automata for Linear Graph Languages.

Franz-Josef Brandenburg, Konstantin Skodinis

Proceedings of the Graph Gramars and Their Application to Computer Science, 1994