Sciweavers

3454 search results - page 268 / 691
» Modern computer algebra
Sort
View
CSR
2008
Springer
15 years 8 months ago
Cryptanalysis of Stickel's Key Exchange Scheme
We offer cryptanalysis of a key exchange scheme due to Stickel [11], which was inspired by the well-known Diffie-Hellman protocol. We show that Stickel's choice of platform (t...
Vladimir Shpilrain
NIPS
2007
15 years 8 months ago
Non-parametric Modeling of Partially Ranked Data
Statistical models on full and partial rankings of n items are often of limited practical use for large n due to computational consideration. We explore the use of non-parametric ...
Guy Lebanon, Yi Mao
CORR
2008
Springer
132views Education» more  CORR 2008»
15 years 6 months ago
Betweenness Centrality : Algorithms and Lower Bounds
One of the most fundamental problems in large-scale network analysis is to determine the importance of a particular node in a network. Betweenness centrality is the most widely us...
Shiva Kintali
CORR
2007
Springer
139views Education» more  CORR 2007»
15 years 6 months ago
Algorithmic Semi-algebraic Geometry and Topology -- Recent Progress and Open Problems
Abstract. We give a survey of algorithms for computing topological invariants of semi-algebraic sets with special emphasis on the more recent developments in designing algorithms f...
Saugata Basu
JC
2006
105views more  JC 2006»
15 years 6 months ago
On the complexity of the resolvent representation of some prime differential ideals
We prove upper bounds on the order and degree of the polynomials involved in a resolvent representation of the prime differential ideal associated with a polynomial differential s...
Lisi D'Alfonso, Gabriela Jeronimo, Pablo Solern&oa...