Sciweavers

1000 search results - page 123 / 200
» Nominal rewriting systems
Sort
View
119
Voted
CORR
2008
Springer
109views Education» more  CORR 2008»
15 years 5 months ago
New Combinatorial Complete One-Way Functions
In 2003, Leonid A. Levin presented the idea of a combinatorial complete one-way function and a sketch of the proof that Tiling represents such a function. In this paper, we presen...
Arist Kojevnikov, Sergey I. Nikolenko
CORR
2008
Springer
90views Education» more  CORR 2008»
15 years 5 months ago
On characterising strong bisimilarity in a fragment of CCS with replication
We provide a characterisation of strong bisimilarity in a fragment of CCS that contains only prefix, parallel composition, synchronisation and a limited form of replication. The ch...
Daniel Hirschkoff, Damien Pous
PPL
2008
88views more  PPL 2008»
15 years 5 months ago
Evaluating Computational Costs while Handling Data and Control Parallelism
The aim of this work is to introduce a computational costs system associated to a semantic framework for orthogonal data and control parallelism handling. In such a framework a pa...
Sonia Campa
ESSLLI
2009
Springer
15 years 3 months ago
POP* and Semantic Labeling Using SAT
The polynomial path order (POP for short) is a termination method that induces polynomial bounds on the innermost runtime complexity of term rewrite systems (TRSs for short). Seman...
Martin Avanzini
ISBI
2008
IEEE
15 years 12 months ago
Comparative assessment of different energy mapping methods for generation of 511-keV attenuation map from CT images in PET/CT sy
The use of X-ray CT images for CT-based attenuation correction (CTAC) of PET data results in the decrease of overall scanning time and creates a noise-free attenuation map (μmap)...
Maryam Shirmohammad, Mohammad Reza Ay, Saeed Sarka...