Sciweavers

8431 search results - page 19 / 1687
» Algorithmically Independent Sequences
Sort
View
ICIP
2001
IEEE
14 years 11 months ago
Multi-level watermarking with independent decoding
A drawback of most watermarking techniques is the need for some additional information in order to retrieve the watermark. Additionally, the robustness of the watermark decreases ...
Moshe Butman, Hagit Zabrodsky Hel-Or
ECML
2006
Springer
14 years 1 months ago
EM Algorithm for Symmetric Causal Independence Models
Causal independence modelling is a well-known method both for reducing the size of probability tables and for explaining the underlying mechanisms in Bayesian networks. In this pap...
Rasa Jurgelenaite, Tom Heskes
FSTTCS
2009
Springer
14 years 4 months ago
A Fine-grained Analysis of a Simple Independent Set Algorithm
ABSTRACT. We present a simple exact algorithm for the INDEPENDENT SET problem with a run
Joachim Kneis, Alexander Langer, Peter Rossmanith
CORR
2010
Springer
156views Education» more  CORR 2010»
13 years 9 months ago
A Branch-and-Reduce Algorithm for Finding a Minimum Independent Dominating Set
A dominating set D of a graph G = (V, E) is a subset of vertices such that every vertex in V \ D has at least one neighbour in D. Moreover if D is an independent set, i.e. no verti...
Serge Gaspers, Mathieu Liedloff
WEA
2005
Springer
154views Algorithms» more  WEA 2005»
14 years 3 months ago
Experimental Evaluation of the Greedy and Random Algorithms for Finding Independent Sets in Random Graphs
This work is motivated by the long-standing open problem of designing a polynomial-time algorithm that with high probability constructs an asymptotically maximum independent set in...
Mark K. Goldberg, D. Hollinger, Malik Magdon-Ismai...