 | 2009 |
|---|
| 50 |       | Frank Gurski,
Egon Wanke:
The NLC-width and clique-width for powers of graphs of bounded tree-width.
Discrete Applied Mathematics 157(4): 583-595 (2009) |
| 2007 |
|---|
| 49 | | Frank Gurski,
Egon Wanke:
The Clique-Width of Tree-Power and Leaf-Power Graphs.
WG 2007: 76-85 |
| 48 | | Frank Gurski,
Egon Wanke:
Line graphs of bounded clique-width.
Discrete Mathematics 307(22): 2734-2754 (2007) |
| 47 | | Frank Gurski,
Egon Wanke:
A local characterization of bounded clique-width for line graphs.
Discrete Mathematics 307(6): 756-759 (2007) |
| 2006 |
|---|
| 46 | | Marco Abraham,
Rolf Kötter,
Antje Krumnack,
Egon Wanke:
A Connectivity Rating for Vertices in Networks.
IFIP TCS 2006: 283-298 |
| 45 | | Frank Gurski,
Egon Wanke:
Vertex disjoint paths on clique-width bounded graphs.
Theor. Comput. Sci. 359(1-3): 188-199 (2006) |
| 2005 |
|---|
| 44 | | Frank Gurski,
Egon Wanke:
Minimizing NLC-Width is NP-Complete.
WG 2005: 69-80 |
| 43 | | Wolfgang Espelage,
Egon Wanke:
A linear time approximation algorithm for movement minimization in conveyor flow shop processing.
European Journal of Operational Research 160(2): 485-500 (2005) |
| 42 | | Frank Gurski,
Egon Wanke:
On the relationship between NLC-width and linear NLC-width.
Theor. Comput. Sci. 347(1-2): 76-89 (2005) |
| 2004 |
|---|
| 41 | | Egon Wanke,
Rolf Kötter:
Oriented Paths in Mixed Graphs.
ISAAC 2004: 629-643 |
| 40 | | Frank Gurski,
Egon Wanke:
Vertex Disjoint Paths on Clique-Width Bounded Graphs.
LATIN 2004: 119-128 |
| 2003 |
|---|
| 39 | | Wolfgang Espelage,
Frank Gurski,
Egon Wanke:
Deciding Clique-Width for Graphs of Bounded Tree-Width.
J. Graph Algorithms Appl. 7(2): 141-180 (2003) |
| 2002 |
|---|
| 38 | | Konstantin Skodinis,
Egon Wanke:
Node Replacements in Embedding Normal Form.
J. Comput. Syst. Sci. 65(2): 351-376 (2002) |
| 2001 |
|---|
| 37 | | Wolfgang Espelage,
Egon Wanke:
A 3-Approximation Algorithm for Movement Minimization in Conveyor Flow Shop Processing.
MFCS 2001: 363-374 |
| 36 | | Wolfgang Espelage,
Frank Gurski,
Egon Wanke:
Deciding Clique-Width for Graphs of Bounded Tree-Width.
WADS 2001: 87-98 |
| 35 | | Wolfgang Espelage,
Frank Gurski,
Egon Wanke:
How to Solve NP-hard Graph Problems on Clique-Width Bounded Graphs in Polynomial Time.
WG 2001: 117-128 |
| 2000 |
|---|
| 34 | | Wolfgang Espelage,
Egon Wanke:
Movement minimization in conveyor flow shop processing.
SODA 2000: 233-234 |
| 33 | | Frank Gurski,
Egon Wanke:
The Tree-Width of Clique-Width Bounded Graphs Without Kn, n.
WG 2000: 196-205 |
| 32 |  | Franz Höfting,
Egon Wanke:
Polynomial-Time Analysis of Toroidal Periodic Graphs.
J. Algorithms 34(1): 14-39 (2000) |
| 1998 |
|---|
| 31 | | Jochen Rethmann,
Egon Wanke:
An Optimal Algorithm for On-Line Palletizing at Delivery Industry.
ISAAC 1998: 109-118 |
| 30 | | Konstantin Skodinis,
Egon Wanke:
Neighborhood-Preserving Node Replacements.
TAGT 1998: 45-58 |
| 1997 |
|---|
| 29 | | Jochen Rethmann,
Egon Wanke:
Competivive Analysis of on-line Stack-Up Algorithms.
ESA 1997: 402-415 |
| 28 | | Jochen Rethmann,
Egon Wanke:
An Approximation Algorithm for Stacking up Bins from a Conveyor onto Pallets.
WADS 1997: 440-449 |
| 27 | | Konstantin Skodinis,
Egon Wanke:
The Bounded Degree Problem for eNCE Graph Grammars.
Inf. Comput. 135(1): 15-35 (1997) |
| 1996 |
|---|
| 26 | | Egon Wanke:
Undecidability of Restricted Uniform Recurrence Equations.
Acta Inf. 33(5): 463-475 (1996) |
| 25 | | Ina Koch,
Thomas Lengauer,
Egon Wanke:
An Algorithm for Finding Maximal Common Subtopologies in a Set of Protein Structures.
Journal of Computational Biology 3(2): 289-306 (1996) |
| 1995 |
|---|
| 24 | | Konstantin Skodinis,
Egon Wanke:
Emptiness Problems of eNCE Graph Languages.
J. Comput. Syst. Sci. 51(3): 472-485 (1995) |
| 23 | | Franz Höfting,
Egon Wanke:
Minimum Cost Paths in Periodic Graphs.
SIAM J. Comput. 24(5): 1051-1067 (1995) |
| 1994 |
|---|
| 22 | | Franz Höfting,
Egon Wanke:
Polynomial Time Analysis of Torodial Periodic Graphs.
ICALP 1994: 544-555 |
| 21 | | Konstantin Skodinis,
Egon Wanke:
The Bounded Degree Problem for Non-Obstructing eNCE Graph Grammars.
TAGT 1994: 211-224 |
| 20 | | Konstantin Skodinis,
Egon Wanke:
Exponential Time Analysis of Confluent and Boundary eNCE Graph Languages.
WG 1994: 180-192 |
| 19 | | Egon Wanke:
k-NLC Graphs and Polynomial Algorithms.
Discrete Applied Mathematics 54(2-3): 251-266 (1994) |
| 18 | | Egon Wanke:
On the Decidability of Certain Integer Subgraph Problems on Context-Free Graph Languages
Inf. Comput. 113(1): 26-49 (1994) |
| 17 | | Egon Wanke:
Bounded Tree-Width and LOGCFL.
J. Algorithms 16(3): 470-491 (1994) |
| 16 | | Egon Wanke:
The Complexity of Connectivity Problems on Context-Free Graph Languages.
J. Comput. Syst. Sci. 49(1): 57-82 (1994) |
| 1993 |
|---|
| 15 | | Egon Wanke:
Paths and Cycles in Finite Periodic Graphs.
MFCS 1993: 751-760 |
| 14 | | Franz Höfting,
Egon Wanke:
Polynomial Algorithms for Minimum Cost Paths in Periodic Graphs.
SODA 1993: 493-499 |
| 13 | | Franz Höfting,
Egon Wanke,
Aurel Balmosan,
Curd Bergmann:
1st Grade - A System for Implementation, Testing and Animation of Graph Algorithms.
STACS 1993: 706-707 |
| 12 | | Egon Wanke:
Bounded Tree-Width and LOGCFL.
WG 1993: 33-44 |
| 11 | | Thomas Lengauer,
Egon Wanke:
Efficient Decision Procedures for Graph Properties on Centext-Free Graph Languages.
J. ACM 40(2): 368-393 (1993) |
| 1992 |
|---|
| 10 | | Franz Höfting,
Thomas Lengauer,
Egon Wanke:
Processing of Hierarchically Defined Graphs and Graph Families.
Data Structures and Efficient Algorithms 1992: 44-69 |
| 1991 |
|---|
| 9 | | Egon Wanke:
On the Decidability of Integer Subgraph Problems on Context-Free Graph Languages.
FCT 1991: 415-426 |
| 8 | | Egon Wanke:
Algorithms for Graph Problems on BNLC Structured Graphs
Inf. Comput. 94(1): 93-122 (1991) |
| 1990 |
|---|
| 7 | | Egon Wanke:
PLEXUS: Tools for Analyzing Graph Grammars.
Graph-Grammars and Their Application to Computer Science 1990: 68-69 |
| 1989 |
|---|
| 6 | | Egon Wanke:
The Complexity of Connectivity Problems on Context-Free Graph Languages (Extended Abstract).
FCT 1989: 470-479 |
| 5 | | Egon Wanke,
Manfred Wiegers:
Undecidability of the Bandwidth Problem on Linear Graph Languages.
Inf. Process. Lett. 33(4): 193-197 (1989) |
| 1988 |
|---|
| 4 | | Thomas Lengauer,
Egon Wanke:
Efficient Analysis of Graph Properties on Context-free Graph Languages (Extended Abstract).
ICALP 1988: 379-393 |
| 3 | | Egon Wanke:
PLEXUS: A System for Implementing Hierarchical Graph Algorithms.
STACS 1988: 403-404 |
| 2 | | Thomas Lengauer,
Egon Wanke:
Efficient processing of hierarchical graphs for engineering design.
Bulletin of the EATCS 35: 143-157 (1988) |
| 1 | | Thomas Lengauer,
Egon Wanke:
Efficient Solution of Connectivity Problems on Hierarchically Defined Graphs.
SIAM J. Comput. 17(6): 1063-1080 (1988) |
