Sciweavers

85 search results - page 11 / 17
» Factorization with genus 2 curves
Sort
View
JUCS
2008
140views more  JUCS 2008»
13 years 7 months ago
Parallel Formulations of Scalar Multiplication on Koblitz Curves
We present an algorithm that by using the and -1 Frobenius operators concurrently allows us to obtain a parallelized version of the classical -and-add scalar multiplication algor...
Omran Ahmadi, Darrel Hankerson, Francisco Rodr&iac...
TVCG
2008
324views more  TVCG 2008»
13 years 7 months ago
Curve-Skeleton Extraction Using Iterative Least Squares Optimization
A curve skeleton is a compact representation of 3D objects and has numerous applications. It can be used to describe an object's geometry and topology. In this paper, we intro...
Yu-Shuen Wang, Tong-Yee Lee
CORR
2006
Springer
146views Education» more  CORR 2006»
13 years 7 months ago
Approximation Algorithms for Multi-Criteria Traveling Salesman Problems
In multi-criteria optimization, several objective functions are to be optimized. Since the different objective functions are usually in conflict with each other, one cannot conside...
Bodo Manthey, L. Shankar Ram
WDAG
2010
Springer
233views Algorithms» more  WDAG 2010»
13 years 5 months ago
Minimum Dominating Set Approximation in Graphs of Bounded Arboricity
Abstract. Since in general it is NP-hard to solve the minimum dominating set problem even approximatively, a lot of work has been dedicated to central and distributed approximation...
Christoph Lenzen, Roger Wattenhofer
APPROX
2007
Springer
99views Algorithms» more  APPROX 2007»
14 years 1 months ago
Small Approximate Pareto Sets for Bi-objective Shortest Paths and Other Problems
We investigate the problem of computing a minimum set of solutions that approximates within a specified accuracy the Pareto curve of a multiobjective optimization problem. We show...
Ilias Diakonikolas, Mihalis Yannakakis