Sciweavers

1716 search results - page 121 / 344
» Proving Conditional Termination
Sort
View
ADHOCNOW
2009
Springer
14 years 3 months ago
Optimal and Fair Transmission Rate Allocation Problem in Multi-hop Cellular Networks
We deal with the rate allocation problem for downlink in a Multi-hop Cellular Network. A mathematical model is provided to assign transmission rates in order to reach an optimal an...
Cristiana Gomes, Jérôme Galtier
FUN
2007
Springer
91views Algorithms» more  FUN 2007»
14 years 3 months ago
High Spies (or How to Win a Programming Contest)
We analyse transports between leaves in an edge-weighted tree. We prove under which conditions there exists a transport matching the weights of a given tree. We use this to compute...
André H. Deutz, Rudy van Vliet, Hendrik Jan...
ACRI
2006
Springer
14 years 2 months ago
On Symmetric Sandpiles
A symmetric version of the well-known SPM model for sandpiles is introduced. We prove that the new model has fixed point dynamics. Although there might be several fixed points, ...
Enrico Formenti, Benoît Masson, Theophilos P...
CDC
2009
IEEE
139views Control Systems» more  CDC 2009»
14 years 1 months ago
Input-to-state dynamical stability of interconnected systems
Abstract— We consider networks of input-to-state dynamically stable (ISDS) systems and provide a small gain condition under which the entire network is again ISDS. A Lyapunov for...
Sergey Dashkovskiy, Lars Naujok
LICS
1996
IEEE
14 years 1 months ago
Completing Partial Combinatory Algebras With Unique Head-Normal Forms
In this note, we prove that having unique head-normal forms is a sufficient condition on partial combinatory algebras to be completable. As application,we show that the pca of str...
Inge Bethke, Jan Willem Klop, Roel C. de Vrijer