Items where Author is "Kern, Walter"

Up a level
Export as [feed] Atom [feed] RSS 1.0 [feed] RSS 2.0
Group by: Item Type | No Grouping
Jump to: Article | Book | Monograph | Thesis
Number of items: 37.

Article

Fuchs, Bernhard and Kern, Walter and Mölle, Daniel and Richter, Stefan and Rossmanith, Peter and Wang, Xinhui (2007) Dynamic Programming for Minimum Steiner Trees.
Published in: Theory of Computing Systems Vol. 41 (3). pp. 493-500.

Fuchs, Bernhard and Kern, Walter and Wang, Xinhui (2007) Speeding up the Dreyfus-Wagner Algorithm for minimum Steiner trees.
Published in: Mathematical Methods of Operations Research Vol. 66 (1). pp. 117-125.

Fuchs, Bernhard and Kern, Walter and Wang, Xinhui (2007) The number of tree stars is O^*(1.357^k).
Published in: Algorithmica Vol. 49 (3). pp. 232-244.

Fuchs, Bernhard and Hochstättler, Winfried and Kern, Walter (2005) Online matching on a line.
Published in: Theoretical Computer Science Vol. 332 (1-3). pp. 251-264.

Hunting, Marcel and Faigle, Ulrich and Kern, Walter (2001) A Lagrangian relaxation approach to the edge-weighted clique problem.
Published in: European Journal of Operational Research : EJOR Vol. 131 (1). pp. 119-131.

Faigle, Ulrich and Kern, Walter and Kuipers, Jeroen (2001) On the computation of the nucleolus of a cooperative game.
Published in: International journal of game theory : official journal of the Game Theory Society Vol. 30 (1). pp. 79-98.

Faigle, Ulrich and Kern, Walter and Paulusma, D. (2000) Note on the computational complexity of least core concepts for min-cost spanning tree games.
Published in: Mathematical methods of operations research Vol. 52 (1). pp. 23-38.

Faigle, Ulrich and Fekete, Sandor P. and Hochstättler, Winfried and Kern, Walter (1998) The Nucleon of Cooperative Games and an Algorithm for Matching Games.
Published in: Mathematical Programming Vol. 83 (1-3). pp. 195-211.

Faigle, Ulrich and Fekete, Sandor P. and Hochstättler, Winfried and Kern, Walter (1998) On approximately fair cost allocation in Euclidean TSP games.
Published in: OR Spektrum Vol. 20 (1). pp. 29-37.

Faigle, Ulrich and Fekete, Sandor P. and Hochstättler, Winfried and Kern, Walter (1997) On the Complexity of Testing Membership in the Core of Min-cost Spanning Tree Games.
Published in: International Journal of Game Theory Vol. 26 (3). pp. 361-366.

Dress, Andreas and Hochstättler, Winfried and Kern, Walter (1994) Modular Substructures in Pseudomodular Lattices.
Published in: Mathematica Scandinavica Vol. 74. pp. 9-16.

Bachem, Achim and Kern, Walter (1993) A Guided Tour through Oriented Matroid Axioms.
Published in: Acta mathematicae applicatae sinica Vol. 9 (2). pp. 125-134.

Kern, Walter (1993) On the Depth of Combinatorial Optimization Problems.
Published in: Discrete applied mathematics Vol. 43 (2). pp. 115-129.

Faigle, Ulrich and Kern, Walter (1992) Some Convergence Results for Probabilistic Tabu Search.
Published in: ORSA journal on computing Vol. 4 (1). pp. 32-37.

Faigle, Ulrich and Kern, Walter (1991) Note on the Convergence of Simulated Annealing Algorithms.
Published in: SIAM journal on control and optimization Vol. 29 (1). pp. 153-159.

Faigle, Ulrich and Kern, Walter (1991) Some Order Dimension Bounds for Communication Complexity Problems.
Published in: Acta Informatica Vol. 28 (6). pp. 593-601.

Alfter, Marion and Kern, Walter and Wanka, Alfred (1990) On Adjoints and Dual Matroids.
Published in: Journal of combinatorial theory : Series B Vol. 50 (2). pp. 208-213.

Kern, Walter and Wanka, Alfred (1990) On a problem about covering lines by squares.
Published in: Discrete & Computational Geometry Vol. 5 (1). pp. 77-82.

Hohmann, C. and Kern, Walter (1990) Optimization and optimality test for the Max-Cut Problem.
Published in: Zeitschrift für Operations-Research : ZOR ; mathematical methods of operations research Vol. 34 (3). pp. 195-206.

Hochstättler, Winfried and Kern, Walter (1989) Matroid Matching in Pseudomodular Lattices.
Published in: Combinatorica : an international journal on combinatorics and the theory of computing Vol. 9 (2). pp. 145-152.

Kern, Walter (1989) On the Rate of Convergence of some Stochastic Processes.
Published in: Mathematics of Operations Research Vol. 14 (2). pp. 275-280.

Faigle, Ulrich and Kern, Walter and Turán, Gyorgy (1989) On the performance of on-line algorithms for partition problems.
Published in: Acta Cybernetica : forum centrale publicationum cyberneticarum Hungaricum Vol. 9 (2). pp. 107-119.

Kern, Walter (1989) A Probabilistic Analysis of the Switching Algorithm for the Euclidean TSP.
Published in: Mathematical programming : Series A Vol. 44 (1-3). pp. 213-219.

Kern, Walter (1988) On Finite Locally Projective Planar Spaces.
Published in: Journal of combinatorial theory : Series A Vol. 48 (2). pp. 247-254.

Bachem, Achim and Kern, Walter (1988) On Sticky Matroids.
Published in: Discrete mathematics Vol. 69 (1). pp. 11-18.

Bachem, Achim and Kern, Walter (1986) Adjoints of Oriented Matroids.
Published in: Combinatorica : an international journal on combinatorics and the theory of computing Vol. 6 (4). pp. 299-308.

Kern, Walter (1986) An Efficient Algorithm for Solving a Special Class of LP's.
Published in: Computing : archives for scientific computing Vol. 37 (3). pp. 219-226.

Bachem, Achim and Kern, Walter (1986) Extension Equivalence of Oriented Matroids.
Published in: European Journal of Combinatorics Vol. 7. pp. 193-197.

Book

Bachem, Achim and Kern, Walter (1992) Linear Programming Duality : An Introduction to Oriented Matroids. Universitext . Springer, Berlin .

Monograph

Faigle, Ulrich and Kern, Walter (1999) An algebraic framework for the greedy algorithm with applications to the core and Weber set of cooperative games.
Technical Report , 23 p.

Nawijn, W. M. and Kern, Walter and Baas, S. M. (1990) Minimum Loss Scheduling.
Technical Report , 30 p.

Baas, S. M. and Kern, Walter and Nawijn, W. M. (1990) Scheduling Jobs on Parallel Machines, each with a Unit-Capacity Buffer.
Technical Report , 30 p.

Kern, Walter (1989) Informatik - Vorlesungsmanuskript.
Technical Report p.

Faigle, Ulrich and Kern, Walter (1989) A Note on the Communication Complexity of Totally Unimodular Matrices.
Technical Report , 9 p.

Kern, Walter (1989) Verfahren der kombinatorischen Optimierung und ihre Gültigkeitsbereiche.
Technical Report , 43 p.

Kern, Walter (1985) On Modular Embeddings of Geometric Lattices (Extended Abstract).
Technical Report , 5 p.

Thesis

Kern, Walter (1985) Verbandstheoretische Dualität in kombinatorischen Geometrien und orientierten Matroiden. PhD thesis.

This list was generated on Mon May 5 04:02:40 2014 CEST.