Sciweavers

2165 search results - page 87 / 433
» cases 2005
Sort
View
176
Voted
WG
2005
Springer
15 years 9 months ago
Approximation Algorithms for the Weighted Independent Set Problem
In unweighted case, approximation ratio for the independent set problem has been analyzed in terms of the graph parameters, such as the number of vertices, maximum degree, and aver...
Akihisa Kako, Takao Ono, Tomio Hirata, Magnú...
134
Voted
CSCLP
2005
Springer
15 years 9 months ago
Among, Common and Disjoint Constraints
Abstract. Among, Common and Disjoint are global constraints useful in modelling problems involving resources. We study a number of variations of these constraints over integer and ...
Christian Bessière, Emmanuel Hebrard, Brahi...
152
Voted
CBSE
2005
Springer
15 years 5 months ago
Qinna, a Component-Based QoS Architecture
— Component-based software engineering (CBSE) is quickly becoming a mainstream approach to software development. At the same time, there is a massive shift from desktop applicati...
Jean-Charles Tournier, Jean-Philippe Babau, Vincen...
112
Voted
AUTOMATICA
2006
83views more  AUTOMATICA 2006»
15 years 3 months ago
A stochastic control model of economic growth with environmental disaster prevention
This paper proposes a capital accumulation model with a random stopping time corresponding to the occurrence of an environmental catastrophe. Depending on the preventive capital s...
Alain Haurie, Francesco Moresino
106
Voted
AML
2005
73views more  AML 2005»
15 years 3 months ago
Strong reducibility of partial numberings
A strong reducibility relation between partial numberings is introduced which is such that the reduction function transfers exactly the numbers which are indices under the numberin...
Dieter Spreen