In 1987 Kalkbrenner and Stifter tested Collins' QE algorithm on various collision problems. In this paper we report the test results of applying Hong's improved QE algorithm on the same set of problems. The tests show that the improved QE algorithm gives signiicant speedups, ranging from 30 times to at least 7000 times.

Using a simple transfer matrix approach we have derived very long series expansions for the perimeter generating function of three-choice polygons. We find that all the terms in the generating function can be reproduced from a linear Fuchsian differential equation of order 8. We perform an analysis of the properties of the differential equation.

This paper describes how we managed to use the WordNet ontology for the GeoCLEF 2005 English monolingual task. Both a query expansion method, based on the expansion of geographical terms by means of WordNet synonyms and meronyms, and a method based on the expansion of

For the update summaries task of the Text Analysis Conference 2008 we have implemented a novel summarization technique based on query expansion with encyclopedic knowledge and activation spreading in a large document graph. We have also experimented with sentence compression for building the summaries. The results are average – ranked 27 out of 58 for responsiveness in manual evaluation – but w...

We describe our participation in both tasks in the 2003 TREC Genomics track. For the primary task we concentrated mainly upon query expansion and species-specific document searching. An analysis of the variance of possible retrieval results suggested that the official TREC-supplied test set is only a crude approximation of the true system performance. The secondary task we treated as an extract...

In this paper, we describe our approach for single language information retrieval (SLIR) on Chinese language of NTCIR4 tasks. Firstly, we automatically extract terms (short-terms and long terms) from document set and use them to build indexes; secondly, for a query, we use short terms in the query and documents to do initial retrieval; thirdly, we build an ontology for the query to do query exp...

We derive a measure of firm speed of price adjustment that is directly inversely related to market power and compare this to the measure derived by Martin (1993). However, both measures are incorrect when firms have non-zero price conjectural variations and treat competing price levels as exogenous. This is because Taylor series expansions of the demand function implicitly assume that firms inf...