Sciweavers

1805 search results - page 69 / 361
» A Theory of Closure Operators
Sort
View
FOCS
2008
IEEE
15 years 5 months ago
A Dichotomy Theorem for the Resolution Complexity of Random Constraint Satisfaction Problems
We consider random instances of constraint satisfaction problems where each variable has domain size O(1), each constraint is on O(1) variables and the constraints are chosen from...
Siu On Chan, Michael Molloy
CJ
2010
114views more  CJ 2010»
15 years 4 months ago
Using the Relational Model to Capture Topological Information of Spaces
Abstract. Motivated by research on how topology may be a helpful foundation for building information modeling (BIM), a relational database version of the notions of chain complex a...
Patrick Erik Bradley, Norbert Paul
IJWMC
2006
85views more  IJWMC 2006»
15 years 4 months ago
A distributed clustering method for energy-efficient data gathering in sensor networks
: Since sensor nodes operate on batteries, energy-efficient mechanisms for gathering sensor data are indispensable in prolonging the lifetime of a sensor network as long as possibl...
Junpei Kamimura, Naoki Wakamiya, Masayuki Murata
PAAPP
2000
118views more  PAAPP 2000»
15 years 4 months ago
Processor-time-optimal systolic arrays
Minimizing the amount of time and number of processors needed to perform an application reduces the application's fabrication cost and operation costs. A directed acyclic gra...
Peter R. Cappello, Ömer Egecioglu, Chris J. S...
INTERSPEECH
2010
14 years 11 months ago
Chirp complex cepstrum-based decomposition for asynchronous glottal analysis
It was recently shown that complex cepstrum can be effectively used for glottal flow estimation by separating the causal and anticausal components of speech. In order to guarantee...
Thomas Drugman, Thierry Dutoit