| Hits ?▲ |
Authors |
Title |
Venue |
Year |
Link |
Author keywords |
| 1 | Péter Biró, Walter Kern, Daniël Paulusma |
Computing solutions for matching games.  |
Int. J. Game Theory  |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Matthijs Bomhoff, Walter Kern, Georg Still |
On bounded block decomposition problems for under-specified systems of equations. |
J. Comput. Syst. Sci. |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Ulrich Faigle, Walter Kern, Britta Peis |
A ranking model for the greedy algorithm and discrete convexity. |
Math. Program. |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Walter Kern, Xian Qiu |
Improved Taxation Rate for Bin Packing Games. |
CTW |
2011 |
DBLP BibTeX RDF |
|
| 1 | Rolf Harren, Walter Kern |
Improved Lower Bound for Online Strip Packing - (Extended Abstract). |
WAOA |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Walter Kern, Xian Qiu |
Improved Taxation Rate for Bin Packing Games. |
TAPAS |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Ulrich Faigle, Walter Kern, Britta Peis |
On Greedy and Submodular Matrices. |
TAPAS |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Walter Kern |
Book review. |
Oper. Res. Lett. |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Péter Biró, Walter Kern, Daniël Paulusma |
On Solution Concepts for Matching Games. |
TAMC |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Walter Kern, Jacob Jan Paulus |
A tight Analysis of Brown-Baker-Katseff Sequences for Online Strip Packing. |
CTW |
2010 |
DBLP BibTeX RDF |
|
| 1 | Walter Kern, Daniël Paulusma |
On the Core and f-Nucleolus of Flow Games. |
Math. Oper. Res. |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Tim Nieberg, Johann Hurink, Walter Kern |
Approximation schemes for wireless networks. |
ACM Transactions on Algorithms |
2008 |
DBLP DOI BibTeX RDF |
bounded growth, Wireless ad-hoc networks, PTAS, maximum independent set, minimum dominating set |
| 1 | Bernhard Fuchs, Walter Kern, Xinhui Wang |
The Number of Tree Stars Is O *(1.357 k ). |
Algorithmica |
2007 |
DBLP DOI BibTeX RDF |
Terminal points, Tree star, Rectilinear Steiner tree |
| 1 | Bernhard Fuchs, Walter Kern, Daniel Mölle, Stefan Richter, Peter Rossmanith, Xinhui Wang |
Dynamic Programming for Minimum Steiner Trees. |
Theory Comput. Syst. |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Walter Kern, Gerhard J. Woeginger |
Quadratic programming and combinatorial minimum weight product problems. |
Math. Program. |
2007 |
DBLP DOI BibTeX RDF |
Mathematics Subject Classification (2000) 90C20, 90C27, 90C26 |
| 1 | Johann Hurink, Walter Kern, Gerhard F. Post, Georg Still (eds.) |
Sixth Cologne Twente Workshop on Graphs and Combinatorial Optimization, University of Twente, Enschede, The Netherlands, 29-31 May, 2007 |
CTW |
2007 |
DBLP BibTeX RDF |
|
| 1 | Walter Kern, Xinhui Wang |
On full components for Rectilinear Steiner tree. |
CTW |
2007 |
DBLP BibTeX RDF |
|
| 1 | Tobias Brüggemann, Johann Hurink, Walter Kern |
Quality of move-optimal schedules for minimizing total weighted completion time. |
Oper. Res. Lett. |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Bernhard Fuchs, Walter Kern, Xinhui Wang |
The number of tree stars is O*(1.357k). |
Electronic Notes in Discrete Mathematics |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Petrica C. Pop, Walter Kern, Georg Still |
A new relaxation method for the generalized minimum spanning tree problem. |
European Journal of Operational Research |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Walter Kern, Gerhard J. Woeginger |
Quadratic Programming and Combinatorial Minimum Weight Product Problems. |
CIAC |
2006 |
DBLP DOI BibTeX RDF |
shortest path, Quadratic Programming, approximation scheme |
| 1 | Bernhard Fuchs, Winfried Hochstättler, Walter Kern |
Online matching on a line. |
Theor. Comput. Sci. |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Petrica C. Pop, Georg Still, Walter Kern |
An Approximation Algorithm for the Generalized Minimum Spanning Tree Problem with Bounded Cluster Size. |
ACiD |
2005 |
DBLP BibTeX RDF |
|
| 1 | Tobias Brüggemann, Walter Kern |
An improved local search algorithm for 3-SAT. |
Electronic Notes in Discrete Mathematics |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Walter Kern, Daniël Paulusma |
The computational complexity of the elimination problem in generalized sports competitions. |
Discrete Optimization |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Péter L. Erdös, Ulrich Faigle, Winfried Hochstättler, Walter Kern |
Note on the game chromatic index of trees. |
Theor. Comput. Sci. |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Tobias Brüggemann, Walter Kern |
An improved deterministic local search algorithm for 3-SAT. |
Theor. Comput. Sci. |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Tim Nieberg, Johann Hurink, Walter Kern |
A Robust PTAS for Maximum Weight Independent Sets in Unit Disk Graphs. |
WG |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Tobias Brüggemann, Walter Kern |
An Improved Local Search Algorithm for 3-SAT. |
CTW |
2004 |
DBLP BibTeX RDF |
|
| 1 | Bernhard Fuchs, Winfried Hochstättler, Walter Kern |
Online Matching On a Line. |
Electronic Notes in Discrete Mathematics |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Walter Kern, Daniël Paulusma |
Matching Games: The Least Core and the Nucleolus. |
Math. Oper. Res. |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Petrica C. Pop, Walter Kern, Georg Still, Ulrich Faigle |
Relaxation methods for the Generalized Minimum Spanning Tree Problem. |
Electronic Notes in Discrete Mathematics |
2001 |
DBLP DOI BibTeX RDF |
|
| 1 | Marcel Hunting, Ulrich Faigle, Walter Kern |
A Lagrangian relaxation approach to the edge-weighted clique problem. |
European Journal of Operational Research |
2001 |
DBLP DOI BibTeX RDF |
|
| 1 | Walter Kern, Daniël Paulusma |
The new FIFA rules are hard: complexity aspects of sports competitions. |
Discrete Applied Mathematics |
2001 |
DBLP DOI BibTeX RDF |
|
| 1 | Adriana Felicia Bumb, Walter Kern |
A Simple Dual Ascent Algorithm for the Multilevel Facility Location Problem. |
RANDOM-APPROX |
2001 |
DBLP DOI BibTeX RDF |
|
| 1 | Ulrich Faigle, Walter Kern |
An Order-theoretic Framework for the Greedy Algorithm with Applications to the Core and Weber Set of Cooperative Games. |
Order |
2000 |
DBLP DOI BibTeX RDF |
antimatroid, coöperative game, Monge algorithm, Weber set, greedy algorithm, core, poset, matroid, submodular |
| 1 | Ulrich Faigle, Walter Kern, Willem M. Nawijn |
A Greedy On-Line Algorithm for thek-Track Assignment Problem. |
J. Algorithms |
1999 |
DBLP DOI BibTeX RDF |
|
| 1 | Ulrich Faigle, Walter Kern |
Approximate Core Allocation for Binpacking Games. |
SIAM J. Discrete Math. |
1998 |
DBLP DOI BibTeX RDF |
|
| 1 | Ulrich Faigle, Walter Kern, Sándor P. Fekete, Winfried Hochstättler |
The nucleon of cooperative games and an algorithm for matching games. |
Math. Program. |
1998 |
DBLP DOI BibTeX RDF |
|
| 1 | Ulrich Faigle, R. Garbe, Walter Kern |
Randomized Online Algorithms for Maximizing Busy Time Interval Scheduling. |
Computing |
1996 |
DBLP DOI BibTeX RDF |
busy time, Probabilistic algorithm, interval, online scheduling |
| 1 | Ulrich Faigle, Alan J. Hoffman, Walter Kern |
A Characterization of Nonnegative Box-Greedy Matrices. |
SIAM J. Discrete Math. |
1996 |
DBLP DOI BibTeX RDF |
|
| 1 | Ulrich Faigle, Walter Kern |
Submodular linear programs on forests. |
Math. Program. |
1996 |
DBLP DOI BibTeX RDF |
|
| 1 | Ulrich Faigle, Walter Kern, M. Streng |
Note on the computational complexity of j-radii of polytopes in Realn. |
Math. Program. |
1996 |
DBLP DOI BibTeX RDF |
|
| 1 | Ulrich Faigle, Walter Kern, M. Streng |
Note On the Computational Complexity of j-Radii of Polytopes in Rn |
Electronic Colloquium on Computational Complexity (ECCC) |
1995 |
DBLP BibTeX RDF |
|
| 1 | Ulrich Faigle, Sándor P. Fekete, Winfried Hochstättler, Walter Kern |
The Nucleon of Cooperative Games and an Algorithm for Matching Games |
Electronic Colloquium on Computational Complexity (ECCC) |
1995 |
DBLP BibTeX RDF |
|
| 1 | Ulrich Faigle, Sándor P. Fekete, Winfried Hochstättler, Walter Kern |
On the Complexity of Testing Membership in the Core of min-Cost Spanning Tree Games |
Electronic Colloquium on Computational Complexity (ECCC) |
1995 |
DBLP BibTeX RDF |
|
| 1 | Ulrich Faigle, Sándor P. Fekete, Winfried Hochstättler, Walter Kern |
On Approximately Fair Cost Allocation in Euclidean TSP Games |
Electronic Colloquium on Computational Complexity (ECCC) |
1995 |
DBLP BibTeX RDF |
|
| 1 | Péter L. Erdös, Ulrich Faigle, Walter Kern |
On the average rank of LYM-sets. |
Discrete Mathematics |
1995 |
DBLP DOI BibTeX RDF |
|
| 1 | Ulrich Faigle, Noud Gademann, Walter Kern |
A Random Polynomial Time Algorithm for Well-rounding Convex Bodies. |
Discrete Applied Mathematics |
1995 |
DBLP DOI BibTeX RDF |
|
| 1 | Walter Kern |
On the Depth of Combinatorial Optimization Problems. |
Discrete Applied Mathematics |
1993 |
DBLP DOI BibTeX RDF |
|
| 1 | Walter Kern |
Learning Convex Bodies under Uniform Distribution. |
Inf. Process. Lett. |
1992 |
DBLP DOI BibTeX RDF |
|
| 1 | Péter L. Erdös, Ulrich Faigle, Walter Kern |
A Group-Theoretic Setting for Some Intersecting Sperner Families. |
Combinatorics, Probability & Computing |
1992 |
DBLP DOI BibTeX RDF |
|
| 1 | John Shawe-Taylor, Martin Anthony, Walter Kern |
Classes of feedforward neural networks and their circuit complexity. |
Neural Networks |
1992 |
DBLP DOI BibTeX RDF |
|
| 1 | Ulrich Faigle, Walter Kern |
Some Convergence Results for Probabilistic Tabu Search. |
INFORMS Journal on Computing |
1992 |
DBLP DOI BibTeX RDF |
|
| 1 | Ulrich Faigle, Walter Kern |
Some Order Dimension Bounds for Communication Complexity Problems. |
Acta Inf. |
1991 |
DBLP DOI BibTeX RDF |
|
| 1 | Marion Alfter, Walter Kern, Alfred Wanka |
On adjoints and dual matroids. |
J. Comb. Theory, Ser. B |
1990 |
DBLP DOI BibTeX RDF |
|
| 1 | Walter Kern, Alfred Wanka |
On a Problem About Covering Lines by Squares. |
Discrete & Computational Geometry |
1990 |
DBLP DOI BibTeX RDF |
|
| 1 | Ulrich Faigle, Walter Kern, György Turán |
On the performance of on-line algorithms for partition problems. |
Acta Cybern. |
1989 |
DBLP BibTeX RDF |
|
| 1 | Winfried Hochstättler, Walter Kern |
Matroid matching in pseudomodular lattices. |
Combinatorica |
1989 |
DBLP DOI BibTeX RDF |
|
| 1 | Walter Kern |
On finite locally projective planar spaces. |
J. Comb. Theory, Ser. A |
1988 |
DBLP DOI BibTeX RDF |
|
| 1 | Achim Bachem, Walter Kern |
On sticky matroids. |
Discrete Mathematics |
1988 |
DBLP DOI BibTeX RDF |
|
| 1 | Achim Bachem, Walter Kern |
Adjoints of oriented matroids. |
Combinatorica |
1986 |
DBLP DOI BibTeX RDF |
|
| 1 | J. Keklikoglou, Hermann K.-G. Walter, Walter Kern |
The behaviour of parsing time under grammar morphisms. |
ITA |
1978 |
DBLP BibTeX RDF |
|
| 1 | Walter Kern |
Speicheroptimale Formelübersetzung. |
Acta Inf. |
1977 |
DBLP DOI BibTeX RDF |
|
![[Valid RSS]](Pics/valid-rss.png "Validate my RSS feed")