In this paper a schema of graphical parameters is proposed. Based on the parameter integrity introduced by Barefoot, Entringer and Swart, members Ψ(G) of this schema have the general form Ψ(G) = min{ |S| + ψ(G − S) : S ⊂ V (G) }, where ψ(G) is another given graphical parameter. Examples include integrity, mean integrity, connectivity and vertex cover number. General results and bounds for the s...

We show that there exists a Martin-Löf random degree which has a strong minimal cover.

We introduce a natural generalization of submodular set cover and exact active learning with a finite hypothesis class (query learning). We call this new problem interactive submodular set cover. Applications include advertising in social networks with hidden information. We give an approximation guarantee for a novel greedy algorithm and give a hardness of approximation result which matches up...

National Centre for Biosystematics, Natural History Museum, University of Oslo, NO-0318 Oslo, Norway, e-mail: [email protected]; Department of Botany, Faculty of Science, Charles University in Prague, Benátská 2, CZ-128 00 Prague, Czech Republic, e-mail: [email protected]; Institute of Botany, The Czech Academy of Sciences, Zámek 1, CZ-252 43 Průhonice, Czech Republic; Department of...

Inflation and oesophageal pressures were recorded simultaneously during bag and mask resuscitation of 9 asphyxiated babies. After half a minute of standard inflation pressures, higher pressures were applied for at least 5 inflations by occluding the blow-off valve. No air entered the oesophagus until a high mean inflation pressure of 5.4 kPa was exceeded. These findings were confirmed in 4 fres...

The modulus of a soil is one of the most difficult soil parameters to estimate because it depends on so many factors. Therefore when one says for example:”The modulus of this soil is 10,000 kPa”, one should immediately ask: “What are the conditions associated with this number?” The following is a background on some of the important influencing factors for soil moduli. It is not meant to be a th...

High intensity focused ultrasound in air may provide a means for medical and biological imaging without direct coupling of an ultrasound probe. In this study, an approach based on highly focused ultrasound in air is described and the feasibility of the technique is assessed. The overall method is based on the observations that (1) ultrasound in air has superior focusing ability and stronger non...