Sciweavers

4526 search results - page 179 / 906
» Algorithmic problems related to the Internet
Sort
View
FOCS
2007
IEEE
15 years 11 months ago
Lower Bounds on Streaming Algorithms for Approximating the Length of the Longest Increasing Subsequence
We show that any deterministic data-stream algorithm that makes a constant number of passes over the input and gives a constant factor approximation of the length of the longest i...
Anna Gál, Parikshit Gopalan
SIGIR
1998
ACM
15 years 8 months ago
Improved Algorithms for Topic Distillation in a Hyperlinked Environment
This paper addresses the problem of topic distillation on the World Wide Web, namely, given a typical user query to find quality documents related to the query topic. Connectivity...
Krishna Bharat, Monika Rauch Henzinger
CORR
2008
Springer
121views Education» more  CORR 2008»
15 years 4 months ago
On the Application of Hierarchical Coevolutionary Genetic Algorithms: Recombination and Evaluation Partners
This paper examines the use of a hierarchical coevolutionary genetic algorithm under different partnering strategies. Cascading clusters of sub-populations are built from the bott...
Uwe Aickelin, Larry Bull
GEOINFO
2007
15 years 6 months ago
A Service-Oriented Architecture for Progressive Transmission of Maps
The Internet creates an environment suitable to spatial data share, allowing the users to transmit, visualize, manipulate and interact with them. This environment not only allows n...
David Cavassana Costa, Mario Meireles Teixeira, An...
122
Voted
ISBI
2008
IEEE
16 years 5 months ago
Estimation of cortical multivariate autoregressive models for EEG/MEG using an expectation-maximization algorithm
A new method for estimating multivariate autoregressive (MVAR) models of cortical connectivity from surface EEG or MEG measurements is presented. Conventional approaches to this p...
Bing Leung, Patrick Cheung, Barry D. Van Veen