1,493 research outputs found

    Sorting Under Forbidden Comparisons

    No full text
    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

    No full text
    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

    No full text
    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

    No full text
    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)

    No full text
    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)

    No full text
    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

    No full text
    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)

    No full text
    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

    No full text
    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

    No full text
    This work was supported by Soitec. (Corresponding author: Aritra Banerjee.
    corecore