Sciweavers

2137 search results - page 250 / 428
» Proving Abstract Non-interference
Sort
View
101
Voted
CORR
2010
Springer
130views Education» more  CORR 2010»
15 years 1 months ago
Interactive Learning Based Realizability and 1-Backtracking Games
Abstract. We prove that interactive learning based classical realizability (introduced by Aschieri and Berardi for first order arithmetic [1]) is sound with respect to Coquand game...
Federico Aschieri
139
Voted
DLOG
2010
15 years 1 months ago
Decidability of Description Logics with Transitive Closure of Roles in Concept and Role Inclusion Axioms
Abstract. This paper investigates Description Logics which allow transitive closure of roles to occur not only in concept inclusion axioms but also in role inclusion axioms. First,...
Chan Le Duc, Myriam Lamolle
157
Voted
ESA
2010
Springer
188views Algorithms» more  ESA 2010»
15 years 1 months ago
Contractions of Planar Graphs in Polynomial Time
Abstract. We prove that for every graph H, there exists a polynomial-time algorithm deciding if a planar graph can be contracted to H. We introduce contractions and topological min...
Marcin Kaminski, Daniël Paulusma, Dimitrios M...
IAT
2010
IEEE
15 years 1 months ago
Possibility Degree Method for Ranking Intuitionistic Fuzzy Numbers
Abstract--In this paper, we study the method of ranking intuitionistic fuzzy numbers. Firstly a possibility degree formula is defined to compare two intuitionistic fuzzy numbers. W...
Cui-Ping Wei, Xijin Tang
165
Voted
OPODIS
2010
15 years 1 months ago
An Adaptive Technique for Constructing Robust and High-Throughput Shared Objects
Abstract. Shared counters are the key to solving a variety of coordination problems on multiprocessor machines, such as barrier synchronization and index distribution. It is desire...
Danny Hendler, Shay Kutten, Erez Michalak