am Fachbereich Informatik der (2008)
Lars Braubach, Alexander Pokahr, Prof Dr, Winfried Lamersdorf, Arbeitsbereich Theoretische, Grundlagen Der Informatik
Das Zeitalter des ” Ubiquitous Computing “ – der uns allgegenwärtig umgebenden vernetzten Computer – bringt Veränderungen mit sich. Diese Veränderungen betreffen sowohl die Art und Weise...
Matroid Polytopes On the Flow Lattice of Uniform Oriented (2008)
Grundlagen Der Informatik, Winfried Hochstättler, Robert Nickel, W. Hochstättler, ...
Recently Hochstättler and Neˇsetˇril introduced the flow lattice of an oriented matroid as generalization of the lattice of all integer flows of a digraph or more general a regular matroid. This...
Dirac's minimum degree condition (2008)
H. J. Broersma, Grundlagen Der Informatik, Tu Cottbus
restricted to claws
Lehrstuhl Für Mathematische, Grundlagen Der Informatik, Christian Hagemeier, Winfried Hochstättler
On a family of stars of maximal weight covering exactly k nodes
Antisymmetric flows in matroids (2007)
Grundlagen Der Informatik, W. Hochstattler, J. Nesetril, Winfried Hochstattler, Btu Cottbus, ...
We present a seemingly new definition of flows and flow numbers in oriented matroids and prove that the flow number and the antisymmetric flow number are bounded with the rank. In particular we show...
Online Matching On a Line (2007)
Grundlagen Der Informatik, Bernhard Fuchs, Winfried Hochstattler, Walter Kern
We prove a lower bound # 9.001 for the competitive ratio of the so-called online matching problem on a line. As a consequence, the online matching problem is revealed to be strictly more di#cult than...
Storage and Retrieval of Car Bodies by the Use of Line Storage Systems (2007)
We present a solution approach for a problem that arises in the automobile industry: The realignment of a given production sequence by the use of a line storage system. In particular, we focus on the...