Sciweavers

3044 search results - page 37 / 609
» Linear logical approximations
Sort
View
MFCS
1998
Springer
15 years 4 months ago
Minimum Propositional Proof Length is NP-Hard to Linearly Approximate
Michael Alekhnovich, Samuel R. Buss, Shlomo Moran,...
GM
1993
Springer
15 years 3 months ago
Piecewise Linear Approximation of Trimmed Surfaces
Marc Vigo Anglada, Pere Brunet
CPM
2006
Springer
92views Combinatorics» more  CPM 2006»
15 years 3 months ago
A Linear Size Index for Approximate Pattern Matching
Ho-Leung Chan, Tak Wah Lam, Wing-Kin Sung, Siu-Lun...