Sciweavers

2251 search results - page 30 / 451
» Geometric Algorithms on CUDA
Sort
View
ESA
2000
Springer
84views Algorithms» more  ESA 2000»
13 years 11 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
IMA
2009
Springer
111views Cryptology» more  IMA 2009»
14 years 2 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
CONCUR
2010
Springer
13 years 8 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»
13 years 7 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
WAOA
2007
Springer
92views Algorithms» more  WAOA 2007»
14 years 1 months ago
Geometric Spanners with Small Chromatic Number
Prosenjit Bose, Paz Carmi, Mathieu Couture, Anil M...