A Constant-Factor Approximation Algorithm for Embedding Unweighted Graphs into Trees

We present a constant-factor approximation algorithm for computing an embedding of the shortest path metric of an unweighted graph into a tree, that minimizes the multiplicative distortion.

Levantamento pedológico de uma área-piloto relacionada ao Projeto BiosBrasil (Conservation and Sustainable Management of Below-Ground Biodiversity: Phase I), município de Benjamin Constant (AM): janela 6.

2005

Solos das áreas-piloto do Projeto BiosBrasil (Conservation and Sustainable Management of Below-Ground Biodiversity: Phase I), Município de Benjamin Constant, Estado do Amazonas.

2005

Levantamento pedológico de uma área-piloto relacionada ao Projeto BiosBrasil (Conservation and Sustainable Management of Below-Ground Biodiversity: Phase I), Município de Benjamin Constant (AM): Janela 6

2005

Solos das áreas-piloto do Projeto BiosBrasil (Conservation and Sustainable Management of Below-Ground Biodiversity: Phase I), Município de Benjamin Constant, Estado do Amazonas

2005

Levantamento pedológico de uma área-piloto relacionada ao projeto BiosBrasil (Conservation and Sustainable Management of Below-Ground Biodiversity: Phase I), Município de Benjamin Constant (AM): janela 6.

2005

Solos das áreas-piloto do projeto BiosBrasil (Conservation and Sustainable Management of Below-Ground Biodiversity: Phase I), município de Benjamin Constant, Estado do Amazonas.

2005

Levantamento do Uso e Cobertura da Terra de Seis Áreas Amostrais Relacionadas ao Projeto BiosBrasil (Conservation and Sustainable Management of Below-Ground Biodiversity:Phase I), Município de Benjamin Constant (AM).

2005

People and Politics in France, 1848-1870

Price, Roger, People and Politics in France, 1848-1870 (Cambridge: Cambridge University Press, 2004), pp.x+477 RAE2008

The journal of the Bishop of Montreal : during a visit to the Church Missionary Society's north-west America mission; to which is prefixed, by the secretaries, an introduction, giving an account of the formation of the mission and its progress to August 1848.

http://www.archive.org/details/journalofthebish00mounuoft

Bounds on the Power of Constant-Depth Quantum Circuits

We show that if a language is recognized within certain error bounds by constant-depth quantum circuits over a finite family of gates, then it is computable in (classical) polynomial time. In particular, our results imply EQNC^0 ⊆ P, where EQNC^0 is the constant-depth analog of the class EQP. On the other hand, we adapt and extend ideas of Terhal and DiVincenzo [?] to show that, for any family

Scalable Peer-to-Peer Indexing with Constant State

We present a distributed indexing scheme for peer to peer networks. Past work on distributed indexing traded off fast search times with non-constant degree topologies or network-unfriendly behavior such as flooding. In contrast, the scheme we present optimizes all three of these performance measures. That is, we provide logarithmic round searches while maintaining connections to a fixed number of peers and avoiding network flooding. In comparison to the well known scheme Chord, we provide competitive constant factors. Finally, we observe that arbitrary linear speedups are possible and discuss both a general brute force approach and specific economical optimizations.

High-efficiency photovoltaics through mechanically stacked integration of solar cells based on the InP lattice constant

Solar Energy is a clean and abundant energy source that can help reduce reliance on fossil fuels around which questions still persist about their contribution to climate and long-term availability. Monolithic triple-junction solar cells are currently the state of the art photovoltaic devices with champion cell efficiencies exceeding 40%, but their ultimate efficiency is restricted by the current-matching constraint of series-connected cells. The objective of this thesis was to investigate the use of solar cells with lattice constants equal to InP in order to reduce the constraint of current matching in multi-junction solar cells. This was addressed by two approaches: Firstly, the formation of mechanically stacked solar cells (MSSC) was investigated through the addition of separate connections to individual cells that make up a multi-junction device. An electrical and optical modelling approach identified separately connected InGaAs bottom cells stacked under dual-junction GaAs based top cells as a route to high efficiency. An InGaAs solar cell was fabricated on an InP substrate with a measured 1-Sun conversion efficiency of 9.3%. A comparative study of adhesives found benzocyclobutene to be the most suitable for bonding component cells in a mechanically stacked configuration owing to its higher thermal conductivity and refractive index when compared to other candidate adhesives. A flip-chip process was developed to bond single-junction GaAs and InGaAs cells with a measured 4-terminal MSSC efficiency of 25.2% under 1-Sun conditions. Additionally, a novel InAlAs solar cell was identified, which can be used to provide an alternative to the well established GaAs solar cell. As wide bandgap InAlAs solar cells have not been extensively investigated for use in photovoltaics, single-junction cells were fabricated and their properties relevant to PV operation analysed. Minority carrier diffusion lengths in the micrometre range were extracted, confirming InAlAs as a suitable material for use in III-V solar cells, and a 1-Sun conversion efficiency of 6.6% measured for cells with 800 nm thick absorber layers. Given the cost and small diameter of commercially available InP wafers, InGaAs and InAlAs solar cells were fabricated on alternative substrates, namely GaAs. As a first demonstration the lattice constant of a GaAs substrate was graded to InP using an InxGa1-xAs metamorphic buffer layer onto which cells were grown. This was the first demonstration of an InAlAs solar cell on an alternative substrate and an initial step towards fabricating these cells on Si. The results presented offer a route to developing multi-junction solar cell devices based on the InP lattice parameter, thus extending the range of available bandgaps for high efficiency cells.

VARIATION FORMS: A SURVEY THROUGH FOUR CENTURIES OF VIOLIN REPERTOIRE

Variation, or the re-working of existing musical material, has consistently attracted the attention of composers and performers throughout the history of Western music. In three recorded recitals at the University of Maryland School of Music, this dissertation project explores a diverse range of expressive possibilities for violin in seven types of variation form in Austro-German works for violin from the 17th through the 20th centuries. The first program, consisting of Baroque Period works, performed on period instrument, includes the divisions on “John come kiss me now” from The Division Violin by Thomas Baltzar (1631 – 1663), constant bass variations in Sonate Unarum Fidium by Johann Heinrich von Schmelzer (1623 – 1680), arbitrary variation in Sonata for Violin and Continuo in E Major, Op. 1, No. 12 “Roger” by George Friedrich Händel (1685 – 1759), and French Double style, melodic-outline variation in Partita for Unaccompanied Violin in B Minor by Johan Sebastian Bach (1685 – 1750). Theme and Variations, a popular Classical Period format, is represented by the Sonata for Piano and Violin in G Major K. 379 by Wolfgang Amadeus Mozart (1756 – 1791) and Sonata for Violin and Piano in A Major, Op. 47 No. 9 the “Kreutzer” by Ludwig van Beethoven (1770 – 1827). Fantasy for Piano and Violin in C Major D. 934 by Franz Schubert (1797 – 1828) represents the 19th century fantasia variation. In these pieces, the piano and violin parts are densely interwoven, having equal importance. Many 20th century composers incorporated diverse types of variations in their works and are represented in the third recital program comprising: serial variation in the Phantasy for Violin and Piano Op.47 of Arnold Schoenberg (1874 – 1951); a strict form of melodic-outline variation in Sonate für Violine allein, Op. 31, No. 2 of Paul Hindemith (1895 – 1963); ostinato variation in Johan Halvorsen’s (1864 – 1935) Passacaglia for Violin and Viola, after G. F. Handel’s Passacaglia from the Harpsichord Suite No. 7 in G Minor. Pianist Audrey Andrist, harpsichordist Sooyoung Jung, and violist Dong-Wook Kim assisted in these performances.