Sciweavers

139
Voted
ACSC
2003
IEEE
15 years 7 months ago
Efficient Trie-Based Sorting of Large Sets of Strings
Sorting is a fundamental algorithmic task. Many generalpurpose sorting algorithms have been developed, but efficiency gains can be achieved by designing algorithms for specific ki...
Ranjan Sinha, Justin Zobel
111
Voted
ACSD
2001
IEEE
103views Hardware» more  ACSD 2001»
15 years 7 months ago
Abstracting from Failure Probabilities
Jan Jürjens
163
Voted
ACSD
2001
IEEE
134views Hardware» more  ACSD 2001»
15 years 7 months ago
Embedding Imperative Synchronous Languages in Interactive Theorem Provers
We present a new way to define the semantics of imperative synchronous languages by means of separating the control and the data flow. The control flow is defined by predicates th...
Klaus Schneider
ACSD
2001
IEEE
91views Hardware» more  ACSD 2001»
15 years 7 months ago
Synthesis of Net Systems with Inhibitor Arcs from Step Transition Systems
We here consider transition systems of Elementary Net Systems with Inhibitor Arcs. There are basically two di erent types of non-interleaving semantics of such Petri nets, the a-po...
Marta Pietkiewicz-Koutny
135
Voted
ACSD
2001
IEEE
121views Hardware» more  ACSD 2001»
15 years 7 months ago
A structural encoding technique for the synthesis of asynchronous circuits
This paper presents a method for the automatic synthesis of asynchronous circuits from Petri net specifications. The method is based on a structural encoding of the system in such ...
Josep Carmona, Jordi Cortadella, Enric Pastor