Sciweavers

2969 search results - page 29 / 594
» A space efficient algorithm for group structure computation
Sort
View
ASIACRYPT
2003
Springer
15 years 8 months ago
On Class Group Computations Using the Number Field Sieve
The best practical algorithm for class group computations in imaginary quadratic number fields (such as group structure, class number, discrete logarithm computations) is a varian...
Mark L. Bauer, Safuat Hamdy
CONEXT
2008
ACM
15 years 4 months ago
Efficient IP-address lookup with a shared forwarding table for multiple virtual routers
Virtual routers are a promising way to provide network services such as customer-specific routing, policy-based routing, multi-topology routing, and network virtulization. However...
Jing Fu, Jennifer Rexford
RECOMB
2009
Springer
16 years 3 months ago
Lifting Prediction to Alignment of RNA Pseudoknots
Prediction and alignment of RNA pseudoknot structures are NP-hard. Nevertheless, several efficient prediction algorithms by dynamic programming have been proposed for restricted cl...
Mathias Möhl, Rolf Backofen, Sebastian Will
FOCM
2008
101views more  FOCM 2008»
15 years 3 months ago
Algorithms for Differential Invariants of Symmetry Groups of Differential Equations
We develop new computational algorithms, based on the method of equivariant moving frames, for classifying the differential invariants of Lie symmetry pseudo-groups of differential...
Jeongoo Cheh, Peter J. Olver, Juha Pohjanpelto
JCC
2008
88views more  JCC 2008»
15 years 2 months ago
A self-organizing algorithm for molecular alignment and pharmacophore development
Abstract: We present a method for simultaneous three-dimensional (3D) structure generation and pharmacophorebased alignment using a self-organizing algorithm called Stochastic Prox...
Deepak Bandyopadhyay, Dimitris K. Agrafiotis