2007 |
48 | EE | Jan M. Hochstein,
Karsten Weihe:
Maximum s-t-flow with k crossings in O(k3n log n) time.
SODA 2007: 843-847 |
2006 |
47 | EE | Siamak Tazari,
Matthias Müller-Hannemann,
Karsten Weihe:
Workload Balancing in Multi-stage Production Processes.
WEA 2006: 49-60 |
46 | EE | Matthias Müller-Hannemann,
Karsten Weihe:
On the cardinality of the Pareto set in bicriteria shortest path problems.
Annals OR 147(1): 269-286 (2006) |
45 | EE | Matthias Müller-Hannemann,
Karsten Weihe:
Moving policies in cyclic assembly line scheduling.
Theor. Comput. Sci. 351(3): 425-436 (2006) |
2005 |
44 | EE | Roland Martin,
Karsten Weihe:
Weak Symmetries in Problem Formulations.
CP 2005: 858 |
2004 |
43 | EE | Matthias Müller-Hannemann,
Karsten Weihe:
Moving Policies in Cyclic Assembly-Line Scheduling.
IWPEC 2004: 149-161 |
42 | EE | Jan M. Hochstein,
Karsten Weihe:
Edge-disjoint routing in plane switch graphs in linear time.
J. ACM 51(4): 636-670 (2004) |
2002 |
41 | EE | Matthias Müller-Hannemann,
Mathias Schnee,
Karsten Weihe:
Getting Train Timetables into the Main Storage.
Electr. Notes Theor. Comput. Sci. 66(6): (2002) |
2001 |
40 | EE | Matthias Müller-Hannemann,
Karsten Weihe:
Pareto Shortest Paths is Often Feasible in Practice.
Algorithm Engineering 2001: 185-198 |
39 | EE | Karsten Weihe:
A software engineering perspective on algorithmics.
ACM Comput. Surv. 33(1): 89-134 (2001) |
2000 |
38 | EE | Karsten Weihe:
On the Differences between ``Practical'' and ``Applied''.
Algorithm Engineering 2000: 1-10 |
37 | EE | Annegret Liebers,
Karsten Weihe:
Recognizing Bundles in Time Table Graphs - A Structural Approach.
Algorithm Engineering 2000: 87-98 |
36 | EE | Frank Schulz,
Dorothea Wagner,
Karsten Weihe:
Dijkstra's Algorithm On-Line: An Empirical Case Study from Public Railroad Transport.
ACM Journal of Experimental Algorithmics 5: 12 (2000) |
35 | EE | Karsten Weihe,
Thomas Willhalm:
Reconstructing the Topology of a CAD Model - a Discrete Approach.
Algorithmica 26(1): 126-147 (2000) |
34 | | Matthias Müller-Hannemann,
Karsten Weihe:
Quadrangular Refinements of Convex Polygons with an Application to Finite-Element Meshes.
Int. J. Comput. Geometry Appl. 10(1): 1-40 (2000) |
33 | | Annegret Liebers,
Dorothea Wagner,
Karsten Weihe:
On the Hardness of Recognizing Bundles in Time Table Graphs.
Int. J. Found. Comput. Sci. 11(3): 467-484 (2000) |
32 | | Dorothea Wagner,
Karsten Weihe:
Editorial: Discrete algorithm engineering.
Softw., Pract. Exper. 30(11): 1165 (2000) |
1999 |
31 | EE | Frank Schulz,
Dorothea Wagner,
Karsten Weihe:
Dijkstra's Algorithm On-Line: An Empirical Case Study from Public Railroad Transport.
Algorithm Engineering 1999: 110-123 |
30 | EE | Karsten Weihe:
Edge-Disjoint Routing in Plane Switch Graphs in Linear Time.
FOCS 1999: 330-340 |
29 | EE | Karsten Weihe,
Ulrik Brandes,
Annegret Liebers,
Matthias Müller-Hannemann,
Dorothea Wagner,
Thomas Willhalm:
Empirical Design of Geometric Algorithms.
Symposium on Computational Geometry 1999: 86-94 |
28 | EE | Annegret Liebers,
Dorothea Wagner,
Karsten Weihe:
On the Hardness of Recognizing Bundles in Time Table Graphs.
WG 1999: 325-337 |
27 | EE | Ulrik Brandes,
Wolfram Schlickenrieder,
Gabriele Neyer,
Dorothea Wagner,
Karsten Weihe:
A Software Package of Algorithms and Heuristics for Disjoint Paths in Planar Networks.
Discrete Applied Mathematics 92(2-3): 91-110 (1999) |
1998 |
26 | | Karsten Weihe,
Thomas Willhalm:
Why CAD Data Repair Requires Discrete Algorithmic Techniques.
Algorithm Engineering 1998: 1-12 |
25 | EE | Ullrich Köthe,
Karsten Weihe:
The STL Model in the Geometric Domain.
Generic Programming 1998: 232-248 |
24 | | Karsten Weihe:
Laufzeitdynamische Evaluierung tabellarischer Daten.
Inform., Forsch. Entwickl. 13(2): 61-71 (1998) |
23 | | Dieter Gluche,
Dietmar Kühl,
Karsten Weihe:
Iterators Evaluate Table Queries (C++ Toolbox).
SIGPLAN Notices 33(1): 22-29 (1998) |
1997 |
22 | | Matthias Müller-Hannemann,
Karsten Weihe:
Improved Approximations for Minimum Cardinality Quadrangulations of Finite Element Meshes.
ESA 1997: 364-377 |
21 | | Karsten Weihe,
Thomas Willhalm:
Reconstructing the Topology of a CAD Model: A Discrete Approach.
ESA 1997: 500-513 |
20 | | Karsten Weihe:
Reuse of Algorithms: Still a Challenge to Object-Oriented Programming.
OOPSLA 1997: 34-48 |
19 | EE | Matthias Müller-Hannemann,
Karsten Weihe:
Minimum Strictly Convex Quadrangulations of Convex Polygons.
Symposium on Computational Geometry 1997: 193-202 |
18 | | Karsten Weihe:
Multicommodity Flows in Even, Planar Networks.
Algorithmica 18(3): 363-383 (1997) |
17 | EE | Rolf H. Möhring,
Matthias Müller-Hannemann,
Karsten Weihe:
Mesh refinement via bidirected flows: modeling, complexity, and computational results.
J. ACM 44(3): 395-426 (1997) |
16 | | Karsten Weihe:
Edge-Disjoint (s, t)-Paths in Undirected Planar Graphs in Linear Time.
J. Algorithms 23(1): 121-138 (1997) |
15 | | Karsten Weihe:
Maximum (s, t)-Flows in Planar Networks in O(|V|log|V|)-Time.
J. Comput. Syst. Sci. 55(3): 454-476 (1997) |
14 | | Heike Ripphausen-Lipa,
Dorothea Wagner,
Karsten Weihe:
The Vertex-Disjoint Menger Problem in Planar Graphs.
SIAM J. Comput. 26(2): 331-349 (1997) |
1996 |
13 | | Annegret Liebers,
Dorothea Wagner,
Karsten Weihe:
C++ im Nebenfachstudium: Konzepte und Erfahrungen.
Informatik Spektrum 19(5): 262-265 (1996) |
12 | | Heike Ripphausen-Lipa,
Dorothea Wagner,
Karsten Weihe:
Linear-Time Algorithms for Disjoint Two-Face Paths Problems in Planar Graphs.
Int. J. Found. Comput. Sci. 7(2): 95-110 (1996) |
1995 |
11 | | Rolf H. Möhring,
Matthias Müller-Hannemann,
Karsten Weihe:
Using Network Flows for Surface Modeling.
SODA 1995: 350-359 |
10 | EE | Dorothea Wagner,
Karsten Weihe:
An Animated Library of Combinatorial VLSI-Routing Algorithms.
Symposium on Computational Geometry 1995: C28-C29 |
9 | | Dorothea Wagner,
Karsten Weihe:
A Linear-Time Algorithm for Edge-Disjoint Paths in Planar Graphs.
Combinatorica 15(1): 135-150 (1995) |
1994 |
8 | | Karsten Weihe:
Edge-Disjoint (s, t)-Paths on Undirected Planar Graphs in Linear Time.
ESA 1994: 130-140 |
7 | | Karsten Weihe:
Maximum (s, t)-Flows in Planar Networks in O(|V| log |V|) Time
FOCS 1994: 178-189 |
6 | | Majid Sarrafzadeh,
Dorothea Wagner,
Frank Wagner,
Karsten Weihe:
Wiring Knock-Knee Layouts: A Global Approach.
IEEE Trans. Computers 43(5): 581-589 (1994) |
1993 |
5 | | Dorothea Wagner,
Karsten Weihe:
A Linear-Time Algorithm for Edge-Disjoint Paths in Planar Graphs.
ESA 1993: 384-395 |
4 | | Karsten Weihe:
Multicommodity Flows in Even, Planar Networks.
ISAAC 1993: 333-342 |
3 | | Heike Ripphausen-Lipa,
Dorothea Wagner,
Karsten Weihe:
Linear Time Algorithms for Disjoint Two-Face Paths Problems in Planar Graphs.
ISAAC 1993: 343-352 |
2 | | Heike Ripphausen-Lipa,
Dorothea Wagner,
Karsten Weihe:
The Vertex-Disjoint Menger Problem in Planar Graphs.
SODA 1993: 112-119 |
1992 |
1 | | Majid Sarrafzadeh,
Dorothea Wagner,
Frank Wagner,
Karsten Weihe:
Wiring Knock-Knee Layouts: A Global Appoach.
ISAAC 1992: 388-399 |