Sciweavers

7840 search results - page 179 / 1568
» On generalized Ramsey numbers
Sort
View
CPAIOR
2005
Springer
16 years 3 days ago
Filtering Algorithms for the NValue Constraint
Abstract. The NValue constraint counts the number of different values assigned to a vector of variables. Propagating generalized arc consistency on this constraint is NP-hard. We ...
Christian Bessière, Emmanuel Hebrard, Brahi...
DNA
2005
Springer
134views Bioinformatics» more  DNA 2005»
16 years 3 days ago
Complexity of Compact Proofreading for Self-assembled Patterns
Abstract. Fault-tolerance is a critical issue for biochemical computation. Recent theoretical work on algorithmic self-assembly has shown that error correcting tile sets are possib...
David Soloveichik, Erik Winfree
ISAAC
2004
Springer
100views Algorithms» more  ISAAC 2004»
15 years 12 months ago
Boundary-Optimal Triangulation Flooding
Given a planar triangulation all of whose faces are initially white, we study the problem of colouring the faces black one by one so that the boundary between black and white faces...
Richard J. Nowakowski, Norbert Zeh
ICDAR
2003
IEEE
15 years 12 months ago
Gabor Filter Based Multi-class Classifier for Scanned Document Images
When scanning documents with a large number of pages such as books, it is often feasible to provide a minimal number of training samples to personalize the system to compensate fo...
Huanfeng Ma, David S. Doermann
KR
2010
Springer
15 years 11 months ago
Set-Oriented Logical Connectives: Syntax and Semantics
Of the common commutative binary logical connectives, only and and or may be used as operators that take arbitrary numbers of arguments with order and multiplicity being irrelevan...
Stuart C. Shapiro