Sciweavers

3208 search results - page 23 / 642
» A Lower Bound for Primality
Sort
View
CORR
2010
Springer
82views Education» more  CORR 2010»
13 years 4 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»
13 years 2 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»
13 years 11 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»
13 years 7 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»
14 years 7 days 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,...