Sciweavers

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