Suche
Ergebnisse
-
-
Corner Cuts are Close to Optimal
(2012)Technical Report / ETH Zurich, Department of Computer ScienceWe study the solution quality for min-cut problems on graphs when restricting the shapes of the allowed cuts. In particular we are interested in min-cut problems with additional size constraints on the parts being cut out from the graph. Such problems include the bisection problem, separator problem, or the sparsest cut problem. We therefore aim at cutting out a given number m of vertices from a graph using as few edges as possible. We ...Report -
-
Saving and portfolio allocation before and after job loss
(2012)KOF Working PapersUsing administrative panel data from Norway, we investigate the development of household labor income, nancial wealth and asset holdings over a nine-year period surrounding job loss. Consistent with a simple theoretical model, the data show precautionary saving and a shift toward safer assets in the years leading up to unemployment, and depletion of savings during unemployment. This suggests that at least some households can foresee and ...Working Paper -
-
-
An overview on Schlieren optics and its applications
(2012)This work provides a short overview on the dierent schlieren visualisation methods. The introduction contains a brief explanation of the working principles followed by the historical development of the technique. After a sum-up of the physical theory behind schlieren image, the most important Setups designs are compared and discussed. In context with the research of PhD Student Dirk M oller at the IMES institute of ETH Z urich, the focus ...Working Paper -
Efficient Data-parallel Computing on Small Heterogeneous Clusters
(2012)Technical report / ETH Zurich, Department of Computer Science, Systems GroupCluster-based data-parallel frameworks such as MapReduce, Hadoop, and Dryad are increasingly popular for a large class of compute-intensive tasks. Such systems are designed for large-scale clusters, and employ several techniques to decrease the run time of jobs in the presence of failures, slow machines, and other effects. In this paper, we apply Dryad to smaller-scale, “ad-hoc” clusters such as those formed by aggregating the servers and ...Report