Sciweavers

4277 search results - page 35 / 856
» On Multiple Linear Approximations
Sort
View
MFCS
1998
Springer
13 years 11 months ago
Minimum Propositional Proof Length is NP-Hard to Linearly Approximate
Michael Alekhnovich, Samuel R. Buss, Shlomo Moran,...
GM
1993
Springer
13 years 11 months ago
Piecewise Linear Approximation of Trimmed Surfaces
Marc Vigo Anglada, Pere Brunet
CPM
2006
Springer
92views Combinatorics» more  CPM 2006»
13 years 11 months ago
A Linear Size Index for Approximate Pattern Matching
Ho-Leung Chan, Tak Wah Lam, Wing-Kin Sung, Siu-Lun...
ALGOSENSORS
2008
Springer
13 years 9 months ago
Tight Local Approximation Results for Max-Min Linear Programs
Patrik Floréen, Marja Hassinen, Petteri Kas...