Sciweavers

2436 search results - page 31 / 488
» Comonadic Notions of Computation
Sort
View
ESA
2005
Springer
131views Algorithms» more  ESA 2005»
14 years 1 months ago
Computing Common Intervals of K Permutations, with Applications to Modular Decomposition of Graphs
We introduce a new way to compute common intervals of K permutations based on a very simple and general notion of generators of common intervals. This formalism leads to simple an...
Anne Bergeron, Cedric Chauve, Fabien de Montgolfie...
ISLPED
2000
ACM
94views Hardware» more  ISLPED 2000»
13 years 12 months ago
Algorithmic transforms for efficient energy scalable computation
We introduce the notion of energy scalable computation on general purpose processors. The principle idea is to maximize computational quality for a given energy constraint. The de...
Amit Sinha, Alice Wang, Anantha Chandrakasan
CORR
2007
Springer
82views Education» more  CORR 2007»
13 years 7 months ago
Programs as polygraphs: computability and complexity
Abstract – This study presents Albert Burroni’s polygraphs as an algebraic and graphical description of first-order functional programs, where functions can have many outputs....
Guillaume Bonfante, Yves Guiraud
CSFW
2007
IEEE
14 years 1 months ago
Approximated Computationally Bounded Simulation Relations for Probabilistic Automata
We study simulation relations for Probabilistic Automata that require transitions to be matched up to negligible sets provided that computation lengths are polynomially bounded. T...
Roberto Segala, Andrea Turrini
TAPSOFT
1995
Springer
13 years 11 months ago
On the Category of Petri Net Computations
Abstract. We introduce the notion of strongly concatenable process as a refinement of concatenable processes [3] which can be expressed axiomatically via a functor Q[ ] from the c...
Vladimiro Sassone