Sciweavers

21 search results - page 2 / 5
» stoc 1995
Sort
View
STOC
1995
ACM
114views Algorithms» more  STOC 1995»
13 years 8 months ago
Sorting in linear time?
Arne Andersson, Torben Hagerup, Stefan Nilsson, Ra...
STOC
1995
ACM
117views Algorithms» more  STOC 1995»
13 years 8 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 8 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 8 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 8 months ago
Lower bounds for sorting networks
Nabil Kahale, Frank Thomson Leighton, Yuan Ma, C. ...