Sciweavers

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