Sciweavers

7 search results - page 1 / 2
» acta 2004
Sort
View
83
Voted
ACTA
2004
67views more  ACTA 2004»
15 years 20 days ago
Trajectory-based codes
Michael Domaratzki
86
Voted
ACTA
2004
102views more  ACTA 2004»
15 years 20 days ago
Approximation schemes for the Min-Max Starting Time Problem
Leah Epstein, Tamir Tassa
109
Voted
ACTA
2004
106views more  ACTA 2004»
15 years 20 days ago
Trading polarizations for labels in P systems with active membranes
Abstract. This paper addresses the problem of removing the polarizations of membranes from P systems with active membranes
Artiom Alhazov, Linqiang Pan, Gheorghe Paun
89
Voted
ACTA
2004
87views more  ACTA 2004»
15 years 20 days ago
P systems with symport/antiport simulating counter automata
The generative capability of several variants of P systems with symport/antiport is studied via the simulation of counter automata. This leads to the reduction of the complexity, e...
Pierluigi Frisco, Hendrik Jan Hoogeboom
104
Voted
ACTA
2004
97views more  ACTA 2004»
15 years 20 days ago
Past is for free: on the complexity of verifying linear temporal properties with past
We study the complexity of satisfiability and model-checking of the linear-time temporal logic with past (pltl). More precisely, we consider several fragments of pltl, depending o...
Nicolas Markey