Foto N. Afrati

From MaRDI portal
(Redirected from Person:269328)



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
On transformations into linear database logic programs2024-07-11Paper
GYM: a multiround distributed join algorithm2018-07-18Paper
Computing marginals using MapReduce
Journal of Computer and System Sciences
2018-04-18Paper
Efficient lineage for SUM aggregate queries
AI Communications
2017-11-07Paper
The ICDT 2016 Test of Time Award announcement2017-07-14Paper
Datalog programs and their persistency numbers
ACM Transactions on Computational Logic
2017-07-12Paper
Parallel skyline queries
Theory of Computing Systems
2016-04-18Paper
On the complexity of tree pattern containment with arithmetic comparisons
Information Processing Letters
2013-04-04Paper
Query containment under bag and bag-set semantics
Information Processing Letters
2012-01-18Paper
Selecting and using views to compute aggregate queries
Journal of Computer and System Sciences
2012-01-11Paper
Determinacy and query rewriting for conjunctive queries and views
Theoretical Computer Science
2011-03-14Paper
Rewriting Conjunctive Queries Determined by Views
Mathematical Foundations of Computer Science 2007
2008-09-17Paper
On Approximation Algorithms for Data Mining Applications
Lecture Notes in Computer Science
2008-03-14Paper
Scheduling trees with large communication delays on two identical processors
Journal of Scheduling
2007-12-20Paper
View selection for real conjunctive queries
Acta Informatica
2007-09-10Paper
Rewriting queries using views with negation2006-12-12Paper
Designing PTASs for MIN-SUM scheduling problems
Discrete Applied Mathematics
2006-04-28Paper
Database Theory - ICDT 2005
Lecture Notes in Computer Science
2005-09-13Paper
Scheduling in switching networks with set-up delays
Journal of Combinatorial Optimization
2005-05-17Paper
Linearisability on Datalog programs
Theoretical Computer Science
2004-10-27Paper
scientific article; zbMATH DE number 2080224 (Why is no real title available?)2004-08-04Paper
scientific article; zbMATH DE number 1998343 (Why is no real title available?)2004-02-22Paper
On temporal logic versus Datalog
Theoretical Computer Science
2003-08-17Paper
A PTAS for the average weighted completion time problem on unrelated machines.
Journal of Scheduling
2003-07-27Paper
scientific article; zbMATH DE number 1839470 (Why is no real title available?)2002-12-02Paper
The expressiveness of DAC
Theoretical Computer Science
2002-08-13Paper
scientific article; zbMATH DE number 1424438 (Why is no real title available?)2000-03-23Paper
Bounded arity Datalog \((\neq)\) queries on graphs
Journal of Computer and System Sciences
1998-06-11Paper
The Hamilton circuit problem on grids
RAIRO - Theoretical Informatics and Applications
1997-10-30Paper
On datalog vs polynomial time
Journal of Computer and System Sciences
1995-10-25Paper
Performance considerations on a random graph model for parallel processing
RAIRO - Theoretical Informatics and Applications
1993-11-15Paper
The parallel complexity of single rule logic programs
Discrete Applied Mathematics
1993-01-31Paper
The parallel complexity of simple logic programs
Journal of the ACM
1993-01-01Paper
Corrigendum to ``The complexity of cubical graphs
Information and Computation
1989-01-01Paper
On the convergence of query evaluation
Journal of Computer and System Sciences
1989-01-01Paper
The synthesis of communication protocols
Algorithmica
1988-01-01Paper
The complexity of the travelling repairman problem
RAIRO - Theoretical Informatics and Applications
1986-01-01Paper
The complexity of cubical graphs
Information and Control
1985-01-01Paper
scientific article; zbMATH DE number 3936535 (Why is no real title available?)1984-01-01Paper


Research outcomes over time


This page was built for person: Foto N. Afrati