Kern W.

W. Kern

Information about the author W. Kern will soon be added to the site.
Found 15 papers in total
Dynamic programming for minimum Steiner trees
Dynamic programming for minimum Steiner trees
2007
We present a new dynamic programming algorithm that solves the minimum Steiner tree...
A new relaxation method for the generalized minimum spanning tree problem
A new relaxation method for the generalized minimum spanning tree problem
2006
We consider a generalization of the minimum spanning tree problem, called the...
On the computation of the nucleolus of a cooperative game
On the computation of the nucleolus of a cooperative game
2001
We consider classes of cooperative games. We show that we can efficiently compute an...
Note on the computational complexity of least core concepts for min-costs spanning tree games
Note on the computational complexity of least core concepts for min-costs spanning tree games
2000
Various least core concepts including the classical least core of cooperative games...
On the core of ordered submodular cost games
On the core of ordered submodular cost games
2000
A general ordertheoretic linear programming model for the study of matroid-type greedy...
Computing the nucleolus of min-cost spanning tree games is NP-hard
Computing the nucleolus of min-cost spanning tree games is NP-hard
1998
We prove that computing the nucleolus of minimum cost spanning tree games is in...
Simplices by point-sliding and the Yamnitsky–Levin algorithm
Simplices by point-sliding and the Yamnitsky–Levin algorithm
1997
Yamnitsky and Levin proposed a variant of Khachiyan's ellipsoid method for testing...
On the complexity of testing membership in the core of min-cost-spanning tree games
On the complexity of testing membership in the core of min-cost-spanning tree games
1997
Let N = {1,…, n } be a finite set of players and K N the complete graph on the...
On approximately fair cost allocation in Euclidean TSP games
On approximately fair cost allocation in Euclidean TSP games
1998
We consider the problem of allocating the cost of an optimal traveling salesman tour...
Scheduling jobs with release times on a machine with finite storage
Scheduling jobs with release times on a machine with finite storage
1994
Consider a single machine with a buffer which can store up to b waiting jobs for some...
On the communication complexity of t-intersection problems in generalized boolean algebras
On the communication complexity of t-intersection problems in generalized boolean algebras
1996
The authors consider the following game: Two players independently choose a chain in a...
Note on the computational complexity of j-radii of polytopes in ℝ’n.
Note on the computational complexity of j-radii of polytopes in ℝ’n.
1996
The authors show that, for fixed dimension n, the approximation of inner and outer j-...
A random polynomial time algorithm for well-rounding convex bodies
A random polynomial time algorithm for well-rounding convex bodies
1995
The authors present a random polynomial time algorithm for well-rounding convex bodies...
On some approximately balanced combinatorial cooperative games
On some approximately balanced combinatorial cooperative games
1993
A model of taxation for cooperative n- person games is introduced where proper...
Optimization and optimality test for the Max-Cut Problem
Optimization and optimality test for the Max-Cut Problem
1990
The authors show that the following two problems are polynomially equivalent: (1)...
Papers per page: