Sciweavers

3897 search results - page 184 / 780
» complexity 2010
Sort
View
100
Voted
GIS
2010
ACM
15 years 1 months ago
Scalable shortest paths browsing on land surface
The growing popularity of online Earth visualization tools and geo-realistic games and the availability of high resolution terrain data have motivated a new class of queries to th...
Songhua Xing, Cyrus Shahabi
115
Voted
NAACL
2010
15 years 15 days ago
Painless Unsupervised Learning with Features
We show how features can easily be added to standard generative models for unsupervised learning, without requiring complex new training methods. In particular, each component mul...
Taylor Berg-Kirkpatrick, Alexandre Bouchard-C&ocir...
84
Voted
ESOP
2010
Springer
15 years 12 months ago
A Grammar-based Approach to Invertible Programs
Abstract. Program inversion has many applications such as in the implementation of serialization/deserialization and in providing support for redo/undo, and has been studied by man...
Kazutaka Matsuda, Shin-Cheng Mu, Zhenjiang Hu and ...
95
Voted
VTC
2010
IEEE
140views Communications» more  VTC 2010»
15 years 29 days ago
Reliability-Based Decoding for Convolutional Tail-Biting Codes
— In this work, we proposed a reliability-based enhancement for the Viterbi and the optimal decoding of the convolutional tailbiting codes (CTBC) from the observations that the d...
Ting-Yi Wu, Po-Ning Chen, Hung-Ta Pai, Yunghsiang ...
126
Voted
CC
2010
Springer
117views System Software» more  CC 2010»
15 years 20 hour ago
Efficiently Certifying Non-Integer Powers
We describe a randomized algorithm that, given an integer a, produces a certificate that the integer is not a pure power of an integer in expected (log a)1+o(1) bit operations unde...
Erich Kaltofen, Mark Lavin