187 research outputs found
The Anonymous subgraph problem.
Many problems can be modeled as the search for a subgraph S- A with specifi�c properties, given a graph G = (V;A). There are applications in which it is desirable to ensure also S to be anonymous. In this work we formalize an anonymity property for a generic family of subgraphs and the corresponding decision problem. We devise an algorithm to solve a particular case of the problem and we show that, under certain conditions, its computational complexity is polynomial. We also examine in details several specifi�c family of subgraphs
The anonymous subgraph problem
In this work we address the Anonymous Subgraph Problem (ASP). The problem asks to decide whether a directed graph contains anonymous subgraphs of a given family. This problem has a number of practical applications and here we describe three of them (Secret Santa Problem, anonymous routing, robust paths) that can be formulated as ASPs. Our main contributions are (i) a formalization of the anonymity property for a generic family of subgraphs, (ii) an algorithm to solve the ASP in time polynomial in the size of the graph under a set of conditions, and (iii) a thorough evaluation of our algorithms using various tests based both on randomly generated graphs and on real-world instances
Dominance-Based Heuristics for One-Machine Total Cost Scheduling Problems
International audienceWe study the one-machine scheduling problem with release dates and we look at several objective functions including total (weighted) tardiness and total (weighted) completion time. We describe dominance rules for these criteria, as well as techniques for using these dominance rules to build heuristic solutions. We use them to improve certain well-known greedy heuristic algorithms from the literature. Finally, we introduce a Tabu Search method with a neighborhood based on our dominance rules. Experiments show the effectiveness of our techniques in obtaining very good solutions for all studied criteria
Catalytic methylation of aromatic amines with formic acid as the unique carbon and hydrogen source
International audienceA novel methodology is presented for the direct methylation of amines, using formic acid as a unique source of carbon and hydrogen. Based on ruthenium(II) catalysts, the formation of the N-CH3 group proceeds via an efficient formylation/transfer hydrogenation pathwa
The anonymous subgraph problem
In this work we address the Anonymous Subgraph Problem (ASP). The problem asks to decide whether a directed graph contains anonymous subgraphs of a given family. This problem has a number of practical applications and here we describe three of them (Secret Santa Problem, anonymous routing, robust paths) that can be formulated as ASPs. Our main contributions are (i) a formalization of the anonymity property for a generic family of subgraphs, (ii) an algorithm to solve the ASP in time polynomial in the size of the graph under a set of conditions, and (iii) a thorough evaluation of our algorithms using various tests based both on randomly generated graphs and on real-world instances
Synthesis, Structure and Electrochemical Behavior of New RPONOP (R = tBu, iPr) Pincer Complexes of the Fe2+, Co2+, Ni2+ and Zn2+ ions.
International audienceThe coordination chemistry of the M2+ ions of the first row elements iron, cobalt, nickel and zinc was explored with the ligands RPONOP (2,6-(R2PO)(C5H3N), R = iPr and tBu). Syntheses and characterization of the complexes Fe(RPONOP)Br2, Co(tBuPONOP)Cl2, Ni(RPONOP)I2 and Zn(RPONOP)I2 (R = tBu, iPr) are reported together with the crystal structures of Fe(RPONOP)Br2 (R = iPr and tBu), Co(tBuPONOP)Cl2, Co(iPrPONOP)Cl(m-Cl)CoCl2(THF), Ni(iPrPONOP)I2, Zn(iPrPONOP)I2 and of the oxidation product Zn[tBuP(=O)ONOP(=O)]I2 resulting from reaction with oxygen. The electrochemical behavior of the M(tBuPONOP)X2 complexes has been investigated in acetonitrile. While the nickel compound is stable, all the complexes are sensitive to dissociation of the RPONOP ligand or ligand scrambling in strongly coordinating media. Catalytic activity in formic acid dehydrogenation with TONs up to 1143 has been found for Ni(tBuPONOP)I2
The physiological effects of hypobaric hypoxia versus normobaric hypoxia: a systematic review of crossover trials
Much hypoxia research has been carried out at high altitude in a hypobaric hypoxia (HH) environment. Many research teams seek to replicate high-altitude conditions at lower altitudes in either hypobaric hypoxic conditions or normobaric hypoxic (NH) laboratories. Implicit in this approach is the assumption that the only relevant condition that differs between these settings is the partial pressure of oxygen (PO2), which is commonly presumed to be the principal physiological stimulus to adaptation at high altitude. This systematic review is the first to present an overview of the current available literature regarding crossover studies relating to the different effects of HH and NH on human physiology. After applying our inclusion and exclusion criteria, 13 studies were deemed eligible for inclusion. Several studies reported a number of variables (e.g. minute ventilation and NO levels) that were different between the two conditions, lending support to the notion that true physiological difference is indeed present. However, the presence of confounding factors such as time spent in hypoxia, temperature, and humidity, and the limited statistical power due to small sample sizes, limit the conclusions that can be drawn from these findings. Standardisation of the study methods and reporting may aid interpretation of future studies and thereby improve the quality of data in this area. This is important to improve the quality of data that is used for improving the understanding of hypoxia tolerance, both at altitude and in the clinical setting
Metal-Free Dehydrogenation of Formic Acid to H2 and CO2 Using Boron-Based Catalysts
International audienceFormic acid is at the crossroads of novel sustainable energy strategies because it is an efficient H2 carrier. Yet, its decomposition to H2 today relies on metal-based catalysts. Herein, we describe the first metal-free catalysts able to promote the dehydrogenation of formic acid. Using dialkylborane derivatives, HCOOH is decomposed to H2 and CO2, in the presence of a base, with high selectivity. Experimental and computational results point to the involvement of bis(formyloxy)borates as key intermediates in the C–H bond activation of a formate ligan
Trainability of cold induced vasodilatation in fingers and toes
Subjects that repeatedly have to expose the extremities to cold may benefit from a high peripheral temperature to maintain dexterity and tissue integrity. Therefore, we investigated if repeated immersions of a hand and a foot in cold water resulted in increased skin temperatures. Nine male and seven female subjects (mean 20.4; SD 2.2 years) immersed their right (trained) hand and foot simultaneously in 8°C water, 30 min daily for 15 days. During the pre and post-test (days 1 and 15, respectively) the left (untrained) hand and foot were immersed as well. Pain, tactile sensitivity and skin temperatures were measured every day. Mean (SD) toe temperature of the trained foot increased from 9.49°C (0.89) to 10.03°C (1.38) (p < 0.05). The trained hand, however, showed a drop in mean finger temperature from 9.28°C (0.54) to 8.91°C (0.44) (p < 0.001) and the number of cold induced vasodilation (CIVD) reactions decreased from 52% during the first test to 24% during the last test. No significant differences occurred in the untrained extremities. Pain diminished over time and tactile sensitivity decreased with skin temperature. The combination of less CIVD responses in the fingers after training, reduced finger skin temperatures in subjects that did show CIVD and the reduced pain and tactile sensitivity over time may lead to an increased risk for finger cold injuries. It is concluded that repeated cold exposure of the fingers does not lead to favorable adaptations, but may instead increase the injury risk
- …