×

zbMATH — the first resource for mathematics

Afrati, Foto N.

Compute Distance To:
Author ID: afrati.foto-n Recent zbMATH articles by "Afrati, Foto N."
Published as: Afrati, F.; Afrati, Foto; Afrati, Foto N.
Documents Indexed: 42 Publications since 1984, including 1 Book

Publications by Year

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.68057
Afrati, Foto; Cosmadakis, Stavros; Papadimitriou, Christos H.; Papageorgiou, George; Papakostantinou, Nadia
37
1986
On datalog vs polynomial time. Zbl 0831.68015
Afrati, Foto; Cosmandakis, Stavros S.; Yannakakis, Mihalis
5
1995
The complexity of cubical graphs. Zbl 0601.68040
Afrati, Foto; Papadimitriou, Christos H.; Papageorgiou, George
5
1985
GYM: a multiround distributed join algorithm. Zbl 1402.68036
Afrati, 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.68061
Afrati, Foto N.; Li, Chen; Ullman, Jeffrey D.
4
2007
The parallel complexity of simple logic programs. Zbl 0783.68051
Afrati, Foto; Papadimitriou, Christos H.
4
1993
Parallel skyline queries. Zbl 1352.68076
Afrati, Foto N.; Koutris, Paraschos; Suciu, Dan; Ullman, Jeffrey D.
3
2015
Rewriting queries using views in the presence of arithmetic comparisons. Zbl 1171.68446
Afrati, Foto; Li, Chen; Mitra, Prasenjit
3
2006
Designing PTASs for MIN-SUM scheduling problems. Zbl 1120.90014
Afrati, F.; Milis, I.
3
2006
Scheduling in switching networks with set-up delays. Zbl 1067.90012
Afrati, Foto; Aslanidis, Timos; Bampis, Evripidis; Milis, Ioannis
3
2005
The synthesis of communication protocols. Zbl 0636.68052
Afrati, Foto; Papadimitriou, Christos H.; Papageorgiou, George
3
1988
Determinacy and query rewriting for conjunctive queries and views. Zbl 1217.68072
Afrati, Foto N.
2
2011
Query containment under bag and bag-set semantics. Zbl 1229.68031
Afrati, Foto N.; Damigos, Matthew; Gergatsoulis, Manolis
2
2010
Datalog programs and their persistency numbers. Zbl 1367.68026
Afrati, Foto; Cosmadakis, Stavros; Foustoucos, Eugénie
2
2005
Scheduling trees with large communication delays on two identical processors. Zbl 1154.90398
Afrati, F.; Bampis, E.; Finta, L.; Milis, I.
2
2005
A PTAS for the average weighted completion time problem on unrelated machines. Zbl 1028.90519
Afrati, Foto; Bampis, Evripidis; Kenyon, Claire; Milis, Ioannis
2
2000
The Hamilton circuit problem on grids. Zbl 0884.68097
Afrati, Foto
2
1994
Computing marginals using MapReduce. Zbl 1390.68194
Afrati, Foto N.; Sharma, Shantanu; Ullman, Jonathan R.; Ullman, Jeffrey D.
1
2018
On the complexity of tree pattern containment with arithmetic comparisons. Zbl 1260.68134
Afrati, Foto N.; Cohen, Sara; Kuper, Gabriel
1
2011
Rewriting conjunctive queries determined by views. Zbl 1147.68474
Afrati, Foto
1
2007
View selection for real conjunctive queries. Zbl 1127.68025
Afrati, Foto; Chirkova, Rada; Gergatsoulis, Manolis; Pavlaki, Vassia
1
2007
On approximation algorithms for data mining applications. Zbl 1132.68816
Afrati, Foto N.
1
2006
Rewriting queries using views with negation. Zbl 1104.68036
Afrati, Foto; Pavlaki, Vassia
1
2006
Selecting and using views to compute aggregate queries (extended abstract). Zbl 1112.68359
Afrati, Foto; Chirkova, Rada
1
2005
Linearisability on Datalog programs. Zbl 1068.68052
Afrati, Foto; Gergatsoulis, Manolis; Toni, Francesca
1
2003
On temporal logic versus Datalog. Zbl 1019.03021
Guessarian, Irène; Foustoucos, Eugénie; Andronikos, Theodore; Afrati, Foto
1
2003
Scheduling to minimize the average completion time of dedicated tasks. Zbl 1044.68940
Afrati, Foto; Bampis, Evripidis; Fishkin, Aleksei V.; Jansen, Klaus; Kenyon, Claire
1
2000
Bounded arity Datalog \((\neq)\) queries on graphs. Zbl 0889.68049
Afrati, Foto N.
1
1997
Performance considerations on a random graph model for parallel processing. Zbl 0778.68017
Afrati, F.; Stafylopatis, A.
1
1993
On the convergence of query evaluation. Zbl 0707.68029
Afrati, Foto; Papadimitriou, Christos H.; Papageorgiou, George; Roussou, Athena; Sagiv, Yehoshua; Ullman, Jeffrey D.
1
1989
Corrigendum to “The complexity of cubical graphs”. Zbl 0683.68057
Afrati, Foto; Paradimitriou, Christos H.; Papageorgiou, George
1
1989
Computing marginals using MapReduce. Zbl 1390.68194
Afrati, Foto N.; Sharma, Shantanu; Ullman, Jonathan R.; Ullman, Jeffrey D.
1
2018
GYM: a multiround distributed join algorithm. Zbl 1402.68036
Afrati, Foto N.; Joglekar, Manas R.; Re, Christopher M.; Salihoglu, Semih; Ullman, Jeffrey D.
4
2017
Parallel skyline queries. Zbl 1352.68076
Afrati, Foto N.; Koutris, Paraschos; Suciu, Dan; Ullman, Jeffrey D.
3
2015
Determinacy and query rewriting for conjunctive queries and views. Zbl 1217.68072
Afrati, Foto N.
2
2011
On the complexity of tree pattern containment with arithmetic comparisons. Zbl 1260.68134
Afrati, Foto N.; Cohen, Sara; Kuper, Gabriel
1
2011
Query containment under bag and bag-set semantics. Zbl 1229.68031
Afrati, Foto N.; Damigos, Matthew; Gergatsoulis, Manolis
2
2010
Using views to generate efficient evaluation plans for queries. Zbl 1115.68061
Afrati, Foto N.; Li, Chen; Ullman, Jeffrey D.
4
2007
Rewriting conjunctive queries determined by views. Zbl 1147.68474
Afrati, Foto
1
2007
View selection for real conjunctive queries. Zbl 1127.68025
Afrati, Foto; Chirkova, Rada; Gergatsoulis, Manolis; Pavlaki, Vassia
1
2007
Rewriting queries using views in the presence of arithmetic comparisons. Zbl 1171.68446
Afrati, Foto; Li, Chen; Mitra, Prasenjit
3
2006
Designing PTASs for MIN-SUM scheduling problems. Zbl 1120.90014
Afrati, F.; Milis, I.
3
2006
On approximation algorithms for data mining applications. Zbl 1132.68816
Afrati, Foto N.
1
2006
Rewriting queries using views with negation. Zbl 1104.68036
Afrati, Foto; Pavlaki, Vassia
1
2006
Scheduling in switching networks with set-up delays. Zbl 1067.90012
Afrati, Foto; Aslanidis, Timos; Bampis, Evripidis; Milis, Ioannis
3
2005
Datalog programs and their persistency numbers. Zbl 1367.68026
Afrati, Foto; Cosmadakis, Stavros; Foustoucos, Eugénie
2
2005
Scheduling trees with large communication delays on two identical processors. Zbl 1154.90398
Afrati, F.; Bampis, E.; Finta, L.; Milis, I.
2
2005
Selecting and using views to compute aggregate queries (extended abstract). Zbl 1112.68359
Afrati, Foto; Chirkova, Rada
1
2005
Linearisability on Datalog programs. Zbl 1068.68052
Afrati, Foto; Gergatsoulis, Manolis; Toni, Francesca
1
2003
On temporal logic versus Datalog. Zbl 1019.03021
Guessarian, 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.90519
Afrati, Foto; Bampis, Evripidis; Kenyon, Claire; Milis, Ioannis
2
2000
Scheduling to minimize the average completion time of dedicated tasks. Zbl 1044.68940
Afrati, Foto; Bampis, Evripidis; Fishkin, Aleksei V.; Jansen, Klaus; Kenyon, Claire
1
2000
Bounded arity Datalog \((\neq)\) queries on graphs. Zbl 0889.68049
Afrati, Foto N.
1
1997
On datalog vs polynomial time. Zbl 0831.68015
Afrati, Foto; Cosmandakis, Stavros S.; Yannakakis, Mihalis
5
1995
The Hamilton circuit problem on grids. Zbl 0884.68097
Afrati, Foto
2
1994
The parallel complexity of simple logic programs. Zbl 0783.68051
Afrati, Foto; Papadimitriou, Christos H.
4
1993
Performance considerations on a random graph model for parallel processing. Zbl 0778.68017
Afrati, F.; Stafylopatis, A.
1
1993
On the convergence of query evaluation. Zbl 0707.68029
Afrati, Foto; Papadimitriou, Christos H.; Papageorgiou, George; Roussou, Athena; Sagiv, Yehoshua; Ullman, Jeffrey D.
1
1989
Corrigendum to “The complexity of cubical graphs”. Zbl 0683.68057
Afrati, Foto; Paradimitriou, Christos H.; Papageorgiou, George
1
1989
The synthesis of communication protocols. Zbl 0636.68052
Afrati, Foto; Papadimitriou, Christos H.; Papageorgiou, George
3
1988
The complexity of the travelling repairman problem. Zbl 0585.68057
Afrati, Foto; Cosmadakis, Stavros; Papadimitriou, Christos H.; Papageorgiou, George; Papakostantinou, Nadia
37
1986
The complexity of cubical graphs. Zbl 0601.68040
Afrati, Foto; Papadimitriou, Christos H.; Papageorgiou, George
5
1985
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

Citations by Year