Sciweavers

567 search results - page 79 / 114
» Reconstructing Numbers from Pairwise Function Values
Sort
View
COMBINATORICS
2004
90views more  COMBINATORICS 2004»
13 years 9 months ago
Strings with Maximally Many Distinct Subsequences and Substrings
A natural problem in extremal combinatorics is to maximize the number of distinct subsequences for any length-n string over a finite alphabet ; this value grows exponentially, but...
Abraham Flaxman, Aram Wettroth Harrow, Gregory B. ...
ISAAC
2010
Springer
291views Algorithms» more  ISAAC 2010»
13 years 7 months ago
A Tighter Analysis of Work Stealing
Abstract. Classical list scheduling is a very popular and efficient technique for scheduling jobs in parallel platforms. However, with the increasing number of processors, the cost...
Marc Tchiboukdjian, Nicolas Gast, Denis Trystram, ...
BMCBI
2006
94views more  BMCBI 2006»
13 years 9 months ago
Metabolite coupling in genome-scale metabolic networks
Background: Biochemically detailed stoichiometric matrices have now been reconstructed for various bacteria, yeast, and for the human cardiac mitochondrion based on genomic and pr...
Scott A. Becker, Nathan D. Price, Bernhard O. Pals...
FSTTCS
2004
Springer
14 years 3 months ago
Adaptive Stabilization of Reactive Protocols
A self-stabilizing distributed protocol can recover from any state-corrupting fault. A self-stabilizing protocol is called adaptive if its recovery time is proportional to the numb...
Shay Kutten, Boaz Patt-Shamir
ICRA
2002
IEEE
120views Robotics» more  ICRA 2002»
14 years 2 months ago
Workspace Optimization of 3-UPU Parallel Platforms with Joint Constraints
In this paper the workspace optimization of translational 3-UPU parallel platforms with prismatic and universal joint constraints is performed. The workspace is parameterized usin...
Mircea Badescu, Jeremy Morman, Constantinos Mavroi...