Foto N. Afrati

142 papers A* 16A 10B 11C 6Journal 62Unranked 31
YearRankTypeTitle / Venue / Authors
2025 J jnl
Semi-interval Comparison Constraints in Query Containment and Their Impact on Certain Answer Computation.
CoRR
Foto N. Afrati, Matthew Damigos
2022 J jnl
Safe Subjoins in Acyclic Joins.
CoRR
Foto N. Afrati
2021 — conf
Meta-X: A Technique for Reducing Communication in Geographically Distributed Computations.
CSCML
Foto N. Afrati, Shlomi Dolev, Shantanu Sharma, Jeffrey D. Ullman
2021 — conf
Querying Collections of Tree-Structured Records in the Presence of Within-Record Referential Constraints.
DEXA (1)
Foto N. Afrati, Matthew Damigos
2021 J jnl
Querying collections of tree-structured records in the presence of within-record referential constraints.
CoRR
Foto N. Afrati, Matthew Damigos
2021 C conf
SQL-like query language and referential constraints on tree-structured data.
IDEAS
Foto N. Afrati, Matthew George Damigos, Nikos Stasinopoulos
2020 J jnl
On the complexity of query containment and computing certain answers in the presence of ACs.
CoRR
Foto N. Afrati, Matthew Damigos
2019 — book
Answering Queries Using Views, Second Edition
Answering Queries Using Views (2nd Ed.)
Foto N. Afrati, Rada Chirkova
2019 C conf
The homomorphism property in query containment and data integration.
IDEAS
Foto N. Afrati
2018 J jnl
Computing marginals using MapReduce.
J. Comput. Syst. Sci.
Foto N. Afrati, Shantanu Sharma, Jonathan R. Ullman, Jeffrey D. Ullman
2018 — ed.
Proceedings of the 5th ACM SIGMOD Workshop on Algorithms and Systems for MapReduce and Beyond, BeyondMR@SIGMOD 2018, Houston, TX, USA, June 15, 2018
BeyondMR@SIGMOD
Foto N. Afrati, Jacek Sroka, Ke Yi, Jan Hidders
2018 J jnl
SharesSkew: An algorithm to handle skew for joins in MapReduce.
Inf. Syst.
Foto N. Afrati, Nikos Stasinopoulos, Jeffrey D. Ullman, Angelos Vasilakopoulos
2017 — book
Answering Queries Using Views
Foto N. Afrati, Rada Chirkova
2017 J jnl
Cross-Checking Multiple Data Sources Using Multiway Join in MapReduce.
Sci. Program.
Foto N. Afrati, Zaid Momani, Nikos Stasinopoulos
2017 A conf
GYM: A Multiround Distributed Join Algorithm.
ICDT
Foto N. Afrati, Manas R. Joglekar, Christopher Ré, Semih Salihoglu, Jeffrey D. Ullman
2017 — ed.
Proceedings of the 4th ACM SIGMOD Workshop on Algorithms and Systems for MapReduce and Beyond, BeyondMR@SIGMOD 2017, Chicago, IL, USA, May 19, 2017
BeyondMR@SIGMOD
Foto N. Afrati, Jacek Sroka
2017 J jnl
Report from the Fourth Workshop on Algorithms andSystems for MapReduce and Beyond (BeyondMR '17).
SIGMOD Rec.
Foto N. Afrati, Jan Hidders, Paraschos Koutris, Jacek Sroka, Jeffrey D. Ullman
2017 J jnl
Report from the third workshop on Algorithms and Systems for MapReduce and Beyond (BeyondMR'16).
SIGMOD Rec.
Foto N. Afrati, Jan Hidders, Christopher Ré, Jacek Sroka, Jeffrey D. Ullman
2016 J jnl
Assignment Problems of Different-Sized Inputs in MapReduce.
ACM Trans. Knowl. Discov. Data
Foto N. Afrati, Shlomi Dolev, Ephraim Korach, Shantanu Sharma, Jeffrey D. Ullman
2016 C conf
Computing Marginals Using MapReduce: Keynote talk paper.
IDEAS
Foto N. Afrati, Shantanu Sharma, Jeffrey D. Ullman, Jonathan R. Ullman
2016 — ed.
Proceedings of the 3rd ACM SIGMOD Workshop on Algorithms and Systems for MapReduce and Beyond, BeyondMR@SIGMOD 2016, San Francisco, CA, USA, July 1, 2016
BeyondMR@SIGMOD
Foto N. Afrati, Jacek Sroka, Jan Hidders
2016 A conf
The ICDT 2016 Test of Time Award Announcement.
ICDT
Foto N. Afrati, Claire David, Georg Gottlob
2015 J jnl
Assignment Problems of Different-Sized Inputs in MapReduce.
CoRR
Foto N. Afrati, Shlomi Dolev, Ephraim Korach, Shantanu Sharma, Jeffrey D. Ullman
2015 — conf
Assignment of Different-Sized Inputs in MapReduce.
EDBT/ICDT Workshops
Foto N. Afrati, Shlomi Dolev, Ephraim Korach, Shantanu Sharma, Jeffrey D. Ullman
2015 J jnl
Assignment of Different-Sized Inputs in MapReduce.
CoRR
Foto N. Afrati, Shlomi Dolev, Ephraim Korach, Shantanu Sharma, Jeffrey D. Ullman
2015 — conf
Bounds for Overlapping Interval Join on MapReduce.
EDBT/ICDT Workshops
Foto N. Afrati, Shlomi Dolev, Shantanu Sharma, Jeffrey D. Ullman
2015 J jnl
Computing Marginals Using MapReduce.
CoRR
Foto N. Afrati, Shantanu Sharma, Jeffrey D. Ullman, Jonathan R. Ullman
2015 J jnl
Consistent Answers of Conjunctive Queries on Graphs.
CoRR
Foto N. Afrati, Phokion G. Kolaitis, Angelos Vasilakopoulos
2015 — conf
Cross-Checking Data Sources in MapReduce.
ADBIS (Short Papers and Workshops)
Foto N. Afrati, Zaid Momani, Nikos Stasinopoulos
2015 J jnl
Efficient lineage for SUM aggregate queries.
AI Commun.
Foto N. Afrati, Dimitris Fotakis, Angelos Vasilakopoulos
2015 J jnl
Handling Skew in Multiway Joins in Parallel Processing.
CoRR
Foto N. Afrati, Jeffrey D. Ullman, Angelos Vasilakopoulos
2015 — conf
Lower Bounds on the Communication of XPath Queries in MapReduce.
EDBT/ICDT Workshops
Foto N. Afrati, Matthew Damigos, Manolis Gergatsoulis
2015 J jnl
Meta-MapReduce: A Technique for Reducing Communication in MapReduce Computations.
CoRR
Foto N. Afrati, Shlomi Dolev, Shantanu Sharma, Jeffrey D. Ullman
2015 J jnl
Parallel Skyline Queries.
Theory Comput. Syst.
Foto N. Afrati, Paraschos Koutris, Dan Suciu, Jeffrey D. Ullman
2015 J jnl
SharesSkew: An Algorithm to Handle Skew for Joins in MapReduce.
CoRR
Foto N. Afrati, Nikos Stasinopoulos, Jeffrey D. Ullman, Angelos Vasilakopoulos
2015 A* conf
The ACM PODS Alberto O. Mendelzon Test-of-Time Award 2015.
PODS
Foto N. Afrati, Frank Neven, Dan Suciu
2014 A conf
Anchor-Points Algorithms for Hamming and Edit Distances Using MapReduce.
ICDT
Foto N. Afrati, Anish Das Sarma, Anand Rajaraman, Pokey Rule, Semih Salihoglu, Jeffrey D. Ullman
2014 A conf
Assignment of Different-Sized Inputs in MapReduce.
DISC
Foto N. Afrati, Shlomi Dolev, Ephraim Korach, Shantanu Sharma, Jeffrey D. Ullman
2014 J jnl
GYM: A Multiround Join Algorithm In MapReduce.
CoRR
Foto N. Afrati, Manas Joglekar, Christopher Ré, Semih Salihoglu, Jeffrey D. Ullman
2014 J jnl
On solving efficiently the view selection problem under bag and bag-set semantics.
Inf. Syst.
Foto N. Afrati, Matthew Damigos, Manolis Gergatsoulis
2014 J jnl
Storing and Querying Tree-Structured Records in Dremel.
Proc. VLDB Endow.
Foto N. Afrati, Dan Delorey, Mosha Pasumansky, Jeffrey D. Ullman
2013 J jnl
Efficient Lineage for SUM Aggregate Queries.
CoRR
Foto N. Afrati, Dimitris Fotakis, Angelos Vasilakopoulos
2013 A* conf
Enumerating subgraph instances using map-reduce.
ICDE
Foto N. Afrati, Dimitris Fotakis, Jeffrey D. Ullman
2013 C conf
Matching bounds for the all-pairs MapReduce problem.
IDEAS
Foto N. Afrati, Jeffrey D. Ullman
2013 J jnl
Upper and Lower Bounds on the Cost of a Map-Reduce Computation.
Proc. VLDB Endow.
Foto N. Afrati, Anish Das Sarma, Semih Salihoglu, Jeffrey D. Ullman
2012 — conf
Designing good algorithms for MapReduce and beyond.
SoCC
Foto N. Afrati, Magdalena Balazinska, Anish Das Sarma, Bill Howe, Semih Salihoglu, Jeffrey D. Ullman
2012 J jnl
Enumerating Subgraph Instances Using Map-Reduce
CoRR
Foto N. Afrati, Dimitris Fotakis, Jeffrey D. Ullman
2012 A* conf
Fuzzy Joins Using MapReduce.
ICDE
Foto N. Afrati, Anish Das Sarma, David Menestrina, Aditya G. Parameswaran, Jeffrey D. Ullman
2012 A conf
Parallel skyline queries.
ICDT
Foto N. Afrati, Paraschos Koutris, Dan Suciu, Jeffrey D. Ullman
2012 B conf
Transitive closure and recursive Datalog implemented on clusters.
EDBT
Foto N. Afrati, Jeffrey D. Ullman
2012 J jnl
Upper and Lower Bounds on the Cost of a Map-Reduce Computation
CoRR
Foto N. Afrati, Anish Das Sarma, Semih Salihoglu, Jeffrey D. Ullman
2012 J jnl
Vision Paper: Towards an Understanding of the Limits of Map-Reduce Computation
CoRR
Foto N. Afrati, Anish Das Sarma, Semih Salihoglu, Jeffrey D. Ullman
2011 J jnl
Determinacy and query rewriting for conjunctive queries and views.
Theor. Comput. Sci.
Foto N. Afrati
2011 B conf
Map-reduce extensions and recursive queries.
EDBT
Foto N. Afrati, Vinayak R. Borkar, Michael J. Carey, Neoklis Polyzotis, Jeffrey D. Ullman
2011 J jnl
On the complexity of tree pattern containment with arithmetic comparisons.
Inf. Process. Lett.
Foto N. Afrati, Sara Cohen, Gabriel M. Kuper
2011 J jnl
Optimizing Multiway Joins in a Map-Reduce Environment.
IEEE Trans. Knowl. Data Eng.
Foto N. Afrati, Jeffrey D. Ullman
2011 J jnl
Selecting and using views to compute aggregate queries.
J. Comput. Syst. Sci.
Foto N. Afrati, Rada Chirkova
2011 C conf
Union rewritings for XPath fragments.
IDEAS
Foto N. Afrati, Matthew Damigos, Manolis Gergatsoulis
2010 J jnl
A New Framework for Join Product Skew
CoRR
Foto N. Afrati, Victor Kyritsis, Paraskevas V. Lekeas, Dora Souliou
2010 — conf
A New Framework for Join Product Skew.
RED
Victor Kyritsis, Paraskevas V. Lekeas, Dora Souliou, Foto N. Afrati
2010 — conf
Cluster Computing, Recursion and Datalog.
Datalog
Foto N. Afrati, Vinayak R. Borkar, Michael J. Carey, Neoklis Polyzotis, Jeffrey D. Ullman
2010 J jnl
Computing certain answers in the presence of dependencies.
Inf. Syst.
Foto N. Afrati, Nikos Kiourtis
2010 — conf
Managing Lineage and Uncertainty under a Data Exchange Setting.
SUM
Foto N. Afrati, Angelos Vasilakopoulos
2010 B conf
Optimizing joins in a map-reduce environment.
EDBT
Foto N. Afrati, Jeffrey D. Ullman
2010 — conf
Query Containment for Databases with Uncertainty and Lineage.
MUD
Foto N. Afrati, Angelos Vasilakopoulos
2010 J jnl
Query containment under bag and bag-set semantics.
Inf. Process. Lett.
Foto N. Afrati, Matthew Damigos, Manolis Gergatsoulis
2009 C conf
Approximate Rewriting of Queries Using Views.
ADBIS
Foto N. Afrati, Manik Chandrachud, Rada Chirkova, Prasenjit Mitra
2009 B conf
On rewriting XPath queries using views.
EDBT
Foto N. Afrati, Rada Chirkova, Manolis Gergatsoulis, Benny Kimelfeld, Vassia Pavlaki, Yehoshua Sagiv
2009 A conf
Repair checking in inconsistent databases: algorithms and complexity.
ICDT
Foto N. Afrati, Phokion G. Kolaitis
2008 J jnl
Adaptive-sampling algorithms for answering aggregation queries on Web sites.
Data Knowl. Eng.
Foto N. Afrati, Paraskevas V. Lekeas, Chen Li
2008 A* conf
Answering aggregate queries in data exchange.
PODS
Foto N. Afrati, Phokion G. Kolaitis
2008 B conf
Data exchange in the presence of arithmetic comparisons.
EDBT
Foto N. Afrati, Chen Li, Vassia Pavlaki
2008 — conf
Data exchange: query answering for incomplete data sources.
Infoscale
Foto N. Afrati, Chen Li, Vassia Pavlaki
2008 — conf
On Solving Efficiently the View Selection Problem under Bag-Semantics.
BIRTE
Foto N. Afrati, Matthew Damigos, Manolis Gergatsoulis
2008 — conf
Query Answering using Views in the Presence of Dependencies.
NTII
Foto N. Afrati, Nikos Kiourtis
2007 B conf
Rewriting Conjunctive Queries Determined by Views.
MFCS
Foto N. Afrati
2007 J jnl
Using views to generate efficient evaluation plans for queries.
J. Comput. Syst. Sci.
Foto N. Afrati, Chen Li, Jeffrey D. Ullman
2007 J jnl
View selection for
Acta Informatica
Foto N. Afrati, Rada Chirkova, Manolis Gergatsoulis, Vassia Pavlaki
2006 J jnl
Designing PTASs for MIN-SUM scheduling problems.
Discret. Appl. Math.
Foto N. Afrati, Ioannis Milis
2006 B conf
Finding Equivalent Rewritings in the Presence of Arithmetic Comparisons.
EDBT
Foto N. Afrati, Rada Chirkova, Manolis Gergatsoulis, Vassia Pavlaki
2006 J jnl
Foreword to special section on SIGMOD/PODS 2005.
ACM Trans. Database Syst.
Foto N. Afrati, Jennifer Widom
2006 — ch.
On Approximation Algorithms for Data Mining Applications.
Efficient Approximation and Online Algorithms
Foto N. Afrati
2006 J jnl
Rewriting queries using views in the presence of arithmetic comparisons.
Theor. Comput. Sci.
Foto N. Afrati, Chen Li, Prasenjit Mitra
2006 J jnl
Rewriting queries using views with negation.
AI Commun.
Foto N. Afrati, Vassia Pavlaki
2005 A conf
Answering aggregation queries on hierarchical web sites using adaptive sampling.
CIKM
Foto N. Afrati, Paraskevas V. Lekeas, Chen Li
2005 J jnl
Datalog programs and their persistency numbers.
ACM Trans. Comput. Log.
Foto N. Afrati, Stavros S. Cosmadakis, Eugénie Foustoucos
2005 — conf
Designing Views to Efficiently Answer
SARA
Foto N. Afrati, Rada Chirkova, Manolis Gergatsoulis, Vassia Pavlaki
2005 B conf
Designing and Using Views to Improve Performance of Aggregate Queries (Extended Abstract).
DASFAA
Foto N. Afrati, Rada Chirkova, Shalu Gupta, Charles Loftis
2005 A* conf
Mining Chains of Relations.
ICDM
Foto N. Afrati, Gautam Das, Aristides Gionis, Heikki Mannila, Taneli Mielikäinen, Panayiotis Tsaparas
2005 J jnl
On relating CTL to Datalog
CoRR
Foto N. Afrati, Theodore Andronikos, Vassia Pavlaki, Eugénie Foustoucos, Irène Guessarian
2005 J jnl
Report on PODS 2005.
SIGACT News
Foto N. Afrati
2005 J jnl
Scheduling in Switching Networks with Set-Up Delays.
J. Comb. Optim.
Foto N. Afrati, Timos Aslanidis, Evripidis Bampis, Ioannis Milis
2005 J jnl
Scheduling trees with large communication delays on two identical processors.
J. Sched.
Foto N. Afrati, Evripidis Bampis, Lucian Finta, Ioannis Milis
2005 A conf
Selecting and Using Views to Compute Aggregate Queries (Extended Abstract).
ICDT
Foto N. Afrati, Rada Chirkova
2004 A* conf
Approximating a collection of frequent sets.
KDD
Foto N. Afrati, Aristides Gionis, Heikki Mannila
2004 B conf
On Containment of Conjunctive Queries with Arithmetic Comparisons.
EDBT
Foto N. Afrati, Chen Li, Prasenjit Mitra
2003 J jnl
Definability and Compression.
Fundam. Informaticae
Foto N. Afrati, Hans Leiß, Michel de Rougemont
2003 — conf
From CTL to Datalog.
PCK50
Foto N. Afrati, Theodore Andronikos, Vassia Pavlaki, E. Foustoukos, Irène Guessarian
2003 J jnl
Linearisability on datalog programs.
Theor. Comput. Sci.
Foto N. Afrati, Manolis Gergatsoulis, Francesca Toni
2003 J jnl
On temporal logic versus datalog.
Theor. Comput. Sci.
Irène Guessarian, Eugénie Foustoucos, Theodore Andronikos, Foto N. Afrati
2002 A* conf
Answering Queries Using Views with Arithmetic Comparisons.
PODS
Foto N. Afrati, Chen Li, Prasenjit Mitra
2002 J jnl
The expressiveness of DAC.
Theor. Comput. Sci.
Foto N. Afrati, Irène Guessarian, Michel de Rougemont
2001 — conf
Change Management, a Critical Success Factor for e-Government.
DEXA Workshop
Agis Papantoniou, Ezz Hattab, Foto N. Afrati, Eleftherios Kayafas, Vassilis Loumos
2001 B conf
Designing PTASs for MIN-SUM Scheduling Problems.
FCT
Foto N. Afrati, Ioannis Milis
2001 — conf
Generating Efficient Plans for Queries Using Views.
SIGMOD Conference
Foto N. Afrati, Chen Li, Jeffrey D. Ullman
2000 A* conf
Definability and Compression.
LICS
Foto N. Afrati, Hans Leiß, Michel de Rougemont
2000 J jnl
Foreword: Selected Papers from ICDT 1997.
Theor. Comput. Sci.
Foto N. Afrati, Phokion G. Kolaitis
2000 — conf
Scheduling Trees with Large Communication Delays on Two Identical Processors.
Euro-Par
Foto N. Afrati, Evripidis Bampis, Lucian Finta, Ioannis Milis
2000 — conf
Scheduling to Minimize the Average Completion Time of Dedicated Tasks.
FSTTCS
Foto N. Afrati, Evripidis Bampis, Aleksei V. Fishkin, Klaus Jansen, Claire Kenyon
1999 A conf
Answering Queries Using Materialized Views with Disjunctions.
ICDT
Foto N. Afrati, Manolis Gergatsoulis, Theodoros G. Kavalieros
1999 A* conf
Approximation Schemes for Minimizing Average Weighted Completion Time with Release Dates.
FOCS
Foto N. Afrati, Evripidis Bampis, Chandra Chekuri, David R. Karger, Claire Kenyon, Sanjeev Khanna, Ioannis Milis, Maurice Queyranne, Martin Skutella, Clifford Stein, Maxim Sviridenko
1999 — conf
Scheduling on a Constant Number of Machines.
RANDOM-APPROX
Foto N. Afrati, Evripidis Bampis, Claire Kenyon, Ioannis Milis
1998 — conf
On Inheritance in Object Oriented Datalog.
IADT
Foto N. Afrati, Isambo Karali, Theodoros Mitakos
1997 J jnl
Bounded Arity Datalog (not-)Queries on Graphs.
J. Comput. Syst. Sci.
Foto N. Afrati
1997 A ed.
Database Theory - ICDT '97, 6th International Conference, Delphi, Greece, January 8-10, 1997, Proceedings
ICDT
Foto N. Afrati, Phokion G. Kolaitis
1997 — conf
Datalog, units and information hiding.
LMO
Foto N. Afrati, Isambo Karali, Theodoros Mitakos
1997 — conf
On the Expressiveness of Query Languages with Linear Constraints; Capturing Desirable Spatial Properties.
CDB
Foto N. Afrati, Theodore Andronikos, Theodore G. Kavalieros
1997 — conf
On the Relationship Between Chain Queries and Linear Datalog Programs.
DDLP
Foto N. Afrati, Francesca Toni
1997 B conf
The Expressiveness of Datalog Circuits (DAC).
MFCS
Foto N. Afrati, Irène Guessarian, Michel de Rougemont
1996 — conf
On Transformations into Linear Database Logic Programs.
Ershov Memorial Conference
Foto N. Afrati, Manolis Gergatsoulis, Maria Katzouraki
1995 J jnl
On Datalog vs. Polynomial Time.
J. Comput. Syst. Sci.
Foto N. Afrati, Stavros S. Cosmadakis, Mihalis Yannakakis
1995 — conf
On the Expressiveness of First-Order Constraint Languages.
CDB
Foto N. Afrati, Theodoros Andronikos, Theodoros G. Kavalieros
1994 A* conf
Bounded Arity Datalog (!=) Queries on Graphs.
PODS
Foto N. Afrati
1994 — conf
Linear vs Polynomial Constraints in Database Query Languages.
PPCP
Foto N. Afrati, Stavros S. Cosmadakis, Stéphane Grumbach, Gabriel M. Kuper
1994 J jnl
The Hamilton Circuit Problem on Grids.
RAIRO Theor. Informatics Appl.
Foto N. Afrati
1993 J jnl
Performance Considerations on a Random Graph Model for Parallel Processing.
RAIRO Theor. Informatics Appl.
Foto N. Afrati, Andreas Stafylopatis
1993 J jnl
The Parallel Complexity of Simple Logic Programs.
J. ACM
Foto N. Afrati, Christos H. Papadimitriou
1992 J jnl
The Parallel Complexity of Single Rule Logic Programs.
Discret. Appl. Math.
Foto N. Afrati
1992 — conf
The parallel complexity of single rule logic programs.
CNKBS
Foto N. Afrati
1991 A* conf
On Datalog vs. Polynomial Time.
PODS
Foto N. Afrati, Stavros S. Cosmadakis, Mihalis Yannakakis
1990 — conf
A Hypertext Model Supporting Query Mechanisms.
ECHT
Foto N. Afrati, Constantinos D. Koutras
1989 J jnl
Corrigendum: The Complexity of Cubical Graphs
Inf. Comput.
Foto N. Afrati, Christos H. Papadimitriou, George Papageorgiou
1989 A* conf
Expressiveness of Restricted Recursive Queries (Extended Abstract)
STOC
Foto N. Afrati, Stavros S. Cosmadakis
1989 J jnl
On the Convergence of Query Evaluation.
J. Comput. Syst. Sci.
Foto N. Afrati, Christos H. Papadimitriou, George Papageorgiou, Athena Roussou, Yehoshua Sagiv, Jeffrey D. Ullman
1988 — conf
Scheduling Dags to Minimize Time and Communication.
AWOC
Foto N. Afrati, Christos H. Papadimitriou, George Papageorgiou
1988 J jnl
The Synthesis of Communication Protocols.
Algorithmica
Foto N. Afrati, Christos H. Papadimitriou, George Papageorgiou
1987 A* conf
The Parallel Complexity of Simple Chain Queries.
PODS
Foto N. Afrati, Christos H. Papadimitriou
1986 A* conf
Convergence of Sideways Query Evaluation.
PODS
Foto N. Afrati, Christos H. Papadimitriou, George Papageorgiou, Athena Roussou, Yehoshua Sagiv, Jeffrey D. Ullman
1986 J jnl
The Complexity of the Travelling Repairman Problem.
RAIRO Theor. Informatics Appl.
Foto N. Afrati, Stavros S. Cosmadakis, Christos H. Papadimitriou, George Papageorgiou, Nadia Papakostantinou
1986 A* conf
The Synthesis of Communication Protocols.
PODC
Foto N. Afrati, Christos H. Papadimitriou, George Papageorgiou
1985 J jnl
The Complexity of Cubical Graphs
Inf. Control.
Foto N. Afrati, Christos H. Papadimitriou, George Papageorgiou
1984 A* conf
The Complexity of Cubical Graphs (Extended Abstract).
ICALP
Foto N. Afrati, Christos H. Papadimitriou, George Papageorgiou