Sciweavers

FUN
2010
Springer
230views Algorithms» more  FUN 2010»
14 years 1 months ago
Scheduling with Bully Selfish Jobs
In job scheduling with precedence constraints, i j means that job j cannot start being processed before job i is completed. In this paper we consider selfish bully jobs who do no...
Tami Tamir
EDBT
2010
ACM
155views Database» more  EDBT 2010»
14 years 1 months ago
Suffix tree construction algorithms on modern hardware
Suffix trees are indexing structures that enhance the performance of numerous string processing algorithms. In this paper, we propose cache-conscious suffix tree construction algo...
Dimitris Tsirogiannis, Nick Koudas
STOC
2010
ACM
200views Algorithms» more  STOC 2010»
14 years 1 months ago
Changing Base without Losing Space
Yevgeniy Dodis and Mihai Patrascu and Mikkel Thoru...
BIRTHDAY
2010
Springer
14 years 1 months ago
From Nondeterministic Suffix Automaton to Lazy Suffix Tree
Given two strings, a pattern P of length m and a text T of length n over some alphabet of size , we consider the exact string matching problem, i.e. we want to report all occurren...
Kimmo Fredriksson
ANTS
2010
Springer
263views Algorithms» more  ANTS 2010»
14 years 1 months ago
Computing Automorphic Forms on Shimura Curves over Fields with Arbitrary Class Number
We extend methods of Greenberg and the author to compute in the cohomology of a Shimura curve defined over a totally real field with arbitrary class number. Via the Jacquet-Langlan...
John Voight
ANTS
2010
Springer
252views Algorithms» more  ANTS 2010»
14 years 1 months ago
Pairing the Volcano
Sorina Ionica, Antoine Joux
ANTS
2010
Springer
265views Algorithms» more  ANTS 2010»
14 years 1 months ago
Factoring Polynomials over Local Fields II
Sebastian Pauli
ANTS
2010
Springer
274views Algorithms» more  ANTS 2010»
14 years 1 months ago
Learning with Errors over Rings
Oded Regev
ANTS
2010
Springer
248views Algorithms» more  ANTS 2010»
14 years 1 months ago
Huff's Model for Elliptic Curves
Abstract. This paper revisits a model for elliptic curves over Q introduced by Huff in 1948 to study a diophantine problem. Huff's model readily extends over fields of odd cha...
Marc Joye, Mehdi Tibouchi, Damien Vergnaud