Sciweavers

730 search results - page 40 / 146
» Combinatorics of Monotone Computations
Sort
View
ETFA
2006
IEEE
14 years 2 months ago
Response-Time Analysis of tasks with offsets
Abstract— This article presents some results about schedulability analysis of tasks with offsets also known as transactions, in the particular case of monotonic transactions. The...
Karim Traore, Emmanuel Grolleau, Ahmed Rahni, Mich...

Tutorial
5774views
15 years 9 months ago
On the implementation of fast marching methods for 3D lattices
This technical report discusses Sethian's Fast Marching Method and its higher accuracy variant. Both methods may be used to compute the arrival times at the points of a discre...
Jakob Andreas Bærentzen
PODC
2009
ACM
14 years 3 months ago
Brief announcement: new bounds for the controller problem
The (M, W)-controller, originally studied by Afek, Awerbuch, Plotkin, and Saks, is a basic distributed tool that an abstraction for managing the consumption of a global resource i...
Yuval Emek, Amos Korman

Tutorial
6794views
15 years 9 months ago
Fast Marching Methods
Detailed explanation of the Fast Marching Methods, which can be used to efficiently solve the Eikonal equation that models moving interfaces whose motion is either monotonically in...
M. Sabry Hassouna
AMAI
2006
Springer
13 years 8 months ago
Possibilistic uncertainty handling for answer set programming
In this work, we introduce a new framework able to deal with a reasoning that is at the same time non monotonic and uncertain. In order to take into account a certainty level assoc...
Pascal Nicolas, Laurent Garcia, Igor Stépha...