| Hits ?▲ |
Authors |
Title |
Venue |
Year |
Link |
Author keywords |
| 1 | Stavros S. Cosmadakis, Eugénie Foustoucos, Anastasios Sidiropoulos |
Undecidability and intractability results concerning datalog programs and their persistency numbers.  |
ACM Trans. Comput. Log.  |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Foto N. Afrati, Stavros S. Cosmadakis, Eugénie Foustoucos |
Datalog programs and their persistency numbers.  |
ACM Trans. Comput. Log.  |
2005 |
DBLP DOI BibTeX RDF |
bounded-tree width hypergraphs, persistency numbers, persistent variables, program transformations, Datalog, finite automata, Boundedness |
| 1 | Stavros S. Cosmadakis |
Inherent Complexity of Recursive Queries.  |
J. Comput. Syst. Sci.  |
2002 |
DBLP DOI BibTeX RDF |
|
| 1 | Stavros S. Cosmadakis, Gabriel M. Kuper, Leonid Libkin |
On the orthographic dimension of definable sets.  |
Inf. Process. Lett.  |
2001 |
DBLP DOI BibTeX RDF |
|
| 1 | Stavros S. Cosmadakis, Kleoni Ioannidou, Stergios Stergiou |
View Serializable Updates of Concurrent Index Structures.  |
DBPL  |
2001 |
DBLP DOI BibTeX RDF |
|
| 1 | Vasilis Aggelis, Stavros S. Cosmadakis |
Optimization of Nested SQL Queries by Tableau Equivalence.  |
DBPL  |
1999 |
DBLP DOI BibTeX RDF |
|
| 1 | Stavros S. Cosmadakis |
Inherent Complexity of Recursive Queries (Extended Abstract).  |
PODS  |
1999 |
DBLP DOI BibTeX RDF |
|
| 1 | Foto N. Afrati, Stavros S. Cosmadakis, Mihalis Yannakakis |
On Datalog vs. Polynomial Time.  |
J. Comput. Syst. Sci.  |
1995 |
DBLP DOI BibTeX RDF |
|
| 1 | Foto N. Afrati, Stavros S. Cosmadakis, Stéphane Grumbach, Gabriel M. Kuper |
Linear vs Polynomial Constraints in Database Query Languages.  |
PPCP  |
1994 |
DBLP DOI BibTeX RDF |
|
| 1 | Stavros S. Cosmadakis |
Complete Proof Systems for Algebraic Simply-Typed Terms.  |
LISP and Functional Programming  |
1994 |
DBLP DOI BibTeX RDF |
|
| 1 | Stavros S. Cosmadakis |
Logical Reducibility and Monadic NP  |
FOCS  |
1993 |
DBLP DOI BibTeX RDF |
syntactically restricted first-order reductions, logical reducibility, monadic NP, polynomial-time many-one reductions, directed reachability, encodings, first-order logic, NP-complete problems, relational structures |
| 1 | Foto N. Afrati, Stavros S. Cosmadakis, Mihalis Yannakakis |
On Datalog vs. Polynomial Time.  |
PODS  |
1991 |
DBLP DOI BibTeX RDF |
Datalog |
| 1 | Stavros S. Cosmadakis, Paris C. Kanellakis, Moshe Y. Vardi |
Polynomial-Time Implication Problems for Unary Inclusion Dependencies  |
J. ACM  |
1990 |
DBLP DOI BibTeX RDF |
|
| 1 | Stavros S. Cosmadakis, Albert R. Meyer, Jon G. Riecke |
Completeness for typed lazy inequalities  |
LICS  |
1990 |
DBLP DOI BibTeX RDF |
|
| 1 | Stavros S. Cosmadakis |
Computing with Recursive Types (Extended Abstract)  |
LICS  |
1989 |
DBLP DOI BibTeX RDF |
|
| 1 | Stavros S. Cosmadakis |
On the First-Order Expressibility of Recursive Queries.  |
PODS  |
1989 |
DBLP DOI BibTeX RDF |
Datalog |
| 1 | Foto N. Afrati, Stavros S. Cosmadakis |
Expressiveness of Restricted Recursive Queries (Extended Abstract)  |
STOC  |
1989 |
DBLP DOI BibTeX RDF |
|
| 1 | Stavros S. Cosmadakis |
The Word and Generator Problems for Lattices  |
Inf. Comput.  |
1988 |
DBLP DOI BibTeX RDF |
|
| 1 | Stavros S. Cosmadakis, Haim Gaifman, Paris C. Kanellakis, Moshe Y. Vardi |
Decidable Optimization Problems for Database Logic Programs (Preliminary Report)  |
STOC  |
1988 |
DBLP DOI BibTeX RDF |
|
| 1 | Sandeep N. Bhatt, Stavros S. Cosmadakis |
The Complexity of Minimizing Wire Lengths in VLSI Layouts.  |
Inf. Process. Lett.  |
1987 |
DBLP DOI BibTeX RDF |
|
| 1 | Stavros S. Cosmadakis |
Database Theory and Cylindric Lattices (Extended Abstract)  |
FOCS  |
1987 |
DBLP DOI BibTeX RDF |
|
| 1 | Foto N. Afrati, Stavros S. Cosmadakis, Christos H. Papadimitriou, George Papageorgiou, Nadia Papakostantinou |
The Complexity of the Travelling Repairman Problem.  |
ITA  |
1986 |
DBLP BibTeX RDF |
|
| 1 | Stavros S. Cosmadakis, Paris C. Kanellakis, Nicolas Spyratos |
Partition Semantics for Relations.  |
J. Comput. Syst. Sci.  |
1986 |
DBLP DOI BibTeX RDF |
|
| 1 | Stavros S. Cosmadakis, Paris C. Kanellakis |
Functional and Inclusion Dependencies.  |
Advances in Computing Research  |
1986 |
DBLP BibTeX RDF |
|
| 1 | Stavros S. Cosmadakis, Paris C. Kanellakis |
Parallel Evaluation of Recursive Rule Queries.  |
PODS  |
1986 |
DBLP DOI BibTeX RDF |
|
| 1 | Stavros S. Cosmadakis, Paris C. Kanellakis |
Two Applications of Equational Theories to Database Theory.  |
RTA  |
1985 |
DBLP DOI BibTeX RDF |
|
| 1 | Stavros S. Cosmadakis, Paris C. Kanellakis, Nicolas Spyratos |
Partition Semantics for Relations.  |
PODS  |
1985 |
DBLP DOI BibTeX RDF |
|
| 1 | Stavros S. Cosmadakis, Paris C. Kanellakis |
Equational Theories and Database Constraints  |
STOC  |
1985 |
DBLP DOI BibTeX RDF |
|
| 1 | Stavros S. Cosmadakis, Christos H. Papadimitriou |
Updates of Relational Views.  |
J. ACM  |
1984 |
DBLP DOI BibTeX RDF |
|
| 1 | Stavros S. Cosmadakis, Christos H. Papadimitriou |
The Traveling Salesman Problem with Many Visits to Few Cities.  |
SIAM J. Comput.  |
1984 |
DBLP DOI BibTeX RDF |
|
| 1 | Stavros S. Cosmadakis, Paris C. Kanellakis |
Functional and Inclusion Dependencies: A Graph Theoretic Approach.  |
PODS  |
1984 |
DBLP DOI BibTeX RDF |
|
| 1 | Stavros S. Cosmadakis |
The Complexity of Evaluating Relational Queries  |
Information and Control  |
1983 |
DBLP DOI BibTeX RDF |
|
| 1 | Mihalis Yannakakis, Paris C. Kanellakis, Stavros S. Cosmadakis, Christos H. Papadimitriou |
Cutting and Partitioning a Graph aifter a Fixed Pattern (Extended Abstract).  |
ICALP  |
1983 |
DBLP DOI BibTeX RDF |
|
| 1 | Stavros S. Cosmadakis, Paris C. Kanellakis |
Functional and Inclusion Dependencies.  |
XP4.5 Workshop on Database Theory  |
1983 |
DBLP BibTeX RDF |
|
| 1 | Stavros S. Cosmadakis, Christos H. Papadimitriou |
Updates of Relational Views.  |
PODS  |
1983 |
DBLP DOI BibTeX RDF |
|
| 1 | Stavros S. Cosmadakis |
The Complexity of Evaluating Relational Queries.  |
PODS  |
1983 |
DBLP DOI BibTeX RDF |
|
| 1 | Paris C. Kanellakis, Stavros S. Cosmadakis, Moshe Y. Vardi |
Unary Inclusion Dependencies have Polynomial Time Inference Problems (Extended Abstract)  |
STOC  |
1983 |
DBLP DOI BibTeX RDF |
|