Sciweavers

5639 search results - page 290 / 1128
» Timed Abstract Non-interference
Sort
View
ICALP
2010
Springer
15 years 5 months ago
B and D Are Enough to Make the Halpern-Shoham Logic Undecidable
Abstract. The HalpernShoham logic is a modal logic of time intervals. Some eort has been put in last ten years to classify fragments of this beautiful logic with respect to decid...
Jerzy Marcinkowski, Jakub Michaliszyn, Emanuel Kie...
129
Voted
DLT
2010
15 years 5 months ago
On a Powerful Class of Non-universal P Systems with Active Membranes
Abstract. We prove that uniform and semi-uniform families of P systems with active membranes using only communication and nonelementary division rules are not computationally unive...
Antonio E. Porreca, Alberto Leporati, Claudio Zand...
113
Voted
WALCOM
2008
IEEE
82views Algorithms» more  WALCOM 2008»
15 years 5 months ago
Exact Algorithms for Maximum Acyclic Subgraph on a Superclass of Cubic Graphs
Abstract. Finding a maximum acyclic subgraph is on the list of problems that seem to be hard to tackle from a parameterized perspective. We develop two quite efficient algorithms (...
Henning Fernau, Daniel Raible
124
Voted
BNCOD
2001
101views Database» more  BNCOD 2001»
15 years 5 months ago
Limiting Result Cardinalities for Multidatabase Queries Using Histograms
Abstract. Integrating, cleaning and analyzing data from heterogeneous sources is often complicated by the large amounts of data and its physical distribution which can result in po...
Kai-Uwe Sattler, Oliver Dunemann, Ingolf Geist, Gu...
MCU
2001
90views Hardware» more  MCU 2001»
15 years 5 months ago
A Direct Construction of a Universal Extended H System
Abstract. A direct universal extended H system receives as input the coding of an extended H system with double splicing and simulates it. It is the first time that a direct constr...
Pierluigi Frisco