9176 search results - page 146 / 1836 » algorithms 2010 |
120
Voted
CORR
2010
Springer
15 years 4 months ago
2010
Springer
We consider the problem of finding a lowest cost dominating set in a given disk graph containing n disks. The problem has been extensively studied on subclasses of disk graphs, ye...
150
click to vote
ICGI
2010
Springer
15 years 3 months ago
2010
Springer
Abstract. This paper revisits a problem of the evaluation of computational grammatical inference (GI) systems and discusses what role complexity measures can play for the assessmen...
129
click to vote
ATVA
2010
Springer
15 years 5 months ago
2010
Springer
In this paper, we provide two compositional algorithms to solve safety games and apply them to provide compositional algorithms for the LTL synthesis problem. We have implemented t...
133
Voted
CIAC
2010
Springer
15 years 8 months ago
2010
Springer
Various forms of multicut problems are of great importance in the area of network design. In general, these problems are intractable. However, several parameters have been identifi...
127
click to vote
GECCO
2010
Springer
15 years 4 months ago
2010
Springer
In this paper we present a concurrent implementation of genetic algorithms designed for shared memory architectures intended to take advantage of multi-core processor platforms. O...