Sciweavers

2520 search results - page 158 / 504
» The complexity of approximating entropy
Sort
View
90
Voted
ISSAC
2007
Springer
153views Mathematics» more  ISSAC 2007»
15 years 5 months ago
On exact and approximate interpolation of sparse rational functions
The black box algorithm for separating the numerator from the denominator of a multivariate rational function can be combined with sparse multivariate polynomial interpolation alg...
Erich Kaltofen, Zhengfeng Yang
ATAL
2007
Springer
15 years 2 months ago
A swarm based approximated algorithm to the extended generalized assignment problem (E-GAP)
This paper addresses distributed task allocation in complex scenarios modeled using the distributed constraint optimization problem (DCOP) formalism. We propose and evaluate a nov...
Paulo Roberto Ferreira Jr., Felipe S. Boffo, Ana L...
69
Voted
3DPVT
2004
IEEE
15 years 2 months ago
Local Approximate 3D Matching of Proteins in Viral Cryo-EM Density Maps
Experimental structure analysis of biological molecules (e.g, proteins) or macromolecular complexes (e.g, viruses) can be used to generate three-dimensional density maps of these e...
Stefan Burkhardt, Kimmo Fredriksson, Tuomas Ojamie...
90
Voted
EACL
2010
ACL Anthology
15 years 10 days ago
Generating Approximate Geographic Descriptions
Georeferenced data sets are often large and complex. Natural Language Generation (NLG) systems are beginning to emerge that generate texts from such data. One of the challenges th...
Ross Turner, Somayajulu Sripada, Ehud Reiter
121
Voted
SIGGRAPH
2010
ACM
15 years 3 months ago
RepFinder: Finding Approximately Repeated Scene Elements for Image Editing
Repeated elements are ubiquitous and abundant in both manmade and natural scenes. Editing such images while preserving the repetitions and their relations is nontrivial due to over...
Ming-Ming Cheng, Fang-Lue Zhang, Niloy J. Mitra, X...