Sciweavers

14699 search results - page 302 / 2940
» Complexity and Cognitive Computing
Sort
View
RECOMB
1997
Springer
15 years 8 months ago
On the complexity and approximation of syntenic distance
The paper studies the computational complexity and approximation algorithms for a new evolutionary distance between multi-chromosomal genomes introduced recently by Ferretti, Nade...
Bhaskar DasGupta, Tao Jiang, Sampath Kannan, Ming ...
ICALP
2007
Springer
15 years 10 months ago
Reconciling Data Compression and Kolmogorov Complexity
While data compression and Kolmogorov complexity are both about effective coding of words, the two settings differ in the following respect. A compression algorithm or compressor...
Laurent Bienvenu, Wolfgang Merkle
VIS
2003
IEEE
234views Visualization» more  VIS 2003»
16 years 5 months ago
Saddle Connectors - An Approach to Visualizing the Topological Skeleton of Complex 3D Vector Fields
One of the reasons that topological methods have a limited popularity for the visualization of complex 3D flow fields is the fact that such topological structures contain a number...
Hans-Christian Hege, Hans-Peter Seidel, Holger The...
GLOBECOM
2006
IEEE
15 years 10 months ago
Low-Complexity Adaptive High-Resolution Channel Prediction for OFDM Systems
Abstract— We propose a low-complexity adaptive highresolution channel prediction algorithm for pilot symbol assisted orthogonal frequency division multiplexing (OFDM) systems. Th...
Ian C. Wong, Brian L. Evans
SIGGRAPH
1994
ACM
15 years 8 months ago
A clustering algorithm for radiosity in complex environments
We present an approach for accelerating hierarchical radiosity by clustering objects. Previous approaches constructed effective hierarchies by subdividing surfaces, but could not ...
Brian E. Smits, James Arvo, Donald P. Greenberg