Sciweavers

778 search results - page 56 / 156
» Bounding Smooth Integers
Sort
View
IJAC
2010
122views more  IJAC 2010»
13 years 6 months ago
Automorphic orbits in Free Groups: Words versus Subgroups
We show that the following problems are decidable in rank 2 free groups: does a given finitely generated subgroup H contain primitive elements? and does H meet the automorphic or...
Pedro V. Silva, Pascal Weil
CCO
2001
Springer
157views Combinatorics» more  CCO 2001»
14 years 5 days ago
Lagrangian Relaxation
Lagrangian relaxation is commonly used in combinatorial optimization to generate lower bounds for a minimization problem. We propose a modified Lagrangian relaxation which used i...
Claude Lemaréchal
DM
2000
76views more  DM 2000»
13 years 7 months ago
On the number of ordered factorizations of natural numbers
We study the number of ways to factor a natural number n into an ordered product of integers, each factor greater than one, denoted by H(n). This counting function from number the...
Benny Chor, Paul Lemke, Ziv Mador
WAW
2010
Springer
269views Algorithms» more  WAW 2010»
13 years 5 months ago
A Sharp PageRank Algorithm with Applications to Edge Ranking and Graph Sparsification
We give an improved algorithm for computing personalized PageRank vectors with tight error bounds which can be as small as (n-p ) for any fixed positive integer p. The improved Pag...
Fan Chung, Wenbo Zhao
WDAG
2007
Springer
82views Algorithms» more  WDAG 2007»
14 years 1 months ago
The Space Complexity of Unbounded Timestamps
The timestamp problem captures a fundamental aspect of asynchronous distributed computing. It allows processes to label events throughout the system with timestamps that provide in...
Faith Ellen, Panagiota Fatourou, Eric Ruppert