Sciweavers

432 search results - page 10 / 87
» Minimum Weight Pseudo-Triangulations
Sort
View
IMA
1995
Springer
97views Cryptology» more  IMA 1995»
15 years 1 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
79
Voted
DCC
2002
IEEE
15 years 10 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
61
Voted
ISAAC
2005
Springer
100views Algorithms» more  ISAAC 2005»
15 years 3 months ago
Minimum Weight Triangulation by Cutting Out Triangles
Magdalene Grantson, Christian Borgelt, Christos Le...
71
Voted
ESA
2004
Springer
109views Algorithms» more  ESA 2004»
15 years 3 months ago
Construction of Minimum-Weight Spanners
Mikkel Sigurd, Martin Zachariasen