Sciweavers

794 search results - page 23 / 159
» Improved algorithms for orienteering and related problems
Sort
View
IWOCA
2009
Springer
157views Algorithms» more  IWOCA 2009»
16 years 16 days ago
Forbidden Subgraph Colorings and the Oriented Chromatic Number
: We present an improved upper bound of O(d1+ 1 m−1 ) for the (2, F)-subgraph chromatic number χ2,F (G) of any graph G of maximum degree d. Here, m denotes the minimum number of...
N. R. Aravind, C. R. Subramanian
FLAIRS
2000
15 years 7 months ago
Partitioning Sets with Genetic Algorithms
We first revisit a problem in the literature of genetic algorithms: arranging numbers into groups whose summed weights are as nearly equal as possible. We provide a new genetic al...
William A. Greene
NCA
2005
IEEE
15 years 11 months ago
Developing a Consistent Domain-Oriented Distributed Object Service
This paper presents a new algorithm for a reconfigurable distributed domain-oriented atomic object service, called DO-RAMBO, which stands for Domain-Oriented Reconfigurable Atom...
Chryssis Georgiou, Peter M. Musial, Alexander A. S...
IDA
2010
Springer
15 years 7 months ago
A Framework for Path-Oriented Network Simplification
Abstract. We propose a generic framework and methods for simplification of large networks. The methods can be used to improve the understandability of a given network, to complemen...
Hannu Toivonen, Sébastien Mahler, Fang Zhou
CONSTRAINTS
1999
105views more  CONSTRAINTS 1999»
15 years 5 months ago
Algorithmic Power from Declarative Use of Redundant Constraints
Interval constraints can be used to solve problems in numerical analysis. In this paper we show that one can improve the performance of such an interval constraint program by the ...
Maarten H. van Emden