Sciweavers

2767 search results - page 43 / 554
» Universal Exponentiation Algorithm
Sort
View
ESA
2010
Springer
172views Algorithms» more  ESA 2010»
13 years 11 months ago
Algorithmic Meta-theorems for Restrictions of Treewidth
Abstract. Possibly the most famous algorithmic meta-theorem is Courcelle's theorem, which states that all MSO-expressible graph properties are decidable in linear time for gra...
Michael Lampis
WAIFI
2007
Springer
141views Mathematics» more  WAIFI 2007»
14 years 4 months ago
New Point Addition Formulae for ECC Applications
Abstract. In this paper we propose a new approach to point scalar multiplication on elliptic curves defined over fields of characteristic greater than 3. It is based on new point...
Nicolas Meloni
KDD
2010
ACM
195views Data Mining» more  KDD 2010»
14 years 1 months ago
Universal multi-dimensional scaling
In this paper, we propose a unified algorithmic framework for solving many known variants of MDS. Our algorithm is a simple iterative scheme with guaranteed convergence, and is m...
Arvind Agarwal, Jeff M. Phillips, Suresh Venkatasu...
STOC
2004
ACM
102views Algorithms» more  STOC 2004»
14 years 10 months ago
A simple polynomial-time rescaling algorithm for solving linear programs
The perceptron algorithm, developed mainly in the machine learning literature, is a simple greedy method for finding a feasible solution to a linear program (alternatively, for le...
John Dunagan, Santosh Vempala
PIMRC
2010
IEEE
13 years 8 months ago
Bit-power loading algorithms based on Effective SINR Mapping techniques
Bit-Power Loading (BPL) algorithms are proposed based on Effective SINR Mapping (ESM) techniques. The ESM techniques used are the Exponential ESM (EESM) as well as the Mean Mutual ...
Ioannis Dagres, Natalia Miliou, Andreas Zalonis, A...