Sciweavers

4277 search results - page 478 / 856
» On Multiple Linear Approximations
Sort
View
MFCS
2007
Springer
15 years 10 months ago
On the Complexity of Computing Treelength
We resolve the computational complexity of determining the treelength of a graph, thereby solving an open problem of Dourisboure and Gavoille, who introduced this parameter, and a...
Daniel Lokshtanov
WEA
2007
Springer
107views Algorithms» more  WEA 2007»
15 years 10 months ago
Trunk Packing Revisited
For trunk packing problems only few approximation schemes are known, mostly designed for the European standard DIN 70020 [6] with equally sized boxes [8, 9, 11, 12]. In this paper ...
Ernst Althaus, Tobias Baumann, Elmar Schömer,...
GLOBECOM
2006
IEEE
15 years 10 months ago
Optimization on Hybrid Channel Assignment for Multi-channel Multi-radio Wireless Mesh Networks
The emergence of multi-channel multi-radio wireless mesh networks has given us many new opportunities and challenges. Particularly, the issue on how to appropriately assign channel...
Andy An-Kai Jeng, Rong-Hong Jan
IJCNN
2006
IEEE
15 years 10 months ago
Classify Unexpected News Impacts to Stock Price by Incorporating Time Series Analysis into Support Vector Machine
— the paper discusses an approach of using traditional time series analysis, as domain knowledge, to help the data-preparation of support vector machine for classifying documents...
Ting Yu, Tony Jan, John K. Debenham, Simeon J. Sim...
SMI
2006
IEEE
127views Image Analysis» more  SMI 2006»
15 years 10 months ago
Length Constrained Multiresolution Deformation for Surface Wrinkling
We present a method for deforming piecewise linear 3D curves with constant length constraint. We show how this constraint can be integrated into a multiresolution editing tool all...
Basile Sauvage, Stefanie Hahmann, Georges-Pierre B...