Sciweavers

1105 search results - page 168 / 221
» Linear choosability of graphs
Sort
View
PAKDD
2007
ACM
110views Data Mining» more  PAKDD 2007»
15 years 6 months ago
Combining Convolution Kernels Defined on Heterogeneous Sub-structures
Convolution kernels, constructed by convolution of sub-kernels defined on sub-structures of composite objects, are widely used in classification, where one important issue is to ch...
Minlie Huang, Xiaoyan Zhu
WADS
2007
Springer
121views Algorithms» more  WADS 2007»
15 years 6 months ago
Cauchy's Theorem and Edge Lengths of Convex Polyhedra
In this paper we explore, from an algorithmic point of view, the extent to which the facial angles and combinatorial structure of a convex polyhedron determine the polyhedron—in ...
Therese C. Biedl, Anna Lubiw, Michael J. Spriggs
WEA
2007
Springer
107views Algorithms» more  WEA 2007»
15 years 6 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,...
CSB
2005
IEEE
141views Bioinformatics» more  CSB 2005»
15 years 5 months ago
A Parallel Algorithm for Clustering Protein-Protein Interaction Networks
The increasing availability of interaction graphs requires new resource-efficient tools capable of extracting valuable biological knowledge from these networks. In this paper we ...
Qiaofeng Yang, Stefano Lonardi
CP
2005
Springer
15 years 5 months ago
Approximations in Distributed Optimization
Abstract. We present a parameterized approximation scheme for distributed combinatorial optimization problems based on dynamic programming. The algorithm is a utility propagation m...
Adrian Petcu, Boi Faltings