---
_id: '10362'
abstract:
- lang: eng
text: Nuclear pore complexes (NPCs) form gateways that control molecular exchange
between the nucleus and the cytoplasm. They impose a diffusion barrier to macromolecules
and enable the selective transport of nuclear transport receptors with bound cargo.
The underlying mechanisms that establish these permeability properties remain
to be fully elucidated but require unstructured nuclear pore proteins rich in
Phe-Gly (FG)-repeat domains of different types, such as FxFG and GLFG. While physical
modeling and in vitro approaches have provided a framework for explaining how
the FG network contributes to the barrier and transport properties of the NPC,
it remains unknown whether the number and/or the spatial positioning of different
FG-domains along a cylindrical, ∼40 nm diameter transport channel contributes
to their collective properties and function. To begin to answer these questions,
we have used DNA origami to build a cylinder that mimics the dimensions of the
central transport channel and can house a specified number of FG-domains at specific
positions with easily tunable design parameters, such as grafting density and
topology. We find the overall morphology of the FG-domain assemblies to be dependent
on their chemical composition, determined by the type and density of FG-repeat,
and on their architectural confinement provided by the DNA cylinder, largely consistent
with here presented molecular dynamics simulations based on a coarse-grained polymer
model. In addition, high-speed atomic force microscopy reveals local and reversible
FG-domain condensation that transiently occludes the lumen of the DNA central
channel mimics, suggestive of how the NPC might establish its permeability properties.
acknowledgement: We thank J. Edel and members of the Lusk, Lin and Hoogenboom lab
for discussion and acknowledge A. Pyne and R. Thorogate for support carrying out
the AFM experiments. This work was funded by the NIH (R21GM109466 to CPL, CL and
TJM, DP2GM114830 to CL, RO1GM105672 to CPL, and T32GM007223 to PDEF) and the UK
Engineering and Physical Sciences Research Council (EP/L015277/1, EP/L504889/1,
and EP/M028100/1).
article_processing_charge: No
article_type: original
author:
- first_name: Patrick D. Ellis
full_name: Fisher, Patrick D. Ellis
last_name: Fisher
- first_name: Qi
full_name: Shen, Qi
last_name: Shen
- first_name: Bernice
full_name: Akpinar, Bernice
last_name: Akpinar
- first_name: Luke K.
full_name: Davis, Luke K.
last_name: Davis
- first_name: Kenny Kwok Hin
full_name: Chung, Kenny Kwok Hin
last_name: Chung
- first_name: David
full_name: Baddeley, David
last_name: Baddeley
- first_name: Anđela
full_name: Šarić, Anđela
id: bf63d406-f056-11eb-b41d-f263a6566d8b
last_name: Šarić
orcid: 0000-0002-7854-2139
- first_name: Thomas J.
full_name: Melia, Thomas J.
last_name: Melia
- first_name: Bart W.
full_name: Hoogenboom, Bart W.
last_name: Hoogenboom
- first_name: Chenxiang
full_name: Lin, Chenxiang
last_name: Lin
- first_name: C. Patrick
full_name: Lusk, C. Patrick
last_name: Lusk
citation:
ama: Fisher PDE, Shen Q, Akpinar B, et al. A Programmable DNA origami platform for
organizing intrinsically disordered nucleoporins within nanopore confinement.
ACS Nano. 2018;12(2):1508-1518. doi:10.1021/acsnano.7b08044
apa: Fisher, P. D. E., Shen, Q., Akpinar, B., Davis, L. K., Chung, K. K. H., Baddeley,
D., … Lusk, C. P. (2018). A Programmable DNA origami platform for organizing intrinsically
disordered nucleoporins within nanopore confinement. ACS Nano. American
Chemical Society. https://doi.org/10.1021/acsnano.7b08044
chicago: Fisher, Patrick D. Ellis, Qi Shen, Bernice Akpinar, Luke K. Davis, Kenny
Kwok Hin Chung, David Baddeley, Anđela Šarić, et al. “A Programmable DNA Origami
Platform for Organizing Intrinsically Disordered Nucleoporins within Nanopore
Confinement.” ACS Nano. American Chemical Society, 2018. https://doi.org/10.1021/acsnano.7b08044.
ieee: P. D. E. Fisher et al., “A Programmable DNA origami platform for organizing
intrinsically disordered nucleoporins within nanopore confinement,” ACS Nano,
vol. 12, no. 2. American Chemical Society, pp. 1508–1518, 2018.
ista: Fisher PDE, Shen Q, Akpinar B, Davis LK, Chung KKH, Baddeley D, Šarić A, Melia
TJ, Hoogenboom BW, Lin C, Lusk CP. 2018. A Programmable DNA origami platform for
organizing intrinsically disordered nucleoporins within nanopore confinement.
ACS Nano. 12(2), 1508–1518.
mla: Fisher, Patrick D. Ellis, et al. “A Programmable DNA Origami Platform for Organizing
Intrinsically Disordered Nucleoporins within Nanopore Confinement.” ACS Nano,
vol. 12, no. 2, American Chemical Society, 2018, pp. 1508–18, doi:10.1021/acsnano.7b08044.
short: P.D.E. Fisher, Q. Shen, B. Akpinar, L.K. Davis, K.K.H. Chung, D. Baddeley,
A. Šarić, T.J. Melia, B.W. Hoogenboom, C. Lin, C.P. Lusk, ACS Nano 12 (2018) 1508–1518.
date_created: 2021-11-26T15:15:00Z
date_published: 2018-01-19T00:00:00Z
date_updated: 2021-11-26T15:57:02Z
day: '19'
doi: 10.1021/acsnano.7b08044
extern: '1'
external_id:
pmid:
- '29350911'
intvolume: ' 12'
issue: '2'
keyword:
- general physics and astronomy
language:
- iso: eng
month: '01'
oa_version: None
page: 1508-1518
pmid: 1
publication: ACS Nano
publication_identifier:
eissn:
- 1936-086X
issn:
- 1936-0851
publication_status: published
publisher: American Chemical Society
quality_controlled: '1'
scopus_import: '1'
status: public
title: A Programmable DNA origami platform for organizing intrinsically disordered
nucleoporins within nanopore confinement
type: journal_article
user_id: 8b945eb4-e2f2-11eb-945a-df72226e66a9
volume: 12
year: '2018'
...
---
_id: '104'
abstract:
- lang: eng
text: The biotrophic pathogen Ustilago maydis, the causative agent of corn smut
disease, infects one of the most important crops worldwide – Zea mays. To successfully
colonize its host, U. maydis secretes proteins, known as effectors, that suppress
plant defense responses and facilitate the establishment of biotrophy. In this
work, we describe the U. maydis effector protein Cce1. Cce1 is essential for virulence
and is upregulated during infection. Through microscopic analysis and in vitro
assays, we show that Cce1 is secreted from hyphae during filamentous growth of
the fungus. Strikingly, Δcce1 mutants are blocked at early stages of infection
and induce callose deposition as a plant defense response. Cce1 is highly conserved
among smut fungi and the Ustilago bromivora ortholog complemented the virulence
defect of the SG200Δcce1 deletion strain. These data indicate that Cce1 is a core
effector with apoplastic localization that is essential for U. maydis to infect
its host.
acknowledgement: 'the Austrian Science Fund (FWF): [P27429‐B22, P27818‐B22, I 3033‐B22],
and the Austrian Academy of Science (OEAW).'
article_processing_charge: No
author:
- first_name: Denise
full_name: Seitner, Denise
last_name: Seitner
- first_name: Simon
full_name: Uhse, Simon
last_name: Uhse
- first_name: Michelle C
full_name: Gallei, Michelle C
id: 35A03822-F248-11E8-B48F-1D18A9856A87
last_name: Gallei
orcid: 0000-0003-1286-7368
- first_name: Armin
full_name: Djamei, Armin
last_name: Djamei
citation:
ama: Seitner D, Uhse S, Gallei MC, Djamei A. The core effector Cce1 is required
for early infection of maize by Ustilago maydis. Molecular Plant Pathology.
2018;19(10):2277-2287. doi:10.1111/mpp.12698
apa: Seitner, D., Uhse, S., Gallei, M. C., & Djamei, A. (2018). The core effector
Cce1 is required for early infection of maize by Ustilago maydis. Molecular
Plant Pathology. Wiley. https://doi.org/10.1111/mpp.12698
chicago: Seitner, Denise, Simon Uhse, Michelle C Gallei, and Armin Djamei. “The
Core Effector Cce1 Is Required for Early Infection of Maize by Ustilago Maydis.”
Molecular Plant Pathology. Wiley, 2018. https://doi.org/10.1111/mpp.12698.
ieee: D. Seitner, S. Uhse, M. C. Gallei, and A. Djamei, “The core effector Cce1
is required for early infection of maize by Ustilago maydis,” Molecular Plant
Pathology, vol. 19, no. 10. Wiley, pp. 2277–2287, 2018.
ista: Seitner D, Uhse S, Gallei MC, Djamei A. 2018. The core effector Cce1 is required
for early infection of maize by Ustilago maydis. Molecular Plant Pathology. 19(10),
2277–2287.
mla: Seitner, Denise, et al. “The Core Effector Cce1 Is Required for Early Infection
of Maize by Ustilago Maydis.” Molecular Plant Pathology, vol. 19, no. 10,
Wiley, 2018, pp. 2277–87, doi:10.1111/mpp.12698.
short: D. Seitner, S. Uhse, M.C. Gallei, A. Djamei, Molecular Plant Pathology 19
(2018) 2277–2287.
date_created: 2018-12-11T11:44:39Z
date_published: 2018-10-01T00:00:00Z
date_updated: 2023-09-19T10:06:42Z
day: '01'
ddc:
- '580'
department:
- _id: GradSch
doi: 10.1111/mpp.12698
external_id:
isi:
- '000445624100006'
file:
- access_level: open_access
content_type: application/pdf
creator: dernst
date_created: 2018-12-18T09:46:00Z
date_updated: 2018-12-18T09:46:00Z
file_id: '5740'
file_name: 2018_MolecPlantPath_Seitner.pdf
file_size: 682335
relation: main_file
success: 1
file_date_updated: 2018-12-18T09:46:00Z
has_accepted_license: '1'
intvolume: ' 19'
isi: 1
issue: '10'
language:
- iso: eng
month: '10'
oa: 1
oa_version: Published Version
page: 2277 - 2287
publication: Molecular Plant Pathology
publication_status: published
publisher: Wiley
publist_id: '7950'
quality_controlled: '1'
scopus_import: '1'
status: public
title: The core effector Cce1 is required for early infection of maize by Ustilago
maydis
tmp:
image: /images/cc_by.png
legal_code_url: https://creativecommons.org/licenses/by/4.0/legalcode
name: Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)
short: CC BY (4.0)
type: journal_article
user_id: c635000d-4b10-11ee-a964-aac5a93f6ac1
volume: 19
year: '2018'
...
---
_id: '106'
abstract:
- lang: eng
text: The goal of this article is to introduce the reader to the theory of intrinsic
geometry of convex surfaces. We illustrate the power of the tools by proving a
theorem on convex surfaces containing an arbitrarily long closed simple geodesic.
Let us remind ourselves that a curve in a surface is called geodesic if every
sufficiently short arc of the curve is length minimizing; if, in addition, it
has no self-intersections, we call it simple geodesic. A tetrahedron with equal
opposite edges is called isosceles. The axiomatic method of Alexandrov geometry
allows us to work with the metrics of convex surfaces directly, without approximating
it first by a smooth or polyhedral metric. Such approximations destroy the closed
geodesics on the surface; therefore it is difficult (if at all possible) to apply
approximations in the proof of our theorem. On the other hand, a proof in the
smooth or polyhedral case usually admits a translation into Alexandrov’s language;
such translation makes the result more general. In fact, our proof resembles a
translation of the proof given by Protasov. Note that the main theorem implies
in particular that a smooth convex surface does not have arbitrarily long simple
closed geodesics. However we do not know a proof of this corollary that is essentially
simpler than the one presented below.
article_processing_charge: No
arxiv: 1
author:
- first_name: Arseniy
full_name: Akopyan, Arseniy
id: 430D2C90-F248-11E8-B48F-1D18A9856A87
last_name: Akopyan
orcid: 0000-0002-2548-617X
- first_name: Anton
full_name: Petrunin, Anton
last_name: Petrunin
citation:
ama: Akopyan A, Petrunin A. Long geodesics on convex surfaces. Mathematical Intelligencer.
2018;40(3):26-31. doi:10.1007/s00283-018-9795-5
apa: Akopyan, A., & Petrunin, A. (2018). Long geodesics on convex surfaces.
Mathematical Intelligencer. Springer. https://doi.org/10.1007/s00283-018-9795-5
chicago: Akopyan, Arseniy, and Anton Petrunin. “Long Geodesics on Convex Surfaces.”
Mathematical Intelligencer. Springer, 2018. https://doi.org/10.1007/s00283-018-9795-5.
ieee: A. Akopyan and A. Petrunin, “Long geodesics on convex surfaces,” Mathematical
Intelligencer, vol. 40, no. 3. Springer, pp. 26–31, 2018.
ista: Akopyan A, Petrunin A. 2018. Long geodesics on convex surfaces. Mathematical
Intelligencer. 40(3), 26–31.
mla: Akopyan, Arseniy, and Anton Petrunin. “Long Geodesics on Convex Surfaces.”
Mathematical Intelligencer, vol. 40, no. 3, Springer, 2018, pp. 26–31,
doi:10.1007/s00283-018-9795-5.
short: A. Akopyan, A. Petrunin, Mathematical Intelligencer 40 (2018) 26–31.
date_created: 2018-12-11T11:44:40Z
date_published: 2018-09-01T00:00:00Z
date_updated: 2023-09-13T08:49:16Z
day: '01'
department:
- _id: HeEd
doi: 10.1007/s00283-018-9795-5
external_id:
arxiv:
- '1702.05172'
isi:
- '000444141200005'
intvolume: ' 40'
isi: 1
issue: '3'
language:
- iso: eng
main_file_link:
- open_access: '1'
url: https://arxiv.org/abs/1702.05172
month: '09'
oa: 1
oa_version: Preprint
page: 26 - 31
publication: Mathematical Intelligencer
publication_status: published
publisher: Springer
publist_id: '7948'
quality_controlled: '1'
scopus_import: '1'
status: public
title: Long geodesics on convex surfaces
type: journal_article
user_id: c635000d-4b10-11ee-a964-aac5a93f6ac1
volume: 40
year: '2018'
...
---
_id: '10626'
abstract:
- lang: eng
text: "Owing to their wide tunability, multiple internal degrees of freedom, and
low disorder, graphene heterostructures are emerging as a promising experimental
platform for fractional quantum Hall (FQH) studies. Here, we report FQH thermal
activation gap measurements in dual graphite-gated monolayer graphene devices
fabricated in an edgeless Corbino geometry. In devices with substrate-induced
sublattice splitting, we find a tunable crossover between single- and multicomponent
FQH states in the zero energy Landau level. Activation gaps in the single-component
regime show excellent agreement with numerical calculations using a single broadening
parameter \r\nΓ≈7.2K. In the first excited Landau level, in contrast, FQH gaps
are strongly influenced by Landau level mixing, and we observe an unexpected valley-ordered
state at integer filling ν=−4."
acknowledgement: We thank Cory Dean, S. Chen, Y. Zeng, M. Yankowitz, and J. Li for
discussing their unpublished data and for sharing the stack inversion technique.
The authors acknowledge further discussions of the results with I. Sodemann, M.
Zaletel, C. Nayak, and J. Jain. A. F. Y., H. P., H. Z., and E. M. S. were supported
by the ARO under awards 69188PHH and MURI W911NF-17-1-0323. A portion of this work
was performed at the National High Magnetic Field Laboratory, which is supported
by National Science Foundation Cooperative Agreement No. DMR-1644779 and the State
of Florida. K. W. and T. T. acknowledge support from the Elemental Strategy Initiative
conducted by the MEXT, Japan, and JSPS KAKENHI Grant No. JP15K21722. E. M. S. acknowledges
the support of the Elings Prize Fellowship in Science of the California Nanosystems
Institute at the University of California, Santa Barbara. A. F. Y. acknowledges
the support of the David and Lucile Packard Foundation.
article_number: '226801'
article_processing_charge: No
article_type: original
arxiv: 1
author:
- first_name: Hryhoriy
full_name: Polshyn, Hryhoriy
id: edfc7cb1-526e-11ec-b05a-e6ecc27e4e48
last_name: Polshyn
orcid: 0000-0001-8223-8896
- first_name: H.
full_name: Zhou, H.
last_name: Zhou
- first_name: E. M.
full_name: Spanton, E. M.
last_name: Spanton
- first_name: T.
full_name: Taniguchi, T.
last_name: Taniguchi
- first_name: K.
full_name: Watanabe, K.
last_name: Watanabe
- first_name: A. F.
full_name: Young, A. F.
last_name: Young
citation:
ama: Polshyn H, Zhou H, Spanton EM, Taniguchi T, Watanabe K, Young AF. Quantitative
transport measurements of fractional quantum Hall energy gaps in edgeless graphene
devices. Physical Review Letters. 2018;121(22). doi:10.1103/physrevlett.121.226801
apa: Polshyn, H., Zhou, H., Spanton, E. M., Taniguchi, T., Watanabe, K., & Young,
A. F. (2018). Quantitative transport measurements of fractional quantum Hall energy
gaps in edgeless graphene devices. Physical Review Letters. American Physical
Society. https://doi.org/10.1103/physrevlett.121.226801
chicago: Polshyn, Hryhoriy, H. Zhou, E. M. Spanton, T. Taniguchi, K. Watanabe, and
A. F. Young. “Quantitative Transport Measurements of Fractional Quantum Hall Energy
Gaps in Edgeless Graphene Devices.” Physical Review Letters. American Physical
Society, 2018. https://doi.org/10.1103/physrevlett.121.226801.
ieee: H. Polshyn, H. Zhou, E. M. Spanton, T. Taniguchi, K. Watanabe, and A. F. Young,
“Quantitative transport measurements of fractional quantum Hall energy gaps in
edgeless graphene devices,” Physical Review Letters, vol. 121, no. 22.
American Physical Society, 2018.
ista: Polshyn H, Zhou H, Spanton EM, Taniguchi T, Watanabe K, Young AF. 2018. Quantitative
transport measurements of fractional quantum Hall energy gaps in edgeless graphene
devices. Physical Review Letters. 121(22), 226801.
mla: Polshyn, Hryhoriy, et al. “Quantitative Transport Measurements of Fractional
Quantum Hall Energy Gaps in Edgeless Graphene Devices.” Physical Review Letters,
vol. 121, no. 22, 226801, American Physical Society, 2018, doi:10.1103/physrevlett.121.226801.
short: H. Polshyn, H. Zhou, E.M. Spanton, T. Taniguchi, K. Watanabe, A.F. Young,
Physical Review Letters 121 (2018).
date_created: 2022-01-14T12:15:47Z
date_published: 2018-11-28T00:00:00Z
date_updated: 2022-01-14T13:48:35Z
day: '28'
doi: 10.1103/physrevlett.121.226801
extern: '1'
external_id:
arxiv:
- '1805.04199'
intvolume: ' 121'
issue: '22'
keyword:
- general physics and astronomy
language:
- iso: eng
main_file_link:
- open_access: '1'
url: https://arxiv.org/abs/1805.04199
month: '11'
oa: 1
oa_version: Preprint
publication: Physical Review Letters
publication_identifier:
eissn:
- 1079-7114
issn:
- 0031-9007
publication_status: published
publisher: American Physical Society
quality_controlled: '1'
scopus_import: '1'
status: public
title: Quantitative transport measurements of fractional quantum Hall energy gaps
in edgeless graphene devices
type: journal_article
user_id: 8b945eb4-e2f2-11eb-945a-df72226e66a9
volume: 121
year: '2018'
...
---
_id: '10627'
abstract:
- lang: eng
text: We present a scanning probe technique for measuring the dynamics of individual
fluxoid transitions in multiply connected superconducting structures. In these
measurements, a small magnetic particle attached to the tip of a silicon cantilever
is scanned over a micron-size superconducting ring fabricated from a thin aluminum
film. We find that near the superconducting transition temperature of the aluminum,
the dissipation and frequency of the cantilever changes significantly at particular
locations where the tip-induced magnetic flux penetrating the ring causes the
two lowest-energy fluxoid states to become nearly degenerate. In this regime,
we show that changes in the cantilever frequency and dissipation are well-described
by a stochastic resonance (SR) process, wherein small oscillations of the cantilever
in the presence of thermally activated phase slips (TAPS) in the ring give rise
to a dynamical force that modifies the mechanical properties of the cantilever.
Using the SR model, we calculate the average fluctuation rate of the TAPS as a
function of temperature over a 32-dB range in frequency, and we compare it to
the Langer-Ambegaokar-McCumber-Halperin theory for TAPS in one-dimensional superconducting
structures.
acknowledgement: "We are grateful to Nadya Mason for useful discussions. This work
was supported by the DOE Basic Energy Sciences under Contract No. DE-SC0012649,
the Department of Physics and the Frederick Seitz Materials Research Laboratory
Central Facilities at the University of Illinois.\r\n"
article_number: '184501'
article_processing_charge: No
article_type: original
arxiv: 1
author:
- first_name: Hryhoriy
full_name: Polshyn, Hryhoriy
id: edfc7cb1-526e-11ec-b05a-e6ecc27e4e48
last_name: Polshyn
orcid: 0000-0001-8223-8896
- first_name: Tyler R.
full_name: Naibert, Tyler R.
last_name: Naibert
- first_name: Raffi
full_name: Budakian, Raffi
last_name: Budakian
citation:
ama: Polshyn H, Naibert TR, Budakian R. Imaging phase slip dynamics in micron-size
superconducting rings. Physical Review B. 2018;97(18). doi:10.1103/physrevb.97.184501
apa: Polshyn, H., Naibert, T. R., & Budakian, R. (2018). Imaging phase slip
dynamics in micron-size superconducting rings. Physical Review B. American
Physical Society. https://doi.org/10.1103/physrevb.97.184501
chicago: Polshyn, Hryhoriy, Tyler R. Naibert, and Raffi Budakian. “Imaging Phase
Slip Dynamics in Micron-Size Superconducting Rings.” Physical Review B.
American Physical Society, 2018. https://doi.org/10.1103/physrevb.97.184501.
ieee: H. Polshyn, T. R. Naibert, and R. Budakian, “Imaging phase slip dynamics in
micron-size superconducting rings,” Physical Review B, vol. 97, no. 18.
American Physical Society, 2018.
ista: Polshyn H, Naibert TR, Budakian R. 2018. Imaging phase slip dynamics in micron-size
superconducting rings. Physical Review B. 97(18), 184501.
mla: Polshyn, Hryhoriy, et al. “Imaging Phase Slip Dynamics in Micron-Size Superconducting
Rings.” Physical Review B, vol. 97, no. 18, 184501, American Physical Society,
2018, doi:10.1103/physrevb.97.184501.
short: H. Polshyn, T.R. Naibert, R. Budakian, Physical Review B 97 (2018).
date_created: 2022-01-14T13:48:47Z
date_published: 2018-05-08T00:00:00Z
date_updated: 2022-01-14T13:58:24Z
day: '08'
doi: 10.1103/physrevb.97.184501
extern: '1'
external_id:
arxiv:
- '1703.08184'
intvolume: ' 97'
issue: '18'
language:
- iso: eng
main_file_link:
- open_access: '1'
url: https://arxiv.org/abs/1703.08184
month: '05'
oa: 1
oa_version: Preprint
publication: Physical Review B
publication_identifier:
eissn:
- 2469-9969
issn:
- 2469-9950
publication_status: published
publisher: American Physical Society
quality_controlled: '1'
scopus_import: '1'
status: public
title: Imaging phase slip dynamics in micron-size superconducting rings
type: journal_article
user_id: 8b945eb4-e2f2-11eb-945a-df72226e66a9
volume: 97
year: '2018'
...
---
_id: '1064'
abstract:
- lang: eng
text: 'In 1945, A.W. Goodman and R.E. Goodman proved the following conjecture by
P. Erdős: Given a family of (round) disks of radii r1, … , rn in the plane, it
is always possible to cover them by a disk of radius R= ∑ ri, provided they cannot
be separated into two subfamilies by a straight line disjoint from the disks.
In this note we show that essentially the same idea may work for different analogues
and generalizations of their result. In particular, we prove the following: Given
a family of positive homothetic copies of a fixed convex body K⊂ Rd with homothety
coefficients τ1, … , τn> 0 , it is always possible to cover them by a translate
of d+12(∑τi)K, provided they cannot be separated into two subfamilies by a hyperplane
disjoint from the homothets.'
article_processing_charge: Yes (via OA deal)
article_type: original
author:
- first_name: Arseniy
full_name: Akopyan, Arseniy
id: 430D2C90-F248-11E8-B48F-1D18A9856A87
last_name: Akopyan
orcid: 0000-0002-2548-617X
- first_name: Alexey
full_name: Balitskiy, Alexey
last_name: Balitskiy
- first_name: Mikhail
full_name: Grigorev, Mikhail
last_name: Grigorev
citation:
ama: Akopyan A, Balitskiy A, Grigorev M. On the circle covering theorem by A.W.
Goodman and R.E. Goodman. Discrete & Computational Geometry. 2018;59(4):1001-1009.
doi:10.1007/s00454-017-9883-x
apa: Akopyan, A., Balitskiy, A., & Grigorev, M. (2018). On the circle covering
theorem by A.W. Goodman and R.E. Goodman. Discrete & Computational Geometry.
Springer. https://doi.org/10.1007/s00454-017-9883-x
chicago: Akopyan, Arseniy, Alexey Balitskiy, and Mikhail Grigorev. “On the Circle
Covering Theorem by A.W. Goodman and R.E. Goodman.” Discrete & Computational
Geometry. Springer, 2018. https://doi.org/10.1007/s00454-017-9883-x.
ieee: A. Akopyan, A. Balitskiy, and M. Grigorev, “On the circle covering theorem
by A.W. Goodman and R.E. Goodman,” Discrete & Computational Geometry,
vol. 59, no. 4. Springer, pp. 1001–1009, 2018.
ista: Akopyan A, Balitskiy A, Grigorev M. 2018. On the circle covering theorem by
A.W. Goodman and R.E. Goodman. Discrete & Computational Geometry. 59(4), 1001–1009.
mla: Akopyan, Arseniy, et al. “On the Circle Covering Theorem by A.W. Goodman and
R.E. Goodman.” Discrete & Computational Geometry, vol. 59, no. 4, Springer,
2018, pp. 1001–09, doi:10.1007/s00454-017-9883-x.
short: A. Akopyan, A. Balitskiy, M. Grigorev, Discrete & Computational Geometry
59 (2018) 1001–1009.
date_created: 2018-12-11T11:49:57Z
date_published: 2018-06-01T00:00:00Z
date_updated: 2023-09-20T12:08:51Z
day: '01'
ddc:
- '516'
- '000'
department:
- _id: HeEd
doi: 10.1007/s00454-017-9883-x
ec_funded: 1
external_id:
isi:
- '000432205500011'
file:
- access_level: open_access
content_type: application/pdf
creator: dernst
date_created: 2019-01-18T09:27:36Z
date_updated: 2019-01-18T09:27:36Z
file_id: '5844'
file_name: 2018_DiscreteComp_Akopyan.pdf
file_size: 482518
relation: main_file
success: 1
file_date_updated: 2019-01-18T09:27:36Z
has_accepted_license: '1'
intvolume: ' 59'
isi: 1
issue: '4'
language:
- iso: eng
month: '06'
oa: 1
oa_version: Published Version
page: 1001-1009
project:
- _id: 25681D80-B435-11E9-9278-68D0E5697425
call_identifier: FP7
grant_number: '291734'
name: International IST Postdoc Fellowship Programme
publication: Discrete & Computational Geometry
publication_identifier:
eissn:
- '14320444'
issn:
- '01795376'
publication_status: published
publisher: Springer
publist_id: '6324'
quality_controlled: '1'
scopus_import: '1'
status: public
title: On the circle covering theorem by A.W. Goodman and R.E. Goodman
tmp:
image: /images/cc_by.png
legal_code_url: https://creativecommons.org/licenses/by/4.0/legalcode
name: Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)
short: CC BY (4.0)
type: journal_article
user_id: c635000d-4b10-11ee-a964-aac5a93f6ac1
volume: 59
year: '2018'
...
---
_id: '11827'
abstract:
- lang: eng
text: We study the metric facility location problem with client insertions and deletions.
This setting differs from the classic dynamic facility location problem, where
the set of clients remains the same, but the metric space can change over time.
We show a deterministic algorithm that maintains a constant factor approximation
to the optimal solution in worst-case time O~(2^{O(kappa^2)}) per client insertion
or deletion in metric spaces while answering queries about the cost in O(1) time,
where kappa denotes the doubling dimension of the metric. For metric spaces with
bounded doubling dimension, the update time is polylogarithmic in the parameters
of the problem.
alternative_title:
- LIPIcs
article_number: '39'
article_processing_charge: No
arxiv: 1
author:
- first_name: 'Gramoz '
full_name: 'Goranci, Gramoz '
last_name: Goranci
- first_name: Monika H
full_name: Henzinger, Monika H
id: 540c9bbd-f2de-11ec-812d-d04a5be85630
last_name: Henzinger
orcid: 0000-0002-5008-6530
- first_name: Dariusz
full_name: Leniowski, Dariusz
last_name: Leniowski
citation:
ama: 'Goranci G, Henzinger MH, Leniowski D. A tree structure for dynamic facility
location. In: 26th Annual European Symposium on Algorithms. Vol 112. Schloss
Dagstuhl - Leibniz-Zentrum für Informatik; 2018. doi:10.4230/LIPICS.ESA.2018.39'
apa: 'Goranci, G., Henzinger, M. H., & Leniowski, D. (2018). A tree structure
for dynamic facility location. In 26th Annual European Symposium on Algorithms
(Vol. 112). Helsinki, Finland: Schloss Dagstuhl - Leibniz-Zentrum für Informatik.
https://doi.org/10.4230/LIPICS.ESA.2018.39'
chicago: Goranci, Gramoz , Monika H Henzinger, and Dariusz Leniowski. “A Tree Structure
for Dynamic Facility Location.” In 26th Annual European Symposium on Algorithms,
Vol. 112. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2018. https://doi.org/10.4230/LIPICS.ESA.2018.39.
ieee: G. Goranci, M. H. Henzinger, and D. Leniowski, “A tree structure for dynamic
facility location,” in 26th Annual European Symposium on Algorithms, Helsinki,
Finland, 2018, vol. 112.
ista: 'Goranci G, Henzinger MH, Leniowski D. 2018. A tree structure for dynamic
facility location. 26th Annual European Symposium on Algorithms. ESA: Annual European
Symposium on Algorithms, LIPIcs, vol. 112, 39.'
mla: Goranci, Gramoz, et al. “A Tree Structure for Dynamic Facility Location.” 26th
Annual European Symposium on Algorithms, vol. 112, 39, Schloss Dagstuhl -
Leibniz-Zentrum für Informatik, 2018, doi:10.4230/LIPICS.ESA.2018.39.
short: G. Goranci, M.H. Henzinger, D. Leniowski, in:, 26th Annual European Symposium
on Algorithms, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2018.
conference:
end_date: 2018-08-22
location: Helsinki, Finland
name: 'ESA: Annual European Symposium on Algorithms'
start_date: 2018-08-20
date_created: 2022-08-12T08:20:57Z
date_published: 2018-08-14T00:00:00Z
date_updated: 2023-02-16T10:50:51Z
day: '14'
doi: 10.4230/LIPICS.ESA.2018.39
extern: '1'
external_id:
arxiv:
- '1909.06653'
intvolume: ' 112'
language:
- iso: eng
main_file_link:
- open_access: '1'
url: https://doi.org/10.4230/LIPIcs.ESA.2018.39
month: '08'
oa: 1
oa_version: Published Version
publication: 26th Annual European Symposium on Algorithms
publication_identifier:
isbn:
- '9783959770811'
issn:
- 1868-8969
publication_status: published
publisher: Schloss Dagstuhl - Leibniz-Zentrum für Informatik
quality_controlled: '1'
scopus_import: '1'
status: public
title: A tree structure for dynamic facility location
type: conference
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
volume: 112
year: '2018'
...
---
_id: '11828'
abstract:
- lang: eng
text: "We consider the problem of dynamically maintaining (approximate) all-pairs
effective resistances in separable graphs, which are those that admit an n^{c}-separator
theorem for some c<1. We give a fully dynamic algorithm that maintains (1+epsilon)-approximations
of the all-pairs effective resistances of an n-vertex graph G undergoing edge
insertions and deletions with O~(sqrt{n}/epsilon^2) worst-case update time and
O~(sqrt{n}/epsilon^2) worst-case query time, if G is guaranteed to be sqrt{n}-separable
(i.e., it is taken from a class satisfying a sqrt{n}-separator theorem) and its
separator can be computed in O~(n) time. Our algorithm is built upon a dynamic
algorithm for maintaining approximate Schur complement that approximately preserves
pairwise effective resistances among a set of terminals for separable graphs,
which might be of independent interest.\r\nWe complement our result by proving
that for any two fixed vertices s and t, no incremental or decremental algorithm
can maintain the s-t effective resistance for sqrt{n}-separable graphs with worst-case
update time O(n^{1/2-delta}) and query time O(n^{1-delta}) for any delta>0, unless
the Online Matrix Vector Multiplication (OMv) conjecture is false.\r\nWe further
show that for general graphs, no incremental or decremental algorithm can maintain
the s-t effective resistance problem with worst-case update time O(n^{1-delta})
and query-time O(n^{2-delta}) for any delta >0, unless the OMv conjecture is false."
alternative_title:
- LIPIcs
article_number: '40'
article_processing_charge: No
arxiv: 1
author:
- first_name: Gramoz
full_name: Goranci, Gramoz
last_name: Goranci
- first_name: Monika H
full_name: Henzinger, Monika H
id: 540c9bbd-f2de-11ec-812d-d04a5be85630
last_name: Henzinger
orcid: 0000-0002-5008-6530
- first_name: Pan
full_name: Peng, Pan
last_name: Peng
citation:
ama: 'Goranci G, Henzinger MH, Peng P. Dynamic effective resistances and approximate
schur complement on separable graphs. In: 26th Annual European Symposium on
Algorithms. Vol 112. Schloss Dagstuhl - Leibniz-Zentrum für Informatik; 2018.
doi:10.4230/LIPICS.ESA.2018.40'
apa: 'Goranci, G., Henzinger, M. H., & Peng, P. (2018). Dynamic effective resistances
and approximate schur complement on separable graphs. In 26th Annual European
Symposium on Algorithms (Vol. 112). Helsinki, Finland: Schloss Dagstuhl -
Leibniz-Zentrum für Informatik. https://doi.org/10.4230/LIPICS.ESA.2018.40'
chicago: Goranci, Gramoz, Monika H Henzinger, and Pan Peng. “Dynamic Effective Resistances
and Approximate Schur Complement on Separable Graphs.” In 26th Annual European
Symposium on Algorithms, Vol. 112. Schloss Dagstuhl - Leibniz-Zentrum für
Informatik, 2018. https://doi.org/10.4230/LIPICS.ESA.2018.40.
ieee: G. Goranci, M. H. Henzinger, and P. Peng, “Dynamic effective resistances and
approximate schur complement on separable graphs,” in 26th Annual European
Symposium on Algorithms, Helsinki, Finland, 2018, vol. 112.
ista: 'Goranci G, Henzinger MH, Peng P. 2018. Dynamic effective resistances and
approximate schur complement on separable graphs. 26th Annual European Symposium
on Algorithms. ESA: Annual European Symposium on Algorithms, LIPIcs, vol. 112,
40.'
mla: Goranci, Gramoz, et al. “Dynamic Effective Resistances and Approximate Schur
Complement on Separable Graphs.” 26th Annual European Symposium on Algorithms,
vol. 112, 40, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2018, doi:10.4230/LIPICS.ESA.2018.40.
short: G. Goranci, M.H. Henzinger, P. Peng, in:, 26th Annual European Symposium
on Algorithms, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2018.
conference:
end_date: 2018-08-22
location: Helsinki, Finland
name: 'ESA: Annual European Symposium on Algorithms'
start_date: 2018-08-20
date_created: 2022-08-12T08:26:42Z
date_published: 2018-08-14T00:00:00Z
date_updated: 2023-02-16T11:08:08Z
day: '14'
doi: 10.4230/LIPICS.ESA.2018.40
extern: '1'
external_id:
arxiv:
- '1802.09111'
intvolume: ' 112'
language:
- iso: eng
main_file_link:
- open_access: '1'
url: https://doi.org/10.4230/LIPIcs.ESA.2018.40
month: '08'
oa: 1
oa_version: Published Version
publication: 26th Annual European Symposium on Algorithms
publication_identifier:
isbn:
- '9783959770811'
issn:
- 1868-8969
publication_status: published
publisher: Schloss Dagstuhl - Leibniz-Zentrum für Informatik
quality_controlled: '1'
scopus_import: '1'
status: public
title: Dynamic effective resistances and approximate schur complement on separable
graphs
type: conference
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
volume: 112
year: '2018'
...
---
_id: '11872'
abstract:
- lang: eng
text: We design fast dynamic algorithms for proper vertex and edge colorings in
a graph undergoing edge insertions and deletions. In the static setting, there
are simple linear time algorithms for (Δ + 1)- vertex coloring and (2Δ – 1)-edge
coloring in a graph with maximum degree Δ. It is natural to ask if we can efficiently
maintain such colorings in the dynamic setting as well. We get the following three
results. (1) We present a randomized algorithm which maintains a (Δ + 1)-vertex
coloring with O(log Δ) expected amortized update time. (2) We present a deterministic
algorithm which maintains a (1 + o(1)Δ-vertex coloring with O(polylog Δ) amortized
update time. (3) We present a simple, deterministic algorithm which maintains
a (2Δ – 1)-edge coloring with O(log Δ) worst-case update time. This improves the
recent O(Δ)-edge coloring algorithm with worst-case update time [4].
article_processing_charge: No
arxiv: 1
author:
- first_name: Sayan
full_name: Bhattacharya, Sayan
last_name: Bhattacharya
- first_name: Deeparnab
full_name: Chakrabarty, Deeparnab
last_name: Chakrabarty
- first_name: Monika H
full_name: Henzinger, Monika H
id: 540c9bbd-f2de-11ec-812d-d04a5be85630
last_name: Henzinger
orcid: 0000-0002-5008-6530
- first_name: Danupon
full_name: Nanongkai, Danupon
last_name: Nanongkai
citation:
ama: 'Bhattacharya S, Chakrabarty D, Henzinger MH, Nanongkai D. Dynamic algorithms
for graph coloring. In: 29th Annual ACM-SIAM Symposium on Discrete Algorithms.
Society for Industrial and Applied Mathematics; 2018:1-20. doi:10.1137/1.9781611975031.1'
apa: 'Bhattacharya, S., Chakrabarty, D., Henzinger, M. H., & Nanongkai, D. (2018).
Dynamic algorithms for graph coloring. In 29th Annual ACM-SIAM Symposium on
Discrete Algorithms (pp. 1–20). New Orleans, LA, United States: Society for
Industrial and Applied Mathematics. https://doi.org/10.1137/1.9781611975031.1'
chicago: Bhattacharya, Sayan, Deeparnab Chakrabarty, Monika H Henzinger, and Danupon
Nanongkai. “Dynamic Algorithms for Graph Coloring.” In 29th Annual ACM-SIAM
Symposium on Discrete Algorithms, 1–20. Society for Industrial and Applied
Mathematics, 2018. https://doi.org/10.1137/1.9781611975031.1.
ieee: S. Bhattacharya, D. Chakrabarty, M. H. Henzinger, and D. Nanongkai, “Dynamic
algorithms for graph coloring,” in 29th Annual ACM-SIAM Symposium on Discrete
Algorithms, New Orleans, LA, United States, 2018, pp. 1–20.
ista: 'Bhattacharya S, Chakrabarty D, Henzinger MH, Nanongkai D. 2018. Dynamic algorithms
for graph coloring. 29th Annual ACM-SIAM Symposium on Discrete Algorithms. SODA:
Symposium on Discrete Algorithms, 1–20.'
mla: Bhattacharya, Sayan, et al. “Dynamic Algorithms for Graph Coloring.” 29th
Annual ACM-SIAM Symposium on Discrete Algorithms, Society for Industrial and
Applied Mathematics, 2018, pp. 1–20, doi:10.1137/1.9781611975031.1.
short: S. Bhattacharya, D. Chakrabarty, M.H. Henzinger, D. Nanongkai, in:, 29th
Annual ACM-SIAM Symposium on Discrete Algorithms, Society for Industrial and Applied
Mathematics, 2018, pp. 1–20.
conference:
end_date: 2018-01-10
location: New Orleans, LA, United States
name: 'SODA: Symposium on Discrete Algorithms'
start_date: 2018-01-07
date_created: 2022-08-16T12:07:14Z
date_published: 2018-01-01T00:00:00Z
date_updated: 2023-02-17T11:39:01Z
day: '01'
doi: 10.1137/1.9781611975031.1
extern: '1'
external_id:
arxiv:
- '1711.04355'
language:
- iso: eng
main_file_link:
- open_access: '1'
url: https://arxiv.org/abs/1711.04355
month: '01'
oa: 1
oa_version: Preprint
page: 1 - 20
publication: 29th Annual ACM-SIAM Symposium on Discrete Algorithms
publication_identifier:
eisbn:
- 978-161197503-1
publication_status: published
publisher: Society for Industrial and Applied Mathematics
quality_controlled: '1'
scopus_import: '1'
status: public
title: Dynamic algorithms for graph coloring
type: conference
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
year: '2018'
...
---
_id: '11882'
abstract:
- lang: eng
text: The minimum cut problem for an undirected edge-weighted graph asks us to divide
its set of nodes into two blocks while minimizing the weight sum of the cut edges.
Here, we introduce a linear-time algorithm to compute near-minimum cuts. Our algorithm
is based on cluster contraction using label propagation and Padberg and Rinaldi's
contraction heuristics [SIAM Review, 1991]. We give both sequential and shared-memory
parallel implementations of our algorithm. Extensive experiments on both real-world
and generated instances show that our algorithm finds the optimal cut on nearly
all instances significantly faster than other state-of-the-art exact algorithms,
and our error rate is lower than that of other heuristic algorithms. In addition,
our parallel algorithm shows good scalability.
article_processing_charge: No
arxiv: 1
author:
- first_name: Monika H
full_name: Henzinger, Monika H
id: 540c9bbd-f2de-11ec-812d-d04a5be85630
last_name: Henzinger
orcid: 0000-0002-5008-6530
- first_name: Alexander
full_name: Noe, Alexander
last_name: Noe
- first_name: Christian
full_name: Schulz, Christian
last_name: Schulz
- first_name: Darren
full_name: Strash, Darren
last_name: Strash
citation:
ama: 'Henzinger MH, Noe A, Schulz C, Strash D. Practical minimum cut algorithms.
In: 20th Workshop on Algorithm Engineering and Experiments. Society for
Industrial and Applied Mathematics; 2018:48-61. doi:10.1137/1.9781611975055.5'
apa: 'Henzinger, M. H., Noe, A., Schulz, C., & Strash, D. (2018). Practical
minimum cut algorithms. In 20th Workshop on Algorithm Engineering and Experiments
(pp. 48–61). New Orleans, LA, United States: Society for Industrial and Applied
Mathematics. https://doi.org/10.1137/1.9781611975055.5'
chicago: Henzinger, Monika H, Alexander Noe, Christian Schulz, and Darren Strash.
“Practical Minimum Cut Algorithms.” In 20th Workshop on Algorithm Engineering
and Experiments, 48–61. Society for Industrial and Applied Mathematics, 2018.
https://doi.org/10.1137/1.9781611975055.5.
ieee: M. H. Henzinger, A. Noe, C. Schulz, and D. Strash, “Practical minimum cut
algorithms,” in 20th Workshop on Algorithm Engineering and Experiments,
New Orleans, LA, United States, 2018, pp. 48–61.
ista: 'Henzinger MH, Noe A, Schulz C, Strash D. 2018. Practical minimum cut algorithms.
20th Workshop on Algorithm Engineering and Experiments. ALENEX: Symposium on Algorithm
Engineering and Experiments, 48–61.'
mla: Henzinger, Monika H., et al. “Practical Minimum Cut Algorithms.” 20th Workshop
on Algorithm Engineering and Experiments, Society for Industrial and Applied
Mathematics, 2018, pp. 48–61, doi:10.1137/1.9781611975055.5.
short: M.H. Henzinger, A. Noe, C. Schulz, D. Strash, in:, 20th Workshop on Algorithm
Engineering and Experiments, Society for Industrial and Applied Mathematics, 2018,
pp. 48–61.
conference:
end_date: 2018-01-08
location: New Orleans, LA, United States
name: 'ALENEX: Symposium on Algorithm Engineering and Experiments'
start_date: 2018-01-07
date_created: 2022-08-17T07:04:57Z
date_published: 2018-01-01T00:00:00Z
date_updated: 2023-02-17T14:03:39Z
day: '01'
doi: 10.1137/1.9781611975055.5
extern: '1'
external_id:
arxiv:
- '1708.06127'
language:
- iso: eng
main_file_link:
- open_access: '1'
url: https://arxiv.org/abs/1708.06127
month: '01'
oa: 1
oa_version: Preprint
page: 48-61
publication: 20th Workshop on Algorithm Engineering and Experiments
publication_identifier:
eisbn:
- 978-1-61197-505-5
publication_status: published
publisher: Society for Industrial and Applied Mathematics
quality_controlled: '1'
scopus_import: '1'
status: public
title: Practical minimum cut algorithms
type: conference
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
year: '2018'
...
---
_id: '11890'
abstract:
- lang: eng
text: "We present the first deterministic data structures for maintaining approximate
minimum vertex cover and maximum matching in a fully dynamic graph \U0001D43A=(\U0001D449,\U0001D438),
with |\U0001D449|=\U0001D45B and |\U0001D438|=\U0001D45A, in \U0001D45C(\U0001D45A‾‾√)
time per update. In particular, for minimum vertex cover, we provide deterministic
data structures for maintaining a (2+\U0001D716) approximation in \U0001D442(log\U0001D45B/\U0001D7162)
amortized time per update. For maximum matching, we show how to maintain a (3+\U0001D716)
approximation in \U0001D442(min(\U0001D45B√/\U0001D716,\U0001D45A1/3/\U0001D7162)
amortized time per update and a (4+\U0001D716) approximation in \U0001D442(\U0001D45A1/3/\U0001D7162)
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]."
article_processing_charge: No
article_type: original
arxiv: 1
author:
- first_name: Sayan
full_name: Bhattacharya, Sayan
last_name: Bhattacharya
- first_name: Monika H
full_name: Henzinger, Monika H
id: 540c9bbd-f2de-11ec-812d-d04a5be85630
last_name: Henzinger
orcid: 0000-0002-5008-6530
- first_name: Giuseppe F.
full_name: Italiano, Giuseppe F.
last_name: Italiano
citation:
ama: Bhattacharya S, Henzinger MH, Italiano GF. Deterministic fully dynamic data
structures for vertex cover and matching. SIAM Journal on Computing. 2018;47(3):859-887.
doi:10.1137/140998925
apa: Bhattacharya, S., Henzinger, M. H., & Italiano, G. F. (2018). Deterministic
fully dynamic data structures for vertex cover and matching. SIAM Journal on
Computing. Society for Industrial & Applied Mathematics. https://doi.org/10.1137/140998925
chicago: Bhattacharya, Sayan, Monika H Henzinger, and Giuseppe F. Italiano. “Deterministic
Fully Dynamic Data Structures for Vertex Cover and Matching.” SIAM Journal
on Computing. Society for Industrial & Applied Mathematics, 2018. https://doi.org/10.1137/140998925.
ieee: S. Bhattacharya, M. H. Henzinger, and G. F. Italiano, “Deterministic fully
dynamic data structures for vertex cover and matching,” SIAM Journal on Computing,
vol. 47, no. 3. Society for Industrial & Applied Mathematics, pp. 859–887,
2018.
ista: Bhattacharya S, Henzinger MH, Italiano GF. 2018. Deterministic fully dynamic
data structures for vertex cover and matching. SIAM Journal on Computing. 47(3),
859–887.
mla: Bhattacharya, Sayan, et al. “Deterministic Fully Dynamic Data Structures for
Vertex Cover and Matching.” SIAM Journal on Computing, vol. 47, no. 3,
Society for Industrial & Applied Mathematics, 2018, pp. 859–87, doi:10.1137/140998925.
short: S. Bhattacharya, M.H. Henzinger, G.F. Italiano, SIAM Journal on Computing
47 (2018) 859–887.
date_created: 2022-08-17T08:21:23Z
date_published: 2018-05-01T00:00:00Z
date_updated: 2023-02-21T16:31:30Z
day: '01'
doi: 10.1137/140998925
extern: '1'
external_id:
arxiv:
- '1412.1318'
intvolume: ' 47'
issue: '3'
language:
- iso: eng
main_file_link:
- open_access: '1'
url: https://arxiv.org/abs/1412.1318
month: '05'
oa: 1
oa_version: Preprint
page: 859-887
publication: SIAM Journal on Computing
publication_identifier:
eissn:
- 1095-7111
issn:
- 0097-5397
publication_status: published
publisher: Society for Industrial & Applied Mathematics
quality_controlled: '1'
related_material:
record:
- id: '11875'
relation: earlier_version
status: public
scopus_import: '1'
status: public
title: Deterministic fully dynamic data structures for vertex cover and matching
type: journal_article
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
volume: 47
year: '2018'
...
---
_id: '11911'
abstract:
- lang: eng
text: 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.
alternative_title:
- LIPIcs
article_number: '3'
article_processing_charge: No
arxiv: 1
author:
- first_name: Sonja
full_name: Biedermann, Sonja
last_name: Biedermann
- first_name: Monika H
full_name: Henzinger, Monika H
id: 540c9bbd-f2de-11ec-812d-d04a5be85630
last_name: Henzinger
orcid: 0000-0002-5008-6530
- first_name: Christian
full_name: Schulz, Christian
last_name: Schulz
- first_name: Bernhard
full_name: Schuster, Bernhard
last_name: Schuster
citation:
ama: 'Biedermann S, Henzinger MH, Schulz C, Schuster B. Memetic graph clustering.
In: 17th International Symposium on Experimental Algorithms. Vol 103. Schloss
Dagstuhl - Leibniz-Zentrum für Informatik; 2018. doi:10.4230/LIPICS.SEA.2018.3'
apa: 'Biedermann, S., Henzinger, M. H., Schulz, C., & Schuster, B. (2018). Memetic
graph clustering. In 17th International Symposium on Experimental Algorithms
(Vol. 103). L’Aquila, Italy: Schloss Dagstuhl - Leibniz-Zentrum für Informatik.
https://doi.org/10.4230/LIPICS.SEA.2018.3'
chicago: Biedermann, Sonja, Monika H Henzinger, Christian Schulz, and Bernhard Schuster.
“Memetic Graph Clustering.” In 17th International Symposium on Experimental
Algorithms, Vol. 103. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2018.
https://doi.org/10.4230/LIPICS.SEA.2018.3.
ieee: S. Biedermann, M. H. Henzinger, C. Schulz, and B. Schuster, “Memetic graph
clustering,” in 17th International Symposium on Experimental Algorithms,
L’Aquila, Italy, 2018, vol. 103.
ista: 'Biedermann S, Henzinger MH, Schulz C, Schuster B. 2018. Memetic graph clustering.
17th International Symposium on Experimental Algorithms. SEA: Symposium on Experimental
Algorithms, LIPIcs, vol. 103, 3.'
mla: Biedermann, Sonja, et al. “Memetic Graph Clustering.” 17th International
Symposium on Experimental Algorithms, vol. 103, 3, Schloss Dagstuhl - Leibniz-Zentrum
für Informatik, 2018, doi:10.4230/LIPICS.SEA.2018.3.
short: S. Biedermann, M.H. Henzinger, C. Schulz, B. Schuster, in:, 17th International
Symposium on Experimental Algorithms, Schloss Dagstuhl - Leibniz-Zentrum für Informatik,
2018.
conference:
end_date: 2018-07-29
location: L'Aquila, Italy
name: 'SEA: Symposium on Experimental Algorithms'
start_date: 2018-07-27
date_created: 2022-08-18T06:49:40Z
date_published: 2018-07-01T00:00:00Z
date_updated: 2023-02-16T11:45:14Z
day: '01'
doi: 10.4230/LIPICS.SEA.2018.3
extern: '1'
external_id:
arxiv:
- '1802.07034'
intvolume: ' 103'
language:
- iso: eng
main_file_link:
- open_access: '1'
url: https://doi.org/10.4230/LIPICS.SEA.2018.3
month: '07'
oa: 1
oa_version: Published Version
publication: 17th International Symposium on Experimental Algorithms
publication_identifier:
isbn:
- '9783959770705'
issn:
- 1868-8969
publication_status: published
publisher: Schloss Dagstuhl - Leibniz-Zentrum für Informatik
quality_controlled: '1'
scopus_import: '1'
status: public
title: Memetic graph clustering
type: conference
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
volume: 103
year: '2018'
...
---
_id: '11958'
abstract:
- lang: eng
text: 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.
article_processing_charge: No
article_type: letter_note
author:
- first_name: Bartholomäus
full_name: Pieber, Bartholomäus
id: 93e5e5b2-0da6-11ed-8a41-af589a024726
last_name: Pieber
orcid: 0000-0001-8689-388X
- first_name: Menny
full_name: Shalom, Menny
last_name: Shalom
- first_name: Markus
full_name: Antonietti, Markus
last_name: Antonietti
- first_name: Peter H.
full_name: Seeberger, Peter H.
last_name: Seeberger
- first_name: Kerry
full_name: Gilmore, Kerry
last_name: Gilmore
citation:
ama: Pieber B, Shalom M, Antonietti M, Seeberger PH, Gilmore K. Continuous heterogeneous
photocatalysis in serial micro-batch reactors. Angewandte Chemie International
Edition. 2018;57(31):9976-9979. doi:10.1002/anie.201712568
apa: Pieber, B., Shalom, M., Antonietti, M., Seeberger, P. H., & Gilmore, K.
(2018). Continuous heterogeneous photocatalysis in serial micro-batch reactors.
Angewandte Chemie International Edition. Wiley. https://doi.org/10.1002/anie.201712568
chicago: Pieber, Bartholomäus, Menny Shalom, Markus Antonietti, Peter H. Seeberger,
and Kerry Gilmore. “Continuous Heterogeneous Photocatalysis in Serial Micro-Batch
Reactors.” Angewandte Chemie International Edition. Wiley, 2018. https://doi.org/10.1002/anie.201712568.
ieee: B. Pieber, M. Shalom, M. Antonietti, P. H. Seeberger, and K. Gilmore, “Continuous
heterogeneous photocatalysis in serial micro-batch reactors,” Angewandte Chemie
International Edition, vol. 57, no. 31. Wiley, pp. 9976–9979, 2018.
ista: Pieber B, Shalom M, Antonietti M, Seeberger PH, Gilmore K. 2018. Continuous
heterogeneous photocatalysis in serial micro-batch reactors. Angewandte Chemie
International Edition. 57(31), 9976–9979.
mla: Pieber, Bartholomäus, et al. “Continuous Heterogeneous Photocatalysis in Serial
Micro-Batch Reactors.” Angewandte Chemie International Edition, vol. 57,
no. 31, Wiley, 2018, pp. 9976–79, doi:10.1002/anie.201712568.
short: B. Pieber, M. Shalom, M. Antonietti, P.H. Seeberger, K. Gilmore, Angewandte
Chemie International Edition 57 (2018) 9976–9979.
date_created: 2022-08-24T10:57:25Z
date_published: 2018-07-26T00:00:00Z
date_updated: 2023-02-21T10:09:18Z
day: '26'
doi: 10.1002/anie.201712568
extern: '1'
external_id:
pmid:
- '29377383'
intvolume: ' 57'
issue: '31'
language:
- iso: eng
month: '07'
oa_version: None
page: 9976-9979
pmid: 1
publication: Angewandte Chemie International Edition
publication_identifier:
eissn:
- ' 1521-3773'
issn:
- 1433-7851
publication_status: published
publisher: Wiley
quality_controlled: '1'
scopus_import: '1'
status: public
title: Continuous heterogeneous photocatalysis in serial micro-batch reactors
type: journal_article
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
volume: 57
year: '2018'
...
---
_id: '12'
abstract:
- lang: eng
text: 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.
article_number: '135'
article_processing_charge: No
author:
- first_name: Kazutaka
full_name: Nakashima, Kazutaka
last_name: Nakashima
- first_name: Thomas
full_name: Auzinger, Thomas
id: 4718F954-F248-11E8-B48F-1D18A9856A87
last_name: Auzinger
orcid: 0000-0002-1546-3265
- first_name: Emmanuel
full_name: Iarussi, Emmanuel
id: 33F19F16-F248-11E8-B48F-1D18A9856A87
last_name: Iarussi
- first_name: Ran
full_name: Zhang, Ran
id: 4DDBCEB0-F248-11E8-B48F-1D18A9856A87
last_name: Zhang
orcid: 0000-0002-3808-281X
- first_name: Takeo
full_name: Igarashi, Takeo
last_name: Igarashi
- first_name: Bernd
full_name: Bickel, Bernd
id: 49876194-F248-11E8-B48F-1D18A9856A87
last_name: Bickel
orcid: 0000-0001-6511-9385
citation:
ama: 'Nakashima K, Auzinger T, Iarussi E, Zhang R, Igarashi T, Bickel B. CoreCavity:
Interactive shell decomposition for fabrication with two-piece rigid molds. ACM
Transaction on Graphics. 2018;37(4). doi:10.1145/3197517.3201341'
apa: 'Nakashima, K., Auzinger, T., Iarussi, E., Zhang, R., Igarashi, T., & Bickel,
B. (2018). CoreCavity: Interactive shell decomposition for fabrication with two-piece
rigid molds. ACM Transaction on Graphics. ACM. https://doi.org/10.1145/3197517.3201341'
chicago: 'Nakashima, Kazutaka, Thomas Auzinger, Emmanuel Iarussi, Ran Zhang, Takeo
Igarashi, and Bernd Bickel. “CoreCavity: Interactive Shell Decomposition for Fabrication
with Two-Piece Rigid Molds.” ACM Transaction on Graphics. ACM, 2018. https://doi.org/10.1145/3197517.3201341.'
ieee: 'K. Nakashima, T. Auzinger, E. Iarussi, R. Zhang, T. Igarashi, and B. Bickel,
“CoreCavity: Interactive shell decomposition for fabrication with two-piece rigid
molds,” ACM Transaction on Graphics, vol. 37, no. 4. ACM, 2018.'
ista: 'Nakashima K, Auzinger T, Iarussi E, Zhang R, Igarashi T, Bickel B. 2018.
CoreCavity: Interactive shell decomposition for fabrication with two-piece rigid
molds. ACM Transaction on Graphics. 37(4), 135.'
mla: 'Nakashima, Kazutaka, et al. “CoreCavity: Interactive Shell Decomposition for
Fabrication with Two-Piece Rigid Molds.” ACM Transaction on Graphics, vol.
37, no. 4, 135, ACM, 2018, doi:10.1145/3197517.3201341.'
short: K. Nakashima, T. Auzinger, E. Iarussi, R. Zhang, T. Igarashi, B. Bickel,
ACM Transaction on Graphics 37 (2018).
date_created: 2018-12-11T11:44:09Z
date_published: 2018-08-04T00:00:00Z
date_updated: 2023-09-11T12:48:09Z
day: '04'
ddc:
- '004'
- '516'
- '670'
department:
- _id: BeBi
doi: 10.1145/3197517.3201341
ec_funded: 1
external_id:
isi:
- '000448185000096'
file:
- access_level: open_access
checksum: 6a5368bc86c4e1a9fcfe588fd1f14ee8
content_type: application/pdf
creator: system
date_created: 2018-12-12T10:18:38Z
date_updated: 2020-07-14T12:44:38Z
file_id: '5360'
file_name: IST-2018-1037-v1+1_CoreCavity-AuthorVersion.pdf
file_size: 104225664
relation: main_file
- access_level: open_access
checksum: 3861e693ba47c51f3ec7b7867d573a61
content_type: application/zip
creator: system
date_created: 2018-12-12T10:18:39Z
date_updated: 2020-07-14T12:44:38Z
file_id: '5361'
file_name: IST-2018-1037-v1+2_CoreCavity-Supplemental.zip
file_size: 377743553
relation: main_file
- access_level: open_access
checksum: 490040c685ed869536e2a18f5a906b94
content_type: video/vnd.objectvideo
creator: system
date_created: 2018-12-12T10:18:41Z
date_updated: 2020-07-14T12:44:38Z
file_id: '5362'
file_name: IST-2018-1037-v1+3_CoreCavity-Video.mp4
file_size: 162634396
relation: main_file
- access_level: open_access
checksum: be7fc8b229adda727419b6504b3b9352
content_type: image/jpeg
creator: system
date_created: 2018-12-12T10:18:42Z
date_updated: 2020-07-14T12:44:38Z
file_id: '5363'
file_name: IST-2018-1037-v1+4_CoreCavity-RepresentativeImage.jpg
file_size: 527972
relation: main_file
file_date_updated: 2020-07-14T12:44:38Z
has_accepted_license: '1'
intvolume: ' 37'
isi: 1
issue: '4'
language:
- iso: eng
month: '08'
oa: 1
oa_version: Submitted Version
project:
- _id: 24F9549A-B435-11E9-9278-68D0E5697425
call_identifier: H2020
grant_number: '715767'
name: 'MATERIALIZABLE: Intelligent fabrication-oriented Computational Design and
Modeling'
- _id: 2508E324-B435-11E9-9278-68D0E5697425
call_identifier: H2020
grant_number: '642841'
name: Distributed 3D Object Design
publication: ACM Transaction on Graphics
publication_status: published
publisher: ACM
publist_id: '8044'
pubrep_id: '1037'
quality_controlled: '1'
related_material:
link:
- description: News on IST Homepage
relation: press_release
url: https://ist.ac.at/en/news/interactive-software-tool-makes-complex-mold-design-simple/
scopus_import: '1'
status: public
title: 'CoreCavity: Interactive shell decomposition for fabrication with two-piece
rigid molds'
type: journal_article
user_id: c635000d-4b10-11ee-a964-aac5a93f6ac1
volume: 37
year: '2018'
...
---
_id: '1215'
abstract:
- lang: eng
text: "Two generalizations of Itô formula to infinite-dimensional spaces are given.\r\nThe
first one, in Hilbert spaces, extends the classical one by taking advantage of\r\ncancellations
when they occur in examples and it is applied to the case of a group\r\ngenerator.
The second one, based on the previous one and a limit procedure, is an Itô\r\nformula
in a special class of Banach spaces having a product structure with the noise\r\nin
a Hilbert component; again the key point is the extension due to a cancellation.
This\r\nextension to Banach spaces and in particular the specific cancellation
are motivated\r\nby path-dependent Itô calculus."
acknowledgement: Open access funding provided by Institute of Science and Technology
(IST Austria). The second named author benefited partially from the support of the
“FMJH Program Gaspard Monge in Optimization and Operations Research” (Project 2014-1607H).
He is also grateful for the invitation to the Department of Mathematics of the University
of Pisa. The third named author is grateful for the invitation to ENSTA.
article_processing_charge: Yes (via OA deal)
author:
- first_name: Franco
full_name: Flandoli, Franco
last_name: Flandoli
- first_name: Francesco
full_name: Russo, Francesco
last_name: Russo
- first_name: Giovanni A
full_name: Zanco, Giovanni A
id: 47491882-F248-11E8-B48F-1D18A9856A87
last_name: Zanco
citation:
ama: Flandoli F, Russo F, Zanco GA. Infinite-dimensional calculus under weak spatial
regularity of the processes. Journal of Theoretical Probability. 2018;31(2):789-826.
doi:10.1007/s10959-016-0724-2
apa: Flandoli, F., Russo, F., & Zanco, G. A. (2018). Infinite-dimensional calculus
under weak spatial regularity of the processes. Journal of Theoretical Probability.
Springer. https://doi.org/10.1007/s10959-016-0724-2
chicago: Flandoli, Franco, Francesco Russo, and Giovanni A Zanco. “Infinite-Dimensional
Calculus under Weak Spatial Regularity of the Processes.” Journal of Theoretical
Probability. Springer, 2018. https://doi.org/10.1007/s10959-016-0724-2.
ieee: F. Flandoli, F. Russo, and G. A. Zanco, “Infinite-dimensional calculus under
weak spatial regularity of the processes,” Journal of Theoretical Probability,
vol. 31, no. 2. Springer, pp. 789–826, 2018.
ista: Flandoli F, Russo F, Zanco GA. 2018. Infinite-dimensional calculus under weak
spatial regularity of the processes. Journal of Theoretical Probability. 31(2),
789–826.
mla: Flandoli, Franco, et al. “Infinite-Dimensional Calculus under Weak Spatial
Regularity of the Processes.” Journal of Theoretical Probability, vol.
31, no. 2, Springer, 2018, pp. 789–826, doi:10.1007/s10959-016-0724-2.
short: F. Flandoli, F. Russo, G.A. Zanco, Journal of Theoretical Probability 31
(2018) 789–826.
date_created: 2018-12-11T11:50:45Z
date_published: 2018-06-01T00:00:00Z
date_updated: 2021-01-12T06:49:09Z
day: '01'
ddc:
- '519'
department:
- _id: JaMa
doi: 10.1007/s10959-016-0724-2
file:
- access_level: open_access
checksum: 47686d58ec21c164540f1a980ff2163f
content_type: application/pdf
creator: system
date_created: 2018-12-12T10:17:13Z
date_updated: 2020-07-14T12:44:39Z
file_id: '5266'
file_name: IST-2016-712-v1+1_s10959-016-0724-2.pdf
file_size: 671125
relation: main_file
file_date_updated: 2020-07-14T12:44:39Z
has_accepted_license: '1'
intvolume: ' 31'
issue: '2'
language:
- iso: eng
month: '06'
oa: 1
oa_version: Published Version
page: 789-826
project:
- _id: B67AFEDC-15C9-11EA-A837-991A96BB2854
name: IST Austria Open Access Fund
publication: Journal of Theoretical Probability
publication_status: published
publisher: Springer
publist_id: '6119'
pubrep_id: '712'
quality_controlled: '1'
scopus_import: 1
status: public
title: Infinite-dimensional calculus under weak spatial regularity of the processes
tmp:
image: /images/cc_by.png
legal_code_url: https://creativecommons.org/licenses/by/4.0/legalcode
name: Creative Commons Attribution 4.0 International Public License (CC-BY 4.0)
short: CC BY (4.0)
type: journal_article
user_id: 3E5EF7F0-F248-11E8-B48F-1D18A9856A87
volume: 31
year: '2018'
...
---
_id: '124'
abstract:
- lang: eng
text: 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:
- first_name: Scott R
full_name: Waitukaitis, Scott R
id: 3A1FFC16-F248-11E8-B48F-1D18A9856A87
last_name: Waitukaitis
orcid: 0000-0002-2299-3176
- first_name: Devin
full_name: Schrader, Devin
last_name: Schrader
- first_name: Kazuhide
full_name: Nagashima, Kazuhide
last_name: Nagashima
- first_name: Jemma
full_name: Davidson, Jemma
last_name: Davidson
- first_name: Timothy
full_name: Mccoy, Timothy
last_name: Mccoy
- first_name: Harold
full_name: Conolly Jr, Harold
last_name: Conolly Jr
- first_name: Dante
full_name: Lauretta, Dante
last_name: Lauretta
citation:
ama: 'Waitukaitis SR, Schrader D, Nagashima K, et al. The retention of dust in protoplanetary
disks: evidence from agglomeration olivine chondrules from the outer solar system.
Geochimica et Cosmochimica Acta. 2018;223:405-421. doi:10.1016/j.gca.2017.12.014'
apa: 'Waitukaitis, S. R., Schrader, D., Nagashima, K., Davidson, J., Mccoy, T.,
Conolly Jr, H., & Lauretta, D. (2018). The retention of dust in protoplanetary
disks: evidence from agglomeration olivine chondrules from the outer solar system.
Geochimica et Cosmochimica Acta. Elsevier. https://doi.org/10.1016/j.gca.2017.12.014'
chicago: 'Waitukaitis, Scott R, Devin Schrader, Kazuhide Nagashima, Jemma Davidson,
Timothy Mccoy, Harold Conolly Jr, and Dante Lauretta. “The Retention of Dust in
Protoplanetary Disks: Evidence from Agglomeration Olivine Chondrules from the
Outer Solar System.” Geochimica et Cosmochimica Acta. Elsevier, 2018. https://doi.org/10.1016/j.gca.2017.12.014.'
ieee: 'S. R. Waitukaitis et al., “The retention of dust in protoplanetary
disks: evidence from agglomeration olivine chondrules from the outer solar system,”
Geochimica et Cosmochimica Acta, vol. 223. Elsevier, pp. 405–421, 2018.'
ista: 'Waitukaitis SR, Schrader D, Nagashima K, Davidson J, Mccoy T, Conolly Jr
H, Lauretta D. 2018. The retention of dust in protoplanetary disks: evidence from
agglomeration olivine chondrules from the outer solar system. Geochimica et Cosmochimica
Acta. 223, 405–421.'
mla: 'Waitukaitis, Scott R., et al. “The Retention of Dust in Protoplanetary Disks:
Evidence from Agglomeration Olivine Chondrules from the Outer Solar System.” Geochimica
et Cosmochimica Acta, vol. 223, Elsevier, 2018, pp. 405–21, doi:10.1016/j.gca.2017.12.014.'
short: S.R. Waitukaitis, D. Schrader, K. Nagashima, J. Davidson, T. Mccoy, H. Conolly
Jr, D. Lauretta, Geochimica et Cosmochimica Acta 223 (2018) 405–421.
date_created: 2018-12-11T11:44:45Z
date_published: 2018-02-15T00:00:00Z
date_updated: 2021-01-12T06:49:19Z
day: '15'
doi: 10.1016/j.gca.2017.12.014
extern: '1'
intvolume: ' 223'
language:
- iso: eng
month: '02'
oa_version: None
page: 405 - 421
publication: Geochimica et Cosmochimica Acta
publication_status: published
publisher: Elsevier
publist_id: '7930'
quality_controlled: '1'
status: public
title: 'The retention of dust in protoplanetary disks: evidence from agglomeration
olivine chondrules from the outer solar system'
type: journal_article
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
volume: 223
year: '2018'
...
---
_id: '125'
abstract:
- lang: eng
text: 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:
- first_name: Mauricio
full_name: Cerda, Mauricio
last_name: Cerda
- first_name: Scott R
full_name: Waitukaitis, Scott R
id: 3A1FFC16-F248-11E8-B48F-1D18A9856A87
last_name: Waitukaitis
orcid: 0000-0002-2299-3176
- first_name: Cristóbal
full_name: Navarro, Cristóbal
last_name: Navarro
- first_name: Juan
full_name: Silva, Juan
last_name: Silva
- first_name: Nicolás
full_name: Mujica, Nicolás
last_name: Mujica
- first_name: Nancy
full_name: Hitschfeld, Nancy
last_name: Hitschfeld
citation:
ama: Cerda M, Waitukaitis SR, Navarro C, Silva J, Mujica N, Hitschfeld N. A high-speed
tracking algorithm for dense granular media. Computer Physics Communications.
2018;227:8-16. doi:10.1016/j.cpc.2018.02.010
apa: Cerda, M., Waitukaitis, S. R., Navarro, C., Silva, J., Mujica, N., & Hitschfeld,
N. (2018). A high-speed tracking algorithm for dense granular media. Computer
Physics Communications. Elsevier. https://doi.org/10.1016/j.cpc.2018.02.010
chicago: Cerda, Mauricio, Scott R Waitukaitis, Cristóbal Navarro, Juan Silva, Nicolás
Mujica, and Nancy Hitschfeld. “A High-Speed Tracking Algorithm for Dense Granular
Media.” Computer Physics Communications. Elsevier, 2018. https://doi.org/10.1016/j.cpc.2018.02.010.
ieee: M. Cerda, S. R. Waitukaitis, C. Navarro, J. Silva, N. Mujica, and N. Hitschfeld,
“A high-speed tracking algorithm for dense granular media,” Computer Physics
Communications, vol. 227. Elsevier, pp. 8–16, 2018.
ista: Cerda M, Waitukaitis SR, Navarro C, Silva J, Mujica N, Hitschfeld N. 2018.
A high-speed tracking algorithm for dense granular media. Computer Physics Communications.
227, 8–16.
mla: Cerda, Mauricio, et al. “A High-Speed Tracking Algorithm for Dense Granular
Media.” Computer Physics Communications, vol. 227, Elsevier, 2018, pp.
8–16, doi:10.1016/j.cpc.2018.02.010.
short: M. Cerda, S.R. Waitukaitis, C. Navarro, J. Silva, N. Mujica, N. Hitschfeld,
Computer Physics Communications 227 (2018) 8–16.
date_created: 2018-12-11T11:44:45Z
date_published: 2018-06-01T00:00:00Z
date_updated: 2021-01-12T06:49:23Z
day: '01'
doi: 10.1016/j.cpc.2018.02.010
extern: '1'
intvolume: ' 227'
language:
- iso: eng
month: '06'
oa_version: None
page: 8 - 16
publication: Computer Physics Communications
publication_status: published
publisher: Elsevier
publist_id: '7928'
quality_controlled: '1'
status: public
title: A high-speed tracking algorithm for dense granular media
type: journal_article
user_id: 4435EBFC-F248-11E8-B48F-1D18A9856A87
volume: 227
year: '2018'
...
---
_id: '126'
abstract:
- lang: eng
text: 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.
acknowledgement: We acknowledge funding from the Netherlands Organization for Scientific
Research through Grants VICI No. NWO- 680-47-609 (M. v. H. and S. W.) and VENI No.
NWO-680- 47-453 (S. W.), and from the German Science Foundation through Grant No.
HA8467/1-1 (K. H.).
article_number: '048001 '
author:
- first_name: Scott R
full_name: Waitukaitis, Scott R
id: 3A1FFC16-F248-11E8-B48F-1D18A9856A87
last_name: Waitukaitis
orcid: 0000-0002-2299-3176
- first_name: Kirsten
full_name: Harth, Kirsten
last_name: Harth
- first_name: Martin
full_name: Van Hecke, Martin
last_name: Van Hecke
citation:
ama: 'Waitukaitis SR, Harth K, Van Hecke M. From bouncing to floating: the Leidenfrost
effect with hydrogel spheres. Physical Review Letters. 2018;121(4). doi:10.1103/PhysRevLett.121.048001'
apa: 'Waitukaitis, S. R., Harth, K., & Van Hecke, M. (2018). From bouncing to
floating: the Leidenfrost effect with hydrogel spheres. Physical Review Letters.
American Physical Society. https://doi.org/10.1103/PhysRevLett.121.048001'
chicago: 'Waitukaitis, Scott R, Kirsten Harth, and Martin Van Hecke. “From Bouncing
to Floating: The Leidenfrost Effect with Hydrogel Spheres.” Physical Review
Letters. American Physical Society, 2018. https://doi.org/10.1103/PhysRevLett.121.048001.'
ieee: 'S. R. Waitukaitis, K. Harth, and M. Van Hecke, “From bouncing to floating:
the Leidenfrost effect with hydrogel spheres,” Physical Review Letters,
vol. 121, no. 4. American Physical Society, 2018.'
ista: 'Waitukaitis SR, Harth K, Van Hecke M. 2018. From bouncing to floating: the
Leidenfrost effect with hydrogel spheres. Physical Review Letters. 121(4), 048001.'
mla: 'Waitukaitis, Scott R., et al. “From Bouncing to Floating: The Leidenfrost
Effect with Hydrogel Spheres.” Physical Review Letters, vol. 121, no. 4,
048001, American Physical Society, 2018, doi:10.1103/PhysRevLett.121.048001.'
short: S.R. Waitukaitis, K. Harth, M. Van Hecke, Physical Review Letters 121 (2018).
date_created: 2018-12-11T11:44:46Z
date_published: 2018-07-25T00:00:00Z
date_updated: 2021-01-12T06:49:27Z
day: '25'
doi: 10.1103/PhysRevLett.121.048001
extern: '1'
intvolume: ' 121'
issue: '4'
language:
- iso: eng
month: '07'
oa_version: None
publication: Physical Review Letters
publication_status: published
publisher: American Physical Society
publist_id: '7927'
quality_controlled: '1'
status: public
title: 'From bouncing to floating: the Leidenfrost effect with hydrogel spheres'
type: journal_article
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
volume: 121
year: '2018'
...
---
_id: '12603'
abstract:
- lang: eng
text: 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.
article_processing_charge: No
article_type: original
author:
- first_name: Flavia
full_name: Burger, Flavia
last_name: Burger
- first_name: Alvaro
full_name: Ayala, Alvaro
last_name: Ayala
- first_name: David
full_name: Farias, David
last_name: Farias
- first_name: Thomas E.
full_name: Shaw, Thomas E.
last_name: Shaw
- first_name: Shelley
full_name: MacDonell, Shelley
last_name: MacDonell
- first_name: Ben
full_name: Brock, Ben
last_name: Brock
- first_name: James
full_name: McPhee, James
last_name: McPhee
- first_name: Francesca
full_name: Pellicciotti, Francesca
id: b28f055a-81ea-11ed-b70c-a9fe7f7b0e70
last_name: Pellicciotti
citation:
ama: 'Burger F, Ayala A, Farias D, et al. Interannual variability in glacier contribution
to runoff from a high‐elevation Andean catchment: Understanding the role of debris
cover in glacier hydrology. Hydrological Processes. 2018;33(2):214-229.
doi:10.1002/hyp.13354'
apa: 'Burger, F., Ayala, A., Farias, D., Shaw, T. E., MacDonell, S., Brock, B.,
… Pellicciotti, F. (2018). Interannual variability in glacier contribution to
runoff from a high‐elevation Andean catchment: Understanding the role of debris
cover in glacier hydrology. Hydrological Processes. Wiley. https://doi.org/10.1002/hyp.13354'
chicago: 'Burger, Flavia, Alvaro Ayala, David Farias, Thomas E. Shaw, Shelley MacDonell,
Ben Brock, James McPhee, and Francesca Pellicciotti. “Interannual Variability
in Glacier Contribution to Runoff from a High‐elevation Andean Catchment: Understanding
the Role of Debris Cover in Glacier Hydrology.” Hydrological Processes.
Wiley, 2018. https://doi.org/10.1002/hyp.13354.'
ieee: 'F. Burger et al., “Interannual variability in glacier contribution
to runoff from a high‐elevation Andean catchment: Understanding the role of debris
cover in glacier hydrology,” Hydrological Processes, vol. 33, no. 2. Wiley,
pp. 214–229, 2018.'
ista: 'Burger F, Ayala A, Farias D, Shaw TE, MacDonell S, Brock B, McPhee J, Pellicciotti
F. 2018. Interannual variability in glacier contribution to runoff from a high‐elevation
Andean catchment: Understanding the role of debris cover in glacier hydrology.
Hydrological Processes. 33(2), 214–229.'
mla: 'Burger, Flavia, et al. “Interannual Variability in Glacier Contribution to
Runoff from a High‐elevation Andean Catchment: Understanding the Role of Debris
Cover in Glacier Hydrology.” Hydrological Processes, vol. 33, no. 2, Wiley,
2018, pp. 214–29, doi:10.1002/hyp.13354.'
short: F. Burger, A. Ayala, D. Farias, T.E. Shaw, S. MacDonell, B. Brock, J. McPhee,
F. Pellicciotti, Hydrological Processes 33 (2018) 214–229.
date_created: 2023-02-20T08:13:14Z
date_published: 2018-11-26T00:00:00Z
date_updated: 2023-02-28T11:49:36Z
day: '26'
doi: 10.1002/hyp.13354
extern: '1'
intvolume: ' 33'
issue: '2'
keyword:
- Water Science and Technology
language:
- iso: eng
main_file_link:
- open_access: '1'
url: https://doi.org/10.1002/hyp.13354
month: '11'
oa: 1
oa_version: Published Version
page: 214-229
publication: Hydrological Processes
publication_identifier:
eissn:
- 1099-1085
issn:
- 0885-6087
publication_status: published
publisher: Wiley
quality_controlled: '1'
scopus_import: '1'
status: public
title: 'Interannual variability in glacier contribution to runoff from a high‐elevation
Andean catchment: Understanding the role of debris cover in glacier hydrology'
type: journal_article
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
volume: 33
year: '2018'
...
---
_id: '12604'
abstract:
- lang: eng
text: 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.
article_processing_charge: No
article_type: letter_note
author:
- first_name: Evan S.
full_name: Miles, Evan S.
last_name: Miles
- first_name: Ian
full_name: Willis, Ian
last_name: Willis
- first_name: Pascal
full_name: Buri, Pascal
last_name: Buri
- first_name: Jakob F.
full_name: Steiner, Jakob F.
last_name: Steiner
- first_name: Neil S.
full_name: Arnold, Neil S.
last_name: Arnold
- first_name: Francesca
full_name: Pellicciotti, Francesca
id: b28f055a-81ea-11ed-b70c-a9fe7f7b0e70
last_name: Pellicciotti
citation:
ama: Miles ES, Willis I, Buri P, Steiner JF, Arnold NS, Pellicciotti F. Surface
pond energy absorption across four Himalayan Glaciers accounts for 1/8 of total
catchment ice loss. Geophysical Research Letters. 2018;45(19):10464-10473.
doi:10.1029/2018gl079678
apa: Miles, E. S., Willis, I., Buri, P., Steiner, J. F., Arnold, N. S., & Pellicciotti,
F. (2018). Surface pond energy absorption across four Himalayan Glaciers accounts
for 1/8 of total catchment ice loss. Geophysical Research Letters. American
Geophysical Union. https://doi.org/10.1029/2018gl079678
chicago: Miles, Evan S., Ian Willis, Pascal Buri, Jakob F. Steiner, Neil S. Arnold,
and Francesca Pellicciotti. “Surface Pond Energy Absorption across Four Himalayan
Glaciers Accounts for 1/8 of Total Catchment Ice Loss.” Geophysical Research
Letters. American Geophysical Union, 2018. https://doi.org/10.1029/2018gl079678.
ieee: E. S. Miles, I. Willis, P. Buri, J. F. Steiner, N. S. Arnold, and F. Pellicciotti,
“Surface pond energy absorption across four Himalayan Glaciers accounts for 1/8
of total catchment ice loss,” Geophysical Research Letters, vol. 45, no.
19. American Geophysical Union, pp. 10464–10473, 2018.
ista: Miles ES, Willis I, Buri P, Steiner JF, Arnold NS, Pellicciotti F. 2018. Surface
pond energy absorption across four Himalayan Glaciers accounts for 1/8 of total
catchment ice loss. Geophysical Research Letters. 45(19), 10464–10473.
mla: Miles, Evan S., et al. “Surface Pond Energy Absorption across Four Himalayan
Glaciers Accounts for 1/8 of Total Catchment Ice Loss.” Geophysical Research
Letters, vol. 45, no. 19, American Geophysical Union, 2018, pp. 10464–73,
doi:10.1029/2018gl079678.
short: E.S. Miles, I. Willis, P. Buri, J.F. Steiner, N.S. Arnold, F. Pellicciotti,
Geophysical Research Letters 45 (2018) 10464–10473.
date_created: 2023-02-20T08:13:18Z
date_published: 2018-10-18T00:00:00Z
date_updated: 2023-02-28T11:46:48Z
day: '18'
doi: 10.1029/2018gl079678
extern: '1'
intvolume: ' 45'
issue: '19'
keyword:
- General Earth and Planetary Sciences
- Geophysics
language:
- iso: eng
main_file_link:
- open_access: '1'
url: https://doi.org/10.1029/2018GL079678
month: '10'
oa: 1
oa_version: Published Version
page: 10464-10473
publication: Geophysical Research Letters
publication_identifier:
eissn:
- 1944-8007
issn:
- 0094-8276
publication_status: published
publisher: American Geophysical Union
quality_controlled: '1'
scopus_import: '1'
status: public
title: Surface pond energy absorption across four Himalayan Glaciers accounts for
1/8 of total catchment ice loss
type: journal_article
user_id: 2DF688A6-F248-11E8-B48F-1D18A9856A87
volume: 45
year: '2018'
...