TY - JOUR A1 - Ziegler, Alexander A1 - Ogurreck, Malte A1 - Steinke, Thomas A1 - Beckmann, Felix A1 - Prohaska, Steffen A1 - Ziegler, Andreas T1 - Opportunities and challenges for digital morphology JF - Biology Direct Y1 - 2010 U6 - https://doi.org/10.1186/1745-6150-5-45 VL - 5 IS - 1 SP - 45 ER - TY - GEN A1 - Schulz, Andreas S. A1 - Weismantel, Robert A1 - Ziegler, Günter M. T1 - 0/1-Integer Programming: Optimization and Augmentation are Equivalent N2 - {\def\xnew{x^{\mbox{\tiny new}}}\def\Z{{{\rm Z}\!\! Z}}For every fixed set ${\cal F}\subseteq\{0,1\}^n$ the following problems are strongly polynomial time equivalent: given a feasible point $x\in\cal F$ and a linear objective function $c\in\Z^n$, \begin{itemize} \item find a feasible point $x^*\in\cal F$ that maximizes $cx$ (Optimization), \item find a feasible point $\xnew\in\cal F$ with $c\xnew>cx$ (Augmentation), and \item find a feasible point $\xnew\in\cal F$ with $c\xnew>cx$ such that $\xnew-x$ is ``irreducible''\\(Irreducible Augmentation). \end{itemize} This generalizes results and techniques that are well known for $0/1$--integer programming problems that arise from various classes of combinatorial optimization problems.} T3 - ZIB-Report - SC-95-08 Y1 - 1995 U6 - http://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:0297-zib-1744 ER - TY - CHAP A1 - Birkenheuer, Georg A1 - Carlson, Arthur A1 - Fölling, Alexander A1 - Högqvist, Mikael A1 - Hoheisel, Andreas A1 - Papaspyrou, Alexander A1 - Rieger, Klaus A1 - Schott, Bernhard A1 - Ziegler, Wolfgang T1 - Connecting Communities on the Meta-Scheduling Level: The DGSI Approach T2 - Proceedings of the Cracow Grid Workshop (CGW) Y1 - 2009 SP - 96 EP - 103 ER -