Konstantin Skodinis

Publication Activity (10 Years)

Years Active: 1994-2005
Publications (10 Years): 0

University of Passau, Germany (PHD)

Education History

University of Passau, Germany

PHD

Publications

Franz-Josef Brandenburg, Konstantin Skodinis
Finite graph automata for linear and boundary graph languages. Theor. Comput. Sci. 332 (1-3) (2005)
Konstantin Skodinis
Construction of linear tree-layouts which are optimal with respect to vertex separation in linear time. J. Algorithms 47 (1) (2003)
Konstantin Skodinis, Egon Wanke
Node Replacements in Embedding Normal Form. J. Comput. Syst. Sci. 65 (2) (2002)
Konstantin Skodinis
-Problem for Node Replacement Graph Languages. Inf. Comput. 168 (2) (2001)
Konstantin Skodinis
Computing Optimal Linear Layouts of Trees in Linear Time. ESA (2000)
Konstantin Skodinis
Efficient Analysis of Graphs with Small Minimal Separators. WG (1999)
Konstantin Skodinis, Egon Wanke
Neighborhood-Preserving Node Replacements. TAGT (1998)
Falk Schreiber, Konstantin Skodinis
NP-Completeness of Some Tree-Clustering Problems. Graph Drawing (1998)
Konstantin Skodinis, Egon Wanke
The Bounded Degree Problem for eNCE Graph Grammars. Inf. Comput. 135 (1) (1997)
Konstantin Skodinis
The Bounded Tree-Width Problem of Context-Free Graph Languages. WG (1997)
Konstantin Skodinis, Egon Wanke
Emptiness Problems of eNCE Graph Languages. J. Comput. Syst. Sci. 51 (3) (1995)
Konstantin Skodinis, Egon Wanke
The Bounded Degree Problem for Non-Obstructing eNCE Graph Grammars. TAGT (1994)
Konstantin Skodinis, Egon Wanke
Exponential Time Analysis of Confluent and Boundary eNCE Graph Languages. WG (1994)
Franz-Josef Brandenburg, Konstantin Skodinis
Graph Automata for Linear Graph Languages. TAGT (1994)

Konstantin Skodinis.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Konstantin Skodinis