Sciweavers

18306 search results - page 258 / 3662
» Algorithmics in Exponential Time
Sort
View
133
Voted
SODA
2010
ACM
132views Algorithms» more  SODA 2010»
15 years 5 months ago
Phase Transition for the Mixing Time of the Glauber Dynamics for Coloring Regular Trees
Prasad Tetali, Juan Vera, Eric Vigoda, Linji Yang
ISAAC
2010
Springer
216views Algorithms» more  ISAAC 2010»
15 years 4 months ago
Fractal Parallelism: Solving SAT in Bounded Space and Time
Denys Duchier, Jérôme Durand-Lose, Ma...
133
Voted
ESA
2010
Springer
133views Algorithms» more  ESA 2010»
15 years 3 months ago
Constructing the R* Consensus Tree of Two Trees in Subcubic Time
Jesper Jansson, Wing-Kin Sung
SDM
2012
SIAM
285views Data Mining» more  SDM 2012»
13 years 8 months ago
A Novel Approximation to Dynamic Time Warping allows Anytime Clustering of Massive Time Series Datasets
Given the ubiquity of time series data, the data mining community has spent significant time investigating the best time series similarity measure to use for various tasks and dom...
Qiang Zhu 0002, Gustavo E. A. P. A. Batista, Thana...
RTCSA
2005
IEEE
16 years 1 days ago
Scheduling Real-Time Information in a Broadcast System with Non-Real-Time Information
Data broadcast is an efficient information delivery model that can deliver information to a large population simultaneously. In this paper, we propose two efficient algorithms to ...
Hsin-Wen Wei, Pei-Chi Huang, Hsung-Pin Chang, Wei ...