Export Citations
Save this search
Please login to be able to save your searches and receive alerts for new content matching your search criteria.
- articleOctober 2009
Learning of shared attention in sociable robotics
Journal of Algorithms (JALG), Volume 64, Issue 4Pages 139–151https://doi.org/10.1016/j.jalgor.2009.04.005Sociable robots are embodied agents that are part of a heterogeneous society of robots and humans. They should be able to recognize human beings and each other, and to engage in social interactions. The use of a robotic architecture may strongly reduce ...
- articleOctober 2009
Neuroevolution strategies for episodic reinforcement learning
Journal of Algorithms (JALG), Volume 64, Issue 4Pages 152–168https://doi.org/10.1016/j.jalgor.2009.04.002Because of their convincing performance, there is a growing interest in using evolutionary algorithms for reinforcement learning. We propose learning of neural network policies by the covariance matrix adaptation evolution strategy (CMA-ES), a ...
- articleJanuary 2009
Generating complex ontology instances from documents
Journal of Algorithms (JALG), Volume 64, Issue 1Pages 16–30https://doi.org/10.1016/j.jalgor.2009.02.006This paper presents a novel Information Extraction system able to generate complex instances from free text available on the Web. The approach is based on a non-monotonical processing over ontologies, and makes use of entity recognizers and ...
- articleJanuary 2009
A statistical approach to crosslingual natural language tasks
Journal of Algorithms (JALG), Volume 64, Issue 1Pages 51–60https://doi.org/10.1016/j.jalgor.2009.02.005The existence of huge volumes of documents written in multiple languages on Internet leads to investigate novel algorithmic approaches to deal with information of this kind. However, most crosslingual natural language processing (NLP) tasks consider a ...
-
- articleJanuary 2009
P-stable models of strong kernel programs
Journal of Algorithms (JALG), Volume 64, Issue 1Pages 41–50https://doi.org/10.1016/j.jalgor.2009.02.004The research community has long recognized the study of non-monotonic reasoning (NMR) as a promising approach to model features of commonsense reasoning. We study one of the semantics that are useful to formalize NMR, called the p-stable semantics. We ...
- articleJanuary 2009
Modeling preferences and conditional preferences on resource consumption and production in ASP
Journal of Algorithms (JALG), Volume 64, Issue 1Pages 3–15https://doi.org/10.1016/j.jalgor.2009.02.002In this paper, we extend our previous work on Resourced ASP, or for short RASP, where we have introduced the possibility of defining and using resources in ASP. In RASP, one can define resources with their amounts, where available resources can be used ...
- articleOctober 2008
Solving satisfiability in the tile assembly model with a constant-size tileset
Journal of Algorithms (JALG), Volume 63, Issue 4Pages 151–166https://doi.org/10.1016/j.jalgor.2008.07.002Biological systems are far more complex and robust than systems we can engineer today. One way to increase the complexity and robustness of our engineered systems is to study how biological systems function. The tile assembly model is a highly ...
- articleOctober 2008
Objective Bayesian probabilistic logic
Journal of Algorithms (JALG), Volume 63, Issue 4Pages 167–183https://doi.org/10.1016/j.jalgor.2008.07.001This paper develops connections between objective Bayesian epistemology-which holds that the strengths of an agent's beliefs should be representable by probabilities, should be calibrated with evidence of empirical probability, and should otherwise be ...
- articleJanuary 2008
Experimental studies of variable selection strategies based on constraint weights
Journal of Algorithms (JALG), Volume 63, Issue 1-3Pages 114–129https://doi.org/10.1016/j.jalgor.2008.02.009Variable ordering heuristics that sample information before or during search in order to inform subsequent decisions have shown better performance and greater robustness than standard heuristics. One such strategy, the ''weighted degree heuristic,'' is ...
- articleJanuary 2008
A test suite for the evaluation of mixed multi-unit combinatorial auctions
Journal of Algorithms (JALG), Volume 63, Issue 1-3Pages 130–150https://doi.org/10.1016/j.jalgor.2008.02.008Mixed Multi-Unit Combinatorial Auctions extend and generalize all the preceding types of combinatorial auctions. In this paper, we try to make headway on the practical application of MMUCAs by: (1) providing an algorithm to generate artificial data that ...
- articleJanuary 2008
Model checking with Boolean Satisfiability
Journal of Algorithms (JALG), Volume 63, Issue 1-3Pages 3–16https://doi.org/10.1016/j.jalgor.2008.02.007The evolution of SAT algorithms over the last decade has motivated the application of SAT to model checking, initially through the use of SAT in bounded model checking and, more recently, in unbounded model checking. This paper provides an overview of ...
- articleJanuary 2008
Look-back techniques and heuristics in DLV: Implementation, evaluation, and comparison to QBF solvers
Journal of Algorithms (JALG), Volume 63, Issue 1-3Pages 70–89https://doi.org/10.1016/j.jalgor.2008.02.006DLV is the state-of-the-art system for evaluating disjunctive answer set programs. As in most Answer Set Programming (ASP) systems, its implementation is divided in a grounding part and a propositional model-finding part. In this paper, we focus on the ...
- articleJanuary 2008
The effect of structural branching on the efficiency of clause learning SAT solving: An experimental study
Journal of Algorithms (JALG), Volume 63, Issue 1-3Pages 90–113https://doi.org/10.1016/j.jalgor.2008.02.005The techniques for making decisions (branching) play a central role in complete methods for solving structured instances of propositional satisfiability (SAT). Experimental case studies in specific problem domains have shown that in some cases SAT ...
- articleJanuary 2008
Stochastic local search for large-scale instances of the haplotype inference problem by pure parsimony
Journal of Algorithms (JALG), Volume 63, Issue 1-3Pages 55–69https://doi.org/10.1016/j.jalgor.2008.02.004Haplotype Inference is a challenging problem in bioinformatics that consists in inferring the basic genetic constitution of diploid organisms on the basis of their genotype. This information allows researchers to perform association studies for the ...
- articleJanuary 2008
Experimenting with parallelism for the instantiation of ASP programs
Journal of Algorithms (JALG), Volume 63, Issue 1-3Pages 34–54https://doi.org/10.1016/j.jalgor.2008.02.003In the last few years, microprocessor technologies have been moving towards multi-core architectures, in order to improve performance as well as reduce power consumption. This makes real Symmetric MultiProcessing (SMP) available even on non-dedicated ...
- articleJanuary 2008
SAT graph-based representation: A new perspective
Journal of Algorithms (JALG), Volume 63, Issue 1-3Pages 17–33https://doi.org/10.1016/j.jalgor.2008.02.001In this paper a new graph based representation of Boolean formulas in conjunctive normal form (CNF) is proposed. It extends the well-known graph representation of binary CNF formulas (2-SAT) to the general case. Every clause is represented as a set of (...
- articleJuly 2007
A normal form which preserves tautologies and contradictions in a class of fuzzy logics
Journal of Algorithms (JALG), Volume 62, Issue 3-4Pages 135–147https://doi.org/10.1016/j.jalgor.2007.04.003Most of the normal forms for fuzzy logics are versions of conjunctive and disjunctive classical normal forms. Unfortunately, they do not always preserve tautologies and contradictions which is important, for example, for automated theorem provers based ...
- articleJuly 2007
Strategies and simulations in a semantic framework
Journal of Algorithms (JALG), Volume 62, Issue 3-4Pages 95–116https://doi.org/10.1016/j.jalgor.2007.04.002By means of several examples of structural operational semantics for a variety of languages, we justify the importance and interest of using the notions of strategies and simulations in the semantic framework provided by rewriting logic and implemented ...