Sciweavers

11 search results - page 1 / 3
» On the Kernelization Complexity of Colorful Motifs
Sort
View
199
Voted
IWPEC
2010
Springer
15 years 16 days ago
On the Kernelization Complexity of Colorful Motifs
The Colorful Motif problem asks if, given a vertex-colored graph G, there exists a subset S of vertices of G such that the graph induced by G on S is connected and contains every c...
Abhimanyu M. Ambalath, Radheshyam Balasundaram, Ch...
134
Voted
ICPR
2008
IEEE
16 years 3 months ago
Multi-cue collaborative kernel tracking with cross ratio invariant constraint
In this paper, a novel multi-cue collaborative kernel tracking algorithm is proposed. A new constraint based on the property of cross ratio invariant enables tracking of objects i...
Hanqing Lu, Jian Cheng, Lili Ma
ASP
2005
Springer
15 years 8 months ago
A New Algorithm for Answer Set Computation
A new exact algorithm for computing answer sets of logic programs is presented and analyzed. The algorithm takes a logic program in Kernel normal form as an input and computes its ...
Giuliano Grossi, Massimo Marchi
130
Voted
ACID
2006
236views Algorithms» more  ACID 2006»
15 years 4 months ago
Kernelization for Convex Recoloring
The Convex Recoloring (CR) problem measures how far a tree of characters differs from exhibiting a so-called "perfect phylogeny". For input consisting of a vertex-colored...
Hans L. Bodlaender, Michael R. Fellows, Michael A....
142
Voted
CVPR
2012
IEEE
13 years 5 months ago
Cross-based local multipoint filtering
This paper presents a cross-based framework of performing local multipoint filtering efficiently. We formulate the filtering process as a local multipoint regression problem, c...
Jiangbo Lu, Keyang Shi, Dongbo Min, Liang Lin, Min...