Sciweavers

12194 search results - page 399 / 2439
» cans 2010
Sort
View
STACS
2010
Springer
15 years 10 months ago
The Complexity of the List Homomorphism Problem for Graphs
We completely characterise the computational complexity of the list homomorphism problem for graphs in combinatorial and algebraic terms: for every graph H the problem is either N...
László Egri, Andrei A. Krokhin, Beno...
ITP
2010
137views Mathematics» more  ITP 2010»
15 years 10 months ago
Importing HOL Light into Coq
Abstract. We present a new scheme to translate mathematical developments from HOL Light to Coq, where they can be re-used and rechecked. By relying on a carefully chosen embedding ...
Chantal Keller, Benjamin Werner
197
Voted
RTA
2010
Springer
15 years 10 months ago
Higher-Order (Non-)Modularity
We show that, contrary to the situation in first-order term rewriting, almost none of the usual properties of rewriting are modular for higher-order rewriting, irrespective of the...
Claus Appel, Vincent van Oostrom, Jakob Grue Simon...
ICPR
2010
IEEE
15 years 10 months ago
Non-Parametric 3D Shape Warping
— A method is presented for non-rigid alignment of a source shape to a target shape through estimating and interpolating point-wise correspondences between their surfaces given a...
Ulrich Hillenbrand
DASFAA
2010
IEEE
165views Database» more  DASFAA 2010»
15 years 10 months ago
Towards an Algebraic Framework for Querying Inductive Databases
Abstract. In this paper, we present a theoretical foundation for querying inductive databases, which can accommodate disparate mining tasks. We present a data mining algebra includ...
Hong-Cheu Liu, Aditya Ghose, John Zeleznikow