Faigle Ulrich

Ulrich Faigle

Information about the author Ulrich Faigle will soon be added to the site.
Found 8 papers in total
Note on pseudolattices, lattices and submodular linear programs
Note on pseudolattices, lattices and submodular linear programs
2008
A pseudolattice L is a poset with lattice-type binary operations. Given a submodular...
A Lagrangian relaxation approach to the edge-weighted clique problem
A Lagrangian relaxation approach to the edge-weighted clique problem
2001
The b -clique polytope CP n b is the convex hull of the node and edge incidence...
The nucleon of cooperative games and an algorithm for matching games
The nucleon of cooperative games and an algorithm for matching games
1998
The nucleon is introduced as a new allocation concept for non-negative cooperative n...
Submodular linear programs on forests
Submodular linear programs on forests
1996
A general linear programming model for an order-theoretic analysis of both...
Note on scheduling intervals on-line
Note on scheduling intervals on-line
1995
An optimal on-line algorithm is presented for the following optimization problem,...
Computational complexity of some maximum average weight problems with precedence constraints
Computational complexity of some maximum average weight problems with precedence constraints
1994
Maximum average weight ideal problems in ordered sets arise from modeling variants of...
The communication complexity of interval orders
The communication complexity of interval orders
1992
The communication complexity of interval orders is studied within the following model....
A greedy reduction algorithm for setup optimization
A greedy reduction algorithm for setup optimization
1992
A reduction algorithm for setup optimization in general ordered sets is proposed....
Papers per page: