Optimal Approximations of the Frequency Moments

We give a one-pass, O~(m^{1-2/k})-space algorithm for estimating the k-th frequency moment of a data stream for any real k>2. Together with known lower bounds, this resolves the main problem left open by Alon, Matias, Szegedy, STOC'96. Our algorithm enables deletions as well as insertions of stream elements.

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.

Complex System Classification

The use of terms such as “Engineering Systems”, “System of systems” and others have been coming into greater use over the past decade to denote systems of importance but with implied higher complexity than for the term systems alone. This paper searches for a useful taxonomy or classification scheme for complex Systems. There are two aspects to this problem: 1) distinguishing between Engineering Systems (the term we use) and other Systems, and 2) differentiating among Engineering Systems. Engineering Systems are found to be differentiated from other complex systems by being human-designed and having both significant human complexity as well as significant technical complexity. As far as differentiating among various engineering systems, it is suggested that functional type is the most useful attribute for classification differentiation. Information, energy, value and mass acted upon by various processes are the foundation concepts underlying the technical types.

Necrose da haste da soja.

Estudos etiológicos; Levantamento da doença e novas ocorrências; Propriedades do gênero Carlavirus; Histórico de virose similar no Brasil; Variabilidade entre isolados do vírus; Determinação de resistência em cultivares de soja; Considerações finais.

Avaliação do fosfito de potássio no controle do míldio da videira.

2003

A sigatoka negra no estado do Acre.

1999

Propostas para o desenvolvimento da agroecologia no Estado de Mato Grosso do Sul.

2005

Fossa séptica biodigestora.

Orientações para construção da Fossa Séptica Biodegradável.

Demandas tecnológicas para o sistema produtivo de madeira para móveis no estado do Acre.

O objetivo deste trabalho foi identificar e priorizar as demandas de natureza tecnológica, resultantes de problemas que atuam como entraves ou "gargalos' ao desenvolvimento do sistema produtivo de madeira e móveis.

Intelligent software for laboratory automation

Whelan, K. E. and King, R. D. (2004) Intelligent software for laboratory automation. Trends in Biotechnology 22 (9): 440-445

Fuzzy-Rough Data Reduction with Ant Colony Optimization.

R. Jensen and Q. Shen, 'Fuzzy-Rough Data Reduction with Ant Colony Optimization,' Fuzzy Sets and Systems, vol. 149, no. 1, pp. 5-20, 2005.

Selecting Informative Features with Fuzzy-Rough Sets and its Application for Complex Systems Monitoring.

Q. Shen and R. Jensen, 'Selecting Informative Features with Fuzzy-Rough Sets and its Application for Complex Systems Monitoring,' Pattern Recognition, vol. 37, no. 7, pp. 1351-1363, 2004.

Turnout, Participation and Legitimacy in Post-Devolution Wales

Scully, Roger, Jones, Richard Wyn, and Trystan, Dafydd, 'Turnout, Participation and Legitimacy in Post-Devolution Wales', British Journal of Political Science (2004) 34(3) pp.519-537 RAE2008

James Joyce and the Problem of Psychoanalysis

Thurston, L. (2004). James Joyce and the Problem of Psychoanalysis. Cambridge: Cambridge University Press. RAE2008

Coordination changes in magnesium silicate glasses

Wilding, Martin; Benmore, C.J.; Tangeman, J.A.; Sampath, S., (2004) 'Coordination changes in magnesium silicate glasses', Europhysics Letters 67 pp.212-218 RAE2008