53
Voted
STOC
1995
ACM
15 years 10 days ago
1995
ACM
104
click to vote
STOC
1995
ACM
15 years 10 days 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 . . ....
91
Voted
STOC
1995
ACM
15 years 10 days 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...
63
Voted
STOC
1995
ACM
15 years 10 days ago
1995
ACM
STOC
1995
ACM
15 years 10 days 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 ...
STOC
1995
ACM
15 years 10 days ago
1995
ACM
64
Voted
STOC
1995
ACM
15 years 10 days ago
1995
ACM
We present a unified framework for designing polynomial time approximation schemes (PTASs) for “dense” instances of many NP-hard optimization problems, including maximum cut,...