Sciweavers

1220 search results - page 18 / 244
» Minimal Interval Completions
Sort
View
ISMB
1994
13 years 9 months ago
Using Interval Logic for Order Assembly
Temporallogic, in particular, interval logic has been used to represent genomemapsand to assist genome mapconstructions. However,interval logic itself appears to be bruited in its...
Zhan Cui
TIME
2005
IEEE
14 years 1 months ago
Axiomatisation and Decidability of Multi-dimensional Duration Calculus
We investigate properties of a spatio-temporal logic based on an n-dimensional Duration Calculus tailored for the specification and verification of mobile real-time systems. Aft...
Andreas Schäfer
JCT
2006
109views more  JCT 2006»
13 years 7 months ago
On the combinatorial invariance of Kazhdan-Lusztig polynomials
We prove that the Kazhdan-Lusztig polynomials are combinatorial invariants for intervals up to length 8 in Coxeter groups of type A and up to length 6 in Coxeter groups of type B a...
Federico Incitti
LFCS
2007
Springer
14 years 1 months ago
On Decidability and Expressiveness of Propositional Interval Neighborhood Logics
Interval-based temporal logics are an important research area in computer science and artificial intelligence. In this paper we investigate decidability and expressiveness issues ...
Davide Bresolin, Valentin Goranko, Angelo Montanar...
IJCAI
1993
13 years 9 months ago
Multi-Interval Discretization of Continuous-Valued Attributes for Classification Learning
Since most real-world applications of classification learning involve continuous-valued attributes, properly addressing the discretization process is an important problem. This pa...
Usama M. Fayyad, Keki B. Irani