Sciweavers

13603 search results - page 22 / 2721
» On the Computational Complexity of Cut-Reduction
Sort
View
72
Voted
WAIM
2010
Springer
14 years 7 months ago
Taming Computational Complexity: Efficient and Parallel SimRank Optimizations on Undirected Graphs
SimRank has been considered as one of the promising link-based ranking algorithms to evaluate similarities of web documents in many modern search engines. In this paper, we investi...
Weiren Yu, Xuemin Lin, Jiajin Le
78
Voted
JC
2008
96views more  JC 2008»
14 years 9 months ago
Adaptivity and computational complexity in the numerical solution of ODEs
In this paper we analyze the problem of adaptivity for one-step numerical methods for solving ODEs, both IVPs and BVPs, with a view to generating grids of minimal computational co...
Silvana Ilie, Gustaf Söderlind, Robert M. Cor...
67
Voted
COCOON
1997
Springer
15 years 1 months ago
On the Complexity of Computing Evolutionary Trees
Leszek Gasieniec, Jesper Jansson, Andrzej Lingas, ...
72
Voted
COCO
1993
Springer
108views Algorithms» more  COCO 1993»
15 years 1 months ago
Some Structural Complexity Aspects of Neural Computation
José L. Balcázar, Ricard Gavald&agra...