Sciweavers

DLOG
2010
13 years 9 months ago
Optimal Rewritings in Definitorially Complete Description Logics
In this paper, we revisit the problem of definitorial completeness, i.e., whether a given general TBox T in a description logic (DL) L can be rewritten to an acyclic TBox T in L . ...
Inanç Seylan, Enrico Franconi, Jos de Bruij...
MST
2008
120views more  MST 2008»
13 years 11 months ago
Bounds on Sizes of Finite Bisimulations of Pfaffian Dynamical Systems
We study finite bisimulations of dynamical systems in Rn defined by Pfaffian maps. The pure existence of finite bisimulations for a more general class of o-minimal systems was show...
Margarita V. Korovina, Nicolai Vorobjov
APPROX
2010
Springer
138views Algorithms» more  APPROX 2010»
13 years 11 months ago
The Euclidean Distortion of Flat Tori
We show that for every n-dimensional lattice L the torus Rn /L can be embedded with distortion O(n
Ishay Haviv, Oded Regev
DAGSTUHL
2006
14 years 26 days ago
Upper and Lower Bounds on Sizes of Finite Bisimulations of Pfaffian Dynamical Systems
In this paper we study a class of dynamical systems defined by Pfaffian maps. It is a sub-class of o-minimal dynamical systems which capture rich continuous dynamics and yet can be...
Margarita V. Korovina, Nicolai Vorobjov