Labeling schemes seek to assign a short label to each node in a network, so that a function on two nodes (such as distance or adjacency) can be computed by examining their labels alone. For the particular case of trees, following a long line of research, optimal bounds (up to low order terms) were recently obtained for adjacency labeling [FOCS ’15], nearest common ancestor labeling [SODA ’14], ...

0377-2217/$ see front matter 2012 Elsevier B.V. A http://dx.doi.org/10.1016/j.ejor.2012.06.010 ⇑ Tel.: +55 11 3799 7755; fax: +55 11 3262 3876. E-mail addresses: [email protected], iongeo The literature on multimethodology indicates that cognitive mapping is relevant to enriching the preliminary, information-gathering phase of Soft Systems Methodology (SSM), and especially the rich pictur...

We investigate contextual online learning with nonparametric (Lipschitz) comparison classes under different assumptions on losses and feedback information. For full information feedback and Lipschitz losses, we design the first explicit algorithm achieving the minimax regret rate (up to log factors). In a partial feedback model motivated by second-price auctions, we obtain algorithms for Lipsch...

Recently, studying fundamental graph problems in the Massively Parallel Computation (MPC) framework, inspired by MapReduce paradigm, has gained a lot of attention. An assumption common to vast majority approaches is allow Ω˜(n) memory per machine, where n number nodes and Ω˜ hides polylogarithmic factors. However, as pointed out Karloff et al. [SODA'10] Czumaj [STOC'18], it might be unrealistic...

The cellular slime mold Dictyostelium discoideum expresses three genes (sodA, sodB and sodC) encoding the extracellular Cu/Zn superoxide dismutases. Following H(2)O(2) treatment, the expression of sodA and sodB increased while that of sodC decreased. The sodC null strain formed multinucleate cells in a shaking culture. These results suggest that sodC plays a unique role in Dictyostelium discoid...

We implemented variations on the Self-Organizing Distinctive State Abstraction model for robot state-discretization and task-learning in a Khepera robot. We conclude that hill-climbing as implementd in [5] is detrimental in embodied robots. Because the ultimate goal of developmental systems is intelligent, embodied robots, we believe that implementation in physical robots is an important test o...

Protein and operon fusions between the manganese superoxide dismutase (MnSOD) gene, sodA, and genes of the lactose operon were constructed in an attempt to explore the effects of various factors on MnSOD expression and the level at which they operate. In sodA-lacZ protein fusions, induction of beta-galactosidase perfectly mimicked MnSOD induction (i.e., beta-galactosidase was not expressed in a...

Nitrogen dioxide is formed during delivery of inhaled nitric oxide for the treatment of patients with pulmonary hypertension. Soda lime has been shown to absorb nitrogen dioxide. We tested three different commercially available soda lime preparations (Sodasorb, Drägersorb 800 and Sofnolime) for their efficacy in absorbing nitrogen dioxide and nitric oxide during simulated nitric oxide inhalatio...

Streptococcus pneumoniae requires manganese for colonization of the human host, but the underlying molecular basis for this requirement has not been elucidated. Recently, it was shown that zinc could compromise manganese uptake and that zinc levels increased during infection by S. pneumoniae in all the niches that it colonized. Here we show, by quantitative means, that extracellular zinc acts i...