Sciweavers

21 search results - page 2 / 5
» stoc 1995
Sort
View
STOC
1995
ACM
114views Algorithms» more  STOC 1995»
13 years 11 months ago
Sorting in linear time?
Arne Andersson, Torben Hagerup, Stefan Nilsson, Ra...
STOC
1995
ACM
117views Algorithms» more  STOC 1995»
13 years 11 months ago
What's decidable about hybrid automata?
Thomas A. Henzinger, Peter W. Kopke, Anuj Puri, Pr...
STOC
1995
ACM
91views Algorithms» more  STOC 1995»
13 years 11 months ago
Bandwidth allocation with preemption
Amotz Bar-Noy, Ran Canetti, Shay Kutten, Yishay Ma...
STOC
1995
ACM
135views Algorithms» more  STOC 1995»
13 years 11 months ago
Subquadratic-time factoring of polynomials over finite fields
New probabilistic algorithms are presented for factoring univariate polynomials over finite fields. The algorithms factor a polynomial of
Erich Kaltofen, Victor Shoup
STOC
1995
ACM
117views Algorithms» more  STOC 1995»
13 years 11 months ago
Lower bounds for sorting networks
Nabil Kahale, Frank Thomson Leighton, Yuan Ma, C. ...