We study the problem of clearing connections by agents placed at some vertices in a directed graph. The agents can move only along directed paths. The objective is to minimize the number of agents guaranteeing that any pair of vertices can be connected by a underlying undirected path that can be cleared by the agents. We provide several results on the hardness, approximability and parameterized...

Market clearing is the process of matching buy and sell bids in securities markets. The allocative efficiency of such algorithms is important, as the Auctioneer is typically paid a commission on the number of bids matched and the volume of quantity traded. Previous algorithms have concentrated on price issues. This paper presents several market clearing algorithms that focus solely on allocatin...

Fluorescent lipophilic dyes, such as DiI, stain cellular membranes and are used extensively for retrograde/anterograde labeling of neurons as well as for marking the position of extracellular electrodes after electrophysiology. Convenient histological clearing techniques, such as CLARITY, enable immunostaining and imaging of large volumes for 3D-reconstruction. However, such clearing works by r...

Recently, a bio-electrochemical technique known as CLARITY was reported for three-dimensional phenotype mapping within transparent tissues, allowing clearer whole-body and organ visualization with CB-perfusion (CUBIC) and leading to the development of whole-body clearing and transparency of intact tissues with the PACT (passive clarity technique) and PARS (perfusion-assisted agent release in si...

Deforestation rates in primary humid tropical forests of the Brazilian Legal Amazon (BLA) have declined significantly since the early 2000s. Brazil's national forest monitoring system provides extensive information for the BLA but lacks independent validation and systematic coverage outside of primary forests. We use a sample-based approach to consistently quantify 2000-2013 tree cover loss in ...

1. Incubation of intact epididymal adipose tissue from fed rats at 370 in an albumin solution at pH 7-4 in vitro results in a rapid loss of clearing-factor lipase activity until a low activity, stable to prolonged incubation, is attained. The clearing-factor lipase activity of intact tissue from starved rats, which is initially much less than that of tissue from fed rats, is mainly stable to in...

To understand the leaf-level responses of successional tree species to forest gap formation and nitrogen deposition, we performed canopy clearing and nitrogen-amendment treatments in larch plantations and investigated the changes in the light-use characteristics and the leaf structure of the invading deciduous broad-leaved tree seedlings. We hypothesized that the responses of the tree seedlings...

BACKGROUND AND PURPOSE In evaluating the results of lumbar puncture (LP), a decrease in the number of red blood cells (RBCs)/mm3 between the first and fourth tubes collected (clearing) has often been assumed to indicate a traumatic puncture rather than the presence of subarachnoid hemorrhage (SAH). We tested the hypothesis that, in the setting of severe headache, CSF clearing coupled with an un...