1542 search results - page 86 / 309 » Kernelization of packing problems |
ATMOS
2010
14 years 11 months ago
2010
The track allocation problem, also known as train routing problem or train timetabling problem, is to find a conflict-free set of train routes of maximum value in a railway netw...
ICPR
2004
IEEE
16 years 1 months ago
2004
IEEE
Autoassociator is an important issue in concept learning, and the learned concept of a particular class can be used to distinguish the class from the others. For nonlinear autoass...
TAMC
2009
Springer
15 years 6 months ago
2009
Springer
We provide polynomial time data reduction rules for Connected Dominating Set in planar graphs and analyze these to obtain a linear kernel for the planar Connected Dominating Set pr...
DAGM
2006
Springer
15 years 3 months ago
2006
Springer
Abstract. We propose a novel method for addressing the model selection problem in the context of kernel methods. In contrast to existing methods which rely on hold-out testing or t...
109
click to vote
ICML
2002
IEEE
16 years 21 days ago
2002
IEEE
During the last years, the use of string kernels that compare documents has been shown to achieve good results on text classification problems. In this paper we introduce the appl...