Sciweavers

18306 search results - page 218 / 3662
» Algorithmics in Exponential Time
Sort
View
94
Voted
ICASSP
2008
IEEE
15 years 9 months ago
Bounds and algorithms for time delay estimation on parallel, flat fading channels
We study time delay estimation (TDE) on parallel channels with flat fading. Several models for the channel gains are considered, and for each case we present the the maximum like...
Richard J. Kozick, Brian M. Sadler
76
Voted
IPPS
2008
IEEE
15 years 9 months ago
A parallel implementation of the Finite-Domain Time-Difference algorithm using MPJ express
This paper presents and evaluates a parallel Java implementation of the Finite-Difference Time-Domain (FDTD) method, which is a widely used numerical technique in computational el...
Aamir Shafi, Aftab Hussain, Jamil Raza
121
Voted
APWEB
2010
Springer
15 years 2 months ago
A Space and Time Efficient Algorithm for SimRank Computation
SimRank has been proposed to rank web documents based on a graph model on hyperlinks. The existing techniques for conducting SimRank computation adopt an iteration computation para...
Weiren Yu, Xuemin Lin, Jiajin Le
CORR
2007
Springer
148views Education» more  CORR 2007»
15 years 2 months ago
Linear time algorithms for Clobber
We prove that the single-player game clobber is solvable in linear time when played on a line or on a cycle. For this purpose, we show that this game is equivalent to an optimizat...
Vincent D. Blondel, Julien M. Hendrickx, Raphael M...
156
Voted
LATIN
1995
Springer
15 years 6 months ago
Linear-Time Algorithms for Parametric Minimum Spanning Tree Problems on Planar Graphs
A linear-time algorithm for the minimum-ratio spanning tree problem on planar graphs is presented. The algorithm is based on a new planar minimum spanning tree algorithm. The appr...
David Fernández-Baca, Giora Slutzki