Sciweavers

2430 search results - page 203 / 486
» Computing Tutte Polynomials
Sort
View
DSN
2006
IEEE
15 years 8 months ago
Efficient High Hamming Distance CRCs for Embedded Networks
Cyclic redundancy codes (CRCs) are widely used in network transmission and data storage applications because they provide better error detection than lighter weight checksum techn...
Justin Ray, Philip Koopman
AAECC
2007
Springer
133views Algorithms» more  AAECC 2007»
15 years 10 months ago
Linear Complexity and Autocorrelation of Prime Cube Sequences
Abstract. We review a binary sequence based on the generalized cyclotomy of order 2 with respect to p3 , where p is an odd prime. Linear complexities, minimal polynomials and autoc...
Young-Joon Kim, Seok-Yong Jin, Hong-Yeop Song
FCT
2007
Springer
15 years 10 months ago
Path Algorithms on Regular Graphs
We consider standard algorithms of finite graph theory, like for instance shortest path algorithms. We present two general methods to polynomially extend these algorithms to infi...
Didier Caucal, Dinh Trong Hieu
116
Voted
ISSAC
2007
Springer
88views Mathematics» more  ISSAC 2007»
15 years 10 months ago
Polynomial-time algorithm for Hilbert series of Borel type ideals
In this paper, it is shown that the Hilbert series of a Borel type ideal may be computed within a complexity which is polynomial in Dn where n + 1 is the number of unknowns and D ...
Amir Hashemi
CDC
2009
IEEE
124views Control Systems» more  CDC 2009»
15 years 9 months ago
Lyapunov stability analysis of higher-order 2-D systems
— We give necessary and sufficient conditions, based on the existence of a Lyapunov functional, for the asymptotic stability of a square autonomous 2-D behavior in the sense of ...
Chiaki Kojima, Paolo Rapisarda, Kiyotsugu Takaba