1,493 research outputs found
Sorting Under Forbidden Comparisons
In this paper we study the problem of sorting under forbidden comparisons where some pairs of elements may not be compared (forbidden pairs). Along with the set of elements V the input to our problem is a graph G(V, E), whose edges represents the pairs that we can compare in constant time. Given a graph with n vertices and m = binom(n)(2) - q edges we propose the first non-trivial deterministic algorithm which makes O((q + n)*log(n)) comparisons with a total complexity of O(n^2 + q^(omega/2)), where omega is the exponent in the complexity of matrix multiplication. We also propose a simple randomized algorithm for the problem which makes widetilde O(n^2/sqrt(q+n) + nsqrt(q)) probes with high probability. When the input graph is random we show that widetilde O(min(n^(3/2), pn^2)) probes suffice, where p is the edge probability
Figure 2 in New observations of the jumping spider Neobrettus tibialis (Araneae: Salticidae: Spartaeini) in West Bengal, India
Figure 2. Male Neobrettus tibialis in alcohol. 1-3, Dorsal, anterior and left lateral views of specimen with pedipalps removed. 4-7, Ventral (4), ventrolateral (5), lateral (6), and dorsal (7) views of right pedipalp (mirror images).Published as part of Banerjee, Indranil, Caleb, John T. D. & Hill, David E., 2019, New observations of the jumping spider Neobrettus tibialis (Araneae: Salticidae: Spartaeini) in West Bengal, India, pp. 1-9 in Peckhamia 198 (1) on page 2, DOI: 10.5281/zenodo.717058
Figure 3 in New observations of the jumping spider Neobrettus tibialis (Araneae: Salticidae: Spartaeini) in West Bengal, India
Figure 3. Female Neobrettus tibialis in alcohol. 1-3, Dorsal, anterior and left lateral views of specimen. 4, Ventral view of epigynum (anterior toward top of page).Published as part of Banerjee, Indranil, Caleb, John T. D. & Hill, David E., 2019, New observations of the jumping spider Neobrettus tibialis (Araneae: Salticidae: Spartaeini) in West Bengal, India, pp. 1-9 in Peckhamia 198 (1) on page 3, DOI: 10.5281/zenodo.717058
Figure 6 in New observations of the jumping spider Neobrettus tibialis (Araneae: Salticidae: Spartaeini) in West Bengal, India
Figure 6. Two adult male Neobrettus tibialis feeding on small flying insects. Both males and females extended and waved both pedipalps and legs I as they fed.Published as part of Banerjee, Indranil, Caleb, John T. D. & Hill, David E., 2019, New observations of the jumping spider Neobrettus tibialis (Araneae: Salticidae: Spartaeini) in West Bengal, India, pp. 1-9 in Peckhamia 198 (1) on page 6, DOI: 10.5281/zenodo.717058
Figure 11 in First record of the genus Neobrettus Wanless 1984 from India, with some natural history notes (Araneae: Salticidae: Spartaeina)
Figure 11. Adult female Neobrettus feeding on a captured insect.Published as part of Ahmed, Javed, Hill, David E., Banerjee, Indranil, Khalap, Rajashree, Pearce, Richard J. & Mohan, Krishna, 2018, First record of the genus Neobrettus Wanless 1984 from India, with some natural history notes (Araneae: Salticidae: Spartaeina), pp. 1-13 in Peckhamia 166 (1) on page 11, DOI: 10.5281/zenodo.509328
First record of the genus Neobrettus Wanless 1984 from India, with some natural history notes (Araneae: Salticidae: Spartaeina)
Ahmed, Javed, Hill, David E., Banerjee, Indranil, Khalap, Rajashree, Pearce, Richard J., Mohan, Krishna (2018): First record of the genus Neobrettus Wanless 1984 from India, with some natural history notes (Araneae: Salticidae: Spartaeina). Peckhamia 166 (1): 1-13, DOI: 10.5281/zenodo.509328
Figure 7. Feeding adult male Neobrettus tibialis. 1 in New observations of the jumping spider Neobrettus tibialis (Araneae: Salticidae: Spartaeini) in West Bengal, India
Figure 7. Feeding adult male Neobrettus tibialis. 1, Feeding on small insect. 2, Feeding on nematoceran. 3, Filial oophagy. 4, Oophagy combined with feeding on an insect larva. This might represent capture of an oophagous parasitoid that would otherwise compete for the female's supply of eggs. 5, Detail from (4),Published as part of Banerjee, Indranil, Caleb, John T. D. & Hill, David E., 2019, New observations of the jumping spider Neobrettus tibialis (Araneae: Salticidae: Spartaeini) in West Bengal, India, pp. 1-9 in Peckhamia 198 (1) on page 6, DOI: 10.5281/zenodo.717058
Figure 8 in First record of the genus Neobrettus Wanless 1984 from India, with some natural history notes (Araneae: Salticidae: Spartaeina)
Figure 8. Female Neobrettus sp. tending their clutches on the surface of banana leaves in West Bengal.Published as part of Ahmed, Javed, Hill, David E., Banerjee, Indranil, Khalap, Rajashree, Pearce, Richard J. & Mohan, Krishna, 2018, First record of the genus Neobrettus Wanless 1984 from India, with some natural history notes (Araneae: Salticidae: Spartaeina), pp. 1-13 in Peckhamia 166 (1) on page 8, DOI: 10.5281/zenodo.509328
Nanofluids including ceramic and other nanoparticles: Applications and rheological properties
Fluids with suspended nanoparticles (metallic or ceramic in spherical or non-spherical shapes), forming a stable colloid and maintaining a quasi-single-phase state that can offer an extraordinary level of heat transport property at very low levels of dispersion (<1. vol%), are called nanofluids. This chapter provides an extensive discussion of the potential application areas where different types of nanofluids can be utilized. Different aspects of nanofluids are now being widely researched across the globe, using both experimental and simulation tools. This chapter highlights the parameters that affect the rheological properties of nanofluids. The results published in the literature suggest that the viscosity of nanofluids is directly related to the amount of nanoparticle dispersion (in comparison to that of the base fluid), except at very low concentrations. Sometimes the increase can be many-fold. Theoretical models that explain the increase in the viscosity of nanofluids are compiled and presented
A Stacked Segmented Adaptive Power Amplifier in 22nm FD-SOI
This work was supported by Soitec. (Corresponding author: Aritra Banerjee.
- …
