#### 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

#### Journals and Conferences

#### Key Phrases

Learn More

- Rebecca Hoberg, Thomas Rothvoss
- SODA
- 2017

For bin packing, the input consists of n items with sizes s1, . . . , sn ∈ [0,1] which have to be assigned to aminimum 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 mostOPT +O(logOPT · log logOPT ) bins. In this paper, we present… (More)

- Rebecca Hoberg, Thomas Rothvoss
- IPCO
- 2017

Theperceptron algorithm for linear programming, arising frommachine 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 perceptron method into a polynomial time algorithm, and later Peña and… (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∈I1 ai − ∑ i∈I2 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 2n ). Finding the minimum,… (More)

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

- 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)

- 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 where m ∈ {1, 5, 7, 17}. To obtain this theorem we make use of… (More)

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)

- R Hoberg
- Deutsche medizinische Wochenschrift
- 2000

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

- ‹
- 1
- ›