Sciweavers

2150 search results - page 2 / 430
» On a restricted cross-intersection problem
Sort
View
FCT
2005
Springer
13 years 10 months ago
A New Linearizing Restriction in the Pattern Matching Problem
In the pattern matching problem, there can be a quadratic number of matching substrings in the size of a given text. The linearizing restriction finds, at most, a linear number of...
Yo-Sub Han, Derick Wood
IJBC
2007
74views more  IJBC 2007»
13 years 5 months ago
Geometry of homoclinic Connections in a Planar Circular Restricted Three-Body Problem
Abstract. The stable and unstable invariant manifolds associated with Lyapunov orbits about the libration point L1 between the primaries in the planar circular restricted three-bod...
Marian Gidea, Josep J. Masdemont
CORR
2006
Springer
119views Education» more  CORR 2006»
13 years 5 months ago
Restricted Strip Covering and the Sensor Cover Problem
Suppose we are given a set of objects that cover a region and a duration associated with each object. Viewing the objects as jobs, can we schedule their beginning times to maximiz...
Adam L. Buchsbaum, Alon Efrat, Shaili Jain, Suresh...
ICGA
1997
103views Optimization» more  ICGA 1997»
13 years 6 months ago
Genetic Algorithm for Restrictive Channel Routing Problem
This paper presents a genetic algorithm for the restrictive channel routing problem. The major difference of the algorithm from already known genetic algorithms for this problem c...
Vladimir N. Davidenko, Victor M. Kureichik, Victor...
EPIA
1995
Springer
13 years 8 months ago
The Retrieval Problem in a Concept Language with Number Restrictions
In this paper, we study the retrieval problem in ALN, which is a tractable concept language with number restrictions. Following the approach proposed in [12], this work differs fr...
Aida Vitória, Margarida Mamede, Luís...