Sciweavers

13987 search results - page 765 / 2798
» The Two Guards Problem
Sort
View
IWOCA
2009
Springer
117views Algorithms» more  IWOCA 2009»
16 years 7 days ago
On the Maximal Number of Cubic Subwords in a String
We investigate the problem of the maximum number of cubic subwords (of the form www) in a given word. We also consider square subwords (of the form ww). The problem of the maximum ...
Marcin Kubica, Jakub Radoszewski, Wojciech Rytter,...
ICALP
2001
Springer
16 years 4 days ago
Online Packet Routing on Linear Arrays and Rings
In contrast to classical offline k-k routing, the online packet routing problem allows for an arbitrary number of packets with arbitrary end points and release times. We study this...
Jessen T. Havill
HICSS
2000
IEEE
106views Biometrics» more  HICSS 2000»
16 years 2 days ago
Integrating Transportation in a Multi-Site Scheduling Environment
Multi-site scheduling deals with the scheduling problems of an enterprise with several distributed production sites, where sites are using the intermediate products of other sites...
Jürgen Sauer, Hans-Jürgen Appelrath
ACMDIS
2000
ACM
16 years 19 hour ago
On the Contributions of Different Empirical Data in Usability Testing
Many sources of empirical data can be used to evaluate an interface (e.g., time to learn, time to perform benchmark tasks, number of errors on benchmark tasks, answers on question...
Maria Ebling, Bonnie E. John
CP
2000
Springer
16 years 29 min ago
Maintaining Arc-Consistency within Dynamic Backtracking
Most of complete search algorithms over Constraint Satisfaction Problems (csp) are based on Standard Backtracking. Two main enhancements of this basic scheme have been proposed : r...
Narendra Jussien, Romuald Debruyne, Patrice Boizum...