Sciweavers

1039 search results - page 56 / 208
» Kernels and Regularization on Graphs
Sort
View
81
Voted
SIAMDM
2010
89views more  SIAMDM 2010»
14 years 7 months ago
Edge-Connectivity, Eigenvalues, and Matchings in Regular Graphs
Suil O, Sebastian M. Cioaba
123
Voted
ICALP
2007
Springer
15 years 6 months ago
Linear Problem Kernels for NP-Hard Problems on Planar Graphs
Abstract. We develop a generic framework for deriving linear-size problem kernels for NP-hard problems on planar graphs. We demonstrate the usefulness of our framework in several c...
Jiong Guo, Rolf Niedermeier
80
Voted
NIPS
2007
15 years 2 months ago
Kernels on Attributed Pointsets with Applications
This paper introduces kernels on attributed pointsets, which are sets of vectors embedded in an euclidean space. The embedding gives the notion of neighborhood, which is used to d...
Mehul Parsana, Sourangshu Bhattacharya, Chiru Bhat...
SMI
2010
IEEE
165views Image Analysis» more  SMI 2010»
14 years 10 months ago
Designing a Topological Modeler Kernel: A Rule-Based Approach
In this article, we present a rule-based language dedicated to topological operations, based on graph transformations. Generalized maps are described as a particular class of graph...
Thomas Bellet, Mathieu Poudret, Agnès Arnou...