Sciweavers

ANOR
2008
66views more  ANOR 2008»
13 years 11 months ago
Optimization problems involving collections of dependent objects
We describe a class of problems motivated by numerous real-world applications where there is a collection of objects that have both a cost and a value, but where some of those obj...
David L. Roberts, Charles L. Isbell, Michael L. Li...
AML
2008
37views more  AML 2008»
13 years 11 months ago
On two problems concerning end extensions
We study problems of Clote and Paris, concerning the existence of end extensions of models of n-collection. We continue the study of the notion of ` -fullness', begun by Wilki...
Charalampos Cornaros, Costas Dimitracopoulos
ALIFE
2010
13 years 11 months ago
Codd's Self-Replicating Computer
Edgar Codd's 1968 design for a self-replicating cellular automata machine has never been implemented. Partly this is due to its enormous size but we have also identified four...
Tim J. Hutton
ALGORITHMICA
2010
75views more  ALGORITHMICA 2010»
13 years 11 months ago
In-Place Algorithms for Computing (Layers of) Maxima
We describe space-efficient algorithms for solving problems related to finding maxima among points in two and three dimensions. Our algorithms run in optimal O(n log n) time and oc...
Henrik Blunck, Jan Vahrenhold
AIEDU
2008
76views more  AIEDU 2008»
13 years 11 months ago
A System that Facilitates Diverse Thinking in Problem Posing
Problem posing is identified as an important activity in mathematics education. In problem posing, it is important but difficult for learners to generate diverse problems. In this ...
Kazuaki Kojima, Kazuhisa Miwa
AICOM
2007
61views more  AICOM 2007»
13 years 11 months ago
Scheduling social tournaments locally
Abstract. Tournament scheduling, such as the social golfer problem, has attracted significant attention in recent years because of their highly symmetrical and combinatorial natur...
Iván Dotú, Pascal Van Hentenryck
HPCC
2010
Springer
13 years 11 months ago
A Generic Algorithm Template for Divide-and-Conquer in Multicore Systems
The divide-and-conquer pattern of parallelism is a powerful approach to organize parallelism on problems that are expressed naturally in a recursive way. In fact, recent tools such...
Carlos H. Gonzalez, Basilio B. Fraguela
CEC
2010
IEEE
13 years 11 months ago
An analysis of the operation of differential evolution at high and low crossover rates
Abstract—A key parameter affecting the operation of differential evolution (DE) is the crossover rate Cr ∈ [0, 1]. While very low values are recommended for and used with separ...
James Montgomery, Stephen Chen
ATAL
2010
Springer
14 years 22 days ago
Quasi deterministic POMDPs and DecPOMDPs
In this paper, we study a particular subclass of partially observable models, called quasi-deterministic partially observable Markov decision processes (QDET-POMDPs), characterize...
Camille Besse, Brahim Chaib-draa
KRDB
1994
78views Database» more  KRDB 1994»
14 years 28 days ago
The Problems of Data Modeling in Software Practice
This paper presents, fromthe author's perspective, the problems that occur in practice during data modelling. The author's experiences are a result of a considerable num...
Harald Huber