@article{11890,
  abstract     = {We present the first deterministic data structures for maintaining approximate minimum vertex cover and maximum matching in a fully dynamic graph 𝐺=(𝑉,𝐸), with |𝑉|=𝑛 and |𝐸|=𝑚, in 𝑜(𝑚‾‾√) time per update. In particular, for minimum vertex cover, we provide deterministic data structures for maintaining a (2+𝜖) approximation in 𝑂(log𝑛/𝜖2) amortized time per update. For maximum matching, we show how to maintain a (3+𝜖) approximation in 𝑂(min(𝑛√/𝜖,𝑚1/3/𝜖2) amortized time per update and a (4+𝜖) approximation in 𝑂(𝑚1/3/𝜖2) worst-case time per update. Our data structure for fully dynamic minimum vertex cover is essentially near-optimal and settles an open problem by Onak and Rubinfeld [in 42nd ACM Symposium on Theory of Computing, Cambridge, MA, ACM, 2010, pp. 457--464].},
  author       = {Bhattacharya, Sayan and Henzinger, Monika H and Italiano, Giuseppe F.},
  issn         = {1095-7111},
  journal      = {SIAM Journal on Computing},
  number       = {3},
  pages        = {859--887},
  publisher    = {Society for Industrial & Applied Mathematics},
  title        = {{Deterministic fully dynamic data structures for vertex cover and matching}},
  doi          = {10.1137/140998925},
  volume       = {47},
  year         = {2018},
}

@inproceedings{11911,
  abstract     = {It is common knowledge that there is no single best strategy for graph clustering, which justifies a plethora of existing approaches. In this paper, we present a general memetic algorithm, VieClus, to tackle the graph clustering problem. This algorithm can be adapted to optimize different objective functions. A key component of our contribution are natural recombine operators that employ ensemble clusterings as well as multi-level techniques. Lastly, we combine these techniques with a scalable communication protocol, producing a system that is able to compute high-quality solutions in a short amount of time. We instantiate our scheme with local search for modularity and show that our algorithm successfully improves or reproduces all entries of the 10th DIMACS implementation challenge under consideration using a small amount of time.},
  author       = {Biedermann, Sonja and Henzinger, Monika H and Schulz, Christian and Schuster, Bernhard},
  booktitle    = {17th International Symposium on Experimental Algorithms},
  isbn         = {9783959770705},
  issn         = {1868-8969},
  location     = {L'Aquila, Italy},
  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum für Informatik},
  title        = {{Memetic graph clustering}},
  doi          = {10.4230/LIPICS.SEA.2018.3},
  volume       = {103},
  year         = {2018},
}

@article{11958,
  abstract     = {Solid reagents, leaching catalysts, and heterogeneous photocatalysts are commonly employed in batch processes but are ill-suited for continuous-flow chemistry. Heterogeneous catalysts for thermal reactions are typically used in packed-bed reactors, which cannot be penetrated by light and thus are not suitable for photocatalytic reactions involving solids. We demonstrate that serial micro-batch reactors (SMBRs) allow for the continuous utilization of solid materials together with liquids and gases in flow. This technology was utilized to develop selective and efficient fluorination reactions using a modified graphitic carbon nitride heterogeneous catalyst instead of costly homogeneous metal polypyridyl complexes. The merger of this inexpensive, recyclable catalyst and the SMBR approach enables sustainable and scalable photocatalysis.},
  author       = {Pieber, Bartholomäus and Shalom, Menny and Antonietti, Markus and Seeberger, Peter H. and Gilmore, Kerry},
  issn         = { 1521-3773},
  journal      = {Angewandte Chemie International Edition},
  number       = {31},
  pages        = {9976--9979},
  publisher    = {Wiley},
  title        = {{Continuous heterogeneous photocatalysis in serial micro-batch reactors}},
  doi          = {10.1002/anie.201712568},
  volume       = {57},
  year         = {2018},
}

@article{12,
  abstract     = {Molding is a popular mass production method, in which the initial expenses for the mold are offset by the low per-unit production cost. However, the physical fabrication constraints of the molding technique commonly restrict the shape of moldable objects. For a complex shape, a decomposition of the object into moldable parts is a common strategy to address these constraints, with plastic model kits being a popular and illustrative example. However, conducting such a decomposition requires considerable expertise, and it depends on the technical aspects of the fabrication technique, as well as aesthetic considerations. We present an interactive technique to create such decompositions for two-piece molding, in which each part of the object is cast between two rigid mold pieces. Given the surface description of an object, we decompose its thin-shell equivalent into moldable parts by first performing a coarse decomposition and then utilizing an active contour model for the boundaries between individual parts. Formulated as an optimization problem, the movement of the contours is guided by an energy reflecting fabrication constraints to ensure the moldability of each part. Simultaneously, the user is provided with editing capabilities to enforce aesthetic guidelines. Our interactive interface provides control of the contour positions by allowing, for example, the alignment of part boundaries with object features. Our technique enables a novel workflow, as it empowers novice users to explore the design space, and it generates fabrication-ready two-piece molds that can be used either for casting or industrial injection molding of free-form objects.},
  author       = {Nakashima, Kazutaka and Auzinger, Thomas and Iarussi, Emmanuel and Zhang, Ran and Igarashi, Takeo and Bickel, Bernd},
  journal      = {ACM Transaction on Graphics},
  number       = {4},
  publisher    = {ACM},
  title        = {{CoreCavity: Interactive shell decomposition for fabrication with two-piece rigid molds}},
  doi          = {10.1145/3197517.3201341},
  volume       = {37},
  year         = {2018},
}

@article{1215,
  abstract     = {Two generalizations of Itô formula to infinite-dimensional spaces are given.
The first one, in Hilbert spaces, extends the classical one by taking advantage of
cancellations when they occur in examples and it is applied to the case of a group
generator. The second one, based on the previous one and a limit procedure, is an Itô
formula in a special class of Banach spaces having a product structure with the noise
in a Hilbert component; again the key point is the extension due to a cancellation. This
extension to Banach spaces and in particular the specific cancellation are motivated
by path-dependent Itô calculus.},
  author       = {Flandoli, Franco and Russo, Francesco and Zanco, Giovanni A},
  journal      = {Journal of Theoretical Probability},
  number       = {2},
  pages        = {789--826},
  publisher    = {Springer},
  title        = {{Infinite-dimensional calculus under weak spatial regularity of the processes}},
  doi          = {10.1007/s10959-016-0724-2},
  volume       = {31},
  year         = {2018},
}

@article{124,
  abstract     = {By investigating the in situ chemical and O-isotope compositions of olivine in lightly sintered dust agglomerates from the early Solar System, we constrain their origins and the retention of dust in the protoplanetary disk. The grain sizes of silicates in these agglomeratic olivine (AO) chondrules indicate that the grain sizes of chondrule precursors in the Renazzo-like carbonaceous (CR) chondrites ranged from <1 to 80 µm. We infer this grain size range to be equivalent to the size range for dust in the early Solar System. AO chondrules may contain, but are not solely composed of, recycled fragments of earlier formed chondrules. They also contain 16O-rich olivine related to amoeboid olivine aggregates and represent the best record of chondrule-precursor materials. AO chondrules contain one or more large grains, sometimes similar to FeO-poor (type I) and/or FeO-rich (type II) chondrules, while others contain a type II chondrule core. These morphologies are consistent with particle agglomeration by electrostatic charging of grains during collision, a process that may explain solid agglomeration in the protoplanetary disk in the micrometer size regime. The petrographic, isotopic, and chemical compositions of AO chondrules are consistent with chondrule formation by large-scale shocks, bow shocks, and current sheets. The petrographic, isotopic, and chemical similarities between AO chondrules in CR chondrites and chondrule-like objects from comet 81P/Wild 2 indicate that comets contain AO chondrules. We infer that these AO chondrules likely formed in the inner Solar System and migrated to the comet forming region at least 3 Ma after the formation of the first Solar System solids. Observations made in this study imply that the protoplanetary disk retained a dusty disk at least ∼3.7 Ma after the formation of the first Solar System solids, longer than half of the dusty accretion disks observed around other stars.},
  author       = {Waitukaitis, Scott R and Schrader, Devin and Nagashima, Kazuhide and Davidson, Jemma and Mccoy, Timothy and Conolly Jr, Harold and Lauretta, Dante},
  journal      = {Geochimica et Cosmochimica Acta},
  pages        = {405 -- 421},
  publisher    = {Elsevier},
  title        = {{The retention of dust in protoplanetary disks: evidence from agglomeration olivine chondrules from the outer solar system}},
  doi          = {10.1016/j.gca.2017.12.014},
  volume       = {223},
  year         = {2018},
}

@article{125,
  abstract     = {Many fields of study, including medical imaging, granular physics, colloidal physics, and active matter, require the precise identification and tracking of particle-like objects in images. While many algorithms exist to track particles in diffuse conditions, these often perform poorly when particles are densely packed together—as in, for example, solid-like systems of granular materials. Incorrect particle identification can have significant effects on the calculation of physical quantities, which makes the development of more precise and faster tracking algorithms a worthwhile endeavor. In this work, we present a new tracking algorithm to identify particles in dense systems that is both highly accurate and fast. We demonstrate the efficacy of our approach by analyzing images of dense, solid-state granular media, where we achieve an identification error of 5% in the worst evaluated cases. Going further, we propose a parallelization strategy for our algorithm using a GPU, which results in a speedup of up to 10× when compared to a sequential CPU implementation in C and up to 40× when compared to the reference MATLAB library widely used for particle tracking. Our results extend the capabilities of state-of-the-art particle tracking methods by allowing fast, high-fidelity detection in dense media at high resolutions.},
  author       = {Cerda, Mauricio and Waitukaitis, Scott R and Navarro, Cristóbal and Silva, Juan and Mujica, Nicolás and Hitschfeld, Nancy},
  journal      = {Computer Physics Communications},
  pages        = {8 -- 16},
  publisher    = {Elsevier},
  title        = {{A high-speed tracking algorithm for dense granular media}},
  doi          = {10.1016/j.cpc.2018.02.010},
  volume       = {227},
  year         = {2018},
}

@article{126,
  abstract     = {The Leidenfrost effect occurs when a liquid or stiff sublimable solid near a hot surface creates enough vapor beneath it to lift itself up and float. In contrast, vaporizable soft solids, e.g., hydrogels, have been shown to exhibit persistent bouncing - the elastic Leidenfrost effect. By carefully lowering hydrogel spheres towards a hot surface, we discover that they are also capable of floating. The bounce-to-float transition is controlled by the approach velocity and temperature, analogously to the "dynamic Leidenfrost effect." For the floating regime, we measure power-law scalings for the gap geometry, which we explain with a model that couples the vaporization rate to the spherical shape. Our results reveal that hydrogels are a promising pathway for controlling floating Leidenfrost objects through shape.},
  author       = {Waitukaitis, Scott R and Harth, Kirsten and Van Hecke, Martin},
  journal      = {Physical Review Letters},
  number       = {4},
  publisher    = {American Physical Society},
  title        = {{From bouncing to floating: the Leidenfrost effect with hydrogel spheres}},
  doi          = {10.1103/PhysRevLett.121.048001},
  volume       = {121},
  year         = {2018},
}

@article{12603,
  abstract     = {We present a field-data rich modelling analysis to reconstruct the climatic forcing, glacier response, and runoff generation from a high-elevation catchment in central Chile over the period 2000–2015 to provide insights into the differing contributions of debris-covered and debris-free glaciers under current and future changing climatic conditions. Model simulations with the physically based glacio-hydrological model TOPKAPI-ETH reveal a period of neutral or slightly positive mass balance between 2000 and 2010, followed by a transition to increasingly large annual mass losses, associated with a recent mega drought. Mass losses commence earlier, and are more severe, for a heavily debris-covered glacier, most likely due to its strong dependence on snow avalanche accumulation, which has declined in recent years. Catchment runoff shows a marked decreasing trend over the study period, but with high interannual variability directly linked to winter snow accumulation, and high contribution from ice melt in dry periods and drought conditions. The study demonstrates the importance of incorporating local-scale processes such as snow avalanche accumulation and spatially variable debris thickness, in understanding the responses of different glacier types to climate change. We highlight the increased dependency of runoff from high Andean catchments on the diminishing resource of glacier ice during dry years.},
  author       = {Burger, Flavia and Ayala, Alvaro and Farias, David and Shaw, Thomas E. and MacDonell, Shelley and Brock, Ben and McPhee, James and Pellicciotti, Francesca},
  issn         = {1099-1085},
  journal      = {Hydrological Processes},
  keywords     = {Water Science and Technology},
  number       = {2},
  pages        = {214--229},
  publisher    = {Wiley},
  title        = {{Interannual variability in glacier contribution to runoff from a high‐elevation Andean catchment: Understanding the role of debris cover in glacier hydrology}},
  doi          = {10.1002/hyp.13354},
  volume       = {33},
  year         = {2018},
}

@article{12604,
  abstract     = {Glaciers in the high mountains of Asia provide an important water resource for millions of people. Many of these glaciers are partially covered by rocky debris, which protects the ice from solar radiation and warm air. However, studies have found that the surface of these debris-covered glaciers is actually lowering as fast as glaciers without debris. Water ponded on the surface of the glaciers may be partially responsible, as water can absorb atmospheric energy very efficiently. However, the overall effect of these ponds has not been thoroughly assessed yet. We study a valley in Nepal for which we have extensive weather measurements, and we use a numerical model to calculate the energy absorbed by ponds on the surface of the glaciers over 6 months. As we have not observed each individual pond thoroughly, we run the model 5,000 times with different setups. We find that ponds are extremely important for glacier melt and absorb energy 14 times as quickly as the debris-covered ice. Although the ponds account for 1% of the glacier area covered by rocks, and only 0.3% of the total glacier area, they absorb enough energy to account for one eighth of the whole valley's ice loss.},
  author       = {Miles, Evan S. and Willis, Ian and Buri, Pascal and Steiner, Jakob F. and Arnold, Neil S. and Pellicciotti, Francesca},
  issn         = {1944-8007},
  journal      = {Geophysical Research Letters},
  keywords     = {General Earth and Planetary Sciences, Geophysics},
  number       = {19},
  pages        = {10464--10473},
  publisher    = {American Geophysical Union},
  title        = {{Surface pond energy absorption across four Himalayan Glaciers accounts for 1/8 of total catchment ice loss}},
  doi          = {10.1029/2018gl079678},
  volume       = {45},
  year         = {2018},
}

@article{12605,
  abstract     = {Snow depth patterns over glaciers are controlled by precipitation, snow redistribution due to wind and avalanches, and the exchange of energy with the atmosphere that determines snow ablation. While many studies have advanced the understanding of ablation processes, less is known about winter snow patterns and their variability over glaciers. We analyze snow depth on Haut Glacier d'Arolla, Switzerland, in the two winter seasons 2006–2007 and 2010–2011 to (1) understand whether snow depth over an alpine glacier at the end of the accumulation season exhibits a behavior similar to the one observed on single slopes and vegetated areas; and (2) investigate the snow pattern consistency over the two accumulation seasons. We perform this analysis on a data set of high-resolution lidar-derived snow depth using variograms and fractal parameters. Our first main result is that snow depth patterns on the glacier exhibit a multiscale behavior, with a scale break around 20 m after which the fractal dimension increases, indicating more autocorrelated structure before the scale break than after. Second, this behavior is consistent over the two years, with fractal parameters and their spatial variability almost constant in the two seasons. We also show that snow depth patterns exhibit a distinct behavior in the glacier tongue and the upper catchment, with longer correlation distances on the tongue in the direction of the main winds, suggesting spatial distinctions that are likely induced by different processes and that should be taken into account when extrapolating snow depth from limited samples.},
  author       = {Clemenzi, I. and Pellicciotti, Francesca and Burlando, P.},
  issn         = {1944-7973},
  journal      = {Water Resources Research},
  keywords     = {Water Science and Technology},
  number       = {10},
  pages        = {7929--7945},
  publisher    = {American Geophysical Union},
  title        = {{Snow depth structure, fractal behavior, and interannual consistency over Haut Glacier d'Arolla, Switzerland}},
  doi          = {10.1029/2017wr021606},
  volume       = {54},
  year         = {2018},
}

@article{12606,
  abstract     = {Ice cliffs within a supraglacial debris cover have been identified as a source for high ablation relative to the surrounding debris-covered area. Due to their small relative size and steep orientation, ice cliffs are difficult to detect using nadir-looking space borne sensors. The method presented here uses surface slopes calculated from digital elevation model (DEM) data to map ice cliff geometry and produce an ice cliff probability map. Surface slope thresholds, which can be sensitive to geographic location and/or data quality, are selected automatically. The method also attempts to include area at the (often narrowing) ends of ice cliffs which could otherwise be neglected due to signal saturation in surface slope data. The method was calibrated in the eastern Alaska Range, Alaska, USA, against a control ice cliff dataset derived from high-resolution visible and thermal data. Using the same input parameter set that performed best in Alaska, the method was tested against ice cliffs manually mapped in the Khumbu Himal, Nepal. Our results suggest the method can accommodate different glaciological settings and different DEM data sources without a data intensive (high-resolution, multi-data source) recalibration.},
  author       = {Herreid, Sam and Pellicciotti, Francesca},
  issn         = {1994-0424},
  journal      = {The Cryosphere},
  keywords     = {Earth-Surface Processes, Water Science and Technology},
  number       = {5},
  pages        = {1811--1829},
  publisher    = {Copernicus Publications},
  title        = {{Automated detection of ice cliffs within supraglacial debris cover}},
  doi          = {10.5194/tc-12-1811-2018},
  volume       = {12},
  year         = {2018},
}

@article{12607,
  abstract     = {Supraglacial ice cliffs exist on debris-covered glaciers worldwide, but despite their importance as melt hot spots, their life cycle is little understood. Early field observations had advanced a hypothesis of survival of north-facing and disappearance of south-facing cliffs, which is central for predicting the contribution of cliffs to total glacier mass losses. Their role as windows of energy transfer suggests they may explain the anomalously high mass losses of debris-covered glaciers in High Mountain Asia (HMA) despite the insulating debris, currently at the center of a debated controversy. We use a 3D model of cliff evolution coupled to very high-resolution topographic data to demonstrate that ice cliffs facing south (in the Northern Hemisphere) disappear within a few months due to enhanced solar radiation receipts and that aspect is the key control on cliffs evolution. We reproduce continuous flattening of south-facing cliffs, a result of their vertical gradient of incoming solar radiation and sky view factor. Our results establish that only north-facing cliffs are recurrent features and thus stable contributors to the melting of debris-covered glaciers. Satellite observations and mass balance modeling confirms that few south-facing cliffs of small size exist on the glaciers of Langtang, and their contribution to the glacier volume losses is very small (∼1%). This has major implications for the mass balance of HMA debris-covered glaciers as it provides the basis for new parameterizations of cliff evolution and distribution to constrain volume losses in a region where glaciers are highly relevant as water sources for millions of people.},
  author       = {Buri, Pascal and Pellicciotti, Francesca},
  issn         = {1091-6490},
  journal      = {PNAS},
  number       = {17},
  pages        = {4369--4374},
  publisher    = {Proceedings of the National Academy of Sciences},
  title        = {{Aspect controls the survival of ice cliffs on debris-covered glaciers}},
  doi          = {10.1073/pnas.1713892115},
  volume       = {115},
  year         = {2018},
}

@article{127,
  abstract     = {The ideas of topology are breaking ground in origami-based metamaterials. Experiments now show that certain shapes — doughnuts included — exhibit topological bistability, and can be made to click between different topologically stable states.},
  author       = {Waitukaitis, Scott R},
  journal      = {Nature Physics},
  number       = {8},
  pages        = {777 -- 778},
  publisher    = {Nature Publishing Group},
  title        = {{Clicks for doughnuts}},
  doi          = {10.1038/s41567-018-0160-6},
  volume       = {14},
  year         = {2018},
}

@article{13,
  abstract     = {We propose a new method for fabricating digital objects through reusable silicone molds. Molds are generated by casting liquid silicone into custom 3D printed containers called metamolds. Metamolds automatically define the cuts that are needed to extract the cast object from the silicone mold. The shape of metamolds is designed through a novel segmentation technique, which takes into account both geometric and topological constraints involved in the process of mold casting. Our technique is simple, does not require changing the shape or topology of the input objects, and only requires off-the- shelf materials and technologies. We successfully tested our method on a set of challenging examples with complex shapes and rich geometric detail. © 2018 Association for Computing Machinery.},
  author       = {Alderighi, Thomas and Malomo, Luigi and Giorgi, Daniela and Pietroni, Nico and Bickel, Bernd and Cignoni, Paolo},
  journal      = {ACM Trans. Graph.},
  number       = {4},
  publisher    = {ACM},
  title        = {{Metamolds: Computational design of silicone molds}},
  doi          = {10.1145/3197517.3201381},
  volume       = {37},
  year         = {2018},
}

@misc{9807,
  abstract     = {Table S1. Genes with highest betweenness. Table S2. Local and Master regulators up-regulated. Table S3. Local and Master regulators down-regulated (XLSX 23 kb).},
  author       = {Higareda Almaraz, Juan and Karbiener, Michael and Giroud, Maude and Pauler, Florian and Gerhalter, Teresa and Herzig, Stephan and Scheideler, Marcel},
  publisher    = {Springer Nature},
  title        = {{Additional file 1: Of Norepinephrine triggers an immediate-early regulatory network response in primary human white adipocytes}},
  doi          = {10.6084/m9.figshare.7295339.v1},
  year         = {2018},
}

@misc{9808,
  abstract     = {Table S4. Counts per Gene per Million Reads Mapped. (XLSX 2751 kb).},
  author       = {Higareda Almaraz, Juan and Karbiener, Michael and Giroud, Maude and Pauler, Florian and Gerhalter, Teresa and Herzig, Stephan and Scheideler, Marcel},
  publisher    = {Springer Nature},
  title        = {{Additional file 3: Of Norepinephrine triggers an immediate-early regulatory network response in primary human white adipocytes}},
  doi          = {10.6084/m9.figshare.7295369.v1},
  year         = {2018},
}

@misc{9810,
  author       = {Chaudhry, Waqas and Pleska, Maros and Shah, Nilang and Weiss, Howard and Mccall, Ingrid and Meyer, Justin and Gupta, Animesh and Guet, Calin C and Levin, Bruce},
  publisher    = {Public Library of Science},
  title        = {{Numerical data used in figures}},
  doi          = {10.1371/journal.pbio.2005971.s008},
  year         = {2018},
}

@misc{9811,
  abstract     = {This document contains additional supporting evidence presented as supplemental tables. (XLSX 50Â kb)},
  author       = {Zapata, Luis and Pich, Oriol and Serrano, Luis and Kondrashov, Fyodor and Ossowski, Stephan and Schaefer, Martin},
  publisher    = {Springer Nature},
  title        = {{Additional file 1: Of negative selection in tumor genome evolution acts on essential cellular functions and the immunopeptidome}},
  doi          = {10.6084/m9.figshare.6401390.v1},
  year         = {2018},
}

@misc{9812,
  abstract     = {This document contains the full list of genes with their respective significance and dN/dS values. (TXT 4499Â kb)},
  author       = {Zapata, Luis and Pich, Oriol and Serrano, Luis and Kondrashov, Fyodor and Ossowski, Stephan and Schaefer, Martin},
  publisher    = {Springer Nature},
  title        = {{Additional file 2: Of negative selection in tumor genome evolution acts on essential cellular functions and the immunopeptidome}},
  doi          = {10.6084/m9.figshare.6401414.v1},
  year         = {2018},
}