STOC
1995
ACM
14 years 3 months ago
1995
ACM
STOC
1995
ACM
14 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 . . ....
STOC
1995
ACM
14 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...
STOC
1995
ACM
14 years 3 months ago
1995
ACM
STOC
1995
ACM
14 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 ...
STOC
1995
ACM
14 years 3 months ago
1995
ACM
STOC
1995
ACM
14 years 3 months 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,...
STOC
1995
ACM
14 years 3 months ago
1995
ACM