Sciweavers

3208 search results - page 23 / 642
» A Lower Bound for Primality
Sort
View
CORR
2010
Springer
82views Education» more  CORR 2010»
14 years 6 months ago
Lower Bounds for the Smoothed Number of Pareto optimal Solutions
In 2009, R
Tobias Brunsch, Heiko Roeglin
CORR
2011
Springer
169views Education» more  CORR 2011»
14 years 4 months ago
Lower bound for deterministic semantic-incremental branching programs solving GEN
We answer a problem posed in [GKM08] regarding a restricted model of small-space computation, tailored for solving the GEN problem. They define two variants of “incremental bra...
Dustin Wehr
AAECC
2003
Springer
104views Algorithms» more  AAECC 2003»
15 years 1 months ago
Interpolation of the Elliptic Curve Diffie-Hellman Mapping
Abstract. We prove lower bounds on the degree of polynomials interpolating the Diffie
Tanja Lange, Arne Winterhof
JGT
2006
73views more  JGT 2006»
14 years 9 months ago
Nearly light cycles in embedded graphs and crossing-critical graphs
We find a lower bound for the proportion of face boundaries of an embedded graph that are nearly
Mario Lomelí, Gelasio Salazar
PAKDD
2009
ACM
123views Data Mining» more  PAKDD 2009»
15 years 2 months ago
Clustering with Lower Bound on Similarity
We propose a new method, called SimClus, for clustering with lower bound on similarity. Instead of accepting k the number of clusters to find, the alternative similarity-based app...
Mohammad Al Hasan, Saeed Salem, Benjarath Pupacdi,...