Sciweavers

18306 search results - page 217 / 3662
» Algorithmics in Exponential Time
Sort
View
106
Voted
KDD
2006
ACM
228views Data Mining» more  KDD 2006»
16 years 2 months ago
Algorithms for time series knowledge mining
Temporal patterns composed of symbolic intervals are commonly formulated with Allen's interval relations originating in temporal reasoning. This representation has severe dis...
Fabian Mörchen
CEE
2008
91views more  CEE 2008»
15 years 2 months ago
Self-adapting algorithm to fair time sharing in wireless access networks
To adapt the data rate in accordance with the quality of the link, the IEEE 802.11 standard proposes the variable rate shifting functionality. This intrinsic functionality of the ...
Anelise Munaretto, Mauro Fonseca
114
Voted
AAAI
2010
15 years 4 months ago
Bypassing Combinatorial Protections: Polynomial-Time Algorithms for Single-Peaked Electorates
For many election systems, bribery (and related) attacks have been shown NP-hard using constructions on combinatorially rich structures such as partitions and covers. It is import...
Felix Brandt, Markus Brill, Edith Hemaspaandra, La...
115
Voted
EUROCAST
2009
Springer
143views Hardware» more  EUROCAST 2009»
15 years 9 months ago
Fitting Rectangular Signals to Time Series Data by Metaheuristic Algorithms
Abstract. In this work we consider the application of metaheuristic algorithms to the problem of fitting rectangular signals to time-data series. The application background is to ...
Andreas M. Chwatal, Günther R. Raidl
SIAMCOMP
2010
172views more  SIAMCOMP 2010»
14 years 9 months ago
Deterministic Polynomial Time Algorithms for Matrix Completion Problems
We present new deterministic algorithms for several cases of the maximum rank matrix completion problem (for short matrix completion), i.e. the problem of assigning values to the ...
Gábor Ivanyos, Marek Karpinski, Nitin Saxen...