Sciweavers

FUN
2010
Springer
230views Algorithms» more  FUN 2010»
15 years 16 days 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»
15 years 16 days 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»
15 years 16 days ago
Changing Base without Losing Space
Yevgeniy Dodis and Mihai Patrascu and Mikkel Thoru...
BIRTHDAY
2010
Springer
15 years 16 days 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»
15 years 16 days 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»
15 years 16 days ago
Pairing the Volcano
Sorina Ionica, Antoine Joux
ANTS
2010
Springer
265views Algorithms» more  ANTS 2010»
15 years 16 days ago
Factoring Polynomials over Local Fields II
Sebastian Pauli
ANTS
2010
Springer
274views Algorithms» more  ANTS 2010»
15 years 16 days ago
Learning with Errors over Rings
Oded Regev
ANTS
2010
Springer
248views Algorithms» more  ANTS 2010»
15 years 16 days 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