Sciweavers

18306 search results - page 377 / 3662
» Algorithmics in Exponential Time
Sort
View
JMLR
2011
93views more  JMLR 2011»
15 years 2 months ago
Time Series Analysis with the Causality Workbench
The Causality Workbench project is an environment to test causal discovery algorithms. Via a web portal (http://clopinet.com/causality), it provides a number of resources, includi...
Isabelle Guyon, Alexander Satnikov, Constantin F. ...
CORR
2008
Springer
138views Education» more  CORR 2008»
15 years 7 months ago
Efficient Implementation of the Generalized Tunstall Code Generation Algorithm
A method is presented for constructing a Tunstall code that is linear time in the number of output items. This is an improvement on the state of the art for non-Bernoulli sources, ...
Michael B. Baer
IPL
2006
79views more  IPL 2006»
15 years 7 months ago
Bandwidth allocation algorithms for weighted maximum rate constrained link sharing policy
This paper addresses the problem of bandwidth allocation under the weighted maximum rate constrained link sharing policy and proves a key theory in the condition of allocation ter...
Jeng Farn Lee, Meng Chang Chen, Ming-Tat Ko, Wanji...
PODC
2010
ACM
15 years 11 months ago
Deterministic distributed vertex coloring in polylogarithmic time
Consider an n-vertex graph G = (V, E) of maximum degree ∆, and suppose that each vertex v ∈ V hosts a processor. The processors are allowed to communicate only with their neig...
Leonid Barenboim, Michael Elkin
IDA
2003
Springer
16 years 18 days ago
Fuzzy Clustering Based Segmentation of Time-Series
The segmentation of time-series is a constrained clustering problem: the data points should be grouped by their similarity, but with the constraint that all points in a cluster mus...
János Abonyi, Balazs Feil, Sandor Z. N&eacu...