Sciweavers

1458 search results - page 148 / 292
» Monads for incremental computing
Sort
View
136
Voted
SPIRE
2009
Springer
15 years 10 months ago
A Linear-Time Burrows-Wheeler Transform Using Induced Sorting
To compute Burrows-Wheeler Transform (BWT), one usually builds a suffix array (SA) first, and then obtains BWT using SA, which requires much redundant working space. In previous ...
Daisuke Okanohara, Kunihiko Sadakane
117
Voted
SMA
2009
ACM
163views Solid Modeling» more  SMA 2009»
15 years 10 months ago
Multi-core collision detection between deformable models
We present a new parallel algorithm for interactive and continuous collision detection between deformable models. Our algorithm performs incremental hierarchical computations betw...
Min Tang, Dinesh Manocha, Ruofeng Tong
114
Voted
ICPR
2008
IEEE
15 years 10 months ago
A fast revised simplex method for SVM training
Active set methods for training the Support Vector Machines (SVM) are advantageous since they enable incremental training and, as we show in this research, do not exhibit exponent...
Christopher Sentelle, Georgios C. Anagnostopoulos,...
126
Voted
DATE
2007
IEEE
165views Hardware» more  DATE 2007»
15 years 10 months ago
Boosting the role of inductive invariants in model checking
This paper focuses on inductive invariants in unbounded model checking to improve efficiency and scalability. First of all, it introduces optimized techniques to speedup the comp...
Gianpiero Cabodi, Sergio Nocco, Stefano Quer
141
Voted
IPC
2007
IEEE
15 years 10 months ago
A Rapid Development Approach for Signal Strength Based Location Systems
Location systems are core technologies for enabling pervasive computing smart spaces. Signal Strength based location estimation offers economical viability and sufficient accurac...
Uzair Ahmad, Andrey Gavrilov, Sungyoung Lee, Young...