Fakultät für Informatik
-
Technische Universität München
Lehrstuhl für Effiziente Algorithmen
Die bibliographische Datenbank LEABib
Suchen
•
Liste der Journale
•
Liste der Serien
•
Liste der Konferenzen
•
Ausgewählte Publikationen
[1]
Hilfe
Suche: Author="Gyssens, Marc"
Als [
bib
] [
pdf
] [
ps
] [
dvi
] [
xml
] herunterladen.
On the completeness of the semigraphoid axioms for deriving arbitrary from saturated conditional independence statements
Marc Gyssens
,
Mathias Niepert
,
Dirk Van Gucht
Information Processing Letters
114
(11), 2014, pp. 628-633
Regular expressions with counting: Weak versus strong determinism
Wouter Gelade
,
Marc Gyssens
,
Wim Martens
SIAM Journal on Computing
41
(1), 2012, pp. 160-190
Regular expressions with counting: Weak versus strong determinism
Wouter Gelade
,
Marc Gyssens
,
Wim Martens
Lecture Notes in Computer Science
5734
, 2009, pp. 369-381
A unified theory of structural tractability for constraint satisfaction problems
David Cohen
,
Peter Jeavons
,
Marc Gyssens
Journal of Computer and System Sciences
74
(5), 2008, pp. 721-743
Typechecking top-down XML transformations: Fixed input or output schemas
Wim Martens
,
Frank Neven
,
Marc Gyssens
Information and Computation
206
(7), 2008, pp. 806-827
An expressive language for linear spatial database queries
Luc Vandeurzen
,
Marc Gyssens
,
Dirk van Gucht
Journal of Computer and System Sciences
69
(4), 2004, pp. 617-655
Equivalence and normal forms for the restricted and bounded fixpoint in the nested algebra
Marc Gyssens
,
Dan Suciu
,
Dirk van Gucht
Information and Computation
164
(1), 2001, pp. 85-117
On the expressiveness of linear-constraint query languages for spatial databases
Luc Vandeurzen
,
Marc Gyssens
,
Dirk Van Gucht
Theoretical Computer Science
254
(1-2), 2001, pp. 423-463
On the decidability of semilinearity for semialgebraic sets and its implications for spatial databases
Freddy Dumortier
,
Marc Gyssens
,
Luc Vandeurzen
,
Dirk van Gucht
Journal of Computer and System Sciences
58
(3), 1999, pp. 535-571
Complete geometric query languages
Marc Gyssens
,
Jan van den Bussche
,
Dirk van Gucht
Journal of Computer and System Sciences
58
(3), 1999, pp. 483-511
Closure properties of constraints
Peter Jeavons
,
David Cohen
,
Marc Gyssens
Journal of the ACM
44
(4), 1997, pp. 527-548
On the completeness of object-creating database transformation languages
Jan van den Bussche
,
Dirk van Gucht
,
Marc Andries
,
Marc Gyssens
Journal of the ACM
44
(2), 1997, pp. 272-319
CGOOD, a categorical graph-oriented object data model
Chris Tuijn
,
Marc Gyssens
Theoretical Computer Science
160
(1-2), 1996, pp. 217-239
A unifying framework for tractable constraints
Peter Jeavons
,
David Cohen
,
Marc Gyssens
Lecture Notes in Computer Science
976
, 1995, pp. 276-291
A grammar-based approach towards unifying hierarchical data models
Marc Gyssens
,
Jan Paredaens
,
Dirk van Gucht
SIAM Journal on Computing
23
(6), 1994, pp. 1093-1137
Expressiveness of efficient semi-deterministic choice constructs
Marc Gyssens
,
Jan Van den Bussche
,
Dirk van Gucht
Lecture Notes in Computer Science
820
, 1994, pp. 106-117
The powerset algebra as a natural tool to handle nested database relations
Marc Gyssens
,
Dirk van Gucht
Journal of Computer and System Sciences
45
, 1992, pp. 76-103
On the completeness of object-creating query languages
Jan Van den Bussche
,
Dirk van Gucht
,
Marc Andries
,
Marc Gyssens
Proceedings of the 33rd Annual IEEE Symposium on Foundations of Computer Science, FOCS'92 (Pittsburgh, PA, October 24-27, 1992)
, 1992, pp. 372-379
A comparison between algebraic query languages for flat and nested databases
Marc Gyssens
,
Dirk van Gucht
Theoretical Computer Science
87
, 1991, pp. 263-286
On a hierarchy of classes for nested databases
Marc Gyssens
,
Jan Paredaens
,
Dirk van Gucht
Information Processing Letters
36
, 1990, pp. 259-266
An alternative way to represent the cogroup of a relation in the context of nested databases
Serge Abiteboul
,
Marc Gyssens
,
Dirk van Gucht
Information Processing Letters
32
, 1989, pp. 317-324