dblp.uni-trier.dewww.uni-trier.de

Ulrich Faigle

List of publications from the DBLP Bibliography Server - FAQ
Coauthor Index - Ask others: ACM DL/Guide - CiteSeer - CSB - Google - MSN - Yahoo

2008
43EEUlrich Faigle, Britta Peis: A Hierarchical Model for Cooperative Games. SAGT 2008: 230-241
42EEUlrich Faigle, Britta Peis: Two-phase greedy algorithms for some classes of combinatorial linear programs. SODA 2008: 161-166
2007
41EEUlrich Faigle, Bernhard Fuchs, Britta Peis: Note on maximal split-stable subgraphs. Discrete Applied Mathematics 155(15): 2031-2038 (2007)
40EEUlrich Faigle, Alexander Schönhuth: Asymptotic Mean Stationarity of Sources With Finite Evolution Dimension. IEEE Transactions on Information Theory 53(7): 2342-2348 (2007)
2006
39EELars Kaderali, Thomas Zander, Ulrich Faigle, Jürgen Wolf, Joachim L. Schultze, Rainer Schrader: CASPAR: a hierarchical bayesian approach to predict survival times in cancer from gene expression data. Bioinformatics 22(12): 1495-1502 (2006)
38EEUlrich Faigle, Johann Hurink, Stefan Wolfgang Pickl: Preface. Discrete Applied Mathematics 154(9): 1315 (2006)
37EEUlrich Faigle, Gereon Frahling: A combinatorial algorithm for weighted stable sets in bipartite graphs. Discrete Applied Mathematics 154(9): 1380-1391 (2006)
2005
36EEUlrich Faigle, Alexander Schönhuth: Note on Negative Probabilities and Observable Processes. Algorithms for Optimization with Incomplete Information 2005
2004
35EEUlrich Faigle, Stefan Pickl, Hajo Broersma, Johann Hurink: Preface: The 1st Cologne-Twente Workshop on Graphs and Combinatorial Optimization. Discrete Applied Mathematics 136(2-3): 159-160 (2004)
34EEPé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)
2000
33EEUlrich 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
32 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
31 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)
30EEUlrich Faigle, Walter Kern: Approximate Core Allocation for Binpacking Games. SIAM J. Discrete Math. 11(3): 387-399 (1998)
1997
29EEUlrich Faigle, Kees Hoede: Preface. Discrete Applied Mathematics 79(1-3): 1 (1997)
1996
28EEUlrich Faigle, R. Garbe, Walter Kern: Randomized Online Algorithms for Maximizing Busy Time Interval Scheduling. Computing 56(2): 95-104 (1996)
27 Ulrich Faigle, Walter Kern: Submodular linear programs on forests. Math. Program. 72: 195-206 (1996)
26 Ulrich Faigle, Walter Kern, M. Streng: Note on the computational complexity of j-radii of polytopes in Realn. Math. Program. 73: 1-5 (1996)
1995
25EEUlrich Faigle, Willem M. Nawijn: Note on Scheduling Intervals on-line. Discrete Applied Mathematics 58(1): 13-17 (1995)
24EEUlrich Faigle, Noud Gademann, Walter Kern: A Random Polynomial Time Algorithm for Well-rounding Convex Bodies. Discrete Applied Mathematics 58(2): 117-144 (1995)
23EEPéter L. Erdös, Ulrich Faigle, Walter Kern: On the average rank of LYM-sets. Discrete Mathematics 144(1-3): 11-22 (1995)
22EEUlrich 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)
21EEUlrich 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)
20EEUlrich 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)
19EEUlrich 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)
1994
18EEUlrich Faigle, Kees Hoede: Preface. Discrete Applied Mathematics 51(1-2): 1 (1994)
1992
17 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)
16 Ulrich Faigle, Rainer Schrader, György Turán: The Communication Complexity of Interval Orders. Discrete Applied Mathematics 40(1): 19-28 (1992)
1991
15 Ulrich Faigle, Walter Kern: Some Order Dimension Bounds for Communication Complexity Problems. Acta Inf. 28(6): 593-601 (1991)
1989
14 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)
1988
13 Ulrich Faigle, Rainer Schrader: Simulted Annealing -Eine Fallstudie. Angewandte Informatik 30(6): 259-263 (1988)
12 Ulrich Faigle, Rainer Schrader: On the Convergence of Stationary Distributions in Simulated Annealing Algorithms. Inf. Process. Lett. 27(4): 189-194 (1988)
11 Ulrich Faigle, György Turán: Sorting and Recognition Problems for Ordered Sets. SIAM J. Comput. 17(1): 100-113 (1988)
1987
10EEUlrich Faigle, György Turán: On the complexity of interval orders and semiorders. Discrete Mathematics 63(2-3): 131-141 (1987)
1986
9 Ulrich Faigle: The Bandwidth of Planar Distributive Lattices. WG 1986: 94-105
8 Ulrich Faigle, Bill Sands: A size-width inequality for distributive lattices. Combinatorica 6(1): 29-33 (1986)
7EEUlrich Faigle, Rainer Schrader: A combinatorial bijection between linear extensions of equivalent orders. Discrete Mathematics 58(3): 295-301 (1986)
6 Ulrich Faigle, László Lovász, Rainer Schrader, György Turán: Searching in Trees, Series-Parallel and Interval Orders. SIAM J. Comput. 15(4): 1075-1084 (1986)
1985
5 Ulrich Faigle, György Turán: Sorting and Recognition Problems for Ordered Sets. STACS 1985: 109-118
4EEUlrich Faigle: On Ordered Languages and the Optimization of Linear Functions by Greedy Algorithms J. ACM 32(4): 861-870 (1985)
3 Ulrich Faigle, Gerhard Gierz, Rainer Schrader: Algorithmic approaches to setup minimization. SIAM J. Comput. 14(4): 954-965 (1985)
1984
2 Ulrich Faigle, Rainer Schrader: Minimizing Completion Time for a Class of Scheduling Problems. Inf. Process. Lett. 19(1): 27-29 (1984)
1980
1EEUlrich Faigle: Geometries on partially ordered sets. J. Comb. Theory, Ser. B 28(1): 26-51 (1980)

Coauthor Index

1Hajo Broersma [35]
2Péter L. Erdös [17] [23] [34]
3Sándor P. Fekete [19] [20] [22] [31]
4Gereon Frahling [37]
5Bernhard Fuchs [41]
6Noud Gademann [24]
7R. Garbe [28]
8Gerhard Gierz [3]
9Winfried Hochstättler [19] [20] [22] [31] [34]
10Kees Hoede [18] [29]
11Johann Hurink [35] [38]
12Lars Kaderali [39]
13Walter Kern [14] [15] [17] [19] [20] [21] [22] [23] [24] [26] [27] [28] [30] [31] [32] [33] [34]
14László Lovász [6]
15Willem M. Nawijn [25] [32]
16Britta Peis [41] [42] [43]
17Stefan Pickl (Stefan Wolfgang Pickl) [35] [38]
18Bill Sands [8]
19Alexander Schönhuth [36] [40]
20Rainer Schrader [2] [3] [6] [7] [12] [13] [16] [39]
21Joachim L. Schultze [39]
22M. Streng [21] [26]
23György Turán [5] [6] [10] [11] [14] [16]
24Jürgen Wolf [39]
25Thomas Zander [39]

Colors in the list of coauthors

Copyright © Wed May 28 02:56:03 2008 by Michael Ley (ley@uni-trier.de)