Sciweavers

58 search results - page 1 / 12
» Satisfiability and Computing van der Waerden Numbers
Sort
View
COMBINATORICS
2004
102views more  COMBINATORICS 2004»
13 years 4 months ago
Satisfiability and Computing van der Waerden Numbers
In this paper we bring together the areas of combinatorics and propositional satisfiability. Many combinatorial theorems establish, often constructively, the existence of positive...
Michael R. Dransfield, Lengning Liu, Victor W. Mar...
COMBINATORICS
2004
76views more  COMBINATORICS 2004»
13 years 4 months ago
On Rainbow Arithmetic Progressions
Consider natural numbers {1,
Maria Axenovich, Dmitry Fon-Der-Flaass
CORR
2010
Springer
106views Education» more  CORR 2010»
13 years 4 months ago
Symmetry within Solutions
We define the concept of an internal symmetry. This is a symmety within a solution of a constraint satisfaction problem. We compare this to solution symmetry, which is a mapping b...
Marijn Heule, Toby Walsh
FPL
2005
Springer
121views Hardware» more  FPL 2005»
13 years 9 months ago
Configuration Merging for Adaptive Computer Applications
We present experimental evidence that multiple compute-units, compiled from sequential high-level language input programs, can be merged into a reduced number of configurations f...
Nico Kasprzyk, Jan van der Veen, Andreas Koch
BPM
2005
Springer
76views Business» more  BPM 2005»
13 years 10 months ago
The Price of Coordination in Resource Management
Abstract. We propose a resource management policy that grants or refuses requests for resources based only on the request made and the number of free resources. Computations at run...
Kees M. van Hee, Alexander Serebrenik, Natalia Sid...