Sciweavers

514 search results - page 53 / 103
» Approximate Periods of Strings
Sort
View
SIAMAM
2000
95views more  SIAMAM 2000»
13 years 7 months ago
Hopf Bifurcation Subject to a Large Delay in a Laser System
Hopf bifurcation theory for an oscillator subject to a weak feedback but a large delay is investigated for a specific laser system. The problem is motivated by semiconductor laser ...
Athanasios Gavrielides, Didier Pieroux, Thomas Ern...
IPPS
2009
IEEE
14 years 2 months ago
On the complexity of mapping pipelined filtering services on heterogeneous platforms
In this paper, we explore the problem of mapping filtering services on large-scale heterogeneous platforms. Two important optimization criteria should be considered in such a fra...
Anne Benoit, Fanny Dufossé, Yves Robert
CHI
2003
ACM
14 years 8 months ago
Investigating police patrol practice for design of IT
This paper describes an ongoing research project aiming to find design implications for information technology supporting police patrol work. A field study of approximately 300 ho...
Urban Nulden
SODA
2010
ACM
397views Algorithms» more  SODA 2010»
14 years 5 months ago
Improved Approximation Algorithms for the Minimum Latency Problem via Prize-Collecting Strolls
The minimum latency problem (MLP) is a well-studied variant of the traveling salesman problem (TSP). In the MLP, the server's goal is to minimize the average latency that the...
Aaron Archer, Anna Blasiak
STOC
2007
ACM
146views Algorithms» more  STOC 2007»
14 years 8 months ago
Playing games with approximation algorithms
In an online linear optimization problem, on each period t, an online algorithm chooses st S from a fixed (possibly infinite) set S of feasible decisions. Nature (who may be adve...
Sham M. Kakade, Adam Tauman Kalai, Katrina Ligett