Sciweavers

212 search results - page 6 / 43
» On Lengths of Rainbow Cycles
Sort
View
COCOON
2010
Springer
14 years 2 months ago
Faster Generation of Shorthand Universal Cycles for Permutations
A universal cycle for the k-permutations of n = {1, 2, ..., n} is a circular string of length nk that contains each k-permutation exactly once as a substring. Jackson (Discrete Mat...
Alexander E. Holroyd, Frank Ruskey, Aaron Williams
EJC
2010
13 years 9 months ago
Counting paths in digraphs
Say a digraph is k-free if it has no directed cycles of length at most k, for k Z+ . Thomass
Paul D. Seymour, Blair Sullivan
ICRA
2009
IEEE
103views Robotics» more  ICRA 2009»
14 years 4 months ago
Finding good cycle constraints for large scale multi-robot SLAM
Abstract— In this paper we describe an algorithm to compute cycle constraints that can be used in many graph-based SLAM algorithms; we exemplify it in Hierarchical SLAM. Our algo...
Carlos Estrada, José Neira, Juan D. Tard&oa...
FSE
2005
Springer
97views Cryptology» more  FSE 2005»
14 years 3 months ago
A New Class of Single Cycle T-Functions
T-function is a relatively new cryptographic building block suitable for streamciphers. It has the potential of becoming a substitute for LFSRs, and those that correspond to maximu...
Jin Hong, Dong Hoon Lee 0002, Yongjin Yeom, Daewan...
ICCD
2002
IEEE
98views Hardware» more  ICCD 2002»
14 years 6 months ago
Parallel Multiple-Symbol Variable-Length Decoding
In this paper, a parallel Variable-Length Decoding (VLD) scheme is introduced. The scheme is capable of decoding all the codewords in an N-bit buffer whose accumulated codelength ...
Jari Nikara, Stamatis Vassiliadis, Jarmo Takala, M...