Sciweavers

6110 search results - page 436 / 1222
» Approximate Computing
Sort
View
CCCG
2007
15 years 8 months ago
Triangulations Loosing Bundles and Weight
We introduce bundle-free triangulations, that are free of large collection of triangles overlapping a circle empty of vertices. We prove that bundle-free Steiner triangulations ca...
Cem Boyaci, Hale Erten, Alper Üngör
ACL
2006
15 years 8 months ago
Speeding Up Full Syntactic Parsing by Leveraging Partial Parsing Decisions
Parsing is a computationally intensive task due to the combinatorial explosion seen in chart parsing algorithms that explore possible parse trees. In this paper, we propose a meth...
Elliot Glaysher, Dan I. Moldovan
CORR
2008
Springer
159views Education» more  CORR 2008»
15 years 7 months ago
Stochastic Limit-Average Games are in EXPTIME
The value of a finite-state two-player zero-sum stochastic game with limit-average payoff can be approximated to within in time exponential in a polynomial in the size of the gam...
Krishnendu Chatterjee, Rupak Majumdar, Thomas A. H...
KAIS
2006
110views more  KAIS 2006»
15 years 6 months ago
Multi-step density-based clustering
Abstract. Data mining in large databases of complex objects from scientific, engineering or multimedia applications is getting more and more important. In many areas, complex dista...
Stefan Brecheisen, Hans-Peter Kriegel, Martin Pfei...
IJON
2007
88views more  IJON 2007»
15 years 6 months ago
On developmental mental architectures
This paper presents a computational theory of developmental mental architectures for artificial and natural systems, motivated by neuroscience. The work is an attempt to approxim...
Juyang Weng