Sciweavers

13603 search results - page 101 / 2721
» On the Computational Complexity of Cut-Reduction
Sort
View
BMVC
2002
15 years 8 months ago
Image Fusion Using Complex Wavelets
The fusion of images is the process of combining two or more images into a single image retaining important features from each. Fusion is an important technique within many dispar...
Paul R. Hill, Cedric Nishan Canagarajah, David R. ...
FOCS
2008
IEEE
15 years 7 months ago
A Dichotomy Theorem for the Resolution Complexity of Random Constraint Satisfaction Problems
We consider random instances of constraint satisfaction problems where each variable has domain size O(1), each constraint is on O(1) variables and the constraints are chosen from...
Siu On Chan, Michael Molloy
ACTA
2007
85views more  ACTA 2007»
15 years 6 months ago
The complexity of satisfying constraints on databases of transactions
Abstract Computing frequent itemsets is one of the most prominent problems in data mining. Recently, a new related problem, called FREQSAT, was introduced and studied: given some i...
Toon Calders
WG
2010
Springer
15 years 4 months ago
Parameterized Complexity of the Arc-Preserving Subsequence Problem
Abstract. We study the Arc-Preserving Subsequence (APS) problem with unlimited annotations. Given two arc-annotated sequences P and T, this problem asks if it is possible to delete...
Dániel Marx, Ildikó Schlotter
WIOPT
2010
IEEE
15 years 4 months ago
K-shell decomposition for dynamic complex networks
—K-shell (or k-core) graph decomposition methods were introduced as a tool for studying the structure of large graphs. K-shell decomposition methods have been recently proposed [...
Daniele Miorandi, Francesco De Pellegrini