"
A study of Homogeneity in Relational Databases",
en "Annals of Mathematics and artificial intelligence",
40 pag.
2001, aceptado para su publicación
"On the Expressibility and Computability of Untyped
Queries",
(32 pag.) aceptado para su publicación en Annals
of Pure and
Applied Logic, vol. 108 (1-3), p.345-371.
"Reflective
Relational Machines Working on Homogeneous
Databases", en "Foundations of Information
and Knowledge
Systems: First International Symposium, FoIKS 2000, Germany,
February 2000, Proceedings", (auspiciado por EATCS)
ed. SPRINGER
LNCS 1762 (extended abstract), p. 288-303.
"The
Space Complexity of Elimination Theory: Upper Bounds"
(con G. Matera, del Depto. de Matemáticas, FCEyN,
UBA),
en "Foundations of Computational Mathematics: Selected
Papers
of a Conference, Held at IMPA in Rio de Janeiro, January
1997",
ed. SPRINGER, por F. Cucker y M. Shub, Enero de 1997
(extended abstract) p. 267-276.
"Untyped
queries, untyped reflective machines and
conditional quantifiers", en "Advances in
Databases and
Information Systems: Second East-European Symposium, ADBIS'98,
Poznan, Poland, Sep. 1998, Proceedings", (auspiciado
por ACM)
ed. SPRINGER, LNCS 1475 (extended abstract) p. 35-45.
"Reflective
Relational Machines of Bounded Variable
Complexity", en "Advances in Databases and
Information Systems:
Third East-European Symposium, ADBIS'99, Maribor, Slovenia,
Sep.
1999, Proceedings", (auspiciado por ACM) ed. University
of Maribor
(extended abstract) p. 193-199.
"Relación
tiempo paralelo-espacio secuencial: problemas
relativos a la conectividad en grafos dirigidos en espacio
O(log^2
n)", con S. Escudero y F. Rizzolo, en "Journal
of the Chilean
Society of Computer Science", Vol. 1, Nro. 3, 1998.
38 pag.
"Complejidad
secuencial y paralela del cálculo del rango en matrices
enteras"
con A. Grosso, N. Herrera, G. Matera y M. E. Stefanoni,
en "Journal of the Chilean
Society of Computer Science", Vol. 3, Nro. 3, 2000.
"Partial
Distinguishability and Query Computability in
Finite Structures", en "Journal of the Interest
Group in Pure
And Applied Logics (IGPL)", 5, 3, de Mayo de 1997 (abstract)
p.
474-475.
"Untyped
queries, untyped reflective machines and
conditional quantifiers", en "The Bulletin
of Symbolic Logic", 5,
4, 1999 (abstract), p. 495.
"Reflective Relational Machines of Bounded Variable
Complexity", a ser publicado en "Journal of
the Interest Group in
Pure And Applied Logics (IGPL)", (abstract).
"Un
algoritmo para el cálculo del rango de matrices
enteras en espacio polilogarítmico", con
G. Matera, A. Grosso, N.
Herrera y M. E. Stefanoni, en "XXV Jornadas Argentinas
de
Informática e Investigación Operativa, JAIIO
96: Trabajos
Seleccionados", Bs. As. Septiembre 1996 (extended abstract)
p.
29-48.
"Relación
tiempo paralelo-espacio secuencial: un algoritmo
para la st-conectividad de grafos dirigidos en espacio
polilogarítmico", con S. Escudero y F. Rizzolo,
en "XXV Jornadas
Argentinas de Informática e Investigación
Operativa, JAIIO 96:
Trabajos Seleccionados", Bs. As. Septiembre 1996 (extended
abstract) p. 1-16.
"L-rigid Databases and the Expressibility of Incomplete
Relational Languages", en Electronic Journal of
SADIO (Soc.
Argentina de Informática e Investigación Operativa),
Vol. I,
Nro. 1, Mayo 1998 (abstract de mi Tesis Doctoral) 2 pág.
"Untyped Queries, Untyped Reflective Machines and
Conditional Quantifiers", Report # 146 of the Department
of
Mathematics, University of Helsinki, Finland, Mayo de 1997,
29
pág.
"A
Semantic Characterization of Relational Machines and the
Effects of Homogeneity", Report # 150 of the Department
of
Mathematics, University of Helsinki, Finland, Junio de 1997,
21
pág.