Sciweavers

432 search results - page 10 / 87
» Minimum Weight Pseudo-Triangulations
Sort
View
IMA
1995
Springer
97views Cryptology» more  IMA 1995»
13 years 11 months ago
A New Algorithm for Finding Minimum-Weight Words in Large Linear Codes
An algorithm for finding small-weight words in large linear codes is developed and a precise analysis of its complexity is given. It is in particular able to decode random [512,256...
Anne Canteaut
DCC
2002
IEEE
14 years 7 months ago
Subcodes of the Projective Generalized Reed-Muller Codes Spanned by Minimum-Weight Vectors
We use methods of Mortimer [19] to examine the subcodes spanned by minimumweight vectors of the projective generalized Reed-Muller codes and their duals. These methods provide a p...
Peng Ding, Jennifer D. Key
ISAAC
2005
Springer
100views Algorithms» more  ISAAC 2005»
14 years 1 months ago
Minimum Weight Triangulation by Cutting Out Triangles
Magdalene Grantson, Christian Borgelt, Christos Le...
ESA
2004
Springer
109views Algorithms» more  ESA 2004»
14 years 26 days ago
Construction of Minimum-Weight Spanners
Mikkel Sigurd, Martin Zachariasen