#### Filter Results:

- Full text PDF available (5)

#### Publication Year

1985

2017

- This year (3)
- Last 5 years (3)
- Last 10 years (5)

#### Publication Type

#### Co-author

#### Publication Venue

#### Key Phrases

Learn More

- Rebecca Hoberg, Thomas Rothvoss
- IPCO
- 2017

The perceptron algorithm for linear programming, arising from machine learning, has been around since the 1950s. While not a polynomial-time algorithm, it is useful in practice due to its simplicity and robustness. In 2004, Dunagan and Vempala showed that a randomized rescaling turns the per-ceptron method into a polynomial time algorithm, and later Peña… (More)

- Rebecca Hoberg, Thomas Rothvoss
- SODA
- 2017

For bin packing, the input consists of n items with sizes s 1 ,. .. , s n ∈ [0, 1] which have to be assigned to a minimum number of bins of size 1. Recently, the second author gave an LP-based polynomial time algorithm that employed techniques from discrepancy theory to find a solution using at most OP T + O(logOP T · log logOP T) bins. In this paper, we… (More)

- R Hoberg, J Bauernfeind, W Hezel
- Der Unfallchirurg
- 2005

For the last couple of years the number of CT scanners has increased considerably in the Federal Republic of Germany. This development has led to regional disparities in the provision of CT scanner installations. For the purpose of evaluating additional locations for CT scanners a planning model is proposed. The model contains two planning options: the… (More)

The number balancing (NBP) problem is the following: given real numbers a1,. .. , an ∈ [0, 1], find two disjoint subsets I1, I2 ⊆ [n] so that the difference | i∈I 1 ai − i∈I 2 ai| of their sums is minimized. An application of the pigeonhole principle shows that there is always a solution where the difference is at most O(√ n 2 n). Finding the minimum,… (More)

- R Hoberg
- Deutsche medizinische Wochenschrift
- 2000

- R Hoberg
- Strahlentherapie und Onkologie : Organ der…
- 1986

- REBECCA HOBERG
- 2010

Let p(n) denote the ordinary partition function. In 1966, Subbarao [18] conjectured that in every arithmetic progression r (mod t) there are infinitely many integers N (resp. M) ≡ r (mod t) for which p(N) is even (resp. odd). We prove Subbarao's conjecture for all moduli t of the form m · 2 s where m ∈ {1, 5, 7, 17}. To obtain this theorem we make use of… (More)

- REBECCA HOBERG
- 2011

In this paper we examine two physically-inspired objects, knots and braids. The two are intimately related because when we connect the ends of a braid, we end up with a knot or link. We show that braids can be defined algebraically, geometrically, and topologically, and we determine when two braids will yield the same knot. Finally, we prove that every knot… (More)

- ‹
- 1
- ›