Edit Profile Afrati, Foto N. Compute Distance To: Compute Author ID: afrati.foto-n Published as: Afrati, F.; Afrati, Foto; Afrati, Foto N. Documents Indexed: 42 Publications since 1984, including 1 Book all top 5 Co-Authors 6 single-authored 7 Papadimitriou, Christos Harilaos 6 Milis, Ioannis 6 Papageorgiou, George 5 Bampis, Evripidis 5 Ullman, Jeffrey David 3 Chirkova, Rada 3 Cosmadakis, Stavros S. 3 Gergatsoulis, Manolis 2 de Rougemont, Michel 2 Finta, Lucian 2 Foustoucos, Eugénie 2 Guessarian, Irène 2 Kenyon, Claire M. 2 Kolaitis, Phokion G. 2 Pavlaki, Vassia 1 Andronikos, Theodore 1 Aslanidis, Timos 1 Cohen, Sara A. 1 Damigos, Matthew 1 David, Claire 1 Fishkin, Aleksei V. 1 Fotakis, Dimitris A. 1 Gottlob, Georg 1 Jansen, Klaus 1 Joglekar, Manas R. 1 Koutris, Paraschos 1 Kuper, Gabriel M. 1 Leiß, Hans 1 Li, Chen 1 Li, Chen 1 Mitra, Prasenjit 1 Papakostantinou, Nadia 1 Ré, Christopher M. 1 Roussou, Athena 1 Sagiv, Yehoshua 1 Salihoglu, Semih 1 Sharma, Shantanu 1 Stafylopatis, Andreas N. 1 Suciu, Dan Mircea 1 Toni, Francesca 1 Ullman, Jonathan R. 1 Vasilakopoulos, Angelos 1 Yannakakis, Mihalis all top 5 Serials 6 Journal of Computer and System Sciences 6 Theoretical Computer Science 3 RAIRO. Informatique Théorique et Applications 2 Discrete Applied Mathematics 2 Information Processing Letters 2 AI Communications 2 Journal of Scheduling 1 Acta Informatica 1 Information and Control 1 Journal of the Association for Computing Machinery 1 Algorithmica 1 Information and Computation 1 Theory of Computing Systems 1 Journal of Combinatorial Optimization 1 Fundamenta Informaticae 1 ACM Transactions on Computational Logic 1 Lecture Notes in Computer Science all top 5 Fields 39 Computer science (68-XX) 7 Operations research, mathematical programming (90-XX) 4 Combinatorics (05-XX) 2 General and overarching topics; collections (00-XX) 2 Mathematical logic and foundations (03-XX) 1 History and biography (01-XX) 1 Information and communication theory, circuits (94-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH 31 Publications have been cited 100 times in 91 Documents Cited by ▼ Year ▼ The complexity of the travelling repairman problem. Zbl 0585.68057Afrati, Foto; Cosmadakis, Stavros; Papadimitriou, Christos H.; Papageorgiou, George; Papakostantinou, Nadia 37 1986 On datalog vs polynomial time. Zbl 0831.68015Afrati, Foto; Cosmandakis, Stavros S.; Yannakakis, Mihalis 5 1995 The complexity of cubical graphs. Zbl 0601.68040Afrati, Foto; Papadimitriou, Christos H.; Papageorgiou, George 5 1985 GYM: a multiround distributed join algorithm. Zbl 1402.68036Afrati, Foto N.; Joglekar, Manas R.; Re, Christopher M.; Salihoglu, Semih; Ullman, Jeffrey D. 4 2017 Using views to generate efficient evaluation plans for queries. Zbl 1115.68061Afrati, Foto N.; Li, Chen; Ullman, Jeffrey D. 4 2007 The parallel complexity of simple logic programs. Zbl 0783.68051Afrati, Foto; Papadimitriou, Christos H. 4 1993 Parallel skyline queries. Zbl 1352.68076Afrati, Foto N.; Koutris, Paraschos; Suciu, Dan; Ullman, Jeffrey D. 3 2015 Rewriting queries using views in the presence of arithmetic comparisons. Zbl 1171.68446Afrati, Foto; Li, Chen; Mitra, Prasenjit 3 2006 Designing PTASs for MIN-SUM scheduling problems. Zbl 1120.90014Afrati, F.; Milis, I. 3 2006 Scheduling in switching networks with set-up delays. Zbl 1067.90012Afrati, Foto; Aslanidis, Timos; Bampis, Evripidis; Milis, Ioannis 3 2005 The synthesis of communication protocols. Zbl 0636.68052Afrati, Foto; Papadimitriou, Christos H.; Papageorgiou, George 3 1988 Determinacy and query rewriting for conjunctive queries and views. Zbl 1217.68072Afrati, Foto N. 2 2011 Query containment under bag and bag-set semantics. Zbl 1229.68031Afrati, Foto N.; Damigos, Matthew; Gergatsoulis, Manolis 2 2010 Datalog programs and their persistency numbers. Zbl 1367.68026Afrati, Foto; Cosmadakis, Stavros; Foustoucos, Eugénie 2 2005 Scheduling trees with large communication delays on two identical processors. Zbl 1154.90398Afrati, F.; Bampis, E.; Finta, L.; Milis, I. 2 2005 A PTAS for the average weighted completion time problem on unrelated machines. Zbl 1028.90519Afrati, Foto; Bampis, Evripidis; Kenyon, Claire; Milis, Ioannis 2 2000 The Hamilton circuit problem on grids. Zbl 0884.68097Afrati, Foto 2 1994 Computing marginals using MapReduce. Zbl 1390.68194Afrati, Foto N.; Sharma, Shantanu; Ullman, Jonathan R.; Ullman, Jeffrey D. 1 2018 On the complexity of tree pattern containment with arithmetic comparisons. Zbl 1260.68134Afrati, Foto N.; Cohen, Sara; Kuper, Gabriel 1 2011 Rewriting conjunctive queries determined by views. Zbl 1147.68474Afrati, Foto 1 2007 View selection for real conjunctive queries. Zbl 1127.68025Afrati, Foto; Chirkova, Rada; Gergatsoulis, Manolis; Pavlaki, Vassia 1 2007 On approximation algorithms for data mining applications. Zbl 1132.68816Afrati, Foto N. 1 2006 Rewriting queries using views with negation. Zbl 1104.68036Afrati, Foto; Pavlaki, Vassia 1 2006 Selecting and using views to compute aggregate queries (extended abstract). Zbl 1112.68359Afrati, Foto; Chirkova, Rada 1 2005 Linearisability on Datalog programs. Zbl 1068.68052Afrati, Foto; Gergatsoulis, Manolis; Toni, Francesca 1 2003 On temporal logic versus Datalog. Zbl 1019.03021Guessarian, Irène; Foustoucos, Eugénie; Andronikos, Theodore; Afrati, Foto 1 2003 Scheduling to minimize the average completion time of dedicated tasks. Zbl 1044.68940Afrati, Foto; Bampis, Evripidis; Fishkin, Aleksei V.; Jansen, Klaus; Kenyon, Claire 1 2000 Bounded arity Datalog \((\neq)\) queries on graphs. Zbl 0889.68049Afrati, Foto N. 1 1997 Performance considerations on a random graph model for parallel processing. Zbl 0778.68017Afrati, F.; Stafylopatis, A. 1 1993 On the convergence of query evaluation. Zbl 0707.68029Afrati, Foto; Papadimitriou, Christos H.; Papageorgiou, George; Roussou, Athena; Sagiv, Yehoshua; Ullman, Jeffrey D. 1 1989 Corrigendum to “The complexity of cubical graphs”. Zbl 0683.68057Afrati, Foto; Paradimitriou, Christos H.; Papageorgiou, George 1 1989 Computing marginals using MapReduce. Zbl 1390.68194Afrati, Foto N.; Sharma, Shantanu; Ullman, Jonathan R.; Ullman, Jeffrey D. 1 2018 GYM: a multiround distributed join algorithm. Zbl 1402.68036Afrati, Foto N.; Joglekar, Manas R.; Re, Christopher M.; Salihoglu, Semih; Ullman, Jeffrey D. 4 2017 Parallel skyline queries. Zbl 1352.68076Afrati, Foto N.; Koutris, Paraschos; Suciu, Dan; Ullman, Jeffrey D. 3 2015 Determinacy and query rewriting for conjunctive queries and views. Zbl 1217.68072Afrati, Foto N. 2 2011 On the complexity of tree pattern containment with arithmetic comparisons. Zbl 1260.68134Afrati, Foto N.; Cohen, Sara; Kuper, Gabriel 1 2011 Query containment under bag and bag-set semantics. Zbl 1229.68031Afrati, Foto N.; Damigos, Matthew; Gergatsoulis, Manolis 2 2010 Using views to generate efficient evaluation plans for queries. Zbl 1115.68061Afrati, Foto N.; Li, Chen; Ullman, Jeffrey D. 4 2007 Rewriting conjunctive queries determined by views. Zbl 1147.68474Afrati, Foto 1 2007 View selection for real conjunctive queries. Zbl 1127.68025Afrati, Foto; Chirkova, Rada; Gergatsoulis, Manolis; Pavlaki, Vassia 1 2007 Rewriting queries using views in the presence of arithmetic comparisons. Zbl 1171.68446Afrati, Foto; Li, Chen; Mitra, Prasenjit 3 2006 Designing PTASs for MIN-SUM scheduling problems. Zbl 1120.90014Afrati, F.; Milis, I. 3 2006 On approximation algorithms for data mining applications. Zbl 1132.68816Afrati, Foto N. 1 2006 Rewriting queries using views with negation. Zbl 1104.68036Afrati, Foto; Pavlaki, Vassia 1 2006 Scheduling in switching networks with set-up delays. Zbl 1067.90012Afrati, Foto; Aslanidis, Timos; Bampis, Evripidis; Milis, Ioannis 3 2005 Datalog programs and their persistency numbers. Zbl 1367.68026Afrati, Foto; Cosmadakis, Stavros; Foustoucos, Eugénie 2 2005 Scheduling trees with large communication delays on two identical processors. Zbl 1154.90398Afrati, F.; Bampis, E.; Finta, L.; Milis, I. 2 2005 Selecting and using views to compute aggregate queries (extended abstract). Zbl 1112.68359Afrati, Foto; Chirkova, Rada 1 2005 Linearisability on Datalog programs. Zbl 1068.68052Afrati, Foto; Gergatsoulis, Manolis; Toni, Francesca 1 2003 On temporal logic versus Datalog. Zbl 1019.03021Guessarian, Irène; Foustoucos, Eugénie; Andronikos, Theodore; Afrati, Foto 1 2003 A PTAS for the average weighted completion time problem on unrelated machines. Zbl 1028.90519Afrati, Foto; Bampis, Evripidis; Kenyon, Claire; Milis, Ioannis 2 2000 Scheduling to minimize the average completion time of dedicated tasks. Zbl 1044.68940Afrati, Foto; Bampis, Evripidis; Fishkin, Aleksei V.; Jansen, Klaus; Kenyon, Claire 1 2000 Bounded arity Datalog \((\neq)\) queries on graphs. Zbl 0889.68049Afrati, Foto N. 1 1997 On datalog vs polynomial time. Zbl 0831.68015Afrati, Foto; Cosmandakis, Stavros S.; Yannakakis, Mihalis 5 1995 The Hamilton circuit problem on grids. Zbl 0884.68097Afrati, Foto 2 1994 The parallel complexity of simple logic programs. Zbl 0783.68051Afrati, Foto; Papadimitriou, Christos H. 4 1993 Performance considerations on a random graph model for parallel processing. Zbl 0778.68017Afrati, F.; Stafylopatis, A. 1 1993 On the convergence of query evaluation. Zbl 0707.68029Afrati, Foto; Papadimitriou, Christos H.; Papageorgiou, George; Roussou, Athena; Sagiv, Yehoshua; Ullman, Jeffrey D. 1 1989 Corrigendum to “The complexity of cubical graphs”. Zbl 0683.68057Afrati, Foto; Paradimitriou, Christos H.; Papageorgiou, George 1 1989 The synthesis of communication protocols. Zbl 0636.68052Afrati, Foto; Papadimitriou, Christos H.; Papageorgiou, George 3 1988 The complexity of the travelling repairman problem. Zbl 0585.68057Afrati, Foto; Cosmadakis, Stavros; Papadimitriou, Christos H.; Papageorgiou, George; Papakostantinou, Nadia 37 1986 The complexity of cubical graphs. Zbl 0601.68040Afrati, Foto; Papadimitriou, Christos H.; Papageorgiou, George 5 1985 all cited Publications top 5 cited Publications all top 5 Cited by 177 Authors 9 Afrati, Foto N. 5 Milis, Ioannis 5 Sitters, Rene A. 4 Bock, Stefan 3 Chirkova, Rada 3 Liu, Zhaohui 3 Lucarelli, Giorgio 3 Papadimitriou, Christos Harilaos 3 Paschos, Vangelis Th. 3 Yu, Wei 2 Bagheri, Alireza 2 Coene, Sofie 2 Gergatsoulis, Manolis 2 Gottlob, Georg 2 Greco, Gianluigi 2 Guessarian, Irène 2 Keshavarz-Kohjerdi, Fatemeh 2 Papageorgiou, George 2 Scarcello, Francesco 2 Spieksma, Frits C. R. 2 van Ee, Martijn 2 Wu, Bang Ye 1 Abiteboul, Serge 1 Allulli, Luca 1 Ausiello, Giorgio 1 Averbakh, Igor 1 Azadian, Farshid 1 Baldi, Pierre 1 Bartolini, Ilaria 1 Benedikt, Michael A. 1 Bonifaci, Vincenzo 1 Borm, Peter E. M. 1 Bourgeois, Nicolas 1 Boysen, Nils 1 Bräysy, Olli 1 Brimberg, Jack 1 Bulhões Júnior, Teobaldo Leite 1 Cattrysse, Dirk G. 1 Cautis, Bogdan 1 Cheilaris, Panagiotis 1 Chen, Woei-Kae 1 Chinnam, Ratna Babu 1 Ciaccia, Paolo 1 Cohen, Sara A. 1 Corneil, Derek Gordon 1 Cosmadakis, Stavros S. 1 Cuenca Grau, Bernardo 1 Daoudi, El Mostafa 1 de Paepe, Willem E. 1 de Rougemont, Michel 1 Derbeko, Philip 1 Deutsch, Alin 1 Dewilde, Thijs 1 Dolev, Shlomi 1 Engelfriet, Joost 1 Fan, Tijun 1 Feng, Chang 1 Fishkin, Aleksei V. 1 Fotakis, Dimitris A. 1 Foustoucos, Eugénie 1 Fowler, John W. 1 Francis, Nadime 1 Garcia, Alfredo Daniel 1 Gehringer, Edward F. 1 Goemans, Michel X. 1 Goos, Peter 1 Gørtz, Inge Li 1 Grahne, Gösta 1 Green, Todd Jeffrey 1 Grumbach, Stéphane 1 Gudes, Ehud 1 Győry, Kálmán 1 Hajdu, Lajos 1 Hemmati, Ahmad 1 Hendrickx, Ruud 1 Huang, Zheng-Nan 1 Interlandi, Matteo 1 Ives, Zachary G. 1 Jodrá, Pedro 1 Joglekar, Manas R. 1 Kaminski, Mark 1 Kaspi, Moshe 1 Ketsman, Bas 1 Kiricenko, Victoria 1 Klamroth, Kathrin 1 Kleinberg, Jon Michael 1 Kleppe, John 1 Kostylev, Egor V. 1 Krumke, Sven Oliver 1 Kuper, Gabriel M. 1 Laporte, Gilbert 1 Laura, Luigi 1 Lee, Chung-Yee 1 Lewis, Philip A. 1 Li, Chung-Lun 1 Liao, Shizhong 1 Lim, Andrew 1 Lin, Yang-Kuei 1 Liu, Xinbao 1 Lucena, Abilio ...and 77 more Authors all top 5 Cited in 38 Serials 10 Theoretical Computer Science 9 European Journal of Operational Research 7 Theory of Computing Systems 6 Journal of Computer and System Sciences 5 Operations Research Letters 5 Computers & Operations Research 4 Discrete Applied Mathematics 4 Information Processing Letters 4 Information and Computation 2 ACM Transactions on Database Systems 2 Information Sciences 2 Networks 2 Algorithmica 2 Mathematical Programming. Series A. Series B 1 Acta Informatica 1 Artificial Intelligence 1 Journal of Combinatorial Theory. Series A 1 International Journal of Parallel Programming 1 International Journal of Intelligent Systems 1 Formal Aspects of Computing 1 Annals of Operations Research 1 Designs, Codes and Cryptography 1 Applied Mathematical Modelling 1 Automation and Remote Control 1 RAIRO. Informatique Théorique et Applications 1 Computational Optimization and Applications 1 The Bulletin of Symbolic Logic 1 Annals of Mathematics and Artificial Intelligence 1 Journal of Combinatorial Optimization 1 Journal of Scheduling 1 RAIRO. Theoretical Informatics and Applications 1 RAIRO. Operations Research 1 International Game Theory Review 1 Theory and Practice of Logic Programming 1 4OR 1 Journal of Discrete Algorithms 1 Discrete Optimization 1 Computer Science Review all top 5 Cited in 8 Fields 54 Computer science (68-XX) 42 Operations research, mathematical programming (90-XX) 11 Combinatorics (05-XX) 3 Mathematical logic and foundations (03-XX) 2 Information and communication theory, circuits (94-XX) 1 General and overarching topics; collections (00-XX) 1 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 1 Systems theory; control (93-XX) Citations by Year