Walter Kern

	2012
65		Péter Biró, Walter Kern, Daniël Paulusma: Computing solutions for matching games. Int. J. Game Theory 41(1): 75-90 (2012)
64		Matthijs Bomhoff, Walter Kern, Georg Still: On bounded block decomposition problems for under-specified systems of equations. J. Comput. Syst. Sci. 78(1): 336-347 (2012)
63		Ulrich Faigle, Walter Kern, Britta Peis: A ranking model for the greedy algorithm and discrete convexity. Math. Program. 132(1-2): 393-407 (2012)
	2011
62		Walter Kern, Xian Qiu: Improved Taxation Rate for Bin Packing Games. CTW 2011: 173-176
61		Ulrich Faigle, Walter Kern, Britta Peis: On Greedy and Submodular Matrices. TAPAS 2011: 116-126
60		Walter Kern, Xian Qiu: Improved Taxation Rate for Bin Packing Games. TAPAS 2011: 175-180
59		Rolf Harren, Walter Kern: Improved Lower Bound for Online Strip Packing - (Extended Abstract). WAOA 2011: 211-218
	2010
58		Walter Kern, Jacob Jan Paulus: A tight Analysis of Brown-Baker-Katseff Sequences for Online Strip Packing. CTW 2010: 109-110
57		Péter Biró, Walter Kern, Daniël Paulusma: On Solution Concepts for Matching Games. TAMC 2010: 117-127
56		Walter Kern: Book review. Oper. Res. Lett. 38(5): 492 (2010)
	2009
55		Walter Kern, Daniël Paulusma: On the Core and f-Nucleolus of Flow Games. Math. Oper. Res. 34(4): 981-991 (2009)
	2008
54		Tim Nieberg, Johann Hurink, Walter Kern: Approximation schemes for wireless networks. ACM Transactions on Algorithms 4(4): (2008)
	2007
53		Johann Hurink, Walter Kern, Gerhard F. Post, Georg Still: Sixth Cologne Twente Workshop on Graphs and Combinatorial Optimization, University of Twente, Enschede, The Netherlands, 29-31 May, 2007 University of Twente 2007
52		Walter Kern, Xinhui Wang: On full components for Rectilinear Steiner tree. CTW 2007: 85-88
51		Bernhard Fuchs, Walter Kern, Xinhui Wang: The Number of Tree Stars Is O *(1.357 k ). Algorithmica 49(3): 232-244 (2007)
50		Walter Kern, Gerhard J. Woeginger: Quadratic programming and combinatorial minimum weight product problems. Math. Program. 110(3): 641-649 (2007)
49		Bernhard Fuchs, Walter Kern, Daniel Mölle, Stefan Richter, Peter Rossmanith, Xinhui Wang: Dynamic Programming for Minimum Steiner Trees. Theory Comput. Syst. 41(3): 493-500 (2007)
	2006
48		Walter Kern, Gerhard J. Woeginger: Quadratic Programming and Combinatorial Minimum Weight Product Problems. CIAC 2006: 42-49
47		Bernhard Fuchs, Walter Kern, Xinhui Wang: The number of tree stars is O*(1.357k). Electronic Notes in Discrete Mathematics 25: 183-185 (2006)
46		Petrica C. Pop, Walter Kern, Georg Still: A new relaxation method for the generalized minimum spanning tree problem. European Journal of Operational Research 170(3): 900-908 (2006)
45		Tobias Brüggemann, Johann Hurink, Walter Kern: Quality of move-optimal schedules for minimizing total weighted completion time. Oper. Res. Lett. 34(5): 583-590 (2006)
	2005
44		Petrica C. Pop, Georg Still, Walter Kern: An Approximation Algorithm for the Generalized Minimum Spanning Tree Problem with Bounded Cluster Size. ACiD 2005: 115-121
43		Bernhard Fuchs, Winfried Hochstättler, Walter Kern: Online matching on a line. Theor. Comput. Sci. 332(1-3): 251-264 (2005)
	2004
42		Tobias Brüggemann, Walter Kern: An Improved Local Search Algorithm for 3-SAT. CTW 2004: 66-70
41		Tim Nieberg, Johann Hurink, Walter Kern: A Robust PTAS for Maximum Weight Independent Sets in Unit Disk Graphs. WG 2004: 214-221
40		Walter Kern, Daniël Paulusma: The computational complexity of the elimination problem in generalized sports competitions. Discrete Optimization 1(2): 205-214 (2004)
39		Tobias Brüggemann, Walter Kern: An improved local search algorithm for 3-SAT. Electronic Notes in Discrete Mathematics 17: 69-73 (2004)
38		Péter L. Erdös, Ulrich Faigle, Winfried Hochstättler, Walter Kern: Note on the game chromatic index of trees. Theor. Comput. Sci. 303(3): 371-376 (2004)
37		Tobias Brüggemann, Walter Kern: An improved deterministic local search algorithm for 3-SAT. Theor. Comput. Sci. 329(1-3): 303-313 (2004)
	2003
36		Bernhard Fuchs, Winfried Hochstättler, Walter Kern: Online Matching On a Line. Electronic Notes in Discrete Mathematics 13: 49-51 (2003)
35		Walter Kern, Daniël Paulusma: Matching Games: The Least Core and the Nucleolus. Math. Oper. Res. 28(2): 294-308 (2003)
	2001
34		Adriana Felicia Bumb, Walter Kern: A Simple Dual Ascent Algorithm for the Multilevel Facility Location Problem. RANDOM-APPROX 2001: 55-62
33		Walter Kern, Daniël Paulusma: The new FIFA rules are hard: complexity aspects of sports competitions. Discrete Applied Mathematics 108(3): 317-323 (2001)
32		Petrica C. Pop, Walter Kern, Georg Still, Ulrich Faigle: Relaxation methods for the Generalized Minimum Spanning Tree Problem. Electronic Notes in Discrete Mathematics 8: 76-79 (2001)
31		Marcel Hunting, Ulrich Faigle, Walter Kern: A Lagrangian relaxation approach to the edge-weighted clique problem. European Journal of Operational Research 131(1): 119-131 (2001)
30		Ulrich Faigle, Walter Kern, Jeroen Kuipers: On the computation of the nucleolus of a cooperative game. Int. J. Game Theory 30(1): 79-98 (2001)
	2000
29		Ulrich Faigle, Walter Kern: An Order-theoretic Framework for the Greedy Algorithm with Applications to the Core and Weber Set of Cooperative Games. Order 17(4): 353-375 (2000)
	1999
28		Ulrich Faigle, Walter Kern, Willem M. Nawijn: A Greedy On-Line Algorithm for thek-Track Assignment Problem. J. Algorithms 31(1): 196-210 (1999)
	1998
27		Ulrich Faigle, Walter Kern, Sándor P. Fekete, Winfried Hochstättler: The nucleon of cooperative games and an algorithm for matching games. Math. Program. 83: 195-211 (1998)
26		Ulrich Faigle, Walter Kern: Approximate Core Allocation for Binpacking Games. SIAM J. Discrete Math. 11(3): 387-399 (1998)
	1996
25		Ulrich Faigle, R. Garbe, Walter Kern: Randomized Online Algorithms for Maximizing Busy Time Interval Scheduling. Computing 56(2): 95-104 (1996)
24		Ulrich Faigle, Walter Kern: Submodular linear programs on forests. Math. Program. 72: 195-206 (1996)
23		Ulrich Faigle, Walter Kern, M. Streng: Note on the computational complexity of j-radii of polytopes in Realn. Math. Program. 73: 1-5 (1996)
22		Ulrich Faigle, Alan J. Hoffman, Walter Kern: A Characterization of Nonnegative Box-Greedy Matrices. SIAM J. Discrete Math. 9(1): 1-6 (1996)
	1995
21		Ulrich Faigle, Noud Gademann, Walter Kern: A Random Polynomial Time Algorithm for Well-rounding Convex Bodies. Discrete Applied Mathematics 58(2): 117-144 (1995)
20		Péter L. Erdös, Ulrich Faigle, Walter Kern: On the average rank of LYM-sets. Discrete Mathematics 144(1-3): 11-22 (1995)
19		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) 2(12): (1995)
18		Ulrich Faigle, Walter Kern, M. Streng: Note On the Computational Complexity of j-Radii of Polytopes in Rn Electronic Colloquium on Computational Complexity (ECCC) 2(14): (1995)
17		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) 2(16): (1995)
16		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) 2(7): (1995)
	1993
15		Walter Kern: On the Depth of Combinatorial Optimization Problems. Discrete Applied Mathematics 43(2): 115-129 (1993)
	1992
14		Péter L. Erdös, Ulrich Faigle, Walter Kern: A Group-Theoretic Setting for Some Intersecting Sperner Families. Combinatorics, Probability & Computing 1: 323-334 (1992)
13		Ulrich Faigle, Walter Kern: Some Convergence Results for Probabilistic Tabu Search. INFORMS Journal on Computing 4(1): 32-37 (1992)
12		Walter Kern: Learning Convex Bodies under Uniform Distribution. Inf. Process. Lett. 43(1): 35-39 (1992)
11		John Shawe-Taylor, Martin Anthony, Walter Kern: Classes of feedforward neural networks and their circuit complexity. Neural Networks 5(6): 971-977 (1992)
	1991
10		Ulrich Faigle, Walter Kern: Some Order Dimension Bounds for Communication Complexity Problems. Acta Inf. 28(6): 593-601 (1991)
	1990
9		Walter Kern, Alfred Wanka: On a Problem About Covering Lines by Squares. Discrete & Computational Geometry 5: 77-82 (1990)
8		Marion Alfter, Walter Kern, Alfred Wanka: On adjoints and dual matroids. J. Comb. Theory, Ser. B 50(2): 208-213 (1990)
	1989
7		Ulrich Faigle, Walter Kern, György Turán: On the performance of on-line algorithms for partition problems. Acta Cybern. 9(2): 107-119 (1989)
6		Winfried Hochstättler, Walter Kern: Matroid matching in pseudomodular lattices. Combinatorica 9(2): 145-152 (1989)
	1988
5		Achim Bachem, Walter Kern: On sticky matroids. Discrete Mathematics 69(1): 11-18 (1988)
4		Walter Kern: On finite locally projective planar spaces. J. Comb. Theory, Ser. A 48(2): 247-254 (1988)
	1986
3		Achim Bachem, Walter Kern: Adjoints of oriented matroids. Combinatorica 6(4): 299-308 (1986)
	1978
2		J. Keklikoglou, Hermann K.-G. Walter, Walter Kern: The behaviour of parsing time under grammar morphisms. ITA 12(2): (1978)
	1977
1		Walter Kern: Speicheroptimale Formelübersetzung. Acta Inf. 7: 269-287 (1977)

Coauthor Index

1	Marion Alfter	[8]
2	Martin Anthony	[11]
3	Achim Bachem	[3] [5]
4	Péter Biró	[57] [65]
5	Matthijs Bomhoff	[64]
6	Tobias Brüggemann	[37] [39] [42] [45]
7	Péter L. Erdös	[14] [20] [38]
8	Ulrich Faigle	[7] [10] [13] [14] [16] [17] [18] [19] [20] [21] [22] [23] [24] [25] [26] [27] [28] [29] [30] [31] [32] [38] [61] [63]
9	Sándor P. Fekete	[16] [17] [19] [27]
10	Bernhard Fuchs	[36] [43] [47] [49] [51]
11	Adriana Felicia Gabor (Adriana Felicia Bumb)	[34]
12	Noud Gademann	[21]
13	R. Garbe	[25]
14	Rolf Harren	[59]
15	Winfried Hochstättler	[6] [16] [17] [19] [27] [36] [38] [43]
16	Alan J. Hoffman	[22]
17	Marcel Hunting	[31]
18	Johann Hurink (Johann L. Hurink)	[41] [45] [53] [54]
19	J. Keklikoglou	[2]
20	Jeroen Kuipers	[30]
21	Daniel Mölle	[49]
22	Willem M. Nawijn	[28]
23	Tim Nieberg	[41] [54]
24	Jacob Jan Paulus	[58]
25	Daniël Paulusma	[33] [35] [40] [55] [57] [65]
26	Britta Peis	[61] [63]
27	Petrica C. Pop	[32] [44] [46]
28	Gerhard F. Post	[53]
29	Xian Qiu	[60] [62]
30	Stefan Richter	[49]
31	Peter Rossmanith	[49]
32	John Shawe-Taylor	[11]
33	Georg Still (Georg J. Still)	[32] [44] [46] [53] [64]
34	M. Streng	[18] [23]
35	György Turán	[7]
36	Hermann K.-G. Walter	[2]
37	Xinhui Wang	[47] [49] [51] [52]
38	Alfred Wanka	[8] [9]
39	Gerhard J. Woeginger	[48] [50]

Colors in the list of coauthors

Last update Fri Jun 1 15:44:53 2012 CET by the DBLP Team — Data released under the ODC-BY 1.0 license — See also our legal information page