#### Filter Results:

- Full text PDF available (29)

#### Publication Year

2005

2018

- This year (2)
- Last 5 years (25)
- Last 10 years (44)

#### Publication Type

#### Co-author

#### Journals and Conferences

Learn More

We consider the interval constrained coloring problem, which appears in the interpretation of experimental data in biochemistry. Monitoring hydrogen-deuterium exchange rates via mass spectroscopyâ€¦ (More)

- Marc Albrecht, Andreas Karrenbauer, Tobias Jung, Chihao Xu
- IEICE Transactions
- 2010

We consider the backlight calculation of local dimming as an optimization problem. The luminance produced by many LEDs at each pixel considered is calculated which should cover the gray value of eachâ€¦ (More)

- Ernst Althaus, Stefan Canzar, +4 authors Huimin Zhang
- SAC
- 2008

Determining the hydrogen-deuterium exchange speeds of single residues from data for peptic fragments obtained by FT-ICS MS is currently mainly done by manual interpretation. We provide an automatedâ€¦ (More)

We present a near-optimal distributed algorithm for (1 + o(1))-approximation of single-commodity maximum flow in undirected weighted networks that runs in (D + âˆš n) Â· n communication rounds in theâ€¦ (More)

- Andreas Karrenbauer, Thomas RothvoÃŸ
- ESA
- 2009

We introduce theFirst Fit Matching Periodsalgorithm for rate-monotonic multiprocessor scheduling o f periodic tasks with implicit deadlines and show that it yiel ds asymptotically optimal processorâ€¦ (More)

- Fidaa Abed, Parinya Chalermsook, +4 authors Andreas Wiese
- APPROX-RANDOM
- 2015

Imagine a wooden plate with a set of non-overlapping geometric objects painted on it. How many of them can a carpenter cut out using a panel saw making guillotine cuts, i.e., only moving forwardâ€¦ (More)

- Friedrich Eisenbrand, Stefan Funke, Andreas Karrenbauer, Joachim Reichel, Elmar SchÃ¶mer
- Symposium on Solid and Physical Modeling
- 2005

In an industry project with a German car manufacturer we are faced with the challenge of placing a maximum number of uniform rigid rectangular boxes in the interior of a car trunk. The problem is ofâ€¦ (More)

- Shujun Li, Andreas Karrenbauer, Dietmar Saupe, C.-C. Jay Kuo
- ArXiv
- 2012

In this paper, we present algorithms for the calculation of local dimming LED-Backlight. They assure clipper-free results and can be implemented at low HWcosts. The power saving is in average 38.7%â€¦ (More)

- Andreas Karrenbauer, Thomas RothvoÃŸ
- WAOA
- 2010

We present a new approximation algorithm for rate-monotonic multiprocessor scheduling of periodic tasks with implicit deadlines. We prove that for an arbitrary parameter k âˆˆ N it yields solutionsâ€¦ (More)