Stavros S. Cosmandakis

MaRDI QIDQ1900922zbMATH OpenFDO

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!

Publication	Date of Publication	Type
Resolution based algorithms for the transversal hypergraph generation problem Theoretical Computer Science	2020-04-06	Paper
Datalog programs and their persistency numbers ACM Transactions on Computational Logic	2017-07-12	Paper
Undecidability and intractability results concerning Datalog programs and their persistency numbers ACM Transactions on Computational Logic	2015-09-17	Paper
scientific article; zbMATH DE number 2241920 (Why is no real title available?)	2005-12-28	Paper
scientific article; zbMATH DE number 2080399 (Why is no real title available?)	2004-08-04	Paper
Inherent complexity of recursive queries Journal of Computer and System Sciences	2002-09-12	Paper
On the orthographic dimension of definable sets Information Processing Letters	2002-07-14	Paper
On datalog vs polynomial time Journal of Computer and System Sciences	1995-10-25	Paper
scientific article; zbMATH DE number 16188 (Why is no real title available?)	1992-06-26	Paper
Polynomial-time implication problems for unary inclusion dependencies Journal of the ACM	1990-01-01	Paper
The word and generator problems for lattices Information and Computation	1988-01-01	Paper
The complexity of minimizing wire lengths in VLSI layouts Information Processing Letters	1987-01-01	Paper
The complexity of the travelling repairman problem RAIRO - Theoretical Informatics and Applications	1986-01-01	Paper
Partition semantics for relations Journal of Computer and System Sciences	1986-01-01	Paper
scientific article; zbMATH DE number 3922023 (Why is no real title available?)	1985-01-01	Paper
The Traveling Salesman Problem with Many Visits to Few Cities SIAM Journal on Computing	1984-01-01	Paper
Updates of Relational Views Journal of the ACM	1984-01-01	Paper
scientific article; zbMATH DE number 3876616 (Why is no real title available?)	1983-01-01	Paper
The complexity of evaluating relational queries Information and Control	1983-01-01	Paper

Research outcomes over time

This page was built for person: Stavros S. Cosmandakis