Sciweavers

432 search results - page 2 / 87
» Open Problems with Part-Whole Relations
Sort
View
WCC
2005
Springer
135views Cryptology» more  WCC 2005»
13 years 10 months ago
Open Problems Related to Algebraic Attacks on Stream Ciphers
Abstract. The recently developed algebraic attacks apply to all keystream generators whose internal state is updated by a linear transition function, including LFSR-based generator...
Anne Canteaut
MST
2010
86views more  MST 2010»
13 years 12 hour ago
Fixed-Parameter Enumerability of Cluster Editing and Related Problems
Cluster Editing is transforming a graph by at most k edge insertions or deletions into a disjoint union of cliques. This problem is fixed-parameter tractable (FPT). Here we comput...
Peter Damaschke
COMSUR
2011
230views Hardware» more  COMSUR 2011»
12 years 5 months ago
Low-Density Parity-Check Codes and Their Rateless Relatives
—This survey guides the reader through the extensive open literature that is covering the family of low-density paritycheck (LDPC) codes and their rateless relatives. In doing so...
Nicholas Bonello, Sheng Chen 0001, Lajos Hanzo
ACL
2009
13 years 3 months ago
A Framework for Entailed Relation Recognition
We define the problem of recognizing entailed relations
Dan Roth, Mark Sammons, V. G. Vinod Vydiswaran
ESA
2009
Springer
94views Algorithms» more  ESA 2009»
13 years 11 months ago
Some Open Questions Related to Cuckoo Hashing
The purpose of this brief note is to describe recent work in the area of cuckoo hashing, including a clear description of several open problems, with the hope of spurring further r...
Michael Mitzenmacher