2

Undecidability of the bandwidth problem on linear graph languages

Egon Wanke, Manfred Wiegers
Journal:
Information Processing Letters
Year:
1989
Language:
english
File:
PDF, 682 KB
english, 1989
3

k-NLC graphs and polynomial algorithms

Egon Wanke
Journal:
Discrete Applied Mathematics
Year:
1994
Language:
english
File:
PDF, 1.02 MB
english, 1994
4

The NLC-width and clique-width for powers of graphs of bounded tree-width

Frank Gurski, Egon Wanke
Journal:
Discrete Applied Mathematics
Year:
2009
Language:
english
File:
PDF, 1.01 MB
english, 2009
5

A local characterization of bounded clique-width for line graphs

Frank Gurski, Egon Wanke
Journal:
Discrete Mathematics
Year:
2007
Language:
english
File:
PDF, 154 KB
english, 2007
6

Line graphs of bounded clique-width

Frank Gurski, Egon Wanke
Journal:
Discrete Mathematics
Year:
2007
Language:
english
File:
PDF, 309 KB
english, 2007
8

On the relationship between NLC-width and linear NLC-width

Frank Gurski, Egon Wanke
Journal:
Theoretical Computer Science
Year:
2005
Language:
english
File:
PDF, 192 KB
english, 2005
9

Vertex disjoint paths on clique-width bounded graphs

Frank Gurski, Egon Wanke
Journal:
Theoretical Computer Science
Year:
2006
Language:
english
File:
PDF, 265 KB
english, 2006
10

The complexity of connectivity problems on context-free graph languages

Egon Wanke
Journal:
Journal of Computer and System Sciences
Year:
1994
Language:
english
File:
PDF, 1.31 MB
english, 1994
11

The combinatorial complexity of masterkeying

Wolfgang Espelage, Egon Wanke
Journal:
Mathematical Methods of Operations Research
Year:
2000
Language:
english
File:
PDF, 241 KB
english, 2000
12

Movement optimization in flow shop processing with buffers

Wolfgang Espelage, Egon Wanke
Journal:
Mathematical Methods of Operations Research
Year:
2000
Language:
english
File:
PDF, 186 KB
english, 2000
13

An approximation algorithm for the stack-up problem

Jochen Rethmann, Egon Wanke
Journal:
Mathematical Methods of Operations Research
Year:
2000
Language:
english
File:
PDF, 272 KB
english, 2000
14

The Bounded Degree Problem for eNCE Graph Grammars

Konstantin Skodinis, Egon Wanke
Journal:
Information and Computation
Year:
1997
Language:
english
File:
PDF, 1.76 MB
english, 1997
15

Algorithms for graph problems on BNLC structured graphs

Egon Wanke
Journal:
Information and Computation
Year:
1991
Language:
english
File:
PDF, 1.55 MB
english, 1991
16

Efficient Solution of Connectivity Problems on Hierarchically Defined Graphs

Lengauer, Thomas, Wanke, Egon
Journal:
SIAM Journal on Computing
Year:
1988
Language:
english
File:
PDF, 2.02 MB
english, 1988
17

Minimum Cost Paths in Periodic Graphs

Höfting, Franz, Wanke, Egon
Journal:
SIAM Journal on Computing
Year:
1995
Language:
english
File:
PDF, 1.65 MB
english, 1995
18

Optimization of cortical hierarchies with continuous scales and ranges

Andrew T. Reid, Antje Krumnack, Egon Wanke, Rolf Kötter
Journal:
NeuroImage
Year:
2009
Language:
english
File:
PDF, 615 KB
english, 2009
20

Efficient decision procedures for graph properties on context-free graph languages

Lengauer, Thomas, Wanke, Egon
Journal:
Journal of the ACM
Year:
1993
Language:
english
File:
PDF, 1.55 MB
english, 1993
22

Directed NLC-width

Gurski, Frank, Wanke, Egon, Yilmaz, Eda
Journal:
Theoretical Computer Science
Year:
2016
Language:
english
File:
PDF, 512 KB
english, 2016
23

A linear time algorithm for metric dimension of cactus block graphs

Hoffmann, Stefan, Elterman, Alina, Wanke, Egon
Journal:
Theoretical Computer Science
Year:
2016
Language:
english
File:
PDF, 755 KB
english, 2016
25

On the complexity of the FIFO stack-up problem

Gurski, Frank, Rethmann, Jochen, Wanke, Egon
Journal:
Mathematical Methods of Operations Research
Year:
2016
Language:
english
File:
PDF, 846 KB
english, 2016
26

Mapping Brains without Coordinates

Rolf Kötter and Egon Wanke
Journal:
Philosophical Transactions Biological Sciences
Year:
2005
Language:
english
File:
PDF, 3.83 MB
english, 2005