Sciweavers

452 search results - page 47 / 91
» Finding bugs is easy
Sort
View
CORR
2010
Springer
147views Education» more  CORR 2010»
14 years 9 months ago
Chunky and Equal-Spaced Polynomial Multiplication
Finding the product of two polynomials is an essential and basic problem in computer algebra. While most previous results have focused on the worst-case complexity, we instead emp...
Daniel S. Roche
CORR
2008
Springer
133views Education» more  CORR 2008»
14 years 9 months ago
Approximation Algorithms for Shortest Descending Paths in Terrains
A path from s to t on a polyhedral terrain is descending if the height of a point p never increases while we move p along the path from s to t. No efficient algorithm is known to ...
Mustaq Ahmed, Sandip Das, Sachin Lodha, Anna Lubiw...
IEICET
2008
89views more  IEICET 2008»
14 years 9 months ago
Near-Optimal Block Alignments
Abstract-In this paper, we improve the idea of the near-optimal alignments. Though the near optimal alignments increase the possibility to find the correct alignment, too many of t...
Kuo-Tsung Tseng, Chang-Biau Yang, Kuo-Si Huang, Yu...
ECCC
2000
113views more  ECCC 2000»
14 years 9 months ago
Candidate One-Way Functions Based on Expander Graphs
Abstract. We suggest a candidate one-way function using combinatorial constructs such as expander graphs. These graphs are used to determine a sequence of small overlapping subsets...
Oded Goldreich
ARSCOM
1999
97views more  ARSCOM 1999»
14 years 9 months ago
The Size of the Smallest Strong Critical Set in a Latin Square
A critical set in a latin square is a set of entries in a latin square which can be embedded in only one latin square. Also, if any element of the critical set is deleted, the rema...
John A. Bate, G. H. John van Rees