85,418 research outputs found
Measurement of Nonplanar Dielectric Samples Using an Open Resonator
Conventional microwave methods for measuring permittivity often utilize samples in flat sheet form. In practice, however, it is sometimes desirable to measure samples having curved surfaces, for example, parts of lenses or small radomes. This paper describes an open resonator technique for achieving this and compares measurements made at 11.6 GHz on samples of polymethyl methacryIate in both curved and flat sheet form
LEXTALE_CH: A quick, character-based proficiency test for Mandarin Chinese
Research in second language acquisition suggests that objective performance-based assessments may provide more reliable and valid measures of second language proficiency than subjective self-ratings. To measure proficiency in English as a second language, a quick, vocabulary-based test called LexTALE (Lexical Test for Advanced Learners of English) was developed and shown to be able to differentiate between various levels of English proficiency. Following in the line of adaptations of this test for other languages, we created a character-based adaptation for Mandarin Chinese: LEXTALE_CH. In this paper, we discuss the development and validation of LEXTALE_CH in detail. In short, LEXTALE_CH can discriminate between high and low levels of Mandarin proficiency and is sensitive to the significant differences in vocabulary size between native speakers and second language learners of Mandarin; further, it takes only a few minutes to administer and is simple to score, making it a practical tool for low-stakes estimation of Mandarin proficiency.http://www.lingref.com/bucld/42/BUCLD42-09.pdfPublished versio
Spinning Black Holes in (2+1)-dimensional String and Dilaton Gravity
We present a new class of spinning black hole solutions in
-dimensional general relativity minimally coupled to a dilaton with
potential . When , the corresponding spinning black hole
is a solution of low energy -dimensional string gravity. Apart from the
limiting case of the black hole, these spinning black holes have no inner
horizon and a curvature singularity only at the origin. We compute the mass and
angular momentum parameters of the solutions at spatial infinity, as well as
their temperature and entropy.Comment: 8 pages, Latex, statements about mass of 2+1 Hirschmann and Welch
magnetic solution corrected, in press in Phys. Lett.
Improving Christofides' Algorithm for the s-t Path TSP
We present a deterministic (1+sqrt(5))/2-approximation algorithm for the s-t
path TSP for an arbitrary metric. Given a symmetric metric cost on n vertices
including two prespecified endpoints, the problem is to find a shortest
Hamiltonian path between the two endpoints; Hoogeveen showed that the natural
variant of Christofides' algorithm is a 5/3-approximation algorithm for this
problem, and this asymptotically tight bound in fact has been the best
approximation ratio known until now. We modify this algorithm so that it
chooses the initial spanning tree based on an optimal solution to the Held-Karp
relaxation rather than a minimum spanning tree; we prove this simple but
crucial modification leads to an improved approximation ratio, surpassing the
20-year-old barrier set by the natural Christofides' algorithm variant. Our
algorithm also proves an upper bound of (1+sqrt(5))/2 on the integrality gap of
the path-variant Held-Karp relaxation. The techniques devised in this paper can
be applied to other optimization problems as well: these applications include
improved approximation algorithms and improved LP integrality gap upper bounds
for the prize-collecting s-t path problem and the unit-weight graphical metric
s-t path TSP.Comment: 31 pages, 5 figure
- …
