139
click to vote
STOC
15 years 3 months ago
1995 ACM 
Genomes frequently evolve by reversals (i, j) that transform a gene order 1 . . . iiϩ1 . . . jϪ1j . . . n into 1 . . . ijϪ1 . . . iϩ1j . . ....
119
click to vote
STOC
15 years 3 months ago
1995 ACM 
We relate the sequence of minimum bases of a matroid with linearly varying weights to three problems from combinatorial geometry: k-sets, lower envelopes of line segments, and con...
108
Voted
STOC
15 years 3 months ago
1995 ACM
The goal of incremental cryptography is to design cryptographic algorithms with the property that having applied the algorithm to a document, it is possible to quickly update the ...
107
Voted
STOC
15 years 3 months ago
1995 ACM
New probabilistic algorithms are presented for factoring univariate polynomials over finite fields. The algorithms factor a polynomial of
101
Voted
STOC
15 years 3 months ago
1995 ACM
This paper contributes tothe study of nonlinear dynamical systems from a computational perspective. These systems are inherently more powerful than their linear counterparts (such...
|
Algorithms