7661 search results - page 1370 / 1533 » Languages and the Computing Profession |
190
click to vote
ICALP
2003
Springer
16 years 8 days ago
2003
Springer
We consider requests for capacity in a given tree network T = (V, E) where each edge of the tree has some integer capacity ue. Each request consists of an integer demand df and a ...
192
click to vote
ICALP
2003
Springer
16 years 8 days ago
2003
Springer
We provide a new simpler approach to the on-line load balancing problem in the case of restricted assignment of temporary weighted tasks. The approach is very general and allows to...
222
click to vote
ICALP
2003
Springer
16 years 8 days ago
2003
Springer
Although evolutionary algorithms (EAs) are widely used in practical optimization, their theoretical analysis is still in its infancy. Up to now results on the (expected) runtime ar...
179
click to vote
ICALP
2003
Springer
16 years 8 days ago
2003
Springer
We prove lower bounds for the direct sum problem for two-party bounded error randomised multipleround communication protocols. Our proofs use the notion of information cost of a p...
239
click to vote
ICLP
2003
Springer
16 years 8 days ago
2003
Springer
In recent research on nonmonotonic logic programming, repeatedly strong equivalence of logic programs P and Q has been considered, which holds if the programs P ∪ R and Q ∪ R h...