Sciweavers

2251 search results - page 30 / 451
» Geometric Algorithms on CUDA
Sort
View
121
Voted
ESA
2000
Springer
84views Algorithms» more  ESA 2000»
15 years 7 months ago
On Representations of Algebraic-Geometric Codes for List Decoding
Abstract. We show that all algebraic-geometric codes possess a succinct representation that allows for the list decoding algorithms of [15, 7] to run in polynomial time. We do this...
Venkatesan Guruswami, Madhu Sudan
127
Voted
IMA
2009
Springer
111views Cryptology» more  IMA 2009»
15 years 10 months ago
Geometric Ideas for Cryptographic Equation Solving in Even Characteristic
Abstract. The GeometricXL algorithm is a geometrically invariant version of the XL algorithm that uses polynomials of a much smaller degree than either a standard Groebner basis al...
Sean Murphy, Maura B. Paterson
98
Voted
CONCUR
2010
Springer
15 years 4 months ago
A Geometric Approach to the Problem of Unique Decomposition of Processes
This paper proposes a geometric solution to the problem of prime decomposability of concurrent processes first explored by R. Milner and F. Moller in [MM93]. Concurrent programs ar...
Thibaut Balabonski, Emmanuel Haucourt
IJCGA
2006
79views more  IJCGA 2006»
15 years 3 months ago
Well-constrained Completion and Decomposition for under-constrained Geometric Constraint Problems
In this paper, we consider the optimal well-constrained completion problem, that is, for an under-constrained geometric constraint problem, add automatically new constraints in suc...
Gui-Fang Zhang, Xiao-Shan Gao
91
Voted
WAOA
2007
Springer
92views Algorithms» more  WAOA 2007»
15 years 9 months ago
Geometric Spanners with Small Chromatic Number
Prosenjit Bose, Paz Carmi, Mathieu Couture, Anil M...