×
Edit Profile (opens in new tab)

Cosmadakis, Stavros S.

Co-Author Distance
Author ID: cosmadakis.stavros-s Recent zbMATH articles by "Cosmadakis, Stavros S."
Published as: Cosmadakis, Stavros S.; Cosmadakis, Stavros; Cosmadakis, S.
External Links: MGP
Documents Indexed: 19 Publications since 1983
Co-Authors: 17 Co-Authors with 15 Joint Publications
673 Co-Co-Authors
all top 5

Co-Authors

4 single-authored
4 Kanellakis, Paris Christos
4 Papadimitriou, Christos Harilaos
3 Afrati, Foto N.
2 Foustoucos, Eugénie
2 Yannakakis, Mihalis
1 Aggelis, Vasilis
1 Bhatt, Sandeep N.
1 Ioannidou, Kleoni
1 Kavvadias, Dimitris J.
1 Kuper, Gabriel M.
1 Libkin, Leonid O.
1 Panagopoulou, Lina
1 Papageorgiou, George
1 Papakostantinou, Nadia
1 Sidiropoulos, Anastasios
1 Stergiou, Stergios
1 Vardi, Moshe Ya’akov
all top 5

Serials

3 Journal of Computer and System Sciences
2 Information Processing Letters
2 Journal of the Association for Computing Machinery
2 ACM Transactions on Computational Logic
1 Information and Control
1 SIAM Journal on Computing
1 Theoretical Computer Science
1 Information and Computation
1 RAIRO. Informatique Théorique et Applications
all top 5

Fields

18 Computer science (68-XX)
3 Mathematical logic and foundations (03-XX)
3 Order, lattices, ordered algebraic structures (06-XX)
2 Combinatorics (05-XX)
2 Operations research, mathematical programming (90-XX)
1 Information and communication theory, circuits (94-XX)

Publications by Year

all cited Publications top 5 cited Publications

Citations contained in zbMATH Open

14 Publications have been cited 193 times in 187 Documents Cited by ▼ Year ▼
The complexity of the travelling repairman problem. Zbl 0585.68057
Afrati, Foto; Cosmadakis, Stavros; Papadimitriou, Christos H.; Papageorgiou, George; Papakostantinou, Nadia
57
1986
The complexity of minimizing wire lengths in VLSI layouts. Zbl 0653.68020
Bhatt, Sandeep N.; Cosmadakis, Stavros S.
39
1987
Updates of relational views. Zbl 0632.68095
Cosmadakis, Stavros S.; Papadimitriou, Christos H.
19
1984
The traveling salesman problem with many visits to few cities. Zbl 0529.90091
Cosmadakis, Stavros S.; Papadimitriou, Christos H.
17
1984
Polynomial-time implication problems for unary inclusion dependencies. Zbl 0698.68090
Cosmadakis, Stavros S.; Kanellakis, Paris C.; Vardi, Moshe Y.
16
1990
Cutting and partitioning a graph after a fixed pattern. Zbl 0549.68062
Yannakakis, Mihalis; Kanellakis, Paris C.; Cosmadakis, Stavros S.; Papadimitriou, Christos H.
16
1983
On datalog vs polynomial time. Zbl 0831.68015
Afrati, Foto; Cosmadakis, Stavros S.; Yannakakis, Mihalis
9
1995
The word and generator problems for lattices. Zbl 0649.06003
Cosmadakis, Stavros S.
5
1988
Partition semantics for relations. Zbl 0625.68073
Cosmadakis, Stavros S.; Kanellakis, Paris C.
5
1986
Two applications of equational theories to database theory. Zbl 0576.68078
Cosmadakis, Stavros; Kanellakis, Paris C.
4
1985
The complexity of evaluating relational queries. Zbl 0544.68065
Cosmadakis, Stavros S.
2
1983
Datalog programs and their persistency numbers. Zbl 1367.68026
Afrati, Foto; Cosmadakis, Stavros; Foustoucos, Eugénie
2
2005
Inherent complexity of recursive queries. Zbl 1015.68028
Cosmadakis, Stavros
1
2002
Computing with recursive types. Zbl 0735.68056
Cosmadakis, Stavros S.
1
1989
Datalog programs and their persistency numbers. Zbl 1367.68026
Afrati, Foto; Cosmadakis, Stavros; Foustoucos, Eugénie
2
2005
Inherent complexity of recursive queries. Zbl 1015.68028
Cosmadakis, Stavros
1
2002
On datalog vs polynomial time. Zbl 0831.68015
Afrati, Foto; Cosmadakis, Stavros S.; Yannakakis, Mihalis
9
1995
Polynomial-time implication problems for unary inclusion dependencies. Zbl 0698.68090
Cosmadakis, Stavros S.; Kanellakis, Paris C.; Vardi, Moshe Y.
16
1990
Computing with recursive types. Zbl 0735.68056
Cosmadakis, Stavros S.
1
1989
The word and generator problems for lattices. Zbl 0649.06003
Cosmadakis, Stavros S.
5
1988
The complexity of minimizing wire lengths in VLSI layouts. Zbl 0653.68020
Bhatt, Sandeep N.; Cosmadakis, Stavros S.
39
1987
The complexity of the travelling repairman problem. Zbl 0585.68057
Afrati, Foto; Cosmadakis, Stavros; Papadimitriou, Christos H.; Papageorgiou, George; Papakostantinou, Nadia
57
1986
Partition semantics for relations. Zbl 0625.68073
Cosmadakis, Stavros S.; Kanellakis, Paris C.
5
1986
Two applications of equational theories to database theory. Zbl 0576.68078
Cosmadakis, Stavros; Kanellakis, Paris C.
4
1985
Updates of relational views. Zbl 0632.68095
Cosmadakis, Stavros S.; Papadimitriou, Christos H.
19
1984
The traveling salesman problem with many visits to few cities. Zbl 0529.90091
Cosmadakis, Stavros S.; Papadimitriou, Christos H.
17
1984
Cutting and partitioning a graph after a fixed pattern. Zbl 0549.68062
Yannakakis, Mihalis; Kanellakis, Paris C.; Cosmadakis, Stavros S.; Papadimitriou, Christos H.
16
1983
The complexity of evaluating relational queries. Zbl 0544.68065
Cosmadakis, Stavros S.
2
1983
all cited Publications top 5 cited Publications
all top 5

Cited by 368 Authors

8 Miao, Dongjing
8 Whitesides, Sue H.
6 Cai, Zhipeng
6 Li, Jianzhong
5 Bock, Stefan
5 Eades, Peter
5 Grigorev, Aleksandr
5 Liu, Xianmin
4 Bentz, Cédric
4 Liotta, Giuseppe
4 Liu, Zhaohui
4 Yannakakis, Mihalis
4 Yu, Wei
3 Atzeni, Paolo
3 de Figueiredo, Celina M. Herrera
3 Garg, Naveen Kumar
3 Li, Yingshu
3 Machado, Raphael Carlos Santos
3 Mnich, Matthias
3 Sitters, Rene A.
3 van de Klundert, Joris
3 Vazirani, Vijay V.
2 Abiteboul, Serge
2 Afrati, Foto N.
2 Akbari, Vahid
2 Avin, Chen
2 Borokhovich, Michael
2 Brauner, Nadia
2 Çağırıcı, Onur
2 Casel, Katrin
2 Coene, Sofie
2 Crama, Yves
2 da Fonseca, Guilherme Dias
2 De Sá, Vinícius G. Pereira
2 Di Battista, Giuseppe
2 Fan, Wenfei
2 Fekete, Sándor P.
2 Fernau, Henning
2 Friggstad, Zachary
2 Galby, Esther
2 Haeupler, Bernhard
2 Hegner, Stephen J.
2 Lazard, Sylvain
2 Lenhart, William J.
2 Levene, Mark
2 Link, Sebastian
2 Loizou, George
2 Lotker, Zvi
2 Marx, Dániel
2 Miller, Zevi
2 Moshref-Javadi, Mohammad
2 Nagarajan, Viswanath
2 Patrignani, Maurizio
2 Rosati, Riccardo
2 Schepper, Philipp
2 Schmid, Markus L.
2 Sharma, Roohani
2 Shiri, Davood
2 Spieksma, Frits C. R.
2 Swamy, Chaitanya
2 Tale, Prafullkumar
2 van Ee, Martijn
2 von Plato, Jan
2 Wu, Bang Ye
1 Aeschlimann, A.
1 Akcay, Alp
1 Alegría, Carlos
1 Aleksandrov, Martin Damyanov
1 Allulli, Luca
1 Amarilli, Antoine
1 Anagnostopoulos, Christos-Nikolaos
1 Arora, Sanjeev
1 Ausiello, Giorgio
1 Averbakh, Igor
1 Avidor, Adi
1 Azadian, Farshid
1 Bachmaier, Christian
1 Benczúr, András A.
1 Bender, Michael A.
1 Benedikt, Michael A.
1 Bérczi, Kristóf
1 Bhatt, Sandeep N.
1 Bhore, Sujoy Kumar
1 Biedl, Therese C.
1 Bienkowski, Marcin
1 Blažej, Václav
1 Blum, Avrim L.
1 Bonifaci, Vincenzo
1 Borm, Peter E. M.
1 Bousquet, Nicolas
1 Boysen, Nils
1 Brandenburg, Franz-Josef
1 Bravo, Loreto
1 Bräysy, Olli
1 Brenner, Janina A.
1 Brimberg, Jack
1 Bringmann, Karl
1 Bruni, Maria Elena
1 Brunner, Wolfgang
1 Bulhões Júnior, Teobaldo Leite
...and 268 more Authors
all top 5

Cited in 53 Serials

24 Theoretical Computer Science
12 European Journal of Operational Research
11 Journal of Computer and System Sciences
9 Discrete Applied Mathematics
9 Information Processing Letters
7 Computers & Operations Research
5 Networks
5 Algorithmica
4 Operations Research Letters
3 Mathematical Programming. Series A. Series B
3 The Bulletin of Symbolic Logic
3 Annals of Mathematics and Artificial Intelligence
3 International Transactions in Operational Research
3 Theory of Computing Systems
3 Discrete Optimization
2 Acta Informatica
2 Computers & Mathematics with Applications
2 Information Sciences
2 SIAM Journal on Computing
2 Information and Computation
2 Mathematical Structures in Computer Science
2 Journal of Computer and Systems Sciences International
2 Journal of Combinatorial Optimization
2 Journal of Discrete Algorithms
1 Computing
1 The Journal of Symbolic Logic
1 Naval Research Logistics
1 Statistica Neerlandica
1 Order
1 Journal of Symbolic Computation
1 New Generation Computing
1 Discrete & Computational Geometry
1 International Journal of Intelligent Systems
1 Mathematical and Computer Modelling
1 SIAM Journal on Discrete Mathematics
1 Annals of Operations Research
1 JETAI. Journal of Experimental & Theoretical Artificial Intelligence
1 Applied Mathematical Modelling
1 International Journal of Computer Mathematics
1 Computational Optimization and Applications
1 The Electronic Journal of Combinatorics
1 INFORMS Journal on Computing
1 Mathematical Methods of Operations Research
1 Journal of Scheduling
1 Fundamenta Informaticae
1 International Game Theory Review
1 Theory and Practice of Logic Programming
1 4OR
1 Optimization Letters
1 International Journal of Semantic Computing
1 Foundations and Trends in Databases
1 Serdica Journal of Computing
1 Modelirovanie i Analiz Informatsionnykh Sistem
all top 5

Cited in 13 Fields

116 Computer science (68-XX)
79 Operations research, mathematical programming (90-XX)
41 Combinatorics (05-XX)
16 Mathematical logic and foundations (03-XX)
6 Order, lattices, ordered algebraic structures (06-XX)
3 Game theory, economics, finance, and other social and behavioral sciences (91-XX)
3 Information and communication theory, circuits (94-XX)
2 History and biography (01-XX)
1 General and overarching topics; collections (00-XX)
1 General algebraic systems (08-XX)
1 Calculus of variations and optimal control; optimization (49-XX)
1 Numerical analysis (65-XX)
1 Systems theory; control (93-XX)

Citations by Year